信息學奧林匹克競賽初賽精講精練(2021年機械工業出版社出版的圖書)

信息學奧林匹克競賽初賽精講精練(2021年機械工業出版社出版的圖書)

本詞條是多義詞,共2個義項
更多義項 ▼ 收起列表 ▲

《信息學奧林匹克競賽初賽精講精練》是一本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

相關詞條

熱門詞條

聯絡我們