計(jì)算機(jī)等級(jí)考試二級(jí)java模擬練習(xí)題(編輯修改稿)
2025-04-21 07:54 本頁面
【文章內(nèi)容簡(jiǎn)介】 Last Out）。線性表可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。2 對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是___D___。A、冒泡排序?yàn)閚/2 B、冒泡排序?yàn)閚 C、快速排序?yàn)閚 D、快速排序?yàn)閚(n1)/2解析：假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前往后掃描和n/2遍的從后往前掃描，需要比較次數(shù)為n(n1)/2?？焖倥判蚍ǖ淖顗那闆r比較次數(shù)也是n(n1)/2。3 對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為__C____。A、 B、n/2 C、n D、n+14 在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高；但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。5 模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。6 計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；②軟件的生產(chǎn)過程與硬件不同，它沒有明顯的制作過程；③軟件在運(yùn)行、使用期間不存在磨損、老化問題；④軟件的開發(fā)、運(yùn)行對(duì)計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問題；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會(huì)因素。7 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指__D____。A、數(shù)據(jù)與程序獨(dú)立存放 B、不同的數(shù)據(jù)被存放在不同的文件中C、不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D、以上三種說法都不對(duì)解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。選項(xiàng)A、B、C三種說法都是錯(cuò)誤的。8 ，使用該文件作為參數(shù)的類是___D___。A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream解析：本題考查的是文件和文件I/O。BufferedReader用來從字符輸入流中讀取并緩沖字符，以提高讀取字符（或字符數(shù)組）的效率。其構(gòu)造方法為：public BufferedReader(Reader in)public BufferedReader(Reader in, int sz)DataInputStream用來以獨(dú)立于機(jī)器的方式從潛在的輸入流中讀取Java基本數(shù)據(jù)類型。構(gòu)造方法為：DataInputStream(InputStream in)FileInputStream用來從文件中讀取字節(jié)。構(gòu)造方法為：FileInputStream(String name)FileInputStream(File file)char類型的取值范圍是___B___。A、27～271 B、0～2161 C、215～2151 D、0～2819 能夠支持javadoc命令的注釋語句是______。A、/**...// B、/*...*/ C、// D、/**...*/解析：Java的單行注釋符為//，多行注釋符有/*...*/和/**...*/（javadoc能夠利用該注釋符自動(dòng)生成幫助文檔）。 10 下列不是InputStream子類的是__C____。A、文件輸入流FileInputStream B、對(duì)象輸入流ObjectInputStreamC、字符輸入流CharInputStream D、壓縮文件輸入流ZipInputStream11 Java中沒有CharInputStream流。下列方法中可以用來創(chuàng)建一個(gè)新線程的是___C___。A、()方法B、()方法C、()方法D、()方法解析：：public Thread(ThreadGroup group,Runnable target,String name)接口Runnable定義了run()方法；而Thread類本身也實(shí)現(xiàn)了Runnable接口，故創(chuàng)建線程有兩種方法：用實(shí)現(xiàn)Runnable接口的類的實(shí)例作target參數(shù)生成Thread類的實(shí)例編寫繼承Thread類的類，并重寫（override）run()方法12 下列關(guān)于線程優(yōu)先級(jí)的說法中，正確的是__C____。A、線程的優(yōu)先級(jí)是不能改變的 B、線程的優(yōu)先級(jí)是在創(chuàng)建線程時(shí)設(shè)置的C、在創(chuàng)建線程后的任何時(shí)候都可以設(shè)置 D、B和C解析：Java語言中線程的優(yōu)先級(jí)是用一個(gè)介于MIN_PRIORITY 和MAX_PRIORITY之間的整數(shù)來表示的?？梢栽趧?chuàng)建線程后的任何時(shí)候修改線程的優(yōu)先級(jí)。13 下列代碼中，將引起一個(gè)編譯錯(cuò)誤的行是__D____。1)public class Test{2) int m,n。3) public Test(){}4) public Test(int a){m=a。}5) public static void main(String args[]){6) Test t1,t2。7) int j,k。8) j=0。k=0。9) t1=new Test()。10) t2=new Test(j,k)。11) }12) }A、第3行 B、第5行 C、第6行 D、第10行解析：第10行代碼中的參數(shù)數(shù)目比類Test的任何一個(gè)構(gòu)造方法聲明的形參都多，因此引起編譯錯(cuò)誤。14 閱讀下列代碼后public class Person{int arr[]=new int[10]。public static void main(String args[]){(arr[1])。}}15 正確的說法是__A____。A、編譯時(shí)將產(chǎn)生錯(cuò)誤 B、編譯時(shí)正確，運(yùn)行時(shí)將產(chǎn)生錯(cuò)誤 C、輸出為零 D、輸出為空解析：由于數(shù)組arr聲明時(shí)未用static關(guān)鍵字，而main()方法直接引用arr（而非通過Person的實(shí)例引用），將產(chǎn)生非靜態(tài)變量不能從靜態(tài)上下文中引用（nonstatic variable cannot be referenced from a static context）的編譯錯(cuò)誤。16 某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有 19 個(gè)葉子結(jié)點(diǎn)。解析：二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1