NOIP初赛复习——基础研讨.doc

OK分区联赛初赛复习材料 初赛考的知识点计算机基本常识基本操作和程序设计基知识。选择题考查的是知识，而问题解决题更加重视能力的考查。一般说来，选择题要多用心积累就可以了。问题解决题目比较固定，大家应当做做以前的题目。写运行结果需要多做题目，培养良好的程序阅读和分析能力近几年来，初赛的考查范围有了很大的变化，越来越跟潮流了。这需要大家有比较广泛的知识，包括计算机硬件软件网络数据结构（例如栈队列），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 年代 元件 第一代 1946－1958 电子管 第二代 1959－1964 晶体管 第三代 1965－1970 集成电路 第四代 1971－？ 大规模集成电路 1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。 冯·诺依曼理论 1944年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。 其理论要点如下： 1、计算机硬件设备由存储器、运算器