2013年計(jì)算機(jī)二級(jí)C++模擬試題及答案（5）

　　一、選擇題

　　1.根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成(　)

　　A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)

　　B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)

　　C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)

　　D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

　　【參考答案】 C

　　2.在下列幾種排序方法中，要求內(nèi)存量最大的是(　)

　　A.插入排序

　　B.選擇排序

　　C.快速排序

　　D.歸并排序

　　【參考答案】 D

　　3.下列不屬于軟件調(diào)試技術(shù)的是(　)

　　A.強(qiáng)行排錯(cuò)法

　　B.集成測(cè)試法

　　C.回溯法

　　D.原因排除法

　　【參考答案】 B

　　4.軟件復(fù)雜性度量的參數(shù)包括(　)

　　A.效率

　　B.規(guī)模

　　C.完整性

　　D.容錯(cuò)性

　　【參考答案】 B

　　5.數(shù)據(jù)庫(kù)系統(tǒng)的核心是(　)

　　A.數(shù)據(jù)庫(kù)

　　B.數(shù)據(jù)庫(kù)管理系統(tǒng)

　　C.數(shù)據(jù)庫(kù)模型

　　D.軟件工具

　　【參考答案】 B

　　6.最簡(jiǎn)單的交換排序方法是(　)

　　A.快速排序

　　B.選擇排序

　　C.堆排序

　　D.冒泡排序

　　【參考答案】 D

　　7.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是(　)

　　A.順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　B.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)

　　C.隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

　　D.任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)

　　【參考答案】 B

　　8.在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC)中，帶有箭頭的連線表示(　)

　　A.模塊之間的調(diào)用關(guān)系

　　B.程序的組成成分

　　C.控制程序的執(zhí)行順序

　　D.數(shù)據(jù)的流向

　　【參考答案】 A

　　9.一個(gè)關(guān)系中屬性個(gè)數(shù)為1時(shí)，稱此關(guān)系為(　)

　　A.對(duì)應(yīng)關(guān)系

　　B.單一關(guān)系

　　C.一元關(guān)系

　　D.二元關(guān)系

　　【參考答案】 C