123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書目錄

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