點擊查看：2016年9月計算機二級C語言考前40天必做試題匯總

　　一、選擇題(每小題1分。共40分)

　　(1)軟件設計中劃分模塊的一個準則是(　　)。

　　A.低內聚低耦合

　　B.高內聚低耦合

　　C.低內聚高耦合

　　D.高內聚高耦合

　　(2)下列數(shù)據(jù)結構中，屬于非線性結構的是(　　)。

　　A.循環(huán)隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

　　(3)算法的空間復雜度是指(　　)。

　　A.算法在執(zhí)行過程中所需要的計算機存儲空間

　　B.算法所處理的數(shù)據(jù)量

　　C.算法程序中的語句或指令條數(shù)

　　D.算法在執(zhí)行過程中所需要的臨時工作單元數(shù)

　　(4)下列選項中不屬于結構化程序設計原則的是(　　)。

　　A.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

　　(5)在E—R圖中，用來表示實體聯(lián)系的圖形是(　　)。

　　A.橢圓形

　　B.矩形

　　C.菱形

　　D.三角形

　　(6)有三個關系R、S和T如下：

　　其中關系T由關系R和S通過某種操作得到，該操作為(　　)。

　　A.選擇

　　B.投影

　　C.交

　　D.并

　　(7)數(shù)據(jù)庫應用系統(tǒng)中的核心問題是(　　)。

　　A.數(shù)據(jù)庫設計

　　B.數(shù)據(jù)庫系統(tǒng)設計

　　C.數(shù)據(jù)庫維護

　　D.數(shù)據(jù)庫管理員培訓

　　(8)下面敘述中錯誤的是(　　)。

　　A.軟件測試的目的是發(fā)現(xiàn)錯誤并改正錯誤

　　B.對被調試的程序進行“錯誤定位”是程序調試的必要步驟

　　C.程序調試通常也稱為Debug

　　D.軟件測試應嚴格執(zhí)行測試計劃，排除測試的隨意性

　　(9)將E-R圖轉換為關系模式時，實體和聯(lián)系都可以表示為(　　)。

　　A.屬性

　　B.鍵

　　C.關系

　　D.域

　　(10)以下敘述中錯誤的是(　　)。

　　A.使用三種基本結構構成的程序只能解決簡單問題

　　B.結構化程序由順序、分支、循環(huán)三種基本結構組成

　　C.C語言是一種結構化程序設計語言

　　D.結構化程序設計提倡模塊化的設計方法

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

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

　　B.降低耦合性提高內聚性有利于提高模塊的獨立性

　　C.耦合性是指一個模塊內部各個元素間彼此結合的緊密程度

　　D.內聚性是指模塊間互相連接的緊密程度

　　(12)下列敘述中正確的是(　　)。

　　A.棧是“先進先出”的線性表

　　B.隊列是“先進后出”的線性表

　　C.循環(huán)隊列是非線性結構

　　D.有序線性表既可以采用順序存儲結構，也可以采用鏈式存儲結構

　　(13)支持子程序調用的數(shù)據(jù)結構是(　　)。

　　A.棧

　　B.樹

　　C.隊列

　　D.二叉樹

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

　　A.冒泡排序

　　B.簡單選擇排序

　　C.直接插入排序

　　D.堆排序

　　(15)C源程序中不能表示的數(shù)制是(　　)。

　　A.十六進制

　　B.八進制

　　C.十進制

　　D.二進制

　　(16)下列數(shù)據(jù)結構中，能夠按照“先進后出”原則存取數(shù)據(jù)的是(　　)。

　　A.循環(huán)隊列

　　B.棧

　　C.隊列

　　D.二叉樹

　　(17)對于循環(huán)隊列，下列敘述中正確的是(　　)。

　　A.隊頭指針是固定不變的

　　B.隊頭指針一定大于隊尾指針

　　C.隊頭指針一定小于隊尾指針

　　D.隊頭指針可以大于隊尾指針，也可以小于隊尾指針

　　(18)程序流程圖中帶有箭頭的線段表示的是(　　)。

　　A.圖元關系

　　B.數(shù)據(jù)流

　　C.控制流

　　D.調用關系

　　(19)結構化程序設計的基本原則不包括(　　)。

　　A.多態(tài)性

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

　　(20)軟件設計中模塊劃分應遵循的準則是(　　)。

　　A.低內聚低耦合

　　B.高內聚低耦合

　　C.低內聚高耦合

　　D.高內聚高耦合

　　相關推薦：

　　各地2016年全國計算機等級考試報名時間匯總

　　各地2016年計算機等級考試準考證打印時間匯總

　　各地2016年全國計算機等級考試費用匯總