目錄
第1章 GESP一級 1
1.1 計算機基礎與編程環(huán)境 2
1.1.1 計算機的基本構成 2
1.1.2 編程環(huán)境 5
1.1.3 課堂練習 7
1.1.4 課后習題 9
1.2 計算機歷史 10
1.2.1 發(fā)展史 10
1.2.2 計算機的分類 11
1.2.3 計算機的基本特征 11
1.2.4 計算機的應用 12
1.2.5 課堂練習 12
1.2.6 課后習題 13
1.3 變量的定義與使用 14
1.3.1 變量的定義 14
1.3.2 變量名的命名規(guī)則 14
1.3.3 變量的使用 14
1.3.4 課堂練習 15
1.3.5 課后習題 16
1.4 輸入/輸出語句 17
1.4.1 輸出語句 17
1.4.2 輸入語句 18
1.4.3 占位符 19
1.4.4 課堂練習 19
1.4.5 課后習題 21
1.5 基本數(shù)據(jù)類型 21
1.5.1 整數(shù)類型 21
1.5.2 浮點類型 22
1.5.3 字符類型 22
1.5.4 布爾類型 22
1.5.5 課堂練習 23
1.5.6 課后習題 23
1.6 基本運算 24
1.6.1 算術運算 24
1.6.2 關系運算 25
1.6.3 邏輯運算 25
1.6.4 運算優(yōu)先級 26
1.6.5 課堂練習 26
1.6.6 課后習題 28
1.7 控制語句結構 28
1.7.1 順序結構 28
1.7.2 選擇結構 29
1.7.3 循環(huán)結構 32
1.7.4 課堂練習 34
1.7.5 課后習題 36
1.8 編程題解析 37
1.8.1 順序結構 37
1.8.2 分支結構 38
1.8.3 循環(huán)結構 40
GESP一級模擬卷 41
第2章 GESP二級 47
2.1 計算機的存儲與網(wǎng)絡 48
2.1.1 計算機的存儲 48
2.1.2 計算機網(wǎng)絡基礎 49
2.1.3 課堂練習 53
2.1.4 課后習題 54
2.2 程序設計語言的特點 55
2.2.1 程序設計語言 55
2.2.2 程序編譯和運行 56
2.2.3 課堂練習 57
2.2.4 課后習題 57
2.3 流程圖的概念與描述 58
2.3.1 流程圖的概念 58
2.3.2 流程圖的基本符號及含義 58
2.3.3 流程圖的基本結構 59
2.3.4 課堂練習 60
2.3.5 課后習題 62
2.4 ASCII編碼 62
2.4.1 ASCII編碼表 62
2.4.2 ASCII編碼的應用 63
2.4.3 課堂練習 64
2.4.4 課后習題 65
2.5 數(shù)據(jù)類型的轉換 66
2.5.1 隱式類型轉換 66
2.5.2 顯式類型轉換 66
2.5.3 課堂練習 67
2.5.4 課后習題 68
2.6 多層分支/循環(huán)結構 69
2.6.1 多層分支結構 69
2.6.2 多層循環(huán)結構 70
2.6.3 分支與循環(huán)的混合嵌套 71
2.6.4 課堂練習 72
2.6.5 課后習題 74
2.7 常用數(shù)學函數(shù) 76
2.7.1 頭文件 76
2.7.2 絕對值函數(shù) 76
2.7.3 平方根函數(shù) 77
2.7.4 最大值函數(shù) 77
2.7.5 最小值函數(shù) 77
2.7.6 其他常用數(shù)學函數(shù) 78
2.7.7 課堂練習 79
2.7.8 課后習題 80
2.8 編程題解析 81
GESP二級模擬卷 85
第3章 GESP三級 91
3.1 數(shù)據(jù)編碼 92
3.1.1 機器數(shù)和真值 92
3.1.2 原碼、反碼、補碼 92
3.1.3 數(shù)的定點與浮點表示 93
3.1.4 其他編碼 94
3.1.5 課堂練習 95
3.1.6 課后習題 98
3.2 進制轉換 99
3.2.1 十進制轉R 進制（反向取余/正向取整法） 99
3.2.2 二進制轉十進制（乘權求和法） 100
3.2.3 二進制轉八/十六進制（分組轉換法） 100
3.2.4 八/十六進制轉二進制（還組轉換法） 100
3.2.5 十六進制轉八進制（以二進制作為中間橋梁） 101
3.2.6 課堂練習 101
3.2.7 課后習題 104
3.3 位運算 105
3.3.1 按位與（&） 105
3.3.2 按位或（|） 105
3.3.3 按位非（~） 105
3.3.4 異或（^） 106
3.3.5 左移（<<） 106
3.3.6 右移（>>） 106
3.3.7 運算優(yōu)先級 107
3.3.8 課堂練習 107
3.3.9 課后習題 110
3.4 算法的概念與描述 111
3.4.1 算法基本概念 111
3.4.2 算法的描述方法 112
3.4.3 課堂練習 114
3.4.4 課后習題 116
3.5 一維數(shù)組基本運用 117
3.5.1 數(shù)組定義 117
3.5.2 初始化方法 117
3.5.3 數(shù)組基本操作 118
3.5.4 課堂練習 118
3.5.5 課后習題 121
3.6 字符串及函數(shù) 122
3.6.1 課堂練習 124
3.6.2 課后習題 128
3.7 算法：枚舉法 129
3.7.1 課堂練習 130
3.7.2 課后習題 135
3.8 算法：模擬法 136
3.8.1 課堂練習 136
3.8.2 課后習題 138
3.9 編程題解析 139
3.9.1 進制轉換 139
3.9.2 位運算 140
3.9.3 數(shù) 組 141
3.9.4 字符串及函數(shù) 142
3.9.5 算法：枚舉法 144
3.9.6 算法：模擬法 146
GESP三級模擬卷 147
第4章 GESP四級 155
4.1 函 數(shù) 156
4.1.1 函數(shù)的定義與調用 156
4.1.2 形參與實參 157
4.1.3 課堂練習 159
4.1.4 課后習題 161
4.2 結構體 163
4.2.1 結構體的定義和使用 163
4.2.2 結構體的成員函數(shù) 164
4.2.3 結構體數(shù)組 164
4.2.4 課堂練習 165
4.2.5 課后習題 166
4.3 指針類型的概念及基本應用 167
4.3.1 指針基礎 167
4.3.2 特殊指針 167
4.3.3 const修飾指針 167
4.3.4 指針與數(shù)組 168
4.3.5 結構體指針 168
4.3.6 課堂練習 169
4.3.7 課后習題 171
4.4 二維數(shù)組與多維數(shù)組基本應用 172
4.4.1 二維數(shù)組定義與初始化 172
4.4.2 二維數(shù)組遍歷 172
4.4.3 多維數(shù)組 172
4.4.4 課堂練習 172
4.4.5 課后習題 174
4.5 算法：遞推 175
4.5.1 核心概念 175
4.5.2 經(jīng)典模型 175
4.5.3 課堂練習 176
4.5.4 課后習題 177
4.6 算法：排序 178
4.6.1 排序概念和穩(wěn)定性 178
4.6.2 排序算法 178
4.6.3 課堂練習 181
4.6.4 課后習題 184
4.7 簡單算法復雜度的估算 186
4.7.1 定義及表示 186
4.7.2 計算步驟 186
4.7.3 計算規(guī)則 187
4.7.4 課堂練習 187
4.7.5 課后習題 189
4.8 文件重定向與文件讀寫操作 190
4.8.1 文件重定向 190
4.8.2 文件讀寫操作 192
4.8.3 課堂練習 193
4.8.4 課后習題 195
4.9 異常處理 195
4.9.1 核心結構 195
4.9.2 標準異常類型 196
4.9.3 執(zhí)行流程 197
4.9.4 課堂練習 197
4.9.5 課后習題 199
4.10 編程題解析 200
4.10.1 函數(shù) 200
4.10.2 二維數(shù)組 201
4.10.3 排序 203
GESP四級模擬卷 205
第5章 GESP五級 213
5.1 遞歸 214
5.1.1 課堂練習 215
5.1.2 課后習題 217
5.2 初等數(shù)論 218
5.2.1 質數(shù)的判斷 218
5.2.2 唯一分解定理 218
5.2.3 輾轉相除法 219
5.2.4 埃拉托斯特尼篩法 219
5.2.5 線性篩法 220
5.2.6 課堂練習 221
5.2.7 課后習題 226
5.3 高精度 228
5.3.1 課堂練習 230
5.3.2 課后習題 233
5.4 鏈表 234
5.4.1 單鏈表 235
5.4.2 雙向鏈表 236
5.4.3 循環(huán)鏈表 236
5.4.4 鏈表的基本操作 238
5.4.5 課堂練習 240
5.4.6 課后習題 243
5.5 分治 245
5.5.1 以歸并排序為例 245
5.5.2 以快速排序為例 247
5.5.3 課堂練習 248
5.5.4 課后習題 252
5.6 二 分 253
5.6.1 二分查找 253
5.6.2 二分答案 255
2.6.3 課堂練習 257
5.6.4 課后習題 260
5.7 貪心 261
5.7.1 找零問題 261
5.7.2 區(qū)間調度問題 262
5.7.3 課堂練習 263
5.7.4 課后習題 265
5.8 編程題解析 266
GESP五級模擬卷 274
第6章 GESP六級 289
6.1 線性數(shù)據(jù)結構 290
6.1.1 棧 290
6.1.2 隊列 291
6.1.3 循環(huán)隊列 294
6.1.4 課堂練習 296
6.1.5 課后習題 300
6.2 樹的定義、構造與遍歷 302
6.2.1 樹結構 302
6.2.2 二叉樹 305
6.2.3 深度優(yōu)先搜索 311
6.2.4 廣度優(yōu)先搜索 311
6.2.5 課堂練習 312
6.2.6 課后習題 321
6.3 哈夫曼編碼 323
6.3.1 課堂練習 325
6.3.2 課后習題 327
6.4 格雷編碼 328
6.4.1 格雷碼的構造方法——遞歸法 328
6.4.2 格雷碼的構造方法——位運算法 330
6.4.3 課堂練習 331
6.4.4 課后習題 333
6.5 類與對象 333
6.5.1 類的創(chuàng)建 334
6.5.2 面向對象的三大特性 336
6.5.3 訪問控制符 336
6.5.4 靜態(tài)成員 337
6.5.5 課堂練習 338
6.5.6 課后習題 342
6.6 簡單動態(tài)規(guī)劃 343
6.6.1 簡單一維動態(tài)規(guī)劃 343
6.6.2 簡單背包類型動態(tài)規(guī)劃 345
6.6.3 課堂練習 348
6.6.4 課后習題 350
6.7 編程題解析 351
GESP六級模擬卷 358