全國青少年CSP-J編程競賽真題解析

第 一部分 CSP-J 第 一輪認證
第 1 章 計算機基礎(chǔ)知識 002
1.1 計算機歷史 002
1.1.1 計算機的發(fā)展歷史 003
1.1.2 計算機領(lǐng)域的代表人物 003
1.1.3 計算機的分類 004
1.1.4 真題解析 005
1.1.5 習(xí)題 005
1.2 計算機系統(tǒng) 006
1.2.1 計算機硬件系統(tǒng) 007
1.2.2 計算機軟件系統(tǒng) 007
1.2.3 真題解析 008
1.2.4 習(xí)題 008
1.3 數(shù)據(jù)表示與計算 009
1.3.1 數(shù)制轉(zhuǎn)換 010
1.3.2 進位計數(shù)制 010
1.3.3 原碼、反碼與補碼 012
1.3.4 真題解析 013
1.3.5 習(xí)題 014
1.4 信息編碼 015
1.4.1 ASCII 碼 015
1.4.2 內(nèi)碼和外碼 016
1.4.3 漢字信息編碼 016
1.4.4 真題解析 016
1.4.5 習(xí)題 017
1.5 網(wǎng)絡(luò)基礎(chǔ) 018
1.5.1 網(wǎng)絡(luò)體系結(jié)構(gòu) 018
1.5.2 IP 地址 019
1.5.3 域名系統(tǒng) 020
1.5.4 HTML 基礎(chǔ)知識 021
1.5.5 真題解析 022
1.5.6 習(xí)題 022
1.6 計算機語言 023
1.6.1 機器語言 023
1.6.2 匯編語言 024
1.6.3 高級語言 024
1.6.4 真題解析 026
1.6.5 習(xí)題 026
第 2 章 語法基礎(chǔ) 028
2.1 順序結(jié)構(gòu) 028
2.1.1 變量 029
2.1.2 常量 030
2.1.3 運算符 030
2.1.4 數(shù)據(jù)輸入 輸出 032
2.1.5 順序結(jié)構(gòu)實例 033
2.1.6 變量的作用域 034
2.1.7 習(xí)題 034
2.2 選擇結(jié)構(gòu) 035
2.2.1 關(guān)系運算 036
2.2.2 邏輯運算 037
2.2.3 運算符優(yōu)先級 038
2.2.4 if 語句 038
2.2.5 條件運算符 039
2.2.6 switch 語句 040
2.2.7 真題解析 041
2.2.8 習(xí)題 041
2.3 循環(huán)結(jié)構(gòu) 042
2.3.1 while 語句 043
2.3.2 do…while 語句 043
2.3.3 for 語句 044
2.3.4 循環(huán)的嵌套 046
2.3.5 循環(huán)的控制 046
2.3.6 真題解析 047
2.3.7 習(xí)題 047
2.4 數(shù)組 048
2.4.1 一維數(shù)組 049
2.4.2 二維數(shù)組 050
2.4.3 習(xí)題 051
2.5 字符串操作 052
2.5.1 字符串常量 053
2.5.2 字符數(shù)組 053
2.5.3 字符串函數(shù) 053
2.5.4 string 055
2.5.5 真題解析 057
2.5.6 習(xí)題 058
2.6 文件操作 059
2.6.1 文件系統(tǒng) 059
2.6.2 文件指針 060
2.6.3 文件流 061
2.6.4 文件重定向 061
2.6.5 習(xí)題 063
2.7 指針變量 064
2.7.1 指針變量概述 064
2.7.2 真題解析 065
2.7.3 習(xí)題 065
2.8 結(jié)構(gòu)體 066
2.8.1 結(jié)構(gòu)體的聲明 066
2.8.2 結(jié)構(gòu)體變量的定義 067
2.8.3 結(jié)構(gòu)體變量的賦值 067
2.8.4 習(xí)題 068
2.9 函數(shù) 069
2.9.1 函數(shù)概述 070
2.9.2 函數(shù)的定義 070
2.9.3 函數(shù)的調(diào)用 072
2.9.4 函數(shù)的聲明 073
2.9.5 習(xí)題 073
2.10 遞歸函數(shù) 075
2.10.1 函數(shù)的遞歸調(diào)用 075
2.10.2 遞歸調(diào)用的次序 076
2.10.3 函數(shù)中的變量作用域 077
2.10.4 真題解析 078
2.10.5 習(xí)題 078
第 3 章 數(shù)據(jù)結(jié)構(gòu) 081
3.1 線性表 081
3.1.1 順序表 082
3.1.2 鏈表 082
3.1.3 真題解析 083
3.1.4 習(xí)題 084
3.2 棧與隊列 085
3.2.1 棧 .. 085
3.2.2 隊列 085
3.2.3 真題解析 085
3.2.4 習(xí)題 086
3.3 樹 087
3.3.1 樹的基本概念和性質(zhì) 087
3.3.2 二叉樹的基本概念和性質(zhì) 088
3.3.3 二叉樹的遍歷 089
3.3.4 二叉樹的應(yīng)用 089
3.3.5 真題解析 091
3.3.6 習(xí)題 094
3.4 圖 095
3.4.1 圖的基本概念和性質(zhì) 095
3.4.2 拓撲排序 096
3.4.3 真題解析 097
3.4.4 習(xí)題 097
第 4 章 算法基礎(chǔ) 099
4.1 時間復(fù)雜度 100
4.1.1 知識概述 100
4.1.2 真題解析 100
4.1.3 習(xí)題 100
4.2 模擬 101
4.2.1 知識概述 101
4.2.2 習(xí)題 102
4.3 排序算法 103
4.3.1 選擇排序 104
4.3.2 冒泡排序 104
4.3.3 插入排序 105
4.3.4 計數(shù)排序 106
4.3.5 快速排序 107
4.3.6 歸并排序 108
4.3.7 真題解析 109
4.3.8 習(xí)題 110
4.4 枚舉 111
4.4.1 知識概述 111
4.4.2 真題解析 112
4.4.3 習(xí)題 112
4.5 遞歸與遞推 113
4.5.1 知識概述 113
4.5.2 真題解析 115
4.5.3 習(xí)題 115
4.6 二分法 117
4.6.1 二分法的思想 117
4.6.2 二分法的實現(xiàn) 117
4.6.3 真題解析 118
4.6.4 習(xí)題 118
4.7 搜索算法 119
4.7.1 廣度優(yōu)先搜索 119
4.7.2 深度優(yōu)先搜索 121
4.7.3 真題解析 123
4.7.4 習(xí)題 123
第 5 章 排列組合與數(shù)論 126
5.1 排列組合 127
5.1.1 加法原理 127
5.1.2 乘法原理 127
5.1.3 排列數(shù) 127
5.1.4 組合數(shù) 127
5.1.5 計數(shù)問題 128
5.1.6 真題解析 129
5.1.7 習(xí)題 130
5.2 數(shù)論 131
5.2.1 數(shù)論的基本概念 131
5.2.2 唯一分解定理 132
5.2.3 歐幾里得算法 132
5.2.4 鴿巢原理 133
5.2.5 真題解析 134
5.2.6 習(xí)題 134
第 6 章 程序閱讀 136
6.1 2019 年真題解析 136
6.1.1 第 一題 136
6.1.2 第二題 137
6.1.3 第三題 139
6.2 2020 年真題解析 141
6.2.1 第 一題 141
6.2.2 第二題 142
6.2.3 第三題 144
6.3 2021 年真題解析 146
6.3.1 第 一題 146
6.3.2 第二題 147
6.3.3 第三題 149
6.4 2022 年真題解析 152
6.4.1 第 一題 152
6.4.2 第二題 153
6.4.3 第三題 160
第 7 章 程序完善 162
7.1 2019 年真題解析 162
7.1.1 第 一題 162
7.1.2 第二題 163
7.2 2020 年真題解析 165
7.2.1 第 一題 165
7.2.2 第二題 166
7.3 2021 年真題解析 168
7.3.1 第 一題 168
7.3.2 第二題 169
7.4 2022 年真題解析 172
7.4.1 第 一題 172
7.4.2 第二題 173
第 8 章 綜合模擬試卷 ..176
8.1 綜合模擬試卷 1 176
8.2 綜合模擬試卷 2 181
8.3 綜合模擬試卷 3 186
8.4 參考答案 191
8.4.1 綜合模擬試卷 1 答案 191
8.4.2 綜合模擬試卷 2 答案 194
8.4.3 綜合模擬試卷 3 答案 197
第二部分 CSP-J 第二輪認證
第 9 章 第二輪認證真題講解 202
9.1 2019 年真題講解 202
9.2 2020 年真題講解 213
9.3 2021 年真題講解 224
9.4 2022 年真題講解 238
第 10 章 模擬題248
10.1 題目 248
10.2 參考答案 252