NOIP初赛复习资料1.pdfVIP

分区联赛初赛复习 初赛考的知识点就是计算机基本常识、 基本操作和程序设计基础知识。 其中 选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来， 选择题只要多用心积累就可以了。 问题解决题目的模式比较固定， 大家应当做做 以前的题目。 写运行结果和程序填空也需要多做题目， 并且培养良好的程序阅读 和分析能力，就像语文的阅读理解一样。 近几年来， 初赛的考查范围有了很大的变化， 越来越紧跟潮流了。 这就需要 大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如 栈、队列、树和图等）和简单的算法（例如排序、查找和搜索等） ，程序设计语 言以及一些基本的数学知识和技巧（例如排列组合） 。但最主要的，还是取决于 你对程序设计语言的熟悉程度，再加上认真仔细的心态。 选择题 一、硬件 计算机发展可划分： 年代 元件 第一代 1946－1958 电子管 第二代 1959－1964 晶体管 第三代 1965－1970 集成电路 第四代 1971－？ 大规模集成电路 1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 ENIAC （Electronic Numerical Integrator And Computer ），这台计算机占地 170 平 方米，重 30 吨，用了 18000 多个电子管，每秒能进行 5000 次加法运算。 冯·诺依曼理论 1944 年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式 的设想，为计算机的诞生和发展提供了理论基础。 时至今日， 尽管计算机软硬件 技术飞速发展， 但计算机本身的体系结构并没有明显的突破， 当今的计算机仍属 于冯·诺依曼架构。 其理论要点 如下： 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备 5 部 分组成。 2、存储程序思想 ——把计算过程描述为由许多命令按一定顺序组成的程序， 然后把程序和数据一起输入计算机， 计算机对已存入的程序和数据处理后， 输出 结果。 我国的计算机发展情况 ·我国从 1956 年开始计算机的科研和教学工作； ·1960 年我国第一台自行设计的通用电子计算机 107机诞生； 1964 年我国研制成大型通用电子计算机 119机； ·1983 年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992 年研制成功每秒运行 10 亿次的“银河Ⅱ”巨型计算机； 1997 年又研制成功每秒运行 130 亿次的“银河Ⅲ”巨型计算机； ·我国较有名的微型计算机品牌有： “联想”、“长城”、“方正”等； 微型机的主要技术指标 1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（ BIT ） 2、主频：指计算机主时钟在