A.棧是一種先進先出的線性表

　　B.隊列是一種后進先出的線性表

　　C.棧與隊列都是非線性結構

　　D.以上三種說法都不對

　　參考答案：D

　　參考解析：棧是一種先進后出的線性表，隊列是一種先進先出的線性表，棧與隊列都是線性結構。

　　2[單選題] 對長度為n的線性表排序，在最壞情況下，比較次數(shù)不是n(n-1)/2的排序方法是(　　)。

　　A.快速排序B.冒泡排序C.直接插入排序D.堆排序

　　參考答案：D

　　參考解析：除了堆排序算法的比較次數(shù)是O(n1og2n)，其他的都是n(n-1)/2。

　　3[單選題] 下列敘述中正確的是(　　).

　　A.順序存儲結構的存儲一定是連續(xù)的，鏈式存儲結構的存儲空間不一定是連續(xù)的

　　B.順序存儲結構只針對線性結構，鏈式存儲結構只針對非線性結構

　　C.順序存儲結構能存儲有序表，鏈式存儲結構不能存儲有序表

　　D.鏈式存儲結構比順序存儲結構節(jié)省存儲空間

　　參考答案：A

　　參考解析：鏈式存儲結構既可以針對線性結構也可以針對非線性結構，所以B與C錯誤。鏈式存儲結構中每個結點都由數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，所以D錯誤。

　　4[單選題] 構造編澤程序應掌握(　　)。

　　A.源程序B.目標語言C.編譯方法D.以上三項都是

　　參考答案：D

　　參考解析：構造編譯程序應掌握源程序、目標語言及編譯方法等三方面的知識，故選D。

　　5[單選題] “千兆以太網(wǎng)”通常是一種高速局域網(wǎng)，其網(wǎng)絡數(shù)據(jù)傳輸速率大約為(　　)。

　　A.1000位/秒B.1000000位/秒C.1000字節(jié)/秒D.1000000字節(jié)/秒

　　參考答案：B

　　參考解析：千兆以太網(wǎng)網(wǎng)絡數(shù)據(jù)傳輸速率大約為1000000位/秒。

　　6[單選題] 一個完整的計算機系統(tǒng)應當包括( ).

　　A.計算機與外設

　　B.硬件系統(tǒng)與軟件系統(tǒng)

　　C.主機，鍵盤與顯示器

　　D.系統(tǒng)硬件與系統(tǒng)軟件

　　參考答案：B

　　參考解析：計算機系統(tǒng)由計算機硬件系統(tǒng)和軟件系統(tǒng)兩部分組成.硬件包括中央處理機、存儲器和外部設備等;軟件是計算機的運行程序和相應的文檔.

　　7[單選題] 數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是(　　)。

　　A.內模式B.概念模式C.外模式D.設計模式

　　參考答案：C

　　參考解析：數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局數(shù)據(jù)邏輯結構的描述，是全體用戶公共數(shù)據(jù)視圖。外模式也稱子模式或用戶模式，它是用戶的數(shù)據(jù)視圖，給出了每個用戶的局部數(shù)據(jù)描述，所以選擇C。內模式又稱物理模式，它給出了數(shù)據(jù)庫物理存儲結構與物理存取方法。

　　8[單選題] 計算機系統(tǒng)軟件中，最基本、最核心的軟件是(　　)。

　　A.操作系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.程序語言處理系統(tǒng)D.系統(tǒng)維護工具

　　參考答案：A

　　參考解析：系統(tǒng)軟件的核心是操作系統(tǒng)，因為計算機軟件都是以操作系統(tǒng)為平臺的。軟件系統(tǒng)(SoftwareSys-tems)是指由系統(tǒng)軟件、支撐軟件和應用軟件組成的計算機軟件系統(tǒng)，是計算機系統(tǒng)中由軟件組成的部分，它包括操作系統(tǒng)、語言處理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、分布式軟件系統(tǒng)和人機交互系統(tǒng)等。操作系統(tǒng)用于管理計算機的資源和控制程序的運行。語言處理系統(tǒng)是用于處理軟件語言等的軟件，如編譯程序等。數(shù)據(jù)庫系統(tǒng)是用于支持數(shù)據(jù)管理和存取的軟件，它包括數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)等。數(shù)據(jù)庫是常駐在計算機系統(tǒng)內的一組數(shù)據(jù)，它們之間的關系用數(shù)據(jù)模式來定義，并用數(shù)據(jù)定義語言來描述;數(shù)據(jù)庫管理系統(tǒng)是使用戶可以把數(shù)據(jù)作為軸象項進行存取、使用和修改的軟件。

　　9[單選題] 下列關于磁道的說法中，正確的是

　　A.盤面上的磁道是一組同心圓

　　B.由于每一磁道的周長不同，所以每一磁道的存儲容量也不同

　　C.盤面h的磁道是一條阿基米德螺線

　　D.磁道的編號是最內圈為0，并次序由內向外逐漸增大，最外圈的編號

　　參考答案：A

　　10[單選題] 為防止計算機病毒傳染，應該做到

　　A.無病毒的U盤不要與來歷不明的U盤放在一起

　　B.不要復制來歷不明U盤中的程序

　　C.長時間不用的U盤要經(jīng)常格式化

　　D.U盤中不要存放可執(zhí)行程序

　　參考答案：B

　　參考解析：不要復制來歷不明U盤中的程序是防止計算機病毒傳染的途徑之一。