計(jì)算機(jī)等級考試二級Java練習(xí)題及解析(7)

1   下列關(guān)于棧的描述中錯(cuò)誤的是___B___。
A、棧是先進(jìn)后出的線性表       B、棧只能順序存儲(chǔ)        C、棧具有記憶作用
D、對棧的插入與刪除操作中，不需要改變棧底指針
解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑�素，即剛剛被插入的元素。所以棧又稱先進(jìn)后出表（FILO-First In Last Out）。線性表可以順序存儲(chǔ)，也可以鏈?zhǔn)酱鎯?chǔ)，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。
2   對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是___D___。
A、冒泡排序?yàn)閚/2       B、冒泡排序?yàn)閚    C、快速排序?yàn)閚      D、快速排序?yàn)閚(n-1)/2
解析：假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的從前往后掃描和n/2遍的從后往前掃描，需要比較次數(shù)為n(n-1)/2�？焖倥判蚍ǖ淖顗那闆r比較次數(shù)也是n(n-1)/2。
3   對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為__C____。
A、       B、n/2       C、n        D、n+1
4   在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高；但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。
5   模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(liá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)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問題；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會(huì)因素。
7   數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指__D____。
A、數(shù)據(jù)與程序獨(dú)立存放         B、不同的數(shù)據(jù)被存放在不同的文件中
C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用      D、以上三種說法都不對
解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(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   在讀字符文件Employee.dat時(shí)，使用該文件作為參數(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、2-7～27-1     B、0～216-1     C、-215～215-1     D、0～28-1
9   能夠支持javadoc命令的注釋語句是______。
A、/**...//      B、/*...*/     C、//     D、/**...*/
解析：Java的單行注釋符為//，多行注釋符有/*...*/和/**...*/（javadoc能夠利用該注釋符自動(dòng)生成幫助文檔）。

計(jì)算機(jī)等級考試二級Java練習(xí)題及解析匯總

希望與更多計(jì)算機(jī)等級考試的網(wǎng)友交流，請進(jìn)入計(jì)算機(jī)等級考試論壇

更多信息請?jiān)L問：考試吧計(jì)算機(jī)等級考試欄目