NOIP初赛资料栈

1、- 1 -NOIP 普及组初赛单项选择复习资料整理者：马鞍山市二中实验学校 ，授课： 计算机结构与组成原理一、计算机发展及应用1、第一台电子计算机的诞生： ENIAC1946 年，世界上第一台数字式电于计算机是由美固宾夕法尼亚大学的物理学家约翰莫克利（John Mauchly）和工程师普雷斯伯埃克特（J.hesper.Eckert）领导研制的取名为 ENIAC（Elecotmnic Nurnerical Integrator And Calculator）的计算机。2、第一台具有存储程序功能的计算机：EDVAC。1903 年，冯诺伊曼（Neumann，John von）出生于匈牙利的布达佩斯。冯诺依曼依据存储程序的工作原理。

2、分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例。

3、计算机基础知识1 计算机概述1 1计算机的发展史（1）计算机发展可划分：代别 年代 逻辑元件第一代 19461958 电子管第二代 19591964 晶体管第三代 19651970 集成电路第四代 1971？ 大规模集成电路（2）1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer） ，这台计算机占地 170 平方米，重 30 吨，用了 18000 多个电子管，每秒能进行 5000 次加法运算。（3）冯诺依曼理论1944 年，美籍匈牙利数学家 冯诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展。

4、分区联赛初赛复习初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图等）和简单的算法（例。