第 一部分 CSP-J第 一輪認證

第 1章 計算機基礎知識 002

1.1　計算機歷史 002

1.1.1　計算機的發展歷史 003

1.1.2　計算機領域的代表人物 003

1.1.3　計算機的分類 004

1.1.4　真題解析 005

1.1.5　習題 005

1.2　計算機系統 006

1.2.1　計算機硬件系統 006

1.2.2　計算機軟件系統 007

1.2.3　真題解析 008

1.2.4　習題 008

1.3　數據表示與計算 009

1.3.1　數制轉換 009

1.3.2　進位計數制 010

1.3.3　原碼、反碼與補碼 012

1.3.4　真題解析 013

1.3.5　習題 014

1.4　信息編碼 015

1.4.1　ASCII碼 015

1.4.2　內碼和外碼 016

1.4.3　漢字信息編碼 016

1.4.4　真題解析 016

1.4.5　習題 018

1.5　網絡基礎 019

1.5.1　網絡體系結構 019

1.5.2　IP地址 021

1.5.3　域名系統 021

1.5.4　HTML基礎知識 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章 語法基礎 029

2.1　順序結構 029

2.1.1　變量 030

2.1.2　常量 031

2.1.3　運算符 031

2.1.4　數據輸入/輸出 033

2.1.5　順序結構實例 034

2.1.6　變量的作用域 035

2.1.7　習題 035

2.2　選擇結構 036

2.2.1　關系運算 037

2.2.2　邏輯運算 038

2.2.3　運算符優先級 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　循環結構 043

2.3.1　while語句 044

2.3.2　do…while語句 044

2.3.3　for語句 045

2.3.4　循環的嵌套 047

2.3.5　循環的控制 047

2.3.6　真題解析 048

2.3.7　習題 048

2.4　數組 050

2.4.1　一維數組 050

2.4.2　二維數組 051

2.4.3　習題 052

2.5　字符串操作 054

2.5.1　字符串常量 054

2.5.2　字符數組 054

2.5.3　字符串函數 055

2.5.4　string 056

2.5.5　 真題解析 058

2.5.6　習題 059

2.6　文件操作 060

2.6.1　文件系統 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　結構體 067

2.8.1　結構體的聲明 067

2.8.2　結構體變量的定義 068

2.8.3　結構體變量的賦值 068

2.8.4　習題 069

2.9　函數 070

2.9.1　函數概述 071

2.9.2　函數的定義 071

2.9.3　函數的調用 073

2.9.4　函數的聲明 074

2.9.5　習題 074

2.10　遞歸函數 076

2.10.1　函數的遞歸調用 076

2.10.2　遞歸調用的次序 077

2.10.3　函數中的變量作用域 078

2.10.4　真題解析 079

2.10.5　習題 079

第3章 數據結構 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　樹的基本概念和性質 089

3.3.2　二叉樹的基本概念和性質 090

3.3.3　二叉樹的遍歷 091

3.3.4　二叉樹的應用 091

3.3.5　真題解析 092

3.3.6　習題 096

3.4　圖 097

3.4.1　圖的基本概念和性質 098

3.4.2　拓撲排序 099

3.4.3　真題解析 099

3.4.4　習題 100

第4章 算法基礎 102

4.1　時間復雜度 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　計數排序 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　二分法的實現 120

4.6.3　真題解析 121

4.6.4　習題 121

4.7　搜索算法 122

4.7.1　廣度優先搜索 122

4.7.2　深度優先搜索 124

4.7.3　真題解析 126

4.7.4　習題 126

第5章 排列組合與數論 129

5.1　排列組合 130

5.1.1　加法原理 130

5.1.2　乘法原理 130

5.1.3　排列數 130

5.1.4　組合數 130

5.1.5　計數問題 131

5.1.6　真題解析 132

5.1.7　習題 134

5.2　數論 135

5.2.1　數論的基本概念 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