全國計算機(jī)等級考試真題詳解（筆試+上機(jī)）（二級C語言程序設(shè)計）

第1部分 公共基礎(chǔ)知識
第1章 數(shù)據(jù)結(jié)構(gòu)與算法 2
1.1 考試要點(diǎn) 2
1.1.1 算法基本知識 2
1.1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念 3
1.1.3 線性表 4
1.1.4 棧和隊列 5
1.1.5 線性鏈表及其基本運(yùn)算 6
1.1.6 樹的基本知識 8
1.1.7 查找和排序算法 11
1.2 試題解析 13
1.2.1 選擇題 13
1.2.2 填空題 15
第2章 結(jié)構(gòu)化程序設(shè)計基礎(chǔ) 16
2.1 考試要點(diǎn) 16
2.1.1 程序設(shè)計方法與風(fēng)格 16
2.1.2 結(jié)構(gòu)化程序設(shè)計概念 16
2.1.3 面向?qū)ο蟮某绦蛟O(shè)計 17
2.2 試題解析 17
2.2.1 選擇題 17
2.2.2 填空題 18
第3章 軟件工程基礎(chǔ) 19
3.1 考試要點(diǎn) 19
3.1.1 軟件工程基本知識 19
3.1.2 結(jié)構(gòu)化分析方法 21
3.1.3 結(jié)構(gòu)化設(shè)計方法 22
3.1.4 軟件測試 22
3.1.5 程序調(diào)試 25
3.2 試題解析 25
3.2.1 選擇題 25
3.2.2 填空題 28
第4章 數(shù)據(jù)庫設(shè)計基礎(chǔ) 29
4.1 考試要點(diǎn) 29
4.1.1 數(shù)據(jù)庫概念 29
4.1.2 數(shù)據(jù)模型 30
4.1.3 關(guān)系代數(shù)及數(shù)據(jù)庫規(guī)范化 31
4.1.4 數(shù)據(jù)庫設(shè)計方法及步驟 32
4.2 試題解析 32
4.2.1 選擇題 32
4.2.2 填空題 35
第2部分 考試要點(diǎn)與筆試真題解析
第5章 C語言的結(jié)構(gòu) 37
5.1 考試要點(diǎn) 37
5.1.1 程序的構(gòu)成 37
5.1.2 C語言的風(fēng)格及其書寫格式 38
5.1.3 頭文件 38
5.1.4 C語言的基本詞法 38
5.2 筆試真題解析 40
5.2.1 選擇題 40
第6章 數(shù)據(jù)類型及其運(yùn)算 45
6.1 考試要點(diǎn) 45
6.1.1 C語言的數(shù)據(jù)類型 45
6.1.2 常量和變量 46
6.1.3 運(yùn)算符 49
6.1.4 表達(dá)式 52
6.2 筆試真題解析 53
6.2.1 選擇題 53
6.2.2 填空題 58
第7章 基本語句 60
7.1 考試要點(diǎn) 60
7.1.1 基本語句 60
7.1.2 輸入輸出函數(shù)的調(diào)用 61
7.1.3 goto語句和語句標(biāo)號 61
7.2 筆試真題解析 62
7.2.1 選擇題 62
7.2.2 填空題 74
第8章 選擇結(jié)構(gòu)程序設(shè)計 78
8.1 考試要點(diǎn) 78
8.1.1 條件分支語句 78
8.1.2 開關(guān)語句 78
8.2 筆試真題解析 79
8.2.1 選擇題 79
8.2.2 填空題 86
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計 88
9.1 考試要點(diǎn) 88
9.1.1 三種循環(huán)結(jié)構(gòu)語句 88
9.1.2 continue語句和break語句 89
9.2 筆試真題解析 89
9.2.1 選擇題 89
9.2.2 填空題 103
第10章 數(shù)組的定義和引用 111
10.1 考試要點(diǎn) 111
10.1.1 一維數(shù)組 111
10.1.2 字符數(shù)組 112
10.1.3 多維數(shù)組 112
10.2 筆試真題解析 113
10.2.1 選擇題 113
10.2.2 填空題 122
第11章 函數(shù) 125
11.1 考試要點(diǎn) 125
11.1.1 函數(shù)的概念 125
11.1.2 函數(shù)的調(diào)用 126
11.1.3 函數(shù)間的數(shù)據(jù)傳遞 127
11.2 筆試真題解析 128
11.2.1 選擇題 128
11.2.2 填空題 147
第12章 編譯預(yù)處理 152
12.1 考試要點(diǎn) 152
12.1.1 編譯預(yù)處理 152
12.1.2 分別編譯 153
12.2 筆試真題解析 153
12.2.1 選擇題 153
12.2.2 填空題 155
第13章 指針 157
13.1 考試要點(diǎn) 157
13.1.1 指針的概念 157
13.1.2 指針與數(shù)組 158
13.1.3 指針的運(yùn)算 158
13.1.4 指針與函數(shù) 159
13.2 筆試真題解析 160
13.2.1 選擇題 160
13.2.2 填空題 174
第14章 結(jié)構(gòu)體與共用體 179
14.1 考試要點(diǎn) 179
14.1.1 結(jié)構(gòu)體類型 179
14.1.2 共用體類型 180
14.1.3 枚舉型 181
14.2 筆試真題解析 181
14.2.1 選擇題 181
14.2.2 填空題 190
第15章 文件操作 194
15.1 考試要點(diǎn) 194
15.1.1 文件的概念 194
15.1.2 文件類型指針 194
15.1.3 與文件有關(guān)的函數(shù) 195
15.2 筆試真題解析 195
15.2.1 選擇題 195
15.2.2 填空題 197
第3部分 上機(jī)考試操作說明與真題解析
第16章 上機(jī)考試操作說明 202
16.1 上機(jī)考試環(huán)境 202
16.2 上機(jī)考試內(nèi)容 202
16.3 上機(jī)考試操作方法 202
16.4 上機(jī)考試技巧 207
第17章 程序修改題 209
第18章 程序設(shè)計題 219
第4部分 全真試題（筆試 上機(jī)）分析與解答
2003年9月全國計算機(jī)等級考試二級筆試試卷 233
試卷解析 246
2003年9月全國計算機(jī)等級考試二級上機(jī)試題 250
試題解答 256
2004年4月全國計算機(jī)等級考試二級筆試試卷 258
試卷解析 273
2004年4月全國計算機(jī)等級考試二級上機(jī)試題 279
試題解答 283
2004年9月全國計算機(jī)等級考試二級筆試試卷 285
試卷解析 298
2004年9月全國計算機(jī)等級考試二級上機(jī)試題 302
試題解答 306