2005年4月計(jì)算機(jī)等級(jí)考試二級(jí)C++筆試試題及答案

一、選擇題（（1）-（10）每小題2分，（11）-（50）每小題1分，共60分）
下列各題A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的。請(qǐng)將正確選項(xiàng)真涂在答題卡相應(yīng)位置上，答在試卷上不得分。
（1）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指     D
　A）存儲(chǔ)在外存中的數(shù)據(jù)
　B）數(shù)據(jù)所占的存儲(chǔ)空間量
　C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式
　D）數(shù)據(jù)的邏輯結(jié)構(gòu)中計(jì)算機(jī)中的表示
（2）下列關(guān)于棧的描述中錯(cuò)誤的是    B
　A）棧是先進(jìn)后出的線性表
　B）棧只能順序存儲(chǔ)
　C）棧具有記憶作用
　D）對(duì)棧的插入與刪除操作中，不需要改變棧底指針
（3）對(duì)于長(zhǎng)度為n的線性表，在最壞情況下，下列各排序法所對(duì)應(yīng)的比較次數(shù)中正確的是  D
　A）冒泡排序?yàn)閚/2
　B）冒泡排序?yàn)閚
　C）快速排序?yàn)閚
　D）快速排序?yàn)閚(n-1)/2
(4)對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為  C
　A）log2n
　B) n/2
　C) n
　D) n+1
(5)下列對(duì)于線性鏈表的描述中正確的是         A
　A）存儲(chǔ)空間不一定是連續(xù)，且各元素的存儲(chǔ)順序是任意的
　B）存儲(chǔ)空間不一定是連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
　C）存儲(chǔ)空間必須連續(xù)，且前件元素一定存儲(chǔ)在后件元素的前面
　D）存儲(chǔ)空間必須連續(xù)，且各元素的存儲(chǔ)順序是任意的
（6）下列對(duì)于軟件的描述中正確的是         C
　A）軟件測(cè)試的目的是證明程序是否正確
　B）軟件測(cè)試的目的是使程序運(yùn)行結(jié)果正確
　C）軟件測(cè)試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
　D）軟件測(cè)試的目的是使程序符合結(jié)構(gòu)化原則
（7）為了使模塊盡可能獨(dú)立，要求     B
　A）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量強(qiáng)
　B）模塊的內(nèi)聚程序要盡量高，且各模塊間的耦合程序要盡量弱
　C）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量弱
　D）模塊的內(nèi)聚程序要盡量低，且各模塊間的耦合程序要盡量強(qiáng)
（8）下列描述中正確的是         D
　A）程序就是軟件
　B）軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
　C）軟件既是邏輯實(shí)體，又是物理實(shí)體
　D）軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
（9）數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一。所謂數(shù)據(jù)獨(dú)立性是指  D
　A）數(shù)據(jù)與程序獨(dú)立存放
　B）不同的數(shù)據(jù)被存放在不同的文件中
　C）不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用
　D）以上三種說(shuō)法都不對(duì)
（10）用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是    C
　A）關(guān)系模型
　B）網(wǎng)狀模型
　C）層次模型
　D）以上三個(gè)都是
（11）算法具有五個(gè)特性，以下選項(xiàng)中不屬于算法特性的是    B
　A）有窮性
　B）簡(jiǎn)潔性
　C）可行性
　D）確定性
（12）以下選項(xiàng)中可作為C語(yǔ)言合法常量的是     A
　A）-80.
　B）-080
　C）-8e1.0
　D）-80.0e
(13)以下敘述中正確的是        C
　A）用C程序?qū)崿F(xiàn)的算法必須要有輸入和輸出操作
　B）用C程序?qū)崿F(xiàn)的算法可以沒有輸出但必須要有輸入
　C）用C程序?qū)崿F(xiàn)的算法可以沒有輸入但必須要有輸出
　D）用C程序?qū)崿F(xiàn)的算法可以既沒有輸入也沒有輸出
（14）以下不能定義為用戶標(biāo)識(shí)符的是   D
　A）Main
　B）_0
　C）_int
　D）sizeof
(15)以下選項(xiàng)中,不能作為合法常量的是     B
　A）1.234e04
　B）1.234e0.4
　C）1.234e+4
　D）1.234e0