2016年計算機二級考試選擇題題庫帶答案

第1題：

下列敍述中正確的是(d)。

A) 棧是"先進先出"的線性表B) 隊列是"先進後出"的線性表C) 循環隊列是非線性結構D) 有序線性表既可以採用順序存儲結構，也可以採用鏈式存儲結構

解析：棧是先進後出的線性表，所以A錯誤;隊列是先進先出的線性表，所以B錯誤;循環隊列是線性結構的線性表，所以C錯誤。

第2題：

支持子程序調用的數據結構是(a)。

A) 棧B) 樹C) 隊列D) 二叉樹

解析：棧支持子程序調用。棧是一種只能在一端進行插入或刪除的線性表，在主程序調用子函數時要首先保存主程序當前的狀態，然後轉去執行子程序，最終把子程序的執行結果返回到主程序中調用子程序的位置，繼續向下執行，這種調用符合棧的特點，因此本題的答案為A。

第3題：

某二叉樹有5個度為2的結點，則該二叉樹中的葉子結點數是(c)。

A) 10 B) 8 C) 6 D) 4

解析：根據二叉樹的基本性質3：在任意一棵二叉樹中，度為0的葉子節點總是比度為2的節點多一個，所以本題中是5+1=6個。

第4題：

下列排序方法中，最壞情況下比較次數最少的是(d)。

A) 冒泡排序B) 簡單選擇排序C) 直接插入排序D) 堆排序

解析：冒泡排序與簡單插入排序與簡單選擇排序法在最壞情況下均需要比較n(n-1)/2次，而堆排序在最壞情況下需要比較的次數是。

第5題：

軟件按功能可以分為：應用軟件、系統軟件和支撐軟件(或工具軟件)。下面屬於應用軟件的是(c)。

A) 編譯程序B) 操作系統C) 教務管理系統D) 彙編程序

解析：編譯軟件、操作系統、彙編程序都屬於系統軟件，只有C教務管理系統才是應用軟件。

第6題：

下面敍述中錯誤的是(a)

A) 軟件測試的'目的是發現錯誤並改正錯誤B) 對被調試的程序進行"錯誤定位"是程序調試的必要步驟C) 程序調試通常也稱為DebugD) 軟件測試應嚴格執行測試計劃，排除測試的隨意性

解析：軟件測試的目的是為了發現錯誤而執行程序的過程，並不涉及改正錯誤，所以選項A)錯誤。程序調試的基本步驟有：錯誤定位、修改設計和代碼，以排除錯誤、進行迴歸測試，防止引進新的錯誤。程序調試通常稱為Debug，即排錯。軟件測試的基本準則有：所有測試都應追溯到需求、嚴格執行測試計劃，排除測試的隨意性、充分注意測試中的羣集現象、程序員應避免檢查自己的程序、窮舉測試不可能、妥善保存測試計劃等文件。

第7題：

耦合性和內聚性是對模塊獨立性度量的兩個標準。下列敍述中正確的是(b)。

A) 提高耦合性降低內聚性有利於提高模塊的獨立性

B) 降低耦合性提高內聚性有利於提高模塊的獨立性C)耦合性是指一個模塊內部各個元素間彼此結合的緊密程度D) 內聚性是指模塊間互相連接的緊密程度

解析：模塊獨立性是指每個模塊只完成系統要求的獨立的子功能，並且與其他模塊的聯繫最少且接口簡單。一般較優秀的軟件設計，應儘量做到高內聚，低耦合，即減弱模塊之間的耦合性和提高模塊內的內聚性，有利於提高模塊的獨立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內聚性是指一個模塊內部各個元素間彼此結合的緊密程度，所以C與D錯誤。

第8題：

數據庫應用系統中的核心問題是(a)。

A) 數據庫設計B) 數據庫系統設計C) 數據庫維護D) 數據庫管理員培訓

解析：數據庫應用系統中的核心問題是數據庫的設計。

第9題：

有兩個關係R，S如下：由關係R通過運算得到關係S，則所使用的運算為(b)。

A) 選擇B) 投影C) 插入D) 連接

解析：投影運算是指對於關係內的域指定可引入新的運算。本題中S是在原有關係R的內部進行的，是由R中原有的那些域的列所組成的關係。所以選擇B。

第10題：

將E-R圖轉換為關係模式時，實體和聯繫都可以表示為(c)。

屬性B) 鍵C) 關係D) 域

解析：從E-R圖到關係模式的轉換是比較直接的，實體與聯繫都可以表示成關係，E-R圖中屬性也可以轉換成關係的屬性。

第11題：

世界上公認的第一台電子計算機誕生的年代是(b)。

A) 20世紀30年代 B) 20世紀40年代 C) 20世紀80年代 D) 20世紀90年代

解析：世界上第一台現代電子計算機"電子數字積分計算機"( ENIAC)，誕生於1946年2月14日的美國賓夕法尼亞大學，至今仍被人們公認。

第12題：

在微機中，西文字符所採用的編碼是(b)。

A) EBCDIC碼B) ASCII碼C) 國標碼D) BCD碼

解析：西文字符所採用的編碼是ASCII碼。

第13題：

度量計算機運算速度常用的單位是(a)。

A) MIPS B) MHz C) MB/s D) Mbps

解析：運算速度指的是微機每秒所能執行的指令條數，單位用MIPS(百萬條指令/秒)。

第14題：

計算機操作系統的主要功能是(a)。

A) 管理計算機系統的軟硬件資源，以充分發揮計算機資源的效率，併為其它軟件提供良好的運行環境B) 把高級程序設計語言和彙編語言編寫的程序翻譯到計算機硬件可以直接執行的目標程序，為用户提供良好的軟件開發環境C) 對各類計算機文件進行有效的管理，並提交計算機硬件高效處理D) 為用户提供方便地操作和使用計算機

解析：操作系統作為計算機系統的資源的管理者，它的主要功能是對系統所有的軟硬件資源進行合理而有效的管理和調度，提高計算機系統的整體性能。

第15題：

下列關於計算機病毒的敍述中，錯誤的是(c)。

A) 計算機病毒具有潛伏性B) 計算機病毒具有傳染性C) 感染過計算機病毒的計算機具有對該病毒的免疫性D) 計算機病毒是一個特殊的寄生程序

解析：計算機病毒，是指編制者在計算機程序中插入的破壞計算機功能或者破壞數據，影響計算機使用並且能夠自我複製的一組計算機指令或者程序代碼。具有寄生性、破壞性、傳染性、潛伏性和隱蔽性。

第16題：

以下關於編譯程序的説法正確的是(c)。

A) 編譯程序屬於計算機應用軟件，所有用户都需要編譯程序B) 編譯程序不會生成目標程序，而是直接執行源程序C) 編譯程序完成高級語言程序到低級語言程序的等價翻譯D) 編譯程序構造比較複雜，一般不進行出錯處理

解析：編譯程序就是把高級語言變成計算機可以識別的二進制語言，即編譯程序完成高級語言程序到低級語言程序的等價翻譯。

第17題：

一個完整的計算機系統的組成部分的確切提法應該是(d)。

A) 計算機主機、鍵盤、顯示器和軟件B) 計算機硬件和應用軟件C) 計算機硬件和系統軟件D) 計算機硬件和軟件

解析：一個完整的計算機系統主要由計算機硬件系統和軟件系統兩大部分組成。

第18題：

計算機網絡最突出的優點是(a)。

A) 資源共享和快速傳輸信息B) 高精度計算和收發郵件C) 運算速度快和快速傳輸信息D)存儲容量大和高精度

解析：計算機網絡最突出的優點是資源共享和快速傳輸信息。

第19題：

能直接與CPU交換信息的存儲器是(c)。

A) 硬盤存儲器B) CD-ROM C) 內存儲器D) U盤存儲器

解析：CPU能直接訪問內存，所以內存儲器能直接與CPU交換信息。

第20題：

正確的IP地址是(a)。

A) B) C)202.202.1 D)

解析：IP地址是由四個字節組成的，習慣寫法是將每個字節作為一段並以十進制數來表示，而且段間用"."分隔。每個段的十進制數範圍是0至255。