作 者:丁向民,王雄壯,繆佳麗 著
定 價:59.8
出 版 社:清華大學出版社
出版日期:2020年05月01日
頁 數:290
裝 幀:平裝
ISBN:9787302537960
"伴隨著國家人工智能戰略的實施,從國家層面上開始重視對中小學計算機的教育,全國青少年信息學奧林匹克聯賽(National Olympiad in Informatics in Provinces,簡稱NOIP)近年來持續升溫,報考人數逐年遞增,2018年更是達到了15萬人,較2017增長了26.06%。為了能夠更好的幫助考生復習考試,作者編寫了次數。1. 本書覆蓋了2009至2018年共10年的考試真題;2. 編者對歷年真題進行了分類解析;3. 編者對真題進行了總結和分析,幫助考生預測未等
●上篇 基礎知識
第1章 計算機基本知識
1.1 基本常識
1.1.1 基本知識介紹
1.1.2 歷年真題解析
1.1.3 知識點鞏固
1.2 繫統結構
1.2.1 基本知識介紹
1.2.2 歷年真題解析
1.2.3 知識點鞏固
1.3 軟件繫統
1.3.1 基本知識介紹
1.3.2 歷年真題解析
1.3.3 知識點鞏固
1.4 數據表示與計算
1.4.1 基本知識介紹
1.4.2 歷年真題解析
1.4.3 知識點鞏固
1.5 信息編碼
1.5.1 基本知識介紹
1.5.2 歷年真題解析
1.5.3 知識點鞏固
1.6 網絡基礎
1.6.1 基本知識介紹
1.6.2 歷年真題解析
1.6.3 知識點鞏固
1.7 NOIP常識
1.7.1 基本知識介紹
1.7.2 歷年真題解析
1.7.3 知識點鞏固
第2章 程序設計基礎
2.1 計算機語言與算法
2.1.1 基本知識介紹
2.1.2 歷年真題解析
2.1.3 知識點鞏固
2.2 C++語言基礎
2.2.1 基本知識介紹
2.2.2 歷年真題解析
2.2.3 知識點鞏固
第3章 基本數據結構
3.1 線性表
3.1.1 基本知識介紹
3.1.2 歷年真題解析
3.1.3 知識點鞏固
3.2 棧和隊列
3.2.1 基本知識介紹
3.2.2 歷年真題解析
3.2.3 知識點鞏固
3.3 樹
3.3.1 基本知識介紹
3.3.2 歷年真題解析
3.3.3 知識點鞏固
3.4 圖
3.4.1 基本知識介紹
3.4.2 歷年真題解析
3.4.3 知識點鞏固
3.5 排序
3.5.1 基本知識介紹
3.5.2 歷年真題解析
3.5.3 知識點鞏固
第4章 算法與數學
4.1 應用數學
4.1.1 基本知識介紹
4.1.2 歷年真題解析
4.1.3 知識點鞏固
4.2 組合學
4.2.1 基本知識介紹
4.2.2 歷年真題解析
4.2.3 知識點鞏固
下篇 閱讀和完善程序
第5章 閱讀和完善程序概述
5.1 閱讀和完善程序
5.2 常用解題方法
5.2.1 模擬法
5.2.2 先猜測,後驗證
5.2.3 表格法
第6章 基本結構
6.1 基本知識介紹
6.1.1 常量與變量
6.1.2 C++的三種基本控制結構
6.2 歷年真題解析與知識點鞏固
第7章 函數
7.1 函數的定義
7.2 函數參數的傳遞
7.3 遞歸函數
7.4 歷年真題解析與知識點鞏固
第8章 數據結構與算法
8.1 經典算法
8.2 常考算法
8.3 歷年真題解析與知識點鞏固
附錄A 2017-2018年NOIP初賽真題試卷
附錄B 2020年NOIP初賽模擬試卷2份
附錄C 部分習題參考答案
本書詳細分析了2009-2018年共10年的信息學奧賽普及組考試真題。本書不僅詳細解答了每道真題,而且對這10年考題的知識點進行了分析和梳理,能夠更好地幫助考生釐清考試思路,並把握重點、難點。本書首優選行了歷年的考試情況統計,讓考生對該考試有大體把握,然後詳細分析了真題,最後對考試知識點進行了分類彙總,並且有針對性練習供考生復習鞏固。通過分析、分類、練習等多種形式讓考生能夠掌握信息學奧賽考試的知識內容,幫助考生更順利地通過信息學奧賽初賽的考試。本書可作為信息學奧賽普及組初賽考試用書,也可作為中學生學習信息學的輔導用書。
丁向民,王雄壯,繆佳麗 著
丁向民,鹽城師範學院副教授,男,碩士研究生,參與計算機教學18年,主編教材3部,參編2部,均在清華大學出版社出版