GESP大通關

第1章 GESP一級 1
1.1 計算機基礎與編程環境 2
1.1.1 計算機的基本構成 2
1.1.2 編程環境 5
1.1.3 課堂練習 7
1.1.4 課後習題 9
1.2 計算機歷史 10
1.2.1 發展史 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 變量名的命名規則 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 基本數據類型 21
1.5.1 整數類型 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 運算優先級 26
1.6.5 課堂練習 26
1.6.6 課後習題 28
1.7 控制語句結構 28
1.7.1 順序結構 28
1.7.2 選擇結構 29
1.7.3 循環結構 32
1.7.4 課堂練習 34
1.7.5 課後習題 36
1.8 編程題解析 37
1.8.1 順序結構 37
1.8.2 分支結構 38
1.8.3 循環結構 40
GESP一級模擬卷 41
第2章 GESP二級 47
2.1 計算機的存儲與網絡 48
2.1.1 計算機的存儲 48
2.1.2 計算機網絡基礎 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 數據類型的轉換 66
2.5.1 隱式類型轉換 66
2.5.2 顯式類型轉換 66
2.5.3 課堂練習 67
2.5.4 課後習題 68
2.6 多層分支/循環結構 69
2.6.1 多層分支結構 69
2.6.2 多層循環結構 70
2.6.3 分支與循環的混合嵌套 71
2.6.4 課堂練習 72
2.6.5 課後習題 74
2.7 常用數學函數 76
2.7.1 頭文件 76
2.7.2 絕對值函數 76
2.7.3 平方根函數 77
2.7.4 最大值函數 77
2.7.5 最小值函數 77
2.7.6 其他常用數學函數 78
2.7.7 課堂練習 79
2.7.8 課後習題 80
2.8 編程題解析 81
GESP二級模擬卷 85
第3章 GESP三級 91
3.1 數據編碼 92
3.1.1 機器數和真值 92
3.1.2 原碼、反碼、補碼 92
3.1.3 數的定點與浮點表示 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 運算優先級 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 一維數組基本運用 117
3.5.1 數組定義 117
3.5.2 初始化方法 117
3.5.3 數組基本操作 118
3.5.4 課堂練習 118
3.5.5 課後習題 121
3.6 字符串及函數 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 數 組 141
3.9.4 字符串及函數 142
3.9.5 算法：枚舉法 144
3.9.6 算法：模擬法 146
GESP三級模擬卷 147
第4章 GESP四級 155
4.1 函 數 156
4.1.1 函數的定義與調用 156
4.1.2 形參與實參 157
4.1.3 課堂練習 159
4.1.4 課後習題 161
4.2 結構體 163
4.2.1 結構體的定義和使用 163
4.2.2 結構體的成員函數 164
4.2.3 結構體數組 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 指針與數組 168
4.3.5 結構體指針 168
4.3.6 課堂練習 169
4.3.7 課後習題 171
4.4 二維數組與多維數組基本應用 172
4.4.1 二維數組定義與初始化 172
4.4.2 二維數組遍歷 172
4.4.3 多維數組 172
4.4.4 課堂練習 172
4.4.5 課後習題 174
4.5 算法：遞推 175
4.5.1 核心概念 175
4.5.2 經典模型 175
4.5.3 課堂練習 176
4.5.4 課後習題 177
4.6 算法：排序 178
4.6.1 排序概念和穩定性 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 計算規則 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 執行流程 197
4.9.4 課堂練習 197
4.9.5 課後習題 199
4.10 編程題解析 200
4.10.1 函數 200
4.10.2 二維數組 201
4.10.3 排序 203
GESP四級模擬卷 205
第5章 GESP五級 213
5.1 遞歸 214
5.1.1 課堂練習 215
5.1.2 課後習題 217
5.2 初等數論 218
5.2.1 質數的判斷 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 循環鏈表 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 區間調度問題 262
5.7.3 課堂練習 263
5.7.4 課後習題 265
5.8 編程題解析 266
GESP五級模擬卷 274
第6章 GESP六級 289
6.1 線性數據結構 290
6.1.1 棧 290
6.1.2 隊列 291
6.1.3 循環隊列 294
6.1.4 課堂練習 296
6.1.5 課後習題 300
6.2 樹的定義、構造與遍歷 302
6.2.1 樹結構 302
6.2.2 二叉樹 305
6.2.3 深度優先搜索 311
6.2.4 廣度優先搜索 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 類的創建 334
6.5.2 面向對象的三大特性 336
6.5.3 訪問控制符 336
6.5.4 靜態成員 337
6.5.5 課堂練習 338
6.5.6 課後習題 342
6.6 簡單動態規劃 343
6.6.1 簡單一維動態規劃 343
6.6.2 簡單背包類型動態規劃 345
6.6.3 課堂練習 348
6.6.4 課後習題 350
6.7 編程題解析 351
GESP六級模擬卷 358