《信息學奧林匹克競賽初賽精講精練》是由2021年7月機械工業出版社出版的圖書。
基本介紹
- 書名：信息學奧林匹克競賽初賽精講精練
- 作者：陳文博，常強，陳躍堅
- 出版社：機械工業出版社
- 出版時間：2021年7月
- ISBN：9787111686248
作品簡介,作品目錄,
作品簡介
本書第一篇的主要內容是競賽中選擇題小題會考到的知識點，多數知識點分基礎知識、範例精講、賽題訓練三部分來講述。其中基礎知識部分通俗地解釋了各類考點的理論知識，內容專注於競賽考點；範例精講部分是各類知識點的常見題目類型和解法技巧，同時也有一些對基礎知識的補充；賽題訓練部分則是列舉了各類知識的歷年競賽真題，用於練習鞏固。此外，歷年競賽的考題也有大量重複，甚至在同年的普及組、提高組卷中就有重複題。筆者將這些高頻出現的題目整理放入了本書的第二篇中，雖然2020年並沒有出現這種情況，可能以後也不會出現，但依然可把這些高頻題當作學完第一篇後的練習題使用。
作品目錄
前言
第一篇 知識點精講
第一章 進制
第一節 進制基礎
第二節 進制轉換
第三節 位運算
第二章 存儲
第一節 存儲單位
第二節 整數存儲
第三節 字元存儲
第四節 圖像存儲
第五節 浮點數存儲
第三章 算法
第一節 時空複雜度
第二節 十大排序
第三節 其他算法
第四章 數學知識
第一節 排列組合
第二節 鴿巢原理
第三節 容斥原理
第四節 機率
第五章 數據結構
第一節 數據結構基礎
第二節 線性數據結構
第三節 樹
第四節 圖
第二篇 習題精練
第六章 高頻真題
第七章 大題
第一節 判斷題和選擇題
第二節 程式閱讀題
第三節 程式完善題
第八章 真題卷
2020 CCF非專業級別軟體能力認證第一輪（CSP-J）入門級C++語言試題
2020 CCF非專業級別軟體能力認證第一輪（CSP-S）提高級C++語言試題
附錄
附錄A 十大排序代碼
附錄B DAG拓撲排序
附錄C 參考答案
