信息學奧賽導學 初賽篇
馬強
相關主題
商品描述
"本書是為了幫助考生全面備戰信息學奧賽初賽而精心編寫的。全書共三部分 7章，第一部分包括第 1~5章，是信息學奧賽初賽考核的知識點講解及專題練習；第二部分為第 6章，包括 CSP-J和 CSP-S兩個級別的模擬捲、答案及思路解析；第三部分為第 7章，包含近幾年信息學奧賽初賽真題、答案及思路解析。本書旨在引導考生從基礎知識學習出發，經過模擬題的實戰演練，直至深入掌握真題考點，系統地逐步提升自己在競賽中的實力。 本書是一本針對性強、實用性高的信息學奧賽初賽輔導書，適合準備參加信息學奧賽初賽或有一定基礎的考生學習使用，也適合教師教學參考使用。"
作者簡介
馬強，2007年開始從事信息學奧賽教學工作，具有多年教學、教研經驗。曾就職於北京市十一學校、中國人民大學附屬中學朝陽學校、首都師範大學附屬中學，現就職於北京童程童美科技有限公司，擔任信息學教研總負責人。輔導近百名學生獲得NOI金、銀、銅牌及省一等獎。參與設計中國計算機學會主辦的GESP考試大綱，並多次面向全國考生進行真題講解。
目錄大綱
第 1章 電腦的基礎知識
1.1
電腦的發展歷程 ............................2
1.1.1
基礎知識介紹.............................. 2
1.1.2
專題練習...................................... 2
1.2
關於電腦的著名人物及成就 ........3
1.2.1
電腦相關科學家介紹.............. 3
1.2.2
專題練習...................................... 4
1.3
電腦類常見獎項 ............................5
1.3.1
基礎獎項知識介紹...................... 5
1.3.2
拓展知識：其他獎項.................. 6
1.3.3
專題練習...................................... 7
1.4
電腦的應用方向 ............................7 基礎知識介紹.......................................... 7
1.5
電腦的基本結構 ............................8
1.5.1
電腦的組成.............................. 8
1.5.2
電腦的硬件系統...................... 9
1.5.3
電腦的軟件系統.................... 14
1.5.4
專題練習.................................... 16
1.6
電腦網絡 ......................................16
1.6.1
電腦網絡的基本概念............ 16
1.6.2
電腦網絡的主要功能............ 17
1.6.3
電腦網絡的分類.................... 17
1.6.4
網絡體系結構............................ 20
1.6.5
IP地址與域名 ........................... 22
1.6.6
專題練習.................................... 24
1.7
電腦安全 ......................................25
1.7.1
自然環境的防護........................ 25
1.7.2
電腦病毒................................ 25
1.7.3
防火牆........................................ 26
1.7.4
專題練習.................................... 26
1.8
原碼、補碼和反碼 ..........................27
1.8.1
機器數........................................ 27
1.8.2
真值............................................ 27
1.8.3
原碼、反碼和補碼.................... 28
1.8.4
專題練習.................................... 29
1.9
數制轉換與編碼 ..............................29
1.9.1
進制轉換.................................... 30
1.9.2
二進制轉十進制 ....................... 30
1.9.3
十進制整數轉二進制 ............... 30
1.9.4
十進制小數轉二進制................ 31
1.9.5
八進制與二進制的相互轉換 ... 31
1.9.6
十六進制與二進制的相互轉換... 32
1.9.7
專題練習.................................... 32
1.10
電腦的存儲 ................................33
1.10.1
電腦的存儲單位.................. 33
1.10.2
關於圖像大小的計算.............. 34
1.10.3
關於視頻容量的計算.............. 34
-VII -
1.10.4 專題練習.................................. 35
1.11 綜合練習.........................................35
第 2章 C ++基礎知識
2.1 基本概念 ..........................................37
2.1.1 常量............................................ 37
2.1.2 變量............................................ 37
2.1.3 基本數據類型............................ 38
2.1.4 編輯、編譯、調試.................... 38
2.1.5 逗號表達式................................ 39
2.1.6 專題練習.................................... 39
2.2 常見函數 ..........................................40
2.2.1 輸入函數（scanf）..................... 40
2.2.2 輸出函數（printf）..................... 41
2.2.3 絕對值函數（abs）..................... 42
2.2.4 平方根函數（sqrt）.................... 42
2.2.5 專題練習.................................... 43
2.3 數組 ..................................................43
2.3.1 數組基礎知識............................ 44
2.3.2 字符數組.................................... 44 string........................................... 45
2.3.3
2.3.4 二維數組.................................... 48
2.3.5 指針............................................ 49
2.3.6 專題練習.................................... 51
2.4 結構體和聯合體 ..............................52
2.4.1 結構體........................................ 52
2.4.2 聯合體........................................ 53
2.4.3 專題練習.................................... 54
第 3章 數據結構
3.1 基礎知識 ..........................................56
3.2 鏈表 ..................................................57
3.2.1 鏈表的定義................................ 57
3.2.2 單向鏈表.................................... 58
3.2.3 雙向鏈表.................................... 62
3.2.4 循環鏈表.................................... 63
3.2.5 專題練習.................................... 63
3.3 棧 ......................................................64
3.3.1 棧的定義.................................... 64
3.3.2 棧的基本操作............................ 65
3.3.3 出棧序列.................................... 66
3.3.4 專題練習.................................... 67
3.4 隊列 ..................................................68
3.4.1 隊列的定義................................ 68
3.4.2 隊列的基本操作........................ 69
3.4.3 循環隊列.................................... 70
3.4.4 專題練習.................................... 72
3.5 樹和二叉樹 ......................................73
3.5.1 樹................................................ 73
3.5.2 二叉樹........................................ 77
3.5.3 二叉樹的三個主要性質............ 78
3.5.4 二叉樹的兩種特殊形態............ 79
3.5.5 二叉樹的遍歷............................ 81
3.5.6 序列構造二叉樹........................ 83
3.5.7 表達式........................................ 84
3.5.8 樹和二叉樹以及森林的轉換.... 85
3.5.9 哈夫曼樹和哈夫曼編碼............ 88
3.5.10 二叉排序樹.............................. 91
3.5.11 專題練習 .................................. 92
3.6 圖論基礎 ..........................................92
3.6.1 歐拉與圖論................................ 92
3.6.2 圖論的基本概念........................ 93
3.6.3 圖的存儲.................................... 96
3.6.4 歐拉路徑和歐拉迴路................ 97
3.6.5 哈密頓迴路................................ 98
3.6.6 圖的搜索.................................... 99
3.7 專題練習 ..........................................99
第 4章 算法
4.1 基本概念 ........................................102
4.1.1 算法.......................................... 102
4.1.2 專題練習.................................. 102
目.錄
4.2
枚舉算法 ........................................104 4.9 排序算法 ........................................127
4.2.1
枚舉算法.................................. 104 4.9.1 常見排序算法.......................... 127
4.2.2
專題練習.................................. 106 4.9.2 各種排序算法的比較.............. 130
4.3
模擬算法 ........................................107 4.9.3 專題練習.................................. 131
4.3.1
模擬算法.................................. 107 4.10 深度優先搜索算法 ......................133
4.3.2
專題練習.................................. 108 4.10.1 深度優先搜索算法................ 133
4.4
貪心算法 ........................................109 4.10.2 專題練習................................ 134
4.4.1
貪心算法.................................. 109 4.11 廣度優先搜索算法.......................134
4.4.2
專題練習...................................110 4.11.1 廣度優先搜索算法 ................ 134
4.5
遞推算法 ........................................ 112 4.11.2 專題練習 ................................ 136
4.5.1
遞推算法...................................112 4.12 動態規劃 ......................................138
4.5.2
專題練習...................................114 4.12.1 動態規劃................................ 138
4.6
遞歸算法 ........................................ 115 4.12.2 常見動態規劃類型................ 139
4.6.1
遞歸算法...................................115 4.12.3 專題練習................................ 140
4.6.2
專題練習...................................118
第 5章 數學知識
4.7
二分算法 ........................................121
4.7.1
二分算法.................................. 121 5.1 素數篩法 ........................................143
4.7.2
專題練習.................................. 122 5.1.1 埃拉托色尼篩法...................... 143
4.8
倍增算法 ........................................124 5.1.2 線性篩法.................................. 144
4.8.1
倍增算法.................................. 124 5.2 排列組合相關知識 ........................145
4.8.2
專題練習.................................. 125 5.2.1 基礎概念.................................. 145
5.2.2 專題訓練.................................. 149
第二部分.CSP-J模擬捲、CSP -S模擬捲、答案及思路解析
CSP-J模擬捲（一）........................................ 152 CSP-J模擬捲（一）答案及思路解析.......... 228 CSP-J模擬捲（二）........................................ 159 CSP-J模擬捲（二）答案及思路解析.......... 232 CSP-J模擬捲（三）........................................ 167 CSP-J模擬捲（三）答案及思路解析.......... 235 CSP-J模擬捲（四）........................................ 174 CSP-J模擬捲（四）答案及思路解析.......... 239 CSP-S模擬捲（一）....................................... 183 CSP-S模擬捲（一）答案及思路解析......... 243 CSP-S模擬捲（二）....................................... 194 CSP-S模擬捲（二）答案及思路解析......... 246 CSP-S模擬捲（三）....................................... 204 CSP-S模擬捲（三）答案及思路解析......... 249 CSP-S模擬捲（四）....................................... 216 CSP-S模擬捲（四）答案及思路解析......... 252
2024 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 256 2023 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 263 2022 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 271 2021 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 280 2020 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 290 2019 CSP-J CCF 非專業級別軟件能力認證第一輪............................................................. 299 2024 CSP-S CCF 非專業級別軟件能力認證第一輪............................................................. 307 2023 CSP-S CCF 非專業級別軟件能力認證第一輪............................................................. 319 2022 CSP-S CCF 非專業級別軟件能力認證第一輪............................................................. 329 2021 CSP-S CCF 非專業級別軟件能力認證第一輪............................................................. 339 2024 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 353 2023 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 356 2022 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 360 2021 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 363 2020 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 366 2019 CSP-J CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 369 2024 CSP-S CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 372 2023 CSP-S CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 376 2022 CSP-S CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 379 2021 CSP-S CCF 非專業級別軟件能力認證第一輪答案及思路解析................................. 382
