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

核桃编程是面向青少年的开源编程科技创新平台，通过自主研发开源编程工具和提供 SaaS 产品一体化服务，打造青少年编程创新社区及青少年编程开源生态，致力于让青少年收获编程的能力、享受科技的乐趣、激发创新的潜质。

第 一部分 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　電腦硬件系統 007

1.2.2　電腦軟件系統 007

1.2.3　真題解析 008

1.2.4　習題 008

1.3　數據表示與計算 009

1.3.1　數制轉換 010

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　習題 017

1.5　網絡基礎 018

1.5.1　網絡體系結構 018

1.5.2 IP 地址 019

1.5.3　域名系統 020

1.5.4 HTML 基礎知識 021

1.5.5　真題解析 022　

1.5.6　習題 022

1.6　電腦語言 023

1.6.1　機器語言 023

1.6.2　匯編語言 024

1.6.3　高級語言 024

1.6.4　真題解析 026

1.6.5　習題 026

第 2 章 語法基礎 028

2.1　順序結構 028

2.1.1　變量 029

2.1.2　常量 030

2.1.3　運算符 030

2.1.4　數據輸入 / 輸出 032

2.1.5　順序結構實例 033

2.1.6　變量的作用域 034

2.1.7　習題 034

2.2　選擇結構 035

2.2.1　關系運算 036

2.2.2　邏輯運算 037

2.2.3　運算符優先級 038

2.2.4 if 語句 038

2.2.5　條件運算符 039

2.2.6 switch 語句 040

2.2.7　真題解析 041

2.2.8　習題 041

2.3　循環結構 042

2.3.1 while 語句 043

2.3.2 do…while 語句 043

2.3.3 for 語句 044

2.3.4　循環的嵌套 046

2.3.5　循環的控制 046

2.3.6　真題解析 047

2.3.7　習題 047

2.4　數組 048

2.4.1　一維數組 049

2.4.2　二維數組 050

2.4.3　習題 051

2.5　字符串操作 052

2.5.1　字符串常量 053

2.5.2　字符數組 053

2.5.3　字符串函數 053

2.5.4 string 055

2.5.5　真題解析 057

2.5.6　習題 058

2.6　文件操作 059

2.6.1　文件系統 059

2.6.2　文件指針 060

2.6.3　文件流 061

2.6.4　文件重定向 061

2.6.5　習題 063

2.7　指針變量 064

2.7.1　指針變量概述 064

2.7.2　真題解析 065

2.7.3　習題 065

2.8　結構體 066

2.8.1　結構體的聲明 066

2.8.2　結構體變量的定義 067

2.8.3　結構體變量的賦值 067

2.8.4　習題 068

2.9　函數 069

2.9.1　函數概述 070

2.9.2　函數的定義 070

2.9.3　函數的調用 072

2.9.4　函數的聲明 073

2.9.5　習題 073

2.10　遞歸函數 075

2.10.1　函數的遞歸調用 075

2.10.2　遞歸調用的次序 076

2.10.3　函數中的變量作用域 077

2.10.4　真題解析 078

2.10.5　習題 078

第 3 章 數據結構 081

3.1　線性表 081

3.1.1　順序表 082

3.1.2　鏈表 082

3.1.3　真題解析 083

3.1.4　習題 084

3.2　棧與隊列 085

3.2.1　棧 .. 085

3.2.2　隊列 085

3.2.3　真題解析 085

3.2.4　習題 086

3.3　樹 087

3.3.1　樹的基本概念和性質 087

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

3.3.3　二叉樹的遍歷 089

3.3.4　二叉樹的應用 089

3.3.5　真題解析 091

3.3.6　習題 094

3.4　圖 095

3.4.1　圖的基本概念和性質 095

3.4.2　拓撲排序 096

3.4.3　真題解析 097

3.4.4　習題 097

第 4 章 算法基礎 099

4.1　時間復雜度 100

4.1.1　知識概述 100

4.1.2　真題解析 100

4.1.3　習題 100

4.2　模擬 101

4.2.1　知識概述 101

4.2.2　習題 102

4.3　排序算法 103

4.3.1　選擇排序 104

4.3.2　冒泡排序 104

4.3.3　插入排序 105

4.3.4　計數排序 106

4.3.5　快速排序 107

4.3.6　歸並排序 108

4.3.7　真題解析 109

4.3.8　習題 110

4.4　枚舉 111

4.4.1　知識概述 111

4.4.2　真題解析 112

4.4.3　習題 112

4.5　遞歸與遞推 113

4.5.1　知識概述 113

4.5.2　真題解析 115

4.5.3　習題 115

4.6　二分法 117

4.6.1　二分法的思想 117

4.6.2　二分法的實現 117

4.6.3　真題解析 118

4.6.4　習題 118

4.7　搜索算法 119

4.7.1　廣度優先搜索 119

4.7.2　深度優先搜索 121

4.7.3　真題解析 123

4.7.4　習題 123

第 5 章 排列組合與數論 126

5.1　排列組合 127

5.1.1　加法原理 127

5.1.2　乘法原理 127

5.1.3　排列數 127

5.1.4　組合數 127

5.1.5　計數問題 128

5.1.6　真題解析 129

5.1.7　習題 130

5.2　數論 131

5.2.1　數論的基本概念 131

5.2.2　唯一分解定理 132

5.2.3　歐幾里得算法 132

5.2.4　鴿巢原理 133

5.2.5　真題解析 134

5.2.6　習題 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