CCF CSP第一輪認證一本通

第1章計算機基礎(chǔ)知識1
1.1基本常識1
1.1.1基本知識介紹1
1.1.2典型習(xí)題解析6
1.1.3知識點鞏固9
1.2系統(tǒng)結(jié)構(gòu)9
1.2.1基本知識介紹9
1.2.2典型習(xí)題解析11
1.2.3知識點鞏固16
1.3軟件系統(tǒng)17
1.3.1基本知識介紹17
1.3.2典型習(xí)題解析18
1.3.3知識點鞏固20
1.4數(shù)據(jù)表示與計算21
1.4.1基本知識介紹21
1.4.2典型習(xí)題解析24
1.4.3知識點鞏固29
1.5信息編碼30
1.5.1基本知識介紹30
1.5.2典型習(xí)題解析33
1.5.3知識點鞏固36
1.6網(wǎng)絡(luò)基礎(chǔ)37
1.6.1基本知識介紹37
1.6.2典型習(xí)題解析45
1.6.3知識點鞏固50
第2章程序設(shè)計基礎(chǔ)52
2.1計算機語言與算法52
2.1.1基本知識介紹52
2.1.2典型習(xí)題解析56
2.1.3知識點鞏固62
2.2C 語言基礎(chǔ)62
2.2.1基本知識介紹62
2.2.2典型習(xí)題解析64
2.2.3知識點鞏固68
第3章基本數(shù)據(jù)結(jié)構(gòu)70
3.1線性表70
3.1.1基本知識介紹70
3.1.2典型習(xí)題解析71
3.1.3知識點鞏固73
3.2棧和隊列74
3.2.1基本知識介紹74
3.2.2典型習(xí)題解析75
3.2.3知識點鞏固80
3.3樹81
3.3.1基本知識介紹81
3.3.2典型習(xí)題解析82
3.3.3知識點鞏固86
3.4圖87
3.4.1基本知識介紹87
3.4.2典型習(xí)題解析88
3.4.3知識點鞏固91
3.5排序92
3.5.1基本知識介紹92
3.5.2典型習(xí)題解析97
3.5.3知識點鞏固99
第4章算法與數(shù)學(xué)101
4.1應(yīng)用數(shù)學(xué)101
4.1.1基本知識介紹101
4.1.2典型習(xí)題解析104
4.1.3知識點鞏固109
4.2組合學(xué)110
4.2.1基本知識介紹111
4.2.2典型習(xí)題解析112
4.2.3知識點鞏固117
第5章閱讀程序和完善程序119
5.1閱讀程序和完善程序概述119
5.2常用解題方法119
5.2.1模擬法119
5.2.2先猜測、后驗證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知識點鞏固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知識點鞏固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知識點鞏固221
附錄A2019—2020年CSPJ/S輪認證真題試卷227
附錄BCSPJ/S輪認證模擬試卷(2份)267
附錄C部分習(xí)題參考答案290