CCF CSP第一輪認證一本通

《CCF CSP第一輪認證一本通》根據CSPJ1/S1考試題型，並綜合了最近兩年CSPJ1/S1考試真題和最近10年信息學奧賽初賽考試真題編寫而成。在編寫過程中，所有題目都完全模擬CSPJ1/S1考試的題型，在對題目進行分析的同時，也對考試知識點進行了梳理，能夠更好地幫助考生理清考試思路和把握重難點。 《CCF CSP第一輪認證一本通》共8章，前4章對選擇題的知識點進行了梳理，後4章對閱讀程序題和完善程序題的知識點進行了梳理。針對每章知識，首先介紹這一章的知識點，讓考生有大體把握，然後對該知識點的題目進行詳細分析，最後提供有針對性的習題供考生復習鞏固。通過知識、分析、練習等多種形式讓考生輕松掌握CSPJ1/S1考試的知識內容，幫助考生更好地通過考試。 《CCF CSP第一輪認證一本通》主要供廣大考生作為CSPJ1/S1第一輪認證考試之用，也可作為相關人士學習信息學的輔導書。

丁向民：男，河南郟縣人，畢業於南京航空航天大學，現在鹽城師範學院工作，一直從事青少年信息學奧賽的指導和學生培養，著有《信息學奧賽真題分類解析初賽篇》（半年銷量3000餘冊）等多部圖書，另外，近年來指導了近百名中小學學生參加NOIP、CSP-J/S認證考試。
 

第1章計算機基本知識 1
1.1 基本常識 1
1.1.1基本知識介紹 1
1.1.2 典型習題解析 5
1.1.3知識點鞏固 8
1.2系統結構 8
1.2.1 基本知識介紹 8
1.2.2 典型習題解析10
1.2.3知識點鞏固14
1.3軟件系統15
1.3.1 基本知識介紹15
1.3.2 歷年真題解析16
1.3.3 知識點鞏固18
1.4數據表示與計算18
1.4.1 基本知識介紹18
1.4.2 歷年真題解析21
1.4.3 知識點鞏固25
1.5 信息編碼26
1.5.1 基本知識介紹26
1.5.2 歷年真題解析30
1.5.3 知識點鞏固33
1.6 網絡基礎33
1.6.1 基本知識介紹33
1.6.2 歷年真題解析41
1.6.3 知識點鞏固45

第二章程序設計基礎47
2.1 計算機語言與算法47
2.1.1 基本知識介紹47
2.1.2 典型習題解析51
2.1.3 知識點鞏固56
2.2 C++語言基礎57
2.2.1 基本知識介紹57
2.2.2 典型例題解析59
2.2.3 知識點鞏固62

第3章基本數據結構64
3.1 線性表64
3.1.1基本知識介紹64
3.1.2 典型習題解析65
3.1.3知識點鞏固67
3.2 棧和隊列67
3.2.1基本知識介紹67
3.2.2 典型習題解析68
3.2.3知識點鞏固73
3.3 樹74
3.3.1基本知識介紹74
3.3.2 典型習題解析75
3.3.3知識點鞏固78
3.4 圖79
3.4.1 基本知識介紹79
3.4.2 例題解析80
3.4.3 知識點鞏固83
3.5 排序84
3.5.1 基本知識介紹84
3.5.2 例題解析88
3.5.3 知識點鞏固90

第四章算法與數學92
4.1應用數學92
4.1.1 基本知識介紹92
4.1.2 典型習題解析94
4.1.3 知識點鞏固99
4.2 組合學100
4.2.1 基本知識介紹100
4.2.2 經典習題解析101
4.2.3 知識點鞏固106

第五章閱讀和完善程序概述107
5.1閱讀和完善程序概況107
5.2 常用解題方法107
5.2.1模擬法107
5.2.2先猜測、後驗證110

第六章C++基礎語法114
6.1 基本知識介紹114
6.1.1常量與變量114
6.1.2 C++的三種基本控制結構115
6.1.3 數組117
6.1.4 函數118
6.2 典型習題解析120
6.3 知識點鞏固146

第七章數據結構156
7.1 基本知識介紹156
7.1.1 數組156
7.1.2 棧157
7.1.3 隊列158
7.1.4 樹和二叉樹160
7.1.5圖162
7.2典型習題解析165
7.3 知識點鞏固172

第八章算法177
8.1 基本知識介紹177
8.1.1 查找算法177
8.1.2排序算法178
8.1.3貪心算法181
8.1.4 分治算法183
8.1.5 回溯算法184
8.1.6 動態規劃187
8.2 典型習題解析189
8.3 知識點鞏固204

附錄A：2019~2020年CSP J/S初賽真題試捲210
附錄B：CSP-J/S初賽模擬試捲2份253
附錄C：部分習題參考答案279