1[單選題] 下列敘述中正確的是( )。
A.循環隊列有隊頭和隊尾兩個指針，因此，循環隊列是非線性結構
B.在循環隊列中，只需要隊頭指針就能反映隊列中元素的動態變化情況
C.在循環隊列中，只需要隊尾指針就能反映隊列中元素的動態變化情況
D.循環隊列中元素的個數是由隊頭指針和隊尾指針共同決定的
參考答案：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
參考解析：磁盤上的磁道是一組同心圓。
9[單選題] 按電子計算機傳統的分代方法，第一代至第四代計算機依次是( )。
A.機械計算機，電子管計算機，晶體管計算機，集成電路計算機
B.晶體管計算機，集成電路計算機，大規模集成電路計算機，光器件計算機
C.電子管計算機，晶體管計算機，小、中規模集成電路計算機，大規模和超大規模集成電路計算機
D.手搖機械計算機，電動機械計算機，電子管計算機，晶體管計算機
參考答案：C
參考解析：電子計算機的發展經歷了四代：電子管計算機、晶體管計算機、中小規模集成電路計算機、大規模集成電路計算機。
10[單選題] 公司中有多個部門和多名職員，每個職員只能屬於一個部門，一個部門可以有多名職員。則實體部門和職員間的聯繫是( )。
A.1：1聯繫B.m：1聯繫C.1：m聯繫D.m：n聯繫
參考答案：C
參考解析：兩個實體集間的聯繫實際上是實體集間的函數關係，主要有一對一聯繫1：1.、一對多聯繫1：m.、多對一聯繫m：1.、多對多聯繫m：n.。對於每一個實體部門，都有多名職員，則其對應的聯繫爲一對多聯繫1：m.，答案選C。
11[單選題] 下列關於數據庫設計的敘述中，正確的是( )。
A.在需求分析階段建立數據字典
B.在概念設計階段建立數據字典
C.在邏輯設計階段建立數據字典
D.在物理設計階段建立數據字典
參考答案：A
參考解析：
數據字典是在需求分析階段建立，在數據庫設計過程中不斷修改、充實和完善的。
12[單選題] 下列關於計算機病毒的敘述中，正確的選項是( )。
A.計算機病毒只感染或文件
B.計算機病毒可以通過讀寫軟件、光盤或互聯網絡進行傳播
C.計算機病毒是通過電力網進行傳播的
D.計算機病毒是由於軟件片表面不清潔而造成的。
參考答案：B
參考解析：計算機病毒傳染途徑衆多，可以通過讀寫軟件、光盤或Intemet網絡進行傳播，故答案選B選項。
13[單選題] 在滿足實體完整性約束的條件下( )。
A.一個關係中應該有一個或多個候選關鍵字
B.一個關係中只能有一個候選關鍵字
C.一個關係中必須有多個候選關鍵字
D.一個關係中可以沒有候選關鍵字
參考答案：A
參考解析：實體完整性約束要求關係的主鍵中屬性值不能爲空值，所以選擇A。
14[單選題] 組成計算機指令的兩部分是( )。
A.數據和字符
B.操作碼和地址碼
C.運算符和運算數
D.運算符和運算結果
參考答案：B
參考解析：一條指令通常由兩個部分組成：操作碼和操作數。操作碼：指明該指令要完成的操作的類型或性質，如取數、做加法或輸出數據等。操作數：指明操作碼執行時的操作對象，操作數的形式可以是數據本身，也可以是存放數據的內存單元地址或寄存器名稱。操作數在大多數情況下是地址碼。
15[單選題] 計算機軟件的確切含義是
A.計算機程序、數據與相應文檔的總稱
B.系統軟件與應用軟件的總和
C.操作系統、數據庫管理軟件與應用軟件的總和
D.各類應用軟件的總稱
參考答案：A
參考解析：本題考查軟件的基本概念。計算機軟件的含義：(1)運行時，能夠提供所要求功能和性能的指令或計算機程序集合;(2)程序能夠滿意地處理信息的數據結構;(3)描述程序功能需求以及程序如何操作和使用所要求的文檔。故選A。
16[單選題]正確的IP地址是
參考答案：A
參考解析：IP地址是由四個字節組成的，習慣寫法是將每個字節作爲一段並以十進制數來表示，而且段間用“.”分隔。每個段的十進制數範圍是0至255。
