Noip初赛综合复习(知识点与例题)第二版.docVIP

WORD可编辑文档 PAGE 技术资料 专业分享 NOIP初赛复习指南 第二版 知识点和例题 By.褚家言 2017-10-13 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧。 知识点复习： 第一部分 计算机基础知识 1.???计算机的发展 知识点:1.计算机的发展阶段(4代,标志及主要特点) 2.ENIAC,图灵,冯.诺依曼,Ada Lovelace(第一个程序员) 2.???计算机系统 1.计算机硬件 a.????组成:运算器,控制器,存储器,IO设备; b.????CPU:字长,主频(时钟频率),总线; c.????存储器:内(ROM,RAM),外存储器,种类,单位,存取速