CCF CSP第一輪認證一本通（第2版）

目錄

第1章計算機基礎知識1

1.1基本常識1

1.1.1基本知識

介紹1

1.1.2典型習題

解析5

1.1.3知識點

鞏固7

1.2系統結構8

1.2.1基本知識

介紹8

1.2.2典型習題

解析10

1.2.3知識點

鞏固13

1.3軟件系統14

1.3.1基本知識

介紹14

1.3.2典型習題

解析15

1.3.3知識點

鞏固16

1.4數據表示與計算16

1.4.1基本知識

介紹16

1.4.2典型習題

解析20

1.4.3知識點

鞏固25

1.5信息編碼25

1.5.1基本知識

介紹25

1.5.2典型習題

解析29

1.5.3知識點

鞏固30

1.6網絡基礎31

1.6.1基本知識

介紹31

1.6.2典型習題

解析34

1.6.3知識點

鞏固37第2章程序設計基礎39

2.1計算機語言

與算法39

2.1.1基本知識

介紹39

2.1.2典型習題

解析45

2.1.3知識點

鞏固 50

2.2C++語言基礎51

2.2.1基本知識

介紹51

2.2.2典型習題

解析54

2.2.3知識點

鞏固57第3章基本數據結構59

3.1線性表59

3.1.1基本知識介紹59

3.1.2典型習題解析60

3.1.3知識點鞏固62

3.2棧和隊列63

3.2.1基本知識介紹63

3.2.2典型習題解析63

3.2.3知識點鞏固69

3.3樹70

3.3.1基本知識介紹70

3.3.2典型習題解析72

3.3.3知識點鞏固77

3.4圖78

3.4.1基本知識介紹78

3.4.2典型習題解析80

3.4.3知識點鞏固82

3.5排序83

3.5.1基本知識介紹83

3.5.2典型習題解析88

3.5.3知識點鞏固90第4章離散數學與組合數學92

4.1應用數學92

4.1.1基本知識介紹92

4.1.2典型習題解析93

4.1.3知識點鞏固98

4.2組合學100

4.2.1基本知識介紹100

4.2.2典型習題解析102

4.2.3知識點鞏固107第5章閱讀程序和完善程序109

5.1閱讀程序和完善程序概述109

5.2閱讀程序常用解題方法109

5.2.1模擬執行(紙筆

追蹤)109

5.2.2邊界值測試114

5.2.3靜態分析代碼邏輯115

5.3完善程序常用解題方法119

第6章C++基礎語法124

6.1基本知識介紹124

6.1.1常量與變量124

6.1.2C++的3種基本控

制結構125

6.1.3數組127

6.1.4函數128

6.2典型習題解析130

6.3知識點鞏固156第7章數據結構164

7.1基本知識介紹164

7.1.1數組164

7.1.2棧165

7.1.3隊列166

7.1.4樹和二叉樹168

7.1.5圖170

7.2典型習題解析173

7.3知識點鞏固182第8章算法186

8.1基本知識介紹186

8.1.1查找算法186

8.1.2排序算法187

8.1.3貪心算法189

8.1.4分治算法192

8.1.5回溯算法193

8.1.6動態規劃195

8.2典型習題解析197

8.3知識點鞏固211附錄216部分習題參考答案250