全國計算機二級選擇題考題及答案解析2016

第1題：下列資料結構中，屬於非線性結構的是(c)。

A) 迴圈佇列B) 帶鏈佇列C) 二元樹D) 帶鏈棧

答案解析：解析：樹是簡單的非線性結構，所以二元樹作為樹的一種也是一種非線性結構。

第2題：下列資料結構中，能夠按照"先進後出"原則存取資料的是(b)。

A) 迴圈佇列B) 棧C) 佇列D) 二元樹

答案解析：解析：棧是按先進後出的原則組織資料的。佇列是先進先出的原則組織資料。

第3題：對於迴圈佇列，下列敘述中正確的是(d)。

A) 隊頭指標是固定不變的B) 隊頭指標一定大於隊尾指標C)隊頭指標一定小於隊尾指標D) 隊頭指標可以大於隊尾指標，也可以小於隊尾指標

答案解析：解析：迴圈佇列的隊頭指標與隊尾指標都不是固定的，隨著入隊與出隊操作要進行變化。因為是迴圈利用的佇列結構所以對頭指標有時可能大於隊尾指標有時也可能小於隊尾指標。

第4題：演算法的空間複雜度是指(a)。

A) 演算法在執行過程中所需要的計算機儲存空間B)演算法所處理的資料量C) 演算法程式中的語句或指令條數D) 演算法在執行過程中所需要的臨時工作單元數

答案解析：解析：演算法的空間複雜度是指演算法在執行過程中所需要的記憶體空間。所以選擇A。

第5題：軟體設計中劃分模組的一個準則是(b)。

A) 低內聚低耦合B) 高內聚低耦合C) 低內聚高耦合D) 高內聚高耦合

答案解析：解析：一般較優秀的軟體設計，應儘量做到高內聚，低耦合，即減弱模組之間的耦合性和提高模組內的內聚性，有利於提高模組的'獨立性。

第6題：下列選項中不屬於結構化程式設計原則的是(a)。

A) 可封裝 B) 自頂向下 C) 模組化 D) 逐步求精

答案解析：解析：結構化程式設計的思想包括：自頂向下、逐步求精、模組化、限制使用goto語句，所以選擇A。

第7題：軟體詳細設計生產的圖如下：該圖是(c)

A) N-S圖 B) PAD圖 C) 程式流程圖 D) E-R圖

答案解析：解析：N-S圖提出了用方框圖來代替傳統的程式流程圖，所以A)不對。PAD圖是問題分析圖，它是繼承程式流程圖和方框圖之後提出的又一種主要用於描述軟體詳細設計的圖形表示工具，所以B不對。E-R圖是資料庫中的用於表示E-R模型的圖示工具，所以D不對。根據圖中所示表示方法是進行軟體詳細設計時使用的程式流程圖。

第8題：資料庫管理系統是(b)。

A) 作業系統的一部分B) 在作業系統支援下的系統軟體C)一種編譯系統D) 一種作業系統

答案解析：解析：資料庫管理系統是資料庫的機構，它是一種系統軟體，負責資料庫中資料組織、資料操縱、資料維護、控制及保護和資料服務等。是一種在作業系統之上的系統軟體。

第9題：在E-R圖中，用來表示實體聯絡的圖形是(c)。

A) 橢圓形B) 矩形C) 菱形D) 三角形

答案解析： 解析：在E-R圖中實體集用矩形，屬性用橢圓，聯絡用菱形。

第10題：有三個關係R、S和T如下：則關係T是由關係R和S通過某種操作得到，該操作為(d)。

A) 選擇 B) 投影 C) 交 D) 並

答案解析：解析：在關係T中包含了關係R與S中的所有元組，所以進行的是並的運算。

第11題：20GB的硬碟表示容量約為(c)。

A) 20億個位元組B) 20億個二進位制位C) 200億個位元組D) 200億個二進位制位

答案解析：解析：根據換算公式1GB=1000MB=1000*1000KB=1000*1000*1000B，20GB=2*1010B。注：硬碟廠商通常以1000進位計算：1KB=1000Byte、1MB=1000KB、1GB=1000MB、1TB=1000GB，作業系統中：1KB=1024Byte、1MB=1024KB、1GB=1024MB、1TB=1024GB。

第12題：計算機安全是指計算機資產安全，即(d)。

A) 計算機資訊系統資源不受自然有害因素的威脅和危害B) 資訊資源不受自然和人為有害因素的威脅和危害C) 計算機硬體系統不受人為有害因素的威脅和危害D) 計算機資訊系統資源和資訊資源不受自然和人為有害因素的威脅和危害

答案解析：解析：我國公安部計算機管理監察司的定義是"電腦保安是指計算機資產安全，即計算機資訊系統資源和資訊資源不受自然和人為有害因素的威脅和危害。

第13題：下列裝置組中，完全屬於計算機輸出裝置的一組是(d )。

A) 噴墨印表機, 顯示器，鍵盤B) 鐳射印表機，鍵盤，滑鼠器C)鍵盤，滑鼠器，掃描器D) 印表機，繪圖儀，顯示器

答案解析：解析：本題可採用排除法，A、B、C選項中都有鍵盤，而鍵盤是計算機輸入裝置，故可排除A、B、C，選擇D。

第14題：計算機軟體的確切含義是(a)。

A) 計算機程式、資料與相應文件的總稱B) 系統軟體與應用軟體的總和C)作業系統、資料庫管理軟體與應用軟體的總和D) 各類應用軟體的總稱

答案解析：解析：計算機軟體的含義：(1)執行時，能夠提供所要求功能和效能的指令或計算機程式集合。(2)程式能夠滿意地處理資訊的資料結構。(3)描述程式功能需求以及程式如何操作和使用所要求的文件。故選A。

第15題：在一個非零無符號二進位制整數之後新增一個0，則此數的值為原數的(b)。

A) 4倍B) 2倍C) 1/2倍D) 1/4倍

答案解析：解析：最後位加0等於前面所有位都乘以2再相加，所以是2倍。

第16題：用高階程式設計語言編寫的程式(b)。

A) 計算機能直接執行B) 具有良好的可讀性和可移植性C)執行效率高D) 依賴於具體機器

答案解析：解析：選項A高階語言必須要經過翻譯成機器語言後才能被計算機執行;選項C高階語言執行效率低，可讀性好;選項D高階語言不依賴於計算機，所以可移植性好，故B項正確。

第17題：運算器的完整功能是進行(b)。

A) 邏輯運算B) 算術運算和邏輯運算C) 算術運算D) 邏輯運算和微積分運算

答案解析：解析：運算器是計算機處理資料形成資訊的加工廠，它的主要功能是對二進位制數碼進行算術運算或邏輯運算。

第18題：乙太網的拓撲結構是(b)。

A) 星型B) 匯流排型C) 環型D) 樹型

答案解析： 解析：乙太網的拓撲結構是匯流排型。

第19題：組成計算機指令的兩部分是(b)。

A) 資料和字元B) 操作碼和地址碼C) 運算子和運算數D) 運算子和運算結果

答案解析：解析：一條指令通常由兩個部分組成：操作碼 + 運算元。操作碼：指明該指令要完成的操作的型別或性質，如取數、做加法或輸出資料等。運算元：指明操作碼執行時的操作物件，運算元的形式可以是資料本身，也可以是存放資料的記憶體單元地址或暫存器名稱。運算元在大多數情況下是地址碼。

第20題：上網需要在計算機上安裝(c)。

A) 資料庫管理軟體B) 視訊播放軟體C) 瀏覽器軟體D) 網路遊戲軟體

答案解析：解析：上網需要在計算機上安裝瀏覽器軟體。