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

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

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

　　D.以上三種說法都不對

　　參考答案：D

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

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

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

　　參考答案：D

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

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

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

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

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

　　D.鏈式存儲結構比順序存儲結構節省存儲空間

　　參考答案：A

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

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

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

　　參考答案：D

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

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

　　A.1000位/秒B.1000000位/秒C.1000字節/秒D.1000000字節/秒

　　參考答案：B

　　參考解析：千兆以太網網絡數據傳輸速率大約為1000000位/秒。

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

　　A.計算機與外設

　　B.硬件系統與軟件系統

　　C.主機，鍵盤與顯示器

　　D.系統硬件與系統軟件

　　參考答案：B

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

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

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

　　參考答案：C

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

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

　　A.操作系統B.數據庫管理系統C.程序語言處理系統D.系統維護工具

　　參考答案：A

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

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

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

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

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

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

　　參考答案：A

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

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

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

　　C.長時間不用的U盤要經常格式化

　　D.U盤中不要存放可執行程序

　　參考答案：B

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