第1題：下列關於線性連結串列的敘述中，正確的是(c)。
A) 各資料結點的儲存空間可以不連續，但它們的儲存順序與邏輯順序必須一致B) 各資料結點的儲存順序與邏輯順序可以不一致，但它們的儲存空間必須連續C) 進行插入與刪除時，不需要移動表中的元素D) 以上說法均不正確
答案解析：解析：一般來說，線上性表的鏈式儲存結構中，各資料結點的儲存序號是不連續的，並且各結點在儲存空間中的位置關係與邏輯關係也不一致。線性連結串列中資料的插入和刪除都不需要移動表中的元素，只需改變結點的指標域即可。
第2題：下列敘述中正確的是(b)。
A) 迴圈佇列是佇列的一種鏈式儲存結構B) 迴圈佇列是佇列的一種順序儲存結構C) 迴圈佇列是非線性結構D) 迴圈佇列是一種邏輯結構
答案解析： 解析：在實際應用中，佇列的順序儲存結構一般採用迴圈佇列的形式。
第3題：一棵二元樹共有25個結點，其中5個是葉子結點，則度為1的結點數為(a)
A) 16 B) 10 C) 6 D) 4
答案解析：解析：根據二元樹的性質3：在任意一棵二元樹中，度為0的葉子結點總是比度為2的結點多一個，所以本題中度為2的結點是5-1=4個，所以度為1的結點的個數是25-5-4=16個。
第4題：在下列模式中，能夠給出資料庫物理儲存結構與物理存取方法的是(b)。
A) 外模式B) 內模式C) 概念模式D) 邏輯模式
答案解析：解析：資料庫系統的三級模式是概念模式、外模式和內模式。概念模式是資料庫系統中全域性資料邏輯結構的描述，是全體使用者公共資料檢視。外模式也稱子模式或使用者模式，它是使用者的資料檢視，給出了每個使用者的區域性資料描述。內模式又稱物理模式，它給出了資料庫物理儲存結構與物理存取方法，所以選擇B。
第5題：在滿足實體完整性約束的條件下(a)。
A) 一個關係中應該有一個或多個候選關鍵字B) 一個關係中只能有一個候選關鍵字C) 一個關係中必須有多關鍵字個候選D) 一個關係中可以沒有候選關鍵字
答案解析： 解析：實體完整性約束要求關係的主鍵中屬性值不能為空值，所以選擇A。
第6題：有三個關係R、S和T如下：則由關係R和S得到關係T的操作是(c)。
A) 自然連線 B) 交C) 除D) 並
答案解析：解析：如果S=T/R，則S稱為T除以R的商。在除運算中S的域由T中那些不出現在R中的域所組成，對於S中的任一有序組，由它與關係R中每個有序組所構成的有序組均出現在關係T中。所以本題選擇C。
第7題：下面描述中，不屬於軟體危機表現的是(a)。
A) 軟體過程不規範B) 軟體開發生產率低C) 軟體質量難以控制D) 軟體成本不斷提高
答案解析： 解析：軟體危機主要表現在：軟體需求的增長得不到滿足;軟體開發成本和進度無法控制;軟體質量難以保證;軟體不可維護或維護程度非常低;軟體的成本不斷提高;軟體開發生產率的提高趕不上硬體的發展和應用需求的增長。所以選擇A。
第8題：下面不屬於需求分析階段任務的是(d)。
A) 確定軟體系統的功能需求B) 確定軟體系統的效能需求C)需求規格說明書評審D) 制定軟體整合測試計劃
答案解析： 解析：需求分析階段的工作有：需求獲取;需求分析;編寫需求規格說明書;需求評審，所以選擇D。
第9題：在黑盒測試方法中，設計測試用例的主要根據是(b)。
A) 程式內部邏輯B) 程式外部功能C) 程式資料結構D) 程式流程圖
答案解析： 解析：黑盒測試是對軟體已經實現的功能是否滿足需求進行測試和驗證，黑盒測試完全不考慮程式內部的邏輯結構和內部特性，只根據程式的需求和功能規格說明，檢查程式的功能是否符合它的功能說明，所以本題選擇B。
第10題：在軟體設計中不使用的工具是(c)。
A) 系統結構圖B) PAD圖C) 資料流圖(DFD圖)D) 程式流程圖
答案解析：解析：系統結構圖是對軟體系統結構的總體設計的圖形顯示。在需求分析階段，已經從系統開發的角度出發，把系統按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。程式流程圖是對程式流程的圖形表示，在詳細設計過程中用到。資料流圖是結構化分析方法中使用的工具，它以圖形的方式描繪資料在系統中流動和處理的過程，由於它只反映系統必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟體設計時用到，所以選擇C。
第11題：下列的英文縮寫和中文名字的對照中，正確的是(a)。
A) CAD--計算機輔助設計B) CAM--計算機輔助教育C)CIMS--計算機整合管理系統D) CAI-- 計算機輔助製造
答案解析：解析：CAD--計算機輔助設計, CAM--計算機輔助製造，CIMS--計算機整合製造系統，CAI--計算機輔助教學。
第12題：在標準ASCII編碼表中，數字碼、小寫英文字母和大寫英文字母的前後次序是(c)。
A) 數字、小寫英文字母、大寫英文字母B) 小寫英文字母、大寫英文字母、數字C) 數字、大寫英文字母、小寫英文字母D) 大寫英文字母、小寫英文字母、數字
答案解析：解析：ASCII碼的值如下： 48～57為0到9十個阿拉伯數字;65～90為26個大寫英文字母; 97～122號為26個小寫英文字母。
第13題：字長是CPU的主要技術效能指標之一，它表示的是(b)。
A) CPU的計算結果的有效數字長度B) CPU一次能處理二進位制資料的位數C)CPU能表示的最大的有效數字位數D) CPU能表示的十進位制整數的位數
答案解析：解析：字長是CPU的主要技術指標之一，指的是CPU一次能並行處理的二進位制位數，字長總是8的`整數倍，通常PC機的字長為16位(早期)，32位，64位。
第14題：下列軟體中，不是作業系統的是( )。
A) Linux B) UNIX C) MS DOS D) MS Office
答案解析：解析：作業系統是管理計算機硬體資源，控制其他程式執行併為使用者提供互動操作介面的系統軟體的集合。UNIX 是一個強大的多使用者、多工作業系統，支援多種處理器架構，按照作業系統的分類，屬於分時作業系統，Linux是一種自由和開放原始碼的類Unix作業系統，MS DOS是磁碟作業系統。MS Office是辦公軟體而非作業系統。
第15題：下列關於計算機病毒的敘述中，正確的是(c)。
A) 計算機病毒的特點之一是具有免疫性 B) 計算機病毒是一種有邏輯錯誤的小程式C) 反病毒軟體必須隨著新病毒的出現而升級,提高查、殺病毒的功能
D) 感染過計算機病毒的計算機具有對該病毒的免疫性
答案解析：解析：計算機病毒，是指編制者在計算機程式中插入的破壞計算機功能或者破壞資料，影響計算機使用並且能夠自我複製的一組計算機指令或者程式程式碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。計算機本身對計算機病毒沒有免疫性。
第16題：關於組合語言程式(c)。
A) 相對於高階程式設計語言程式具有良好的可移植性B) 相對於高階程式設計語言程式具有良好的可度性C) 相對於機器語言程式具有良好的可移植性D) 相對於機器語言程式具有較高的執行效率
答案解析：解析：組合語言程式相對於機器語言程式具有良好的可移植性。
第17題：組成一個計算機系統的兩大部分是(b)。
A) 系統軟體和應用軟體B) 硬體系統和軟體系統C) 主機和外部裝置D) 主機和輸入/出裝置
答案解析：解析：一個完整的計算機系統主要由計算機硬體系統和軟體系統兩大部分組成。
第18題：計算機網路是一個(c )。
A) 管理資訊系統B) 編譯系統C) 在協議控制下的多機互聯絡統D)網上購物系統
答案解析：解析：計算機網路是以能夠相互共享資源的方式互連起來的自治計算機系統的集合，也即在協議控制下的多機互聯絡統。
第19題：用來儲存當前正在執行的應用程式和其相應資料的儲存器是(a)。
A) RAM B) 硬碟C) ROM D) CD-ROM
答案解析：解析：用來儲存當前正在執行的應用程式和其相應資料的儲存器是RAM。
第20題：根據域名程式碼規定，表示政府部門網站的域名程式碼是( )。
A) B) C) D)
答案解析： 解析：政府部門網站的域名程式碼是。