CCF CSP第一輪認(rèn)證一本通

第1章計算機(jī)基礎(chǔ)知識1
1.1基本常識1
1.1.1基本知識介紹1
1.1.2典型習(xí)題解析6
1.1.3知識點(diǎn)鞏固9
1.2系統(tǒng)結(jié)構(gòu)9
1.2.1基本知識介紹9
1.2.2典型習(xí)題解析11
1.2.3知識點(diǎn)鞏固16
1.3軟件系統(tǒng)17
1.3.1基本知識介紹17
1.3.2典型習(xí)題解析18
1.3.3知識點(diǎn)鞏固20
1.4數(shù)據(jù)表示與計算21
1.4.1基本知識介紹21
1.4.2典型習(xí)題解析24
1.4.3知識點(diǎn)鞏固29
1.5信息編碼30
1.5.1基本知識介紹30
1.5.2典型習(xí)題解析33
1.5.3知識點(diǎn)鞏固36
1.6網(wǎng)絡(luò)基礎(chǔ)37
1.6.1基本知識介紹37
1.6.2典型習(xí)題解析45
1.6.3知識點(diǎn)鞏固50
第2章程序設(shè)計基礎(chǔ)52
2.1計算機(jī)語言與算法52
2.1.1基本知識介紹52
2.1.2典型習(xí)題解析56
2.1.3知識點(diǎn)鞏固62
2.2C 語言基礎(chǔ)62
2.2.1基本知識介紹62
2.2.2典型習(xí)題解析64
2.2.3知識點(diǎn)鞏固68
第3章基本數(shù)據(jù)結(jié)構(gòu)70
3.1線性表70
3.1.1基本知識介紹70
3.1.2典型習(xí)題解析71
3.1.3知識點(diǎn)鞏固73
3.2棧和隊列74
3.2.1基本知識介紹74
3.2.2典型習(xí)題解析75
3.2.3知識點(diǎn)鞏固80
3.3樹81
3.3.1基本知識介紹81
3.3.2典型習(xí)題解析82
3.3.3知識點(diǎn)鞏固86
3.4圖87
3.4.1基本知識介紹87
3.4.2典型習(xí)題解析88
3.4.3知識點(diǎn)鞏固91
3.5排序92
3.5.1基本知識介紹92
3.5.2典型習(xí)題解析97
3.5.3知識點(diǎn)鞏固99
第4章算法與數(shù)學(xué)101
4.1應(yīng)用數(shù)學(xué)101
4.1.1基本知識介紹101
4.1.2典型習(xí)題解析104
4.1.3知識點(diǎn)鞏固109
4.2組合學(xué)110
4.2.1基本知識介紹111
4.2.2典型習(xí)題解析112
4.2.3知識點(diǎn)鞏固117
第5章閱讀程序和完善程序119
5.1閱讀程序和完善程序概述119
5.2常用解題方法119
5.2.1模擬法119
5.2.2先猜測、后驗(yàn)證122
第6章C 基礎(chǔ)語法127
6.1基本知識介紹127
6.1.1常量與變量127
6.1.2C 的3種基本控制結(jié)構(gòu)128
6.1.3數(shù)組131
6.1.4函數(shù)132
6.2典型習(xí)題解析134
6.3知識點(diǎn)鞏固163
第7章數(shù)據(jù)結(jié)構(gòu)173
7.1基本知識介紹173
7.1.1數(shù)組173
7.1.2棧174
7.1.3隊列175
7.1.4樹和二叉樹177
7.1.5圖179
7.2典型習(xí)題解析181
7.3知識點(diǎn)鞏固188
第8章算法193
8.1基本知識介紹193
8.1.1查找算法193
8.1.2排序算法194
8.1.3貪心算法197
8.1.4分治算法200
8.1.5回溯算法201
8.1.6動態(tài)規(guī)劃204
8.2典型習(xí)題解析206
8.3知識點(diǎn)鞏固221
附錄A2019—2020年CSPJ/S輪認(rèn)證真題試卷227
附錄BCSPJ/S輪認(rèn)證模擬試卷(2份)267
附錄C部分習(xí)題參考答案290