第 一部分 CSP-J第 一輪認(rèn)證

第 1章 計(jì)算機(jī)基礎(chǔ)知識(shí) 002

1.1　計(jì)算機(jī)歷史 002

1.1.1　計(jì)算機(jī)的發(fā)展歷史 003

1.1.2　計(jì)算機(jī)領(lǐng)域的代表人物 003

1.1.3　計(jì)算機(jī)的分類 004

1.1.4　真題解析 005

1.1.5　習(xí)題 005

1.2　計(jì)算機(jī)系統(tǒng) 006

1.2.1　計(jì)算機(jī)硬件系統(tǒng) 006

1.2.2　計(jì)算機(jī)軟件系統(tǒng) 007

1.2.3　真題解析 008

1.2.4　習(xí)題 008

1.3　數(shù)據(jù)表示與計(jì)算 009

1.3.1　數(shù)制轉(zhuǎn)換 009

1.3.2　進(jìn)位計(jì)數(shù)制 010

1.3.3　原碼、反碼與補(bǔ)碼 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í)題 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ǔ)知識(shí) 022

1.5.5　真題解析 023

1.5.6　習(xí)題 023

1.6　計(jì)算機(jī)語言 024

1.6.1　機(jī)器語言 024

1.6.2　匯編語言 025

1.6.3　高級(jí)語言 025

1.6.4　真題解析 027

1.6.5　習(xí)題 027

第 2章 語法基礎(chǔ) 029

2.1　順序結(jié)構(gòu) 029

2.1.1　變量 030

2.1.2　常量 031

2.1.3　運(yùn)算符 031

2.1.4　數(shù)據(jù)輸入/輸出 033

2.1.5　順序結(jié)構(gòu)實(shí)例 034

2.1.6　變量的作用域 035

2.1.7　習(xí)題 035

2.2　選擇結(jié)構(gòu) 036

2.2.1　關(guān)系運(yùn)算 037

2.2.2　邏輯運(yùn)算 038

2.2.3　運(yùn)算符優(yōu)先級(jí) 039

2.2.4　if語句 039

2.2.5　條件運(yùn)算符 040

2.2.6　switch語句 041

2.2.7　真題解析 042

2.2.8　習(xí)題 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　習(xí)題 048

2.4　數(shù)組 050

2.4.1　一維數(shù)組 050

2.4.2　二維數(shù)組 051

2.4.3　習(xí)題 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　習(xí)題 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　習(xí)題 064

2.7　指針變量 065

2.7.1　指針變量概述 065

2.7.2　真題解析 066

2.7.3　習(xí)題 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　習(xí)題 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　習(xí)題 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　習(xí)題 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　習(xí)題 085

3.2　棧與隊(duì)列 086

3.2.1　棧 086

3.2.2　隊(duì)列 086

3.2.3　真題解析 087

3.2.4　習(xí)題 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　習(xí)題 096

3.4　圖 097

3.4.1　圖的基本概念和性質(zhì) 098

3.4.2　拓?fù)渑判?099

3.4.3　真題解析 099

3.4.4　習(xí)題 100

第4章 算法基礎(chǔ) 102

4.1　時(shí)間復(fù)雜度 103

4.1.1　知識(shí)概述 103

4.1.2　真題解析 103

4.1.3　習(xí)題 103

4.2　模擬 104

4.2.1　知識(shí)概述 104

4.2.2　習(xí)題 105

4.3　排序算法 106

4.3.1　選擇排序 107

4.3.2　冒泡排序 107

4.3.3　插入排序 108

4.3.4　計(jì)數(shù)排序 109

4.3.5　快速排序 110

4.3.6　歸并排序 111

4.3.7　真題解析 112

4.3.8　習(xí)題 113

4.4　枚舉 114

4.4.1　知識(shí)概述 114

4.4.2　真題解析 115

4.4.3　習(xí)題 115

4.5　遞歸與遞推 116

4.5.1　知識(shí)概述 116

4.5.2　真題解析 118

4.5.3　習(xí)題 118

4.6　二分法 120

4.6.1　二分法的思想 120

4.6.2　二分法的實(shí)現(xiàn) 120

4.6.3　真題解析 121

4.6.4　習(xí)題 121

4.7　搜索算法 122

4.7.1　廣度優(yōu)先搜索 122

4.7.2　深度優(yōu)先搜索 124

4.7.3　真題解析 126

4.7.4　習(xí)題 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　計(jì)數(shù)問題 131

5.1.6　真題解析 132

5.1.7　習(xí)題 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　習(xí)題 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第二輪認(rèn)證

第9章 第二輪認(rèn)證真題講解 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