參考答案：D

　　參考解析：循環隊列有隊頭和隊尾兩個指針，但是循環隊列仍是線性結構的，所以A錯誤;在循環隊列中只需要隊頭指針與隊尾兩個指針來共同反映隊列中元素的動態變化情況，所以B與C錯誤。

　　2[單選題] CPU主要技術性能指標有(　　)。

　　A.字長、主頻和運算速度B.可靠性和精度C.耗電量和效率D.冷卻效率

　　參考答案：A

　　參考解析：CPU的主要技術性能有字長、時鐘主頻、運算速度、存儲容量、存取周期等。

　　3[單選題] 在關系數據庫中，用來表示實體間聯系的是(　　)。

　　A.屬性B.二維表C.網狀結構D.樹狀結構

　　參考答案：B

　　參考解析：關系模型實體間的聯系采用二維表來表示，簡稱表。選項C為網狀模型實體間的聯系，選項D為層次模型實體間的聯系，選項A屬性刻畫了實體

　　4[單選題] 數據庫管理系統是(　　)。

　　A.操作系統的一部分B.在操作系統支持下的系統軟件C.一種編譯系統D.一種操作系統

　　參考答案：B

　　參考解析：數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中數據組織、數據操縱、數據維護、控制及保護和數據服務等。是一種在操作系統之上的系統軟件。

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

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

　　參考答案：D

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

　　6[單選題] 數據庫設計過程不包括(　　)。

　　A.概念設計B.邏輯設計C.物理設計D.算法設計

　　參考答案：D

　　參考解析：數據庫設計過程主要包括需求分析、、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。答案為D選項。

　　7[單選題] 一般而言，Intemet環境中的防火墻建立在(　　)。

　　A.每個子網的內部

　　B.內部子網之間

　　C.內部網絡與外部網絡的交叉點

　　D.以上3個都不對

　　參考答案：C

　　參考解析：Internet環境中的防火墻建通常建立在內部網絡與外部網絡的交叉點。

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

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

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

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

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

　　參考答案：A

　　參考解析：磁盤上的磁道是一組同心圓。