信息學奧林匹克競賽初賽精講精練

來自 孔夫子網 的圖片

《信息學奧林匹克競賽初賽精講精練》，陳文博，常強，陳躍堅 著，出版社： 機械工業出版社。

截至2022年，機械工業出版社年出版新書近2700種，年引進和輸出版權總量近800種，產品橫跨科技出版、教育出版、大眾出版三大板塊，覆蓋機械、電工電子、汽車、建築、計算機、經管、心理、生活、科普、藝術設計、文創等十多個專業領域，以及高等教育、職業教育、技能教育等不同教育層次。

目錄

內容簡介

本書內容分為四個模塊：第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