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

前言
第一篇　知識點精講/ 01
第一章　進制 / 4
第一節(jié)　進制基礎(chǔ) / 4
第二節(jié)　進制轉(zhuǎn)換 / 6
第三節(jié)　位運算 / 10
第二章　存儲 / 15
第一節(jié)　存儲單位 / 15
第二節(jié)　整數(shù)存儲 / 17
第三節(jié)　字符存儲 / 19
第四節(jié)　圖像存儲 / 24
第五節(jié)　浮點數(shù)存儲 / 28
第三章　算法 / 31
第一節(jié)　時空復(fù)雜度 / 31
第二節(jié)　十大排序 / 37
第三節(jié)　其他算法 / 41
第四章　數(shù)學(xué)知識 / 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é)　樹 / 72
第四節(jié)　圖 / 85
第二篇　習(xí)題精練/ 93
第六章　高頻真題 / 94
第七章　大題 / 111
第一節(jié)　判斷題和選擇題 / 113
第二節(jié)　程序閱讀題 / 125
第三節(jié)　程序完善題 / 131
第八章　真題卷 / 142
2020 CCF非專業(yè)級別軟件能力認證第一輪（CSP-J）入門級C++語言試題 / 142
2020 CCF非專業(yè)級別軟件能力認證第一輪（CSP-S)提高級C++語言試題 / 154
附　　錄/ 167
附錄A　十大排序代碼 / 168
附錄B　DAG拓撲排序 / 174
附錄C　參考答案 / 176