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

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

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

　　A.低內(nèi)聚低耦合

　　B.高內(nèi)聚低耦合

　　C.低內(nèi)聚高耦合

　　D.高內(nèi)聚高耦合

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

　　A.循環(huán)隊列

　　B.帶鏈隊列

　　C.二叉樹

　　D.帶鏈棧

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

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

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

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

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

　　(4)下列選項中不屬于結(jié)構(gòu)化程序設(shè)計原則的是(　　)。

　　A.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.橢圓形

　　B.矩形

　　C.菱形

　　D.三角形

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

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

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

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

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

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

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

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

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

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

　　C.程序調(diào)試通常也稱為Debug

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

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

　　A.屬性

　　B.鍵

　　C.關(guān)系

　　D.域

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

　　A.使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題

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

　　C.C語言是一種結(jié)構(gòu)化程序設(shè)計語言

　　D.結(jié)構(gòu)化程序設(shè)計提倡模塊化的設(shè)計方法

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

　　A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨立性

　　B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨立性

　　C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

　　D.內(nèi)聚性是指模塊間互相連接的緊密程度

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

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

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

　　C.循環(huán)隊列是非線性結(jié)構(gòu)

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈式存儲結(jié)構(gòu)

　　(13)支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是(　　)。

　　A.棧

　　B.樹

　　C.隊列

　　D.二叉樹

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

　　A.冒泡排序

　　B.簡單選擇排序

　　C.直接插入排序

　　D.堆排序

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

　　A.十六進制

　　B.八進制

　　C.十進制

　　D.二進制

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

　　A.循環(huán)隊列

　　B.棧

　　C.隊列

　　D.二叉樹

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

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

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

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

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

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

　　A.圖元關(guān)系

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

　　C.控制流

　　D.調(diào)用關(guān)系

　　(19)結(jié)構(gòu)化程序設(shè)計的基本原則不包括(　　)。

　　A.多態(tài)性

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.低內(nèi)聚低耦合

　　B.高內(nèi)聚低耦合

　　C.低內(nèi)聚高耦合

　　D.高內(nèi)聚高耦合

　　相關(guān)推薦：

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

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

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