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