信息学奥赛真题分类解析

信息学奥赛真题分类解析

查阅电子书
手机扫码
  • 微信扫一扫

    关注微信公众号

因版权原因待上架

编辑推荐

伴随着国家人工智能战略的实施,从国家层面上开始重视对中小学计算机的教育,全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)近年来持续升温,报考人数逐年递增,2018年更是达到了15万人,较2017增长了26.06%。为了能够更好的帮助考生复习考试,作者编写了次数。

1. 本书覆盖了2009至2018年共10年的考试真题;

2. 编者对历年真题进行了分类解析;

3. 编者对真题进行了总结和分析,帮助考生预测未来考试方向。

内容简介

本书详细分析了2009—2018年共10年的信息学奥赛普及组考试真题。本书不仅详细解答了每道真题,而且对这10年考题的知识点进行了分析和梳理,能够更好地帮助考生厘清考试思路,并把握重点、难点。

本书首先进行了历年的考试情况统计,让考生对该考试有大体把握,然后详细分析了真题,最后对考试知识点进行了分类汇总,并且有针对性练习供考生复习巩固。通过分析、分类、练习等多种形式让考生能够掌握信息学奥赛考试的知识内容,帮助考生更顺利地通过信息学奥赛初赛的考试。

本书可作为信息学奥赛普及组初赛考试用书,也可作为中学生学习信息学的辅导用书。

作者简介

丁向民,盐城师范学院副教授,男,硕士研究生,参与计算机教学18年,主编教材3部,参编2部,均在清华大学出版社出版

章节目录

目录

上篇基 础 知 识

第1章计算机基本知识/31.1基本常识/4

1.1.1基本知识介绍/4

1.1.2历年真题解析/6

1.1.3知识点巩固/10

1.2系统结构/11

1.2.1基本知识介绍/11

1.2.2历年真题解析/13

1.2.3知识点巩固/18

1.3软件系统/19

1.3.1基本知识介绍/19

1.3.2历年真题解析/21

1.3.3知识点巩固/23

1.4数据表示与计算/24

1.4.1基本知识介绍/24

1.4.2历年真题解析/27

1.4.3知识点巩固/33

1.5信息编码/34

1.5.1基本知识介绍/34

1.5.2历年真题解析/37

1.5.3知识点巩固/41

1.6网络基础/42

1.6.1基本知识介绍/42

1.6.2历年真题解析/50

1.6.3知识点巩固/56

1.7NOIP常识/58

1.7.1基本知识介绍/58

1.7.2历年真题解析/60

1.7.3知识点巩固/61第2章程序设计基础/632.1计算机语言与算法/64

2.1.1基本知识介绍/64

2.1.2历年真题解析/68

2.1.3知识点巩固/74

2.2C语言基础/75

2.2.1基本知识介绍/75

2.2.2历年真题解析/77

2.2.3知识点巩固/81信息学奥赛真题分类解析(初赛篇)目录第3章基本数据结构/843.1线性表/85

3.1.1基本知识介绍/85

3.1.2历年真题解析/86

3.1.3知识点巩固/88

3.2栈和队列/89

3.2.1基本知识介绍/89

3.2.2历年真题解析/90

3.2.3知识点巩固/96

3.3树/97

3.3.1基本知识介绍/97

3.3.2历年真题解析/98

3.3.3知识点巩固/103

3.4图/104

3.4.1基本知识介绍/104

3.4.2历年真题解析/105

3.4.3知识点巩固/108

3.5排序/109

3.5.1基本知识介绍/109

3.5.2历年真题解析/114

3.5.3知识点巩固/117第4章算法与数学/1194.1应用数学/120

4.1.1基本知识介绍/120

4.1.2历年真题解析/123

4.1.3知识点巩固/128

4.2组合学/130

4.2.1基本知识介绍/130

4.2.2历年真题解析/131

4.2.3知识点巩固/137

下篇阅读和完善程序

第5章阅读和完善程序概述/1415.1阅读和完善程序/141

5.2常用解题方法/141

5.2.1模拟法/141

5.2.2先猜测,后验证/143

5.2.3表格法/144第6章基本结构/1456.1基本知识介绍/145

6.1.1常量与变量/145

6.1.2C的三种基本控制结构/146

6.2历年真题解析与知识点巩固/149第7章函数/1847.1函数的定义/184

7.2函数参数的传递/184

7.3递归函数/185

7.4历年真题解析与知识点巩固/186第8章数据结构与算法/2068.1经典算法/206

8.2常考算法/206

8.3历年真题解析与知识点巩固/207附录A2017—2018年NOIP初赛真题试卷/256附录B2020年NOIP初赛模拟试卷2份/271附录C部分习题参考答案/288

信息学奥赛真题分类解析是2020年由清华大学出版社出版,作者丁向民。

得书感谢您对《信息学奥赛真题分类解析》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。

购买这本书

你可能喜欢
学好数学并不难(几何卷) 电子书
IT爸爸写给孩子的数学书,开启数学的探索之旅 用故事解释数学思想,用案例引入数学知识,用生活讲解数学应用。
无障碍精读版名著-十万个为什么(伊林版) 电子书
本书包罗万象、融合古今,向儿童们展示了一个色彩斑斓的知识世界,启发孩子积极思考、大胆想象,充分发挥自己的智慧和创造力。比如为什么细瓷器比陶器更好呢?多穿几件衣服为什么更保暖呢?衣服为什么不具有保暖功能呢?原子核是如何被发现的呢?这些小问题吸引着读者深思,给人以启迪。 一、文学和科学相结合。用文艺的笔调,生动的比喻,典型的事例,诗一样的语言,娓娓动听地讲述科学知识。 二、内容丰富。涵盖诸多领域,比如屋内旅行、微观世界、灯的来历等,给了读者以严谨、科学的指导,获得自然和人文科学知识。 三、深入浅出地问答。以“为什么”的形式提出,用通俗生动的语言、深入浅出地予以巧妙回答,将抽象、深奥、枯燥的科学知识形象而浅近地表达出来。
简爱 电子书
本书为英语原著版。英国十九世纪著名的女作家夏洛蒂·勃朗特的代表作,是一部带有自传色彩的长篇小说。
明清福建家族组织与社会变迁.新史学文库 电子书
本书运用历史学与人类学相结合的研究方法,提出了分析中国传统家族组织的动态理论模型。
老人与海(英语原著版) 电子书
海明威的代表作,也是一部象征性的小说。