【文库精品】全国青少年信息学奥林匹克联赛复习资料.docVIP

全国青少年信息学奥林匹克联赛复习资料 初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识，而问题解决类型的题目更加重视能力的考查。一般说来，选择题只要多用心积累就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并及培养良好的程序阅读和分析能力，就像语文的阅读理解一样。近几年来，初赛的考查范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的知识，包括汁算机硬件、软件、网络、简单的数据结构（例如找、队列、树和图等）和简单的算法（例如排序、查找和搜索等），程序设计语言以及一些基本的数学知识和技巧（例如排列组合)。但最主要的，还是取决于你对程序设计语言的熟悉程度，再加上认真仔细的心态。 选择题部分 一、硬件知识计算机发展可划分： 年代 元件 ^一代1946-1958电子管m-f^1959-1964晶体管第三代1965-1970集成电路第四代1971-4*大规模集成电路 1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENLM： (ElectronicNumerical Integrator And Computer),这台计算机占地170平方米，重30吨，用了 18000 多个电子管，每秒能进行5000次加法运算。 冯-诺依曼理论 1944年，美籍匈牙利数学家冯.诺依曼提出计算机基木结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯_诺依曼架构。 其理论要点如下： 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。 我国的计算机发展情况 ?我国从1956年开始计算机的科研和教学工作； 1960年我国第一台自行设计的通用电子计算机107机诞生； 1964年我国研制成大型通用电子计算机119机； ?1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行10亿次的“银河11”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河111”巨型计算机；?我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等； 微型机的主要技术指标 1、字长：知己算计能够直接处理的二进制数据的位数。单位为位（Brr) 2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上决定了计算机的运算速度。 3、内存容￡:是标志计算机处理信息能力强弱的一向技术指标。单位为字节（BYTE)。8BrT=lBYTE 1024B=1KB 1024KB=lMB 4、外存容设：一般指软盘、硬盘、光盘。 计算机的特点： 运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有动控制能力；计算机的应用： 1、数值计算：弹道轨迹、天气预报、高能物理等等 2、信息管理：企业管理、物资管理、电算化等 3、过程控制：工业自动化控制，卫星飞行方向控制 4、辅助工程：CAD、CAM CAT, CAI 等 计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。 中央处理器（CPU Central Processing Unit) 由运算器、控制器和一些寄存器组成； 运算器进行各种算术运算和逻辑运算； 控制器是计算机的指挥系统； CPU的主要性能指标是主频和字长。 存储器 内部存储器 中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。 主稃储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲稃储器时，才能称为主存。 主布储器按读写功能，可分只读存储器（ROM)和随机存储器（RAM)两种。 外部存储器 外存储器：也称为辅助存储器，一般容设较大，速度比主存较慢。 硬盘（Harddisk):目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表而的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表而，进行读写）。 软盘（FloppyDisk):目前常见的是3.5英寸/1.44MB的软盘。 光盘存储器（CD-ROM):普通的CD-ROM，只能读，不能写；CD盘片的存储3大约是 输入设备