第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)
答案解析： 解析：政府部門網站的域名代碼是。