點(diǎn)擊查看：2016年9月計算機(jī)二級C語言考前40天必做試題匯總

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

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

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

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

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

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

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

　　A.循環(huán)隊(duì)列

　　B.帶鏈隊(duì)列

　　C.二叉樹

　　D.帶鏈棧

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

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

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

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

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

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

　　A.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

　　(5)在E—R圖中，用來表示實(shí)體聯(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ù)庫維護(hù)

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

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

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

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

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

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

　　(9)將E-R圖轉(zhuǎn)換為關(guān)系模式時，實(shí)體和聯(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)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是(　　)。

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

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

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

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

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

　　A.棧是“先進(jìn)先出”的線性表

　　B.隊(duì)列是“先進(jìn)后出”的線性表

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

　　D.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

　　A.棧

　　B.樹

　　C.隊(duì)列

　　D.二叉樹

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

　　A.冒泡排序

　　B.簡單選擇排序

　　C.直接插入排序

　　D.堆排序

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

　　A.十六進(jìn)制

　　B.八進(jìn)制

　　C.十進(jìn)制

　　D.二進(jìn)制

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

　　A.循環(huán)隊(duì)列

　　B.棧

　　C.隊(duì)列

　　D.二叉樹

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

　　A.隊(duì)頭指針是固定不變的

　　B.隊(duì)頭指針一定大于隊(duì)尾指針

　　C.隊(duì)頭指針一定小于隊(duì)尾指針

　　D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

　　(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)遵循的準(zhǔn)則是(　　)。

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

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

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

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

　　相關(guān)推薦：

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

　　各地2016年計算機(jī)等級考試準(zhǔn)考證打印時間匯總

　　各地2016年全國計算機(jī)等級考試費(fèi)用匯總