分区联赛初赛复习
初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考
查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心
积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和
程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一
样。
近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比
较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图
等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和
技巧（例如排列组合）。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上
认真仔细的心态。
选择题
一、硬件
计算机发展可划分：
年代 元件
第一代 － 电子管
第二代 － 晶体管
第三代 － 集成电路
第四代 －？ 大规模集成电路
年 月 ， 在 美 国 宾 夕 法 尼 亚 大 学 诞 生 了 世 界 上 第 一 台 电 子 计 算 机
（），这台计算机占地
平方米，重 吨，用了 多个电子管，每秒能进行 次加法运算。
冯·诺依曼理论
年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为
计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计
算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯诺依曼架构。
