全國計算機等級考試專用輔導教程：二級C（2013無紙化考試版）

第1章 算法和數(shù)據(jù)結構 1
1.1 算法與數(shù)據(jù)結構概述 1
1.1.1 算法的概念 1
1.1.2 算法的復雜度 2
1.1.3 數(shù)據(jù)結構的定義 3
1.1.4 數(shù)據(jù)結構的表示 4
1.1.5 線性結構與非線性結構 4
1.2 線性表 4
1.2.1 線性表概述 4
1.2.2 線性表的順序存儲 5
1.3 棧和隊列 6
1.3.1 棧的定義與操作 6
1.3.2 隊列的定義與操作 7
1.4 線性鏈表 8
1.4.1 線性表的鏈式存儲 9
1.4.2 雙向鏈表的結構及其基本運算 10
1.5 樹與二叉樹 11
1.5.1 樹的定義 11
1.5.2 二叉樹的定義及其性質 11
1.5.3 二叉樹的遍歷 13
1.6 查找技術 15
1.6.1 順序查找 15
1.6.2 二分法查找 15
1.7 排序技術 15
1.8 習題 18
第2章 程序設計結構 21
2.1 程序設計的方法與風格 21
2.2 結構化程序設計 22
2.3 面向對象的程序設計 23
2.3.1 面向對象特點 23
2.3.2 類和實例 24
2.3.3 消息 24
2.4 習題 25
第3章 軟件工程基礎 26
3.1 軟件工程基本概念 26
3.1.1 軟件的含義 26
3.1.2 軟件工程 27
3.2 結構化分析方法 28
3.2.1 結構化分析方法 29
3.2.2 軟件需求規(guī)格說明書 31
3.3 結構化設計方法 32
3.3.1 軟件設計的基本內(nèi)容 32
3.3.2 結構化設計 34
3.3.3 概要設計 34
3.3.4 詳細設計 35
3.4 軟件測試 36
3.4.1 軟件測試概述 36
3.4.2 軟件測試技術 37
3.5 程序的調(diào)試 38
3.5.1 步驟與方法 39
3.5.2 靜態(tài)調(diào)試 39
3.5.3 動態(tài)調(diào)試 40
3.6 習題 41
第4章 數(shù)據(jù)庫設計基礎 43
4.1 數(shù)據(jù)庫的基本概念 43
4.1.1 數(shù)據(jù)和信息 43
4.1.2 數(shù)據(jù)處理、數(shù)據(jù)庫與數(shù)據(jù)庫管理系統(tǒng) 43
4.1.3 數(shù)據(jù)庫系統(tǒng)的發(fā)展 45
4.1.4 數(shù)據(jù)庫系統(tǒng)的內(nèi)部結構體系 46
4.2 數(shù)據(jù)模型 48
4.2.1 數(shù)據(jù)模型概述 48
4.2.2 E-R模型 49
4.2.3 關系模型 50
4.2.4 數(shù)據(jù)操作 51
4.2.5 關系中的數(shù)據(jù)約束 52
4.3 關系代數(shù) 52
4.4 數(shù)據(jù)庫設計 53
4.5 習題 55
第5章 程序設計基本概念 57
5.1 程序和程序設計 57
5.1.1 程序 57
5.1.2 程序設計 57
5.1.3 程序設計語言 57
5.2 C語言的語句和關鍵字 58
5.2.1 C程序的基本結構 58
5.2.2 C語言語句 58
5.2.3 關鍵字 60
5.3 習題 60
第6章 C語言數(shù)據(jù)類型、運算符和表達式 62
6.1 C語言數(shù)據(jù)類型 62
6.2 常量、變量和標識符 63
6.2.1 常量 63
6.2.2 變量 63
6.2.3 標識符 64
6.3 整型數(shù)據(jù) 64
6.3.1 整型常量的表示 64
6.3.2 整型變量 65
6.3.3 整數(shù)在內(nèi)存中的存儲形式 65
6.3.4 常用的輸出格式 66
6.4 實型數(shù)據(jù) 66
6.4.1 實型常量的表示方法 66
6.4.2 實型變量 66
6.4.3 常用的輸出格式 67
6.5 算術表達式 67
6.5.1 算術運算符 67
6.5.2 算術表達式 68
6.6 賦值表達式 68
6.6.1 賦值運算符和賦值表達式 68
6.6.2 不同類型數(shù)據(jù)間的混合運算 70
6.7 自增、自減運算和逗號表達式 71
6.7.1 自增、自減運算 71
6.7.2 逗號表達式 72
6.8 習題 72
第7章 順序結構程序設計 74
7.1 格式化輸出printf（）函數(shù) 74
7.1.1 基本格式 74
7.1.2 格式說明 74
7.1.3 使用printf函數(shù)輸出結果 76
7.2 格式化輸入scanf（）函數(shù) 77
7.2.1 基本格式 77
7.2.2 格式說明 77
7.2.3 通過scanf函數(shù)輸入數(shù)據(jù) 78
7.3 單個字符的輸入和輸出getchar（）和putchar（）函數(shù) 79
7.3.1 單個字符輸出函數(shù) 79
7.3.2 單個字符輸入函數(shù) 79
7.4 習題 80
第8章 選擇結構程序設計 85
8.1 關系運算符及其表達式 85
8.1.1 關系運算符及其優(yōu)先次序 85
8.1.2 關系表達式 85
8.2 邏輯運算符及其表達式 86
8.2.1 邏輯運算符及優(yōu)先次序 86
8.2.2 邏輯表達式 87
8.3 if語句和條件運算 88
8.3.1 if語句 88
8.3.2 if else語句 91
8.3.3 if語句的嵌套 91
8.3.4 條件表達式 96
8.4 switch語句 97
8.5 習題 98
第9章 循環(huán)結構程序設計 103
9.1 循環(huán)語句概述 103
9.2 for語句和其構成的循環(huán)結構 103
9.3 while語句和其構成的循環(huán)結構 106
9.4 do while語句和其構成的循環(huán)結構 108
9.5 循環(huán)語句的嵌套 109
9.6 break和continue語句 112
9.7 習題 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（）語句 121
10.3.2 采用printf（）語句 121
10.4 一維數(shù)組的定義和一維數(shù)組元素的引用 121
10.4.1 數(shù)組的定義 121
10.4.2 一維數(shù)組的定義 122
10.4.3 一維數(shù)組的引用 123
10.5 一維數(shù)組的應用舉例 123
10.6 二維數(shù)組的定義和二維數(shù)組元素的引用 125
10.6.1 二維數(shù)組的定義 125
10.6.2 二維數(shù)組的引用 126
10.7 二維數(shù)組應用舉例 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 測試字符串長度函數(shù)strlen（字符數(shù)組） 132
10.10.3 字符串拷貝strcpy（）函數(shù) 133
10.10.4 字符串連接strcat（）函數(shù) 133
10.10.5 將字符串中大寫字母轉換成小寫strlwr（）函數(shù) 134
10.10.6 將字符串中小寫字母轉換成大寫strupr（）函數(shù) 134
10.11 習題 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 變量的動態(tài)存儲和靜態(tài)存儲 153
11.8 習題 154
第12章 指針 161
12.1 指針的概念 161
12.2 指針變量的定義和類型 162
12.2.1 指針變量的定義 162
12.2.2 指針變量的運算 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 通過地址引用二維數(shù)組元素 169
12.4.4 通過建立一個指針數(shù)組引用二維數(shù)組元素 169
12.4.5 通過建立一個行指針引用二維數(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 習題 181
第13章 編譯預處理 189
13.1 編譯預處理概述 189
13.2 動態(tài)存儲分配 190
13.2.1 動態(tài)存儲分配 190
13.2.2 條件編譯 191
13.3 習題 193
第14章 結構體和共用體 197
14.1 結構體類型定義 197
14.2 結構體變量 198
14.2.1 結構體變量的定義 199
14.2.2 結構體變量的引用與初始化 199
14.2.3 結構體數(shù)組的定義與引用 201
14.2.4 指向結構體變量的指針 201
14.2.5 指向結構體數(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 習題 210
第15章 位運算 213
15.1 位運算符 213
15.2 位運算符和位運算 213
15.3 習題 216
第16章 文件 218
16.1 C語言文件的概念 218
16.1.1 文件與文件名 218
16.1.2 文件分類 218
16.1.3 讀文件和寫文件 219
16.2 文件指針 219
16.3 文件的打開與關閉 220
16.3.1 文件的打開 220
16.3.2 文件的關閉 221
16.4 常用文件的讀寫操作庫函數(shù) 222
16.4.1 格式化讀函數(shù)和寫函數(shù) 222
16.4.2 讀寫字符函數(shù)fputc和fgetc 223
16.4.3 讀寫字符串函數(shù)fgets和fputs 224
16.4.4 讀寫數(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 習題 227
第17章 上 機 指 導 231
17.1 上機應試技巧 231
17.2 上機模擬試題一 238
17.2.1 程序填空題 238
17.2.2 程序改錯題 239
17.2.3 程序設計題 240
17.3 上機模擬試題二 240
17.3.1 程序填空題 240
17.3.2 程序改錯題 241
17.3.3 程序設計題 242
17.4 上機模擬試題三 243
17.4.1 程序填空題 243
17.4.2 程序改錯題 244
17.4.3 程序設計題 245
17.5 上機模擬試題四 246
17.5.1 程序填空題 246
17.5.2 程序改錯題 246
17.5.3 程序設計題 247
17.6 上機模擬試題五 248
17.6.1 程序填空題 248
17.6.2 程序改錯題 249
17.6.3 程序設計題 250
17.7 上機模擬試題一分析與講解 251
17.7.1 程序填空題 251
17.7.2 程序改錯題 251
17.7.3 程序設計題 252
17.8 上機模擬試題二分析與講解 252
17.8.1 程序填空題 252
17.8.2 程序改錯題 253
17.8.3 程序設計題 253
17.9 上機模擬試題三分析與講解 254
17.9.1 程序填空題 254
17.9.2 程序改錯題 254
17.9.3 程序設計題 254
17.10 上機模擬試題四分析與講解 255
17.10.1 程序填空題 255
17.10.2 程序改錯題 255
17.10.3 程序設計題 255
17.11 上機模擬試題五分析與講解 256
17.11.1 程序填空題 256
17.11.2 程序改錯題 257
17.11.3 程序設計題 257
附錄A 習題分析與解答 258
附錄B 2012年3月二級C語言考試試題分析 290
附錄C 2012年9月二級C語言考試試題分析 308