信息學(xué)奧林匹克競(jìng)賽初賽精講精練

前言
第一篇　知識(shí)點(diǎn)精講/ 01
第一章　進(jìn)制 / 4
第一節(jié)　進(jìn)制基礎(chǔ) / 4
第二節(jié)　進(jìn)制轉(zhuǎn)換 / 6
第三節(jié)　位運(yùn)算 / 10
第二章　存儲(chǔ) / 15
第一節(jié)　存儲(chǔ)單位 / 15
第二節(jié)　整數(shù)存儲(chǔ) / 17
第三節(jié)　字符存儲(chǔ) / 19
第四節(jié)　圖像存儲(chǔ) / 24
第五節(jié)　浮點(diǎn)數(shù)存儲(chǔ) / 28
第三章　算法 / 31
第一節(jié)　時(shí)空復(fù)雜度 / 31
第二節(jié)　十大排序 / 37
第三節(jié)　其他算法 / 41
第四章　數(shù)學(xué)知識(shí) / 45
第一節(jié)　排列組合 / 45
第二節(jié)　鴿巢原理 / 52
第三節(jié)　容斥原理 / 54
第四節(jié)　概率 / 56
第五章　數(shù)據(jù)結(jié)構(gòu) / 61
第一節(jié)　數(shù)據(jù)結(jié)構(gòu)基礎(chǔ) / 61
第二節(jié)　線性數(shù)據(jù)結(jié)構(gòu) / 63
第三節(jié)　樹(shù) / 72
第四節(jié)　圖 / 85
第二篇　習(xí)題精練/ 93
第六章　高頻真題 / 94
第七章　大題 / 111
第一節(jié)　判斷題和選擇題 / 113
第二節(jié)　程序閱讀題 / 125
第三節(jié)　程序完善題 / 131
第八章　真題卷 / 142
2020 CCF非專(zhuān)業(yè)級(jí)別軟件能力認(rèn)證第一輪（CSP-J）入門(mén)級(jí)C++語(yǔ)言試題 / 142
2020 CCF非專(zhuān)業(yè)級(jí)別軟件能力認(rèn)證第一輪（CSP-S)提高級(jí)C++語(yǔ)言試題 / 154
附　　錄/ 167
附錄A　十大排序代碼 / 168
附錄B　DAG拓?fù)渑判?/ 174
附錄C　參考答案 / 176