CSP-J/S 是由中國計算機學會（CCF）主辦的非專業(yè)級別軟件能力認證，分為 CSP-J（入門級）和 CSP-S（提高級）兩個級別。本書由核桃編程學科項目組團隊編寫，是一本融合真題解析 在線輔助模擬測試的 CSP-J 認證參考書。全書緊扣該認證的考綱編寫，深入解析 CSP-J 認證近年來的真題，還提供了在線輔助模擬測試，幫助選手檢驗學習效果，進一步夯實此認證所涵蓋的知識點，助力考生通過認證。本書為 CSP-J 認證的參考書，適合欲參加此認證的所有讀者閱讀，也適合開設(shè)此類培訓(xùn)的機構(gòu)作為參考用書。
1.全書緊扣考試大綱，融合真題解析 在線輔助模擬測試全方位有效助力信奧賽備戰(zhàn)；
2.核桃編程學科項目組團隊編寫，有一線豐富的一線教學經(jīng)驗；
3.核心知識點講解 真題解析 習題鞏固 模擬試卷，讓備考之路通暢無阻；
4.知識點彩圖 視頻課程，豐富資源助力考生順利通關(guān)。
核桃編程是面向青少年的開源編程科技創(chuàng)新平臺，通過自主研發(fā)開源編程工具和提供 SaaS 產(chǎn)品一體化服務(wù)，打造青少年編程創(chuàng)新社區(qū)及青少年編程開源生態(tài)，致力于讓青少年收獲編程的能力、享受科技的樂趣、激發(fā)創(chuàng)新的潛質(zhì)。
第 一部分 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 習題 005
1.2 計算機系統(tǒng) 006
1.2.1 計算機硬件系統(tǒng) 006
1.2.2 計算機軟件系統(tǒng) 007
1.2.3 真題解析 008
1.2.4 習題 008
1.3 數(shù)據(jù)表示與計算 009
1.3.1 數(shù)制轉(zhuǎn)換 009
1.3.2 進位計數(shù)制 010
1.3.3 原碼、反碼與補碼 012
1.3.4 真題解析 013
1.3.5 習題 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 習題 018
1.5 網(wǎng)絡(luò)基礎(chǔ) 019
1.5.1 網(wǎng)絡(luò)體系結(jié)構(gòu) 019
1.5.2 IP地址 021
1.5.3 域名系統(tǒng) 021
1.5.4 HTML基礎(chǔ)知識 022
1.5.5 真題解析 023
1.5.6 習題 023
1.6 計算機語言 024
1.6.1 機器語言 024
1.6.2 匯編語言 025
1.6.3 高級語言 025
1.6.4 真題解析 027
1.6.5 習題 027
第 2章 語法基礎(chǔ) 029
2.1 順序結(jié)構(gòu) 029
2.1.1 變量 030
2.1.2 常量 031
2.1.3 運算符 031
2.1.4 數(shù)據(jù)輸入/輸出 033
2.1.5 順序結(jié)構(gòu)實例 034
2.1.6 變量的作用域 035
2.1.7 習題 035
2.2 選擇結(jié)構(gòu) 036
2.2.1 關(guān)系運算 037
2.2.2 邏輯運算 038
2.2.3 運算符優(yōu)先級 039
2.2.4 if語句 039
2.2.5 條件運算符 040
2.2.6 switch語句 041
2.2.7 真題解析 042
2.2.8 習題 042
2.3 循環(huán)結(jié)構(gòu) 043
2.3.1 while語句 044
2.3.2 do…while語句 044
2.3.3 for語句 045
2.3.4 循環(huán)的嵌套 047
2.3.5 循環(huán)的控制 047
2.3.6 真題解析 048
2.3.7 習題 048
2.4 數(shù)組 050
2.4.1 一維數(shù)組 050
2.4.2 二維數(shù)組 051
2.4.3 習題 052
2.5 字符串操作 054
2.5.1 字符串常量 054
2.5.2 字符數(shù)組 054
2.5.3 字符串函數(shù) 055
2.5.4 string 056
2.5.5 真題解析 058
2.5.6 習題 059
2.6 文件操作 060
2.6.1 文件系統(tǒng) 060
2.6.2 文件指針 061
2.6.3 文件流 062
2.6.4 文件重定向 062
2.6.5 習題 064
2.7 指針變量 065
2.7.1 指針變量概述 065
2.7.2 真題解析 066
2.7.3 習題 066
2.8 結(jié)構(gòu)體 067
2.8.1 結(jié)構(gòu)體的聲明 067
2.8.2 結(jié)構(gòu)體變量的定義 068
2.8.3 結(jié)構(gòu)體變量的賦值 068
2.8.4 習題 069
2.9 函數(shù) 070
2.9.1 函數(shù)概述 071
2.9.2 函數(shù)的定義 071
2.9.3 函數(shù)的調(diào)用 073
2.9.4 函數(shù)的聲明 074
2.9.5 習題 074
2.10 遞歸函數(shù) 076
2.10.1 函數(shù)的遞歸調(diào)用 076
2.10.2 遞歸調(diào)用的次序 077
2.10.3 函數(shù)中的變量作用域 078
2.10.4 真題解析 079
2.10.5 習題 079
第3章 數(shù)據(jù)結(jié)構(gòu) 082
3.1 線性表 082
3.1.1 順序表 083
3.1.2 鏈表 083
3.1.3 真題解析 084
3.1.4 習題 085
3.2 棧與隊列 086
3.2.1 棧 086
3.2.2 隊列 086
3.2.3 真題解析 087
3.2.4 習題 088
3.3 樹 089
3.3.1 樹的基本概念和性質(zhì) 089
3.3.2 二叉樹的基本概念和性質(zhì) 090
3.3.3 二叉樹的遍歷 091
3.3.4 二叉樹的應(yīng)用 091
3.3.5 真題解析 092
3.3.6 習題 096
3.4 圖 097
3.4.1 圖的基本概念和性質(zhì) 098
3.4.2 拓撲排序 099
3.4.3 真題解析 099
3.4.4 習題 100
第4章 算法基礎(chǔ) 102
4.1 時間復(fù)雜度 103
4.1.1 知識概述 103
4.1.2 真題解析 103
4.1.3 習題 103
4.2 模擬 104
4.2.1 知識概述 104
4.2.2 習題 105
4.3 排序算法 106
4.3.1 選擇排序 107
4.3.2 冒泡排序 107
4.3.3 插入排序 108
4.3.4 計數(shù)排序 109
4.3.5 快速排序 110
4.3.6 歸并排序 111
4.3.7 真題解析 112
4.3.8 習題 113
4.4 枚舉 114
4.4.1 知識概述 114
4.4.2 真題解析 115
4.4.3 習題 115
4.5 遞歸與遞推 116
4.5.1 知識概述 116
4.5.2 真題解析 118
4.5.3 習題 118
4.6 二分法 120
4.6.1 二分法的思想 120
4.6.2 二分法的實現(xiàn) 120
4.6.3 真題解析 121
4.6.4 習題 121
4.7 搜索算法 122
4.7.1 廣度優(yōu)先搜索 122
4.7.2 深度優(yōu)先搜索 124
4.7.3 真題解析 126
4.7.4 習題 126
第5章 排列組合與數(shù)論 129
5.1 排列組合 130
5.1.1 加法原理 130
5.1.2 乘法原理 130
5.1.3 排列數(shù) 130
5.1.4 組合數(shù) 130
5.1.5 計數(shù)問題 131
5.1.6 真題解析 132
5.1.7 習題 134
5.2 數(shù)論 135
5.2.1 數(shù)論的基本概念 135
5.2.2 唯一分解定理 136
5.2.3 歐幾里得算法 136
5.2.4 鴿巢原理 137
5.2.5 真題解析 137
5.2.6 習題 138
第6章 程序閱讀 140
6.1 2019年真題解析 140
6.1.1 第 一題 140
6.1.2 第二題 141
6.1.3 第三題 143
6.2 2020年真題解析 145
6.2.1 第 一題 145
6.2.2 第二題 146
6.2.3 第三題 148
6.3 2021年真題解析 150
6.3.1 第 一題 150
6.3.2 第二題 151
6.3.3 第三題 153
6.4 2022年真題解析 156
6.4.1 第 一題 156
6.4.2 第二題 157
6.4.3 第三題 163
6.5 2023年真題解析 165
6.5.1 第 一題 165
6.5.2 第二題 166
6.5.3 第三題 168
6.6 2024年真題解析 169
6.6.1 第 一題 169
6.6.2 第二題 171
6.6.3 第三題 172
第7章 程序完善 174
7.1 2019年真題解析 174
7.1.1 第 一題 174
7.1.2 第二題 175
7.2 2020年真題解析 177
7.2.1 第 一題 177
7.2.2 第二題 178
7.3 2021年真題解析 180
7.3.1 第 一題 180
7.3.2 第二題 181
7.4 2022年真題解析 184
7.4.1 第 一題 184
7.4.2 第二題 185
7.5 2023年真題解析 187
7.5.1 第 一題 187
7.5.2 第二題 188
7.6 2024 年真題解析 190
7.6.1 第 一題 190
7.6.2 第二題 191
第8章 綜合模擬試卷 193
8.1 綜合模擬試卷1 193
8.2 綜合模擬試卷2 198
8.3 綜合模擬試卷3 203
8.4 參考答案 208
8.4.1 綜合模擬試卷1答案 208
8.4.2 綜合模擬試卷2答案 211
8.4.3 綜合模擬試卷3答案 213
第二部分 CSP-J第二輪認證
第9章 第二輪認證真題講解 218
9.1 2019年真題講解 218
9.2 2020年真題講解 229
9.3 2021年真題講解 240
9.4 2022年真題講解 254
9.5 2023年真題講解 263
9.6 2024年真題講解 274
第 10章 模擬題 286
10.1 題目 286
10.2 參考答案 290
書單推薦
