分区联赛初赛复习材料 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考 查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心 积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和 程序填空也需要多做题目，并且培养良好的程序阅读和分析能力，就像语文的阅读理解一 样。 近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比 较广泛的知识，包括计算机硬件、软件、网络、简单的数据结构（例如栈、队列、树和图 等）和简单的算法（例如排序、查找和搜索等） ，程序设计语言以及一些基本的数学知识和 技巧（例如排列组合） 。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认 真仔细的心态。 选择题 一、硬件 计算机发展可划分： 年代 元件 第一代 19461958 电子管 第二代 19591964 晶体管 第三代 19651970 集成电路 第四代 1971？ 大规模集成电路 1946 年 2 月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机 ENIAC（Electronic Numerical
