基本介紹
- 書名:30天通過全國計算機等級考試:2級C
- 出版社:電子工業出版社
- 頁數:348頁
- 開本:16
- 作者:希賽教育等考學院^張永剛
- 出版日期:2013年1月1日
- 語種:簡體中文
- ISBN:9787121190681
內容簡介
圖書目錄
第1章 應試指南 1
1.1 二級C語言考試大綱(最新版) 1
1.1.1 公共基礎知識 1
1.1.2 C語言程式設計 2
1.2 選擇題方法和技巧 3
1.3 操作題方法和技巧 4
第2章 數據結構與算法 7
2.1 算法的基本概念 7
2.1.1 考點1:算法的定義 7
2.1.2 考點2:算法複雜度 7
2.2 數據結構的定義 8
2.2.1 考點1:什麼是數據結構 8
2.2.2 考點2:數據結構的圖形表示 10
2.3 線性表 10
2.3.1 考點1:線性表 10
2.3.2 考點2:線性表的順序存儲結構 10
2.3.3 考點3:線性表的插入和刪除操作 11
2.4 棧 11
2.4.1 考點1:什麼是棧 11
2.4.2 考點2:棧的順序存儲結構 11
2.4.3 考點3:棧的插入和刪除運算 12
2.5 佇列 12
2.5.1 考點1:什麼是佇列 12
2.5.2 考點2:佇列的順序存儲結構 12
2.5.3 考點3:佇列的插入和刪除運算 13
2.6 線性單鍊表、雙向鍊表與循環鍊表 13
2.6.1 考點1:線性單鍊表 13
2.6.2 考點2:循環鍊表 14
2.6.3 考點3:雙向鍊表 14
2.6.4 考點4:鍊表的基本操作 14
2.7 樹 14
2.7.1 考點1:樹的定義 15
2.7.2 考點2:二叉樹的定義 15
2.7.3 考點3:二叉樹的順序存儲結構 16
2.7.4 考點4:二叉樹的鏈式存儲結構 16
2.7.5 考點5:二叉樹的遍歷 17
2.8 查找算法 18
2.8.1 考點1:順序查找 18
2.8.2 考點2:二分查找 18
2.9 排序算法 19
2.9.1 考點1:排序概述 19
2.9.2 考點2:插入類排序 19
2.9.3 考點3:交換類排序 19
2.9.4 考點4:選擇類排序 20
2.10 小結 21
2.11 同步訓練 21
2.12 同步訓練答案 22
第3章 程式設計基礎 23
3.1 程式設計 23
3.1.1 考點1:程式設計的方法 23
3.1.2 考點2:程式設計的風格 23
3.2 結構化程式設計 25
3.2.1 考點1:結構化程式設計的提出 25
3.2.2 考點2:結構化程式設計的基本特徵 25
3.2.3 考點3:結構化程式設計的3種基本結構 26
3.2.4 考點4:結構化程式設計方法 27
3.2.5 考點5:結構化程式設計方法的原則 28
3.3 面向對象程式設計 28
3.3.1 考點1:面向對象程式設計方法的提出 28
3.3.2 考點2:面向對象程式設計方法的基本概念 28
3.3.3 考點3:面向對象程式設計的基本思想和方法 29
3.4 小結 30
3.5 同步訓練 30
3.6 同步訓練答案 31
第4章 軟體工程基礎 32
4.1 軟體工程的基本概念 32
4.1.1 考點1:軟體與軟體工程概述 32
4.1.2 考點2:軟體生命周期 33
4.1.3 考點3:軟體工具與軟體開發環境 33
4.2 結構化分析方法 34
4.2.1 考點1:結構化分析方法概述 34
4.2.2 考點2:數據流圖 34
4.2.3 考點3:數據字典 36
4.2.4 考點4:軟體需求規格說明書 36
4.3 軟體設計 37
4.3.1 考點1:概要設計 37
4.3.2 考點2:詳細設計 39
4.4 軟體測試 41
4.4.1 考點1:軟體測試的目的 41
4.4.2 考點2:測試方法 42
4.4.3 考點3:測試用例設計 42
4.4.4 考點4:軟體測試策略 44
4.5 程式調試 45
4.5.1 考點1:靜態調試 45
4.5.2 考點2:動態調試 46
4.5.3 考點3:調試策略 46
4.6 軟體維護 46
4.7 小結 47
4.8 同步訓練 47
4.9 同步訓練答案 48
第5章 資料庫設計基礎 49
5.1 資料庫基礎知識 49
5.1.1 考點1:資料庫 49
5.1.2 考點2:資料庫管理系統 50
5.1.3 考點3:資料庫系統 50
5.1.4 考點4:數據管理技術的發展 51
5.2 數據模型 52
5.2.1 考點1:數據模型的概述 52
5.2.2 考點2:實體聯繫模型及E-R圖 52
5.2.3 考點3:層次、網狀、關係模型 55
5.2.4 考點4:從E-R圖導出關係數據模型 56
5.3 關係運算 56
5.3.1 考點1:關係代數 56
5.3.2 考點2:傳統的集合運算 57
5.3.3 考點3:專門的關係運算 58
5.4 資料庫設計 59
5.4.1 考點1:資料庫設計概述 59
5.4.2 考點2:資料庫設計方法 59
5.4.3 考點3:資料庫設計步驟 60
5.4.4 考點4:資料庫的規範化 61
5.5 小結 61
5.6 同步訓練 62
5.7 同步訓練答案 63
第6章 C程式設計的初步知識 64
6.1 C程式簡介 64
6.1.1 考點1:C源程式編譯與執行 64
6.1.2 考點2:程式設計步驟 64
6.2 C程式構成與格式 65
6.3 數據類型 65
6.3.1 考點1:標識符 65
6.3.2 考點2:常量 66
6.3.3 考點3:變數 66
6.3.4 考點4:整型數據 66
6.3.5 考點5:實型數據 67
6.3.6 考點6:字元型數據 67
6.4 運算符和表達式 68
6.4.1 考點1:算術運算符 68
6.4.2 考點2:算術表達式 68
6.4.3 考點3:賦值表達式 69
6.4.4 考點4:自加、自減運算符 69
6.4.5 考點5:逗號運算符和逗號表達式 70
6.5 同步訓練 70
6.6 同步訓練答案 73
第7章 順序結構程式設計 74
7.1 基本概念 74
7.1.1 考點1:順序結構概述 74
7.1.2 考點2:賦值語句、複合語句和空語句 75
7.2 數據輸出 75
7.2.1 考點1:單字元輸出函式putchar 75
7.2.2 考點2:字元串輸出函式puts 76
7.2.3 考點3:格式輸出函式printf 76
7.3 數據輸入 78
7.3.1 考點1:字元輸入函式getchar 78
7.3.2 考點2:字元串輸入函式gets 78
7.3.3 考點3:格式輸入函式scanf 79
7.4 同步訓練 80
7.5 同步訓練答案 82
第8章 選擇結構程式設計 83
8.1 基本概念 83
考點:關係運算和邏輯運算 83
8.2 if語句與條件表達式 84
考點:if語句及條件表達式 84
8.3 switch語句與goto語句 86
8.3.1 考點1:switch語句使用 86
8.3.2 考點2:goto語句 87
8.4 同步訓練 88
8.5 同步訓練答案 89
第9章 循環結構程式設計 90
9.1 while和do-while循環結構 90
9.1.1 考點1:while語句 90
9.1.2 考點2:do-while語句 91
9.2 for循環結構 92
考點:for語句的基本用法 92
9.3 循環結構嵌套及流程控制 93
9.3.1 考點1:循環結構嵌套 93
9.3.2 考點2:break語句的使用 94
9.3.3 考點3:continue語句的使用 95
9.4 同步訓練 96
9.5 同步訓練答案 100
第10章 函式 101
10.1 函式基本概念 101
10.1.1 考點1:函式的概念 101
10.1.2 考點2:函式的定義 101
10.1.3 考點3:函式的調用方式 102
10.2 函式調用中的數據傳遞 103
10.2.1 考點1:參數的傳遞 103
10.2.2 考點2:函式的返回值 104
10.3 函式的遞歸調用 106
10.3.1 考點1:函式的嵌套調用 106
10.3.2 考點2:函式的遞歸調用 107
10.4 函式的存儲分類和變數的存儲分類 108
10.4.1 考點1:內部函式和外部函式 108
10.4.2 考點2:局部變數和全局變數 108
10.4.3 考點3:變數的存儲類型 109
10.5 同步訓練 112
10.6 同步訓練答案 117
第11章 指針與數組 118
11.1 指針基礎知識 118
11.1.1 考點1:地址、指針和指針變數 118
11.1.2 考點2:指針變數的定義與引用 119
11.2 指針在函式數據傳遞中的套用 121
11.2.1 考點1:指針變數作為函式參數 121
11.2.2 考點2:指向函式的指針 122
11.3 數組基礎知識 123
11.3.1 考點1:一維數組的定義與初始化 123
11.3.2 考點2:一維數組的引用 124
11.3.3 考點3:二維數組的定義與初始化 126
11.3.4 考點4:二維數組的引用 127
11.4 數組與指針 129
11.4.1 考點1:指針與變數的地址 129
11.4.2 考點2:指針與一維數組 129
11.4.3 考點3:指針與二維數組 132
11.4.4 考點4:指針數組與指向指針的指針 134
11.5 數組與函式參數 135
11.5.1 考點1:數組元素作為函式參數 135
11.5.2 考點2:數組名作為函式參數 135
11.6 字元數組與字元串 136
11.6.1 考點1:字元數組與字元串 136
11.6.2 考點2:字元指針變數與字元串 138
11.6.3 考點3:典型字元串處理函式 139
11.6.4 考點4:字元數組與字元串的套用 140
11.7 同步訓練 142
11.8 同步訓練答案 151
第12章 編譯預處理與動態存儲分配 152
12.1 編譯預處理 152
12.1.1 考點1:預處理概述 152
12.1.2 考點2:宏定義 152
12.1.3 考點3:檔案包含 154
12.1.4 考點4:條件編譯 155
12.2 動態存儲分配 155
考點:動態存儲分配常用函式 155
12.3 同步訓練 157
12.4 同步訓練答案 158
第13章 結構體與聯合體 159
13.1 類型定義符 159
考點:typedef 159
13.2 結構體 160
13.2.1 考點1:結構變數說明 160
13.2.2 考點2:結構變數的賦值和初始化 162
13.2.3 考點3:結構指針變數 163
13.2.4 考點4:結構數組 165
13.2.5 考點5:利用結構體變數構成鍊表 167
13.3 聯合體 172
考點:聯合的定義和聯合變數的說明 172
13.4 同步訓練 174
13.5 同步訓練答案 180
第14章 位運算 181
14.1 位運算符 181
考點:常用位運算符 181
14.2 位運算操作 181
14.2.1 考點1:移位運算 181
14.2.2 考點2:按位邏輯運算 182
14.3 同步訓練 183
14.4 同步訓練答案 183
第15章 檔案操作 184
15.1 檔案指針 184
15.1.1 考點1:檔案基本概念 184
15.1.2 考點2:檔案類型指針 184
15.2 檔案打開與關閉 185
15.2.1 考點1:檔案的打開 185
15.2.2 考點2:檔案的關閉 185
15.3 檔案的讀/寫 186
15.3.1 考點1:字元的讀/寫 186
15.3.2 考點2:字元串的讀/寫 186
15.3.3 考點3:格式化讀/寫 186
15.3.4 考點4:成塊讀/寫 186
15.4 檔案的定位 187
15.5 同步訓練 187
15.6 同步訓練答案 189
第16章 選擇題模擬試卷及解析 190
16.1 模擬試題一 190
16.2 模擬試題二 195
16.3 模擬試題三 199
16.4 模擬試題四 204
16.5 模擬試題五 208
16.6 答案與解析 213
16.6.1 模擬試題1 213
16.6.2 模擬試題2 215
16.6.3 模擬試題3 218
16.6.4 模擬試題4 221
16.6.5 模擬試題5 224
第17章 機試指導、分類解析及模擬 228
17.1 操作題分類解析 228
17.1.1 程式填空題 228
17.1.2 程式修改題 233
17.1.3 程式設計題 237
17.2 操作題全真模擬 243
操作題模擬試題1 243
操作題模擬試題2 244
操作題模擬試題3 246
操作題模擬試題4 247
操作題模擬試題5 249
操作題模擬試題6 250
操作題模擬試題7 252
操作題模擬試題8 254
操作題模擬試題9 256
操作題模擬試題10 257
17.4 參考答案 258
操作題模擬試題1 258
操作題模擬試題2 258
操作題模擬試題3 259
操作題模擬試題4 259
操作題模擬試題5 260
操作題模擬試題6 260
操作題模擬試題7 260
操作題模擬試題8 260
操作題模擬試題9 261
操作題模擬試題10 261
附錄A 2011年3月筆試試卷及解析 262
附錄B 2011年9月筆試試卷及解析 274
附錄C 2012年3月筆試試卷及解析 283
附錄D 2012年9月筆試試卷及解析 293