全國(guó)計(jì)算機(jī)二級(jí)C語(yǔ)言筆試歷年真卷

　C是一種通用的程序設(shè)計(jì)語(yǔ)言，它包含了緊湊的表達(dá)式、豐富的運(yùn)算符集合、現(xiàn)代控制流以及數(shù)據(jù)結(jié)構(gòu)等四個(gè)部分。C語(yǔ)言功能豐富，表達(dá)能力強(qiáng)，使用起來(lái)靈活方便；它應(yīng)用面廣，可移植性強(qiáng)，同時(shí)具有高級(jí)語(yǔ)言和低級(jí)語(yǔ)言的優(yōu)點(diǎn)，因此，在工程計(jì)算及應(yīng)用程序開(kāi)發(fā)中得到了廣泛的應(yīng)用。
　　在此發(fā)布全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)C歷年真題和公共基礎(chǔ)知識(shí)資源包，很有用哦，本人就是通過(guò)這些資料考出優(yōu)秀的~~~當(dāng)然我是買(mǎi)來(lái)的，拿出來(lái)分享，哈哈��！
2009 年 3 月全國(guó)計(jì)算機(jī)等級(jí)考試二級(jí)筆試試卷
C 語(yǔ)言程序設(shè)計(jì)
（考試時(shí)間 90 分鐘，滿分 100 分）
一、選擇題（（1）—（10）、（21）—（40）每題 2 分，（11）—（20）每題 1 分，共 70 分）
下列各題 A）、B）、C）、D）四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是正確的，請(qǐng)將正確選項(xiàng)涂寫(xiě)在答題卡相應(yīng)位置
上，答在試卷上不得分。
（1）下列敘述中正確的是（ ）。
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)
（2）支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（ ）。

A）棧
C）隊(duì)列
B）樹(shù)
D）二叉樹(shù)

（3）某二叉樹(shù)有 5 個(gè)度為 2 的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是（
A）10  B）8
C）6  D）4
（4）下列排序方法中，最壞情況下比較次數(shù)最少的是（ ）。
A）冒泡排序   B）簡(jiǎn)單選擇排序
C）直接插入排序 D）堆排序


（5）軟件按功能可以分為：應(yīng)用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應(yīng)用軟件的是（ ）。

A）編譯程序
B）操作系統(tǒng)
C）教務(wù)管理系統(tǒng)
D）匯編程序
（6）下面敘述中錯(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è)試的隨意性

（7）耦合性和內(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)聚性是指模塊間互相連接的緊密程度

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

A）數(shù)據(jù)庫(kù)設(shè)計(jì)
C）數(shù)據(jù)庫(kù)維護(hù)
B）數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)
D）數(shù)據(jù)庫(kù)管理員培訓(xùn)