《信息學奧林匹克競賽初賽精講精練》是一本2021年機械工業出版社出版的圖書，作者是陳文博，常強，陳躍堅，主要分為八章，主要內容是競賽中選擇題小題會考到的知識點，多數知識點分基礎知識、範例精講、賽題訓練三部分來講述。
基本介紹
- 中文名：信息學奧林匹克競賽初賽精講精練
- 作者：陳文博、常強、陳躍堅
- 出版社： 機械工業出版社
- ISBN：9787111686248
內容簡介,圖書目錄,
內容簡介
本書內容分為四個模組：第1個模組是初賽備考知識點專項的基礎知識及對應賽題訓練；第二個模組是歷年高頻初賽選擇題精選；第三個模組是2020年入門組和提高組的真題卷；第四個模組是閱讀程式和完善程式的模擬題。
圖書目錄
前言
第一篇 知識點精講/ 01
第一章 進制 / 4
第一節 進制基礎 / 4
第二節 進制轉換 / 6
第三節 位運算 / 10
第二章 存儲 / 15
第一節 存儲單位 / 15
第二節 整數存儲 / 17
第三節 字元存儲 / 19
第四節 圖像存儲 / 24
第五節 浮點數存儲 / 28
第三章 算法 / 31
第一節 時空複雜度 / 31
第二節 十大排序 / 37
第三節 其他算法 / 41
第四章 數學知識 / 45
第一節 排列組合 / 45
第二節 鴿巢原理 / 52
第三節 容斥原理 / 54
第四節 機率 / 56
第五章 數據結構 / 61
第一節 數據結構基礎 / 61
第二節 線性數據結構 / 63
第三節 樹 / 72
第四節 圖 / 85
第二篇 習題精練/ 93
第六章 高頻真題 / 94
第七章 大題 / 111
第一節 判斷題和選擇題 / 113
第二節 程式閱讀題 / 125
第三節 程式完善題 / 131
第八章 真題卷 / 142
2020 CCF非專業級別軟體能力認證第一輪（CSP-J）入門級C++語言試題 / 142
2020 CCF非專業級別軟體能力認證第一輪（CSP-S）提高級C++語言試題 / 154
附 錄/ 167
附錄A 十大排序代碼 / 168
附錄B DAG拓撲排序 / 174
附錄C 參考答案 / 176
