1 下列關于棧的描述中錯誤的是___B___。

　　A、棧是先進后出的線性表 B、棧只能順序存儲 C、棧具有記憶作用

　　D、對棧的插入與刪除操作中，不需要改變棧底指針

　　解析：棧是一種特殊的線性表，這種線性表只能在固定的一端進行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧又稱先進后出表(FILO-First In Last Out)。線性表可以順序存儲，也可以鏈式存儲，而棧是一種線性表，也可以采用鏈式存儲結構。

　　2 對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數中正確的是___D___。

　　A、冒泡排序為n/2 B、冒泡排序為n C、快速排序為n D、快速排序為n(n-1)/2

　　解析：假設線性表的長度為n，則在最壞情況下，冒泡排序需要經過n/2遍的從前往后掃描和n/2遍的從后往前掃描，需要比較次數為n(n-1)/2�？焖倥判蚍ǖ淖顗那闆r比較次數也是n(n-1)/2。

　　3 對長度為n的線性表進行順序查找，在最壞情況下所需要的比較次數為__C____。

　　A、 B、n/2 C、n D、n+1

　　4 在進行順序查找過程中，如果線性表中的第一個元素就是被查找元素，則只需做一次比較就查找成功，查找效率最高;但如果被查找的元素是線性表中的最后一個元素，或者被查找的元素根本就不在線性表中，則為了查找這個元素需要與線性表中所有的元素進行比較，這是順序查找的最壞情況。所以對長度為n的線性表進行順序查找，在最壞情況下需要比較n次。

　　5 模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，并且與其他模塊的聯系最少且接口簡單。耦合性與內聚性是模塊獨立性的兩個定性標準，耦合與內聚是相互關聯的。在程序結構中，各模塊的內聚性越強，則耦合性越弱。一般較優(yōu)秀的軟件設計，應盡量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利于提高模塊的獨立性。

　　6 計算機軟件是計算機系統中與硬件相互依存的另一部分，是包括程序、數據及相關文檔的完整集合。軟件具有以下特點：①軟件是一種邏輯實體，而不是物理實體，具有抽象性;②軟件的生產過程與硬件不同，它沒有明顯的制作過程;③軟件在運行、使用期間不存在磨損、老化問題;④軟件的開發(fā)、運行對計算機系統具有依賴性，受計算機系統的限制，這導致軟件移植的問題;⑤軟件復雜性高，成本昂貴;⑥軟件開發(fā)涉及諸多的社會因素。

　　7 數據獨立性是數據庫技術的重要特點之一。所謂數據獨立性是指__D____。

　　A、數據與程序獨立存放 B、不同的數據被存放在不同的文件中

　　C、不同的數據只能被對應的應用程序所使用 D、以上三種說法都不對

　　解析：數據獨立性是數據與程序間的互不依賴性，即數據庫中數據獨立于應用程序而不依賴于應用程序。也就是說，數據的邏輯結構、存儲結構與存取方式的改變不會影響應用程序。選項A、B、C三種說法都是錯誤的。

　　8 在讀字符文件Employee.dat時，使用該文件作為參數的類是___D___。

　　A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream

　　解析：本題考查的是文件和文件I/O。

　　BufferedReader用來從字符輸入流中讀取并緩沖字符，以提高讀取字符(或字符數組)的效率。其構造方法為：

　　public BufferedReader(Reader in)

　　public BufferedReader(Reader in, int sz)

　　DataInputStream用來以獨立于機器的方式從潛在的輸入流中讀取Java基本數據類型。構造方法為：

　　DataInputStream(InputStream in)

　　FileInputStream用來從文件中讀取字節(jié)。構造方法為：

　　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能夠利用該注釋符自動生成幫助文檔)。

　　10 下列不是InputStream子類的是__C____。

　　A、文件輸入流FileInputStream B、對象輸入流ObjectInputStream

　　C、字符輸入流CharInputStream D、壓縮文件輸入流ZipInputStream