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

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

　　(1)軟件設(shè)計(jì)中劃分模塊的一個(gè)準(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.二叉樹(shù)

　　D.帶鏈棧

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

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

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

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

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

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

　　A.可封裝

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

　　A.橢圓形

　　B.矩形

　　C.菱形

　　D.三角形

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

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

　　A.選擇

　　B.投影

　　C.交

　　D.并

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

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

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

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

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

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

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

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

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

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

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

　　A.屬性

　　B.鍵

　　C.關(guān)系

　　D.域

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　A.棧

　　B.樹(shù)

　　C.隊(duì)列

　　D.二叉樹(shù)

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

　　A.冒泡排序

　　B.簡(jiǎn)單選擇排序

　　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.二叉樹(shù)

　　(17)對(duì)于循環(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è)計(jì)的基本原則不包括(　　)。

　　A.多態(tài)性

　　B.自頂向下

　　C.模塊化

　　D.逐步求精

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

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

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

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

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

　　相關(guān)推薦：

　　各地2016年全國(guó)計(jì)算機(jī)等級(jí)考試報(bào)名時(shí)間匯總

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

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