全國(guó)計(jì)算機(jī)等級(jí)考試專(zhuān)用輔導(dǎo)教程：二級(jí)C（2013無(wú)紙化考試版）

第1章 算法和數(shù)據(jù)結(jié)構(gòu) 1
1.1 算法與數(shù)據(jù)結(jié)構(gòu)概述 1
1.1.1 算法的概念 1
1.1.2 算法的復(fù)雜度 2
1.1.3 數(shù)據(jù)結(jié)構(gòu)的定義 3
1.1.4 數(shù)據(jù)結(jié)構(gòu)的表示 4
1.1.5 線性結(jié)構(gòu)與非線性結(jié)構(gòu) 4
1.2 線性表 4
1.2.1 線性表概述 4
1.2.2 線性表的順序存儲(chǔ) 5
1.3 棧和隊(duì)列 6
1.3.1 棧的定義與操作 6
1.3.2 隊(duì)列的定義與操作 7
1.4 線性鏈表 8
1.4.1 線性表的鏈?zhǔn)酱鎯?chǔ) 9
1.4.2 雙向鏈表的結(jié)構(gòu)及其基本運(yùn)算 10
1.5 樹(shù)與二叉樹(shù) 11
1.5.1 樹(shù)的定義 11
1.5.2 二叉樹(shù)的定義及其性質(zhì) 11
1.5.3 二叉樹(shù)的遍歷 13
1.6 查找技術(shù) 15
1.6.1 順序查找 15
1.6.2 二分法查找 15
1.7 排序技術(shù) 15
1.8 習(xí)題 18
第2章 程序設(shè)計(jì)結(jié)構(gòu) 21
2.1 程序設(shè)計(jì)的方法與風(fēng)格 21
2.2 結(jié)構(gòu)化程序設(shè)計(jì) 22
2.3 面向?qū)ο蟮某绦蛟O(shè)計(jì) 23
2.3.1 面向?qū)ο筇攸c(diǎn) 23
2.3.2 類(lèi)和實(shí)例 24
2.3.3 消息 24
2.4 習(xí)題 25
第3章 軟件工程基礎(chǔ) 26
3.1 軟件工程基本概念 26
3.1.1 軟件的含義 26
3.1.2 軟件工程 27
3.2 結(jié)構(gòu)化分析方法 28
3.2.1 結(jié)構(gòu)化分析方法 29
3.2.2 軟件需求規(guī)格說(shuō)明書(shū) 31
3.3 結(jié)構(gòu)化設(shè)計(jì)方法 32
3.3.1 軟件設(shè)計(jì)的基本內(nèi)容 32
3.3.2 結(jié)構(gòu)化設(shè)計(jì) 34
3.3.3 概要設(shè)計(jì) 34
3.3.4 詳細(xì)設(shè)計(jì) 35
3.4 軟件測(cè)試 36
3.4.1 軟件測(cè)試概述 36
3.4.2 軟件測(cè)試技術(shù) 37
3.5 程序的調(diào)試 38
3.5.1 步驟與方法 39
3.5.2 靜態(tài)調(diào)試 39
3.5.3 動(dòng)態(tài)調(diào)試 40
3.6 習(xí)題 41
第4章 數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ) 43
4.1 數(shù)據(jù)庫(kù)的基本概念 43
4.1.1 數(shù)據(jù)和信息 43
4.1.2 數(shù)據(jù)處理、數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)管理系統(tǒng) 43
4.1.3 數(shù)據(jù)庫(kù)系統(tǒng)的發(fā)展 45
4.1.4 數(shù)據(jù)庫(kù)系統(tǒng)的內(nèi)部結(jié)構(gòu)體系 46
4.2 數(shù)據(jù)模型 48
4.2.1 數(shù)據(jù)模型概述 48
4.2.2 E-R模型 49
4.2.3 關(guān)系模型 50
4.2.4 數(shù)據(jù)操作 51
4.2.5 關(guān)系中的數(shù)據(jù)約束 52
4.3 關(guān)系代數(shù) 52
4.4 數(shù)據(jù)庫(kù)設(shè)計(jì) 53
4.5 習(xí)題 55
第5章 程序設(shè)計(jì)基本概念 57
5.1 程序和程序設(shè)計(jì) 57
5.1.1 程序 57
5.1.2 程序設(shè)計(jì) 57
5.1.3 程序設(shè)計(jì)語(yǔ)言 57
5.2 C語(yǔ)言的語(yǔ)句和關(guān)鍵字 58
5.2.1 C程序的基本結(jié)構(gòu) 58
5.2.2 C語(yǔ)言語(yǔ)句 58
5.2.3 關(guān)鍵字 60
5.3 習(xí)題 60
第6章 C語(yǔ)言數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式 62
6.1 C語(yǔ)言數(shù)據(jù)類(lèi)型 62
6.2 常量、變量和標(biāo)識(shí)符 63
6.2.1 常量 63
6.2.2 變量 63
6.2.3 標(biāo)識(shí)符 64
6.3 整型數(shù)據(jù) 64
6.3.1 整型常量的表示 64
6.3.2 整型變量 65
6.3.3 整數(shù)在內(nèi)存中的存儲(chǔ)形式 65
6.3.4 常用的輸出格式 66
6.4 實(shí)型數(shù)據(jù) 66
6.4.1 實(shí)型常量的表示方法 66
6.4.2 實(shí)型變量 66
6.4.3 常用的輸出格式 67
6.5 算術(shù)表達(dá)式 67
6.5.1 算術(shù)運(yùn)算符 67
6.5.2 算術(shù)表達(dá)式 68
6.6 賦值表達(dá)式 68
6.6.1 賦值運(yùn)算符和賦值表達(dá)式 68
6.6.2 不同類(lèi)型數(shù)據(jù)間的混合運(yùn)算 70
6.7 自增、自減運(yùn)算和逗號(hào)表達(dá)式 71
6.7.1 自增、自減運(yùn)算 71
6.7.2 逗號(hào)表達(dá)式 72
6.8 習(xí)題 72
第7章 順序結(jié)構(gòu)程序設(shè)計(jì) 74
7.1 格式化輸出printf（）函數(shù) 74
7.1.1 基本格式 74
7.1.2 格式說(shuō)明 74
7.1.3 使用printf函數(shù)輸出結(jié)果 76
7.2 格式化輸入scanf（）函數(shù) 77
7.2.1 基本格式 77
7.2.2 格式說(shuō)明 77
7.2.3 通過(guò)scanf函數(shù)輸入數(shù)據(jù) 78
7.3 單個(gè)字符的輸入和輸出getchar（）和putchar（）函數(shù) 79
7.3.1 單個(gè)字符輸出函數(shù) 79
7.3.2 單個(gè)字符輸入函數(shù) 79
7.4 習(xí)題 80
第8章 選擇結(jié)構(gòu)程序設(shè)計(jì) 85
8.1 關(guān)系運(yùn)算符及其表達(dá)式 85
8.1.1 關(guān)系運(yùn)算符及其優(yōu)先次序 85
8.1.2 關(guān)系表達(dá)式 85
8.2 邏輯運(yùn)算符及其表達(dá)式 86
8.2.1 邏輯運(yùn)算符及優(yōu)先次序 86
8.2.2 邏輯表達(dá)式 87
8.3 if語(yǔ)句和條件運(yùn)算 88
8.3.1 if語(yǔ)句 88
8.3.2 if else語(yǔ)句 91
8.3.3 if語(yǔ)句的嵌套 91
8.3.4 條件表達(dá)式 96
8.4 switch語(yǔ)句 97
8.5 習(xí)題 98
第9章 循環(huán)結(jié)構(gòu)程序設(shè)計(jì) 103
9.1 循環(huán)語(yǔ)句概述 103
9.2 for語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu) 103
9.3 while語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu) 106
9.4 do while語(yǔ)句和其構(gòu)成的循環(huán)結(jié)構(gòu) 108
9.5 循環(huán)語(yǔ)句的嵌套 109
9.6 break和continue語(yǔ)句 112
9.7 習(xí)題 114
第10章 字符型的數(shù)據(jù) 119
10.1 字符常量 119
10.2 字符變量 120
10.2.1 字符串常量 120
10.2.2 常用輸出格式 120
10.3 字符的輸入和輸出 121
10.3.1 采用scanf（）語(yǔ)句 121
10.3.2 采用printf（）語(yǔ)句 121
10.4 一維數(shù)組的定義和一維數(shù)組元素的引用 121
10.4.1 數(shù)組的定義 121
10.4.2 一維數(shù)組的定義 122
10.4.3 一維數(shù)組的引用 123
10.5 一維數(shù)組的應(yīng)用舉例 123
10.6 二維數(shù)組的定義和二維數(shù)組元素的引用 125
10.6.1 二維數(shù)組的定義 125
10.6.2 二維數(shù)組的引用 126
10.7 二維數(shù)組應(yīng)用舉例 127
10.8 字符串 128
10.8.1 字符數(shù)組的定義 128
10.8.2 字符數(shù)組的初始化 129
10.8.3 字符數(shù)組的引用 129
10.8.4 字符串的處理 129
10.9 字符串輸入和輸出 130
10.9.1 輸入字符串gets（）函數(shù) 130
10.9.2 輸出字符串puts（）函數(shù) 131
10.10 字符串處理函數(shù) 131
10.10.1 字符串比較strcmp（）函數(shù) 131
10.10.2 測(cè)試字符串長(zhǎng)度函數(shù)strlen（字符數(shù)組） 132
10.10.3 字符串拷貝strcpy（）函數(shù) 133
10.10.4 字符串連接strcat（）函數(shù) 133
10.10.5 將字符串中大寫(xiě)字母轉(zhuǎn)換成小寫(xiě)strlwr（）函數(shù) 134
10.10.6 將字符串中小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)strupr（）函數(shù) 134
10.11 習(xí)題 135
第11章 函數(shù) 138
11.1 函數(shù)的定義 138
11.2 函數(shù)的參數(shù)和返回值 139
11.2.1 函數(shù)的參數(shù) 139
11.2.2 函數(shù)的返回值 140
11.2.3 函數(shù)原型的聲明 142
11.3 函數(shù)的嵌套調(diào)用 144
11.4 函數(shù)的遞歸調(diào)用 145
11.5 內(nèi)部函數(shù)和外部函數(shù) 149
11.6 內(nèi)部變量和外部變量 150
11.6.1 內(nèi)部變量 151
11.6.2 外部變量 152
11.7 變量的動(dòng)態(tài)存儲(chǔ)和靜態(tài)存儲(chǔ) 153
11.8 習(xí)題 154
第12章 指針 161
12.1 指針的概念 161
12.2 指針變量的定義和類(lèi)型 162
12.2.1 指針變量的定義 162
12.2.2 指針變量的運(yùn)算 162
12.2.3 指針變量的引用 163
12.3 指針與一維數(shù)組 165
12.3.1 一維數(shù)組指針的定義 165
12.3.2 一維數(shù)組指針的使用 165
12.4 指針與二維數(shù)組 166
12.4.1 二維數(shù)組指針的定義 166
12.4.2 二維數(shù)組指針的理解 168
12.4.3 通過(guò)地址引用二維數(shù)組元素 169
12.4.4 通過(guò)建立一個(gè)指針數(shù)組引用二維數(shù)組元素 169
12.4.5 通過(guò)建立一個(gè)行指針引用二維數(shù)組元素 169
12.4.6 二維數(shù)組指針的使用 170
12.4.7 字符串指針的定義 171
12.4.8 使用字符串指針變量與字符數(shù)組的區(qū)別 172
12.5 指針與函數(shù) 172
12.5.1 指針數(shù)組的定義 173
12.5.2 指針數(shù)組的使用 173
12.5.3 指向指針的指針變量的定義 175
12.5.4 指向指針的指針的使用 177
12.5.5 指針變量作為函數(shù)參數(shù) 177
12.6 習(xí)題 181
第13章 編譯預(yù)處理 189
13.1 編譯預(yù)處理概述 189
13.2 動(dòng)態(tài)存儲(chǔ)分配 190
13.2.1 動(dòng)態(tài)存儲(chǔ)分配 190
13.2.2 條件編譯 191
13.3 習(xí)題 193
第14章 結(jié)構(gòu)體和共用體 197
14.1 結(jié)構(gòu)體類(lèi)型定義 197
14.2 結(jié)構(gòu)體變量 198
14.2.1 結(jié)構(gòu)體變量的定義 199
14.2.2 結(jié)構(gòu)體變量的引用與初始化 199
14.2.3 結(jié)構(gòu)體數(shù)組的定義與引用 201
14.2.4 指向結(jié)構(gòu)體變量的指針 201
14.2.5 指向結(jié)構(gòu)體數(shù)組的指針 202
14.2.6 鏈表 202
14.2.7 鏈表的創(chuàng)建 204
14.2.8 鏈表的插入 206
14.2.9 鏈表的刪除 207
14.3 共用體 207
14.4 習(xí)題 210
第15章 位運(yùn)算 213
15.1 位運(yùn)算符 213
15.2 位運(yùn)算符和位運(yùn)算 213
15.3 習(xí)題 216
第16章 文件 218
16.1 C語(yǔ)言文件的概念 218
16.1.1 文件與文件名 218
16.1.2 文件分類(lèi) 218
16.1.3 讀文件和寫(xiě)文件 219
16.2 文件指針 219
16.3 文件的打開(kāi)與關(guān)閉 220
16.3.1 文件的打開(kāi) 220
16.3.2 文件的關(guān)閉 221
16.4 常用文件的讀寫(xiě)操作庫(kù)函數(shù) 222
16.4.1 格式化讀函數(shù)和寫(xiě)函數(shù) 222
16.4.2 讀寫(xiě)字符函數(shù)fputc和fgetc 223
16.4.3 讀寫(xiě)字符串函數(shù)fgets和fputs 224
16.4.4 讀寫(xiě)數(shù)據(jù)塊函數(shù)fread和fwrite 225
16.5 文件定位函數(shù) 226
16.5.1 fseek函數(shù) 226
16.5.2 ftell函數(shù) 227
16.5.3 rewind函數(shù) 227
16.6 習(xí)題 227
第17章 上 機(jī) 指 導(dǎo) 231
17.1 上機(jī)應(yīng)試技巧 231
17.2 上機(jī)模擬試題一 238
17.2.1 程序填空題 238
17.2.2 程序改錯(cuò)題 239
17.2.3 程序設(shè)計(jì)題 240
17.3 上機(jī)模擬試題二 240
17.3.1 程序填空題 240
17.3.2 程序改錯(cuò)題 241
17.3.3 程序設(shè)計(jì)題 242
17.4 上機(jī)模擬試題三 243
17.4.1 程序填空題 243
17.4.2 程序改錯(cuò)題 244
17.4.3 程序設(shè)計(jì)題 245
17.5 上機(jī)模擬試題四 246
17.5.1 程序填空題 246
17.5.2 程序改錯(cuò)題 246
17.5.3 程序設(shè)計(jì)題 247
17.6 上機(jī)模擬試題五 248
17.6.1 程序填空題 248
17.6.2 程序改錯(cuò)題 249
17.6.3 程序設(shè)計(jì)題 250
17.7 上機(jī)模擬試題一分析與講解 251
17.7.1 程序填空題 251
17.7.2 程序改錯(cuò)題 251
17.7.3 程序設(shè)計(jì)題 252
17.8 上機(jī)模擬試題二分析與講解 252
17.8.1 程序填空題 252
17.8.2 程序改錯(cuò)題 253
17.8.3 程序設(shè)計(jì)題 253
17.9 上機(jī)模擬試題三分析與講解 254
17.9.1 程序填空題 254
17.9.2 程序改錯(cuò)題 254
17.9.3 程序設(shè)計(jì)題 254
17.10 上機(jī)模擬試題四分析與講解 255
17.10.1 程序填空題 255
17.10.2 程序改錯(cuò)題 255
17.10.3 程序設(shè)計(jì)題 255
17.11 上機(jī)模擬試題五分析與講解 256
17.11.1 程序填空題 256
17.11.2 程序改錯(cuò)題 257
17.11.3 程序設(shè)計(jì)題 257
附錄A 習(xí)題分析與解答 258
附錄B 2012年3月二級(jí)C語(yǔ)言考試試題分析 290
附錄C 2012年9月二級(jí)C語(yǔ)言考試試題分析 308