2016年9月計算機二級選擇題題庫及答案

第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。