普及组NOIP初赛复习——基础知识STU.doc

分区联赛初赛复习 初赛考的知识点计算机基本常识基本操作和程序设计基知识。选择题考查的是知识，而问题解决题更加重视能力的考查。一般说来，选择题要多用心积累就可以了。问题解决题目比较固定，大家应当做做以前的题目。写运行结果需要多做题目，培养良好的程序阅读和分析能力近几年来，初赛的考查范围有了很大的变化，越来越跟潮流了。这需要大家有比较广泛的知识，包括计算机硬件软件网络数据结构（例如栈队列），程序设计语言以及一些基本的数学知识和技巧（例如排列组合）。 年代 元件 第一代 1946－1958 电子管 第二代 1959－1964 晶体管 第三代 1965－1970 集成电路 第四代 1971－ 大规模集成电路 1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（Electronic Numerical Integrator And Computer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。 冯·诺依曼理论 1944年，美籍匈牙利数学家 冯·诺依曼 提出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。 其理论要点如下： 1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。 2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。 我国的计算机发展情况 ·我国从1956年开始计算机的科研和教学工作； ·1960年我国第一台自行设计的通用电子计算机107机诞生； 1964年我国研制成大型通用电子计算机119机； ·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生； 1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机； 1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机； ·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等； 微型机的主要技术指标 1、字长：计算机能够直接处理的二进制数据的位数。单位为位（bit） 2、内存容量：是标志计算机处理信息能力强弱的一向技术指标。单位为字节（Byte）。 8bit=1Byte 1024B=1KB 1024KB=1MB 1024MB=1GB 3、外存容量：一般指软盘、硬盘、光盘。 计算机的特点： 运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。 中央处理器（CPU——Central Processing Unit） 由运算器、控制器和一些寄存器组成； 存储器 内部存储器：主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。RAM是用来存放数据和程序的，但断电后信息会丢失。ROM存入计算机开机工作的重要程序，长期保存，但只能读出，不能存入新数据。 外部存储器：外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。 例题 1.微型计算机的问世是由于( ) 的出现。 A)中小规模集成电路 B)晶体管电路 C) (超)大规模集成电路 D) 电子管电路 2.中央处理器(CPU)能访问的最大存储器容量取决于( ) 。 A)地址总线 B)数据总线 C) 控制总线 D) 实际内存容量 3.微型计算机中，( ) 的存取速度最快。 A)高速缓存 B)外存储器 C) 寄存器 D) 内存储器 4.在计算机硬件系统中，cache是( )存储器。 　A)只读 　B)可编程只读 　C)可擦除可编程只读 　D)高速缓冲 5.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( C )。 　A)CPU的主时钟频率 　　　　B)CPU产品的系列号 　C)每秒执行300百万条指令 　D)此种CPU允许最大内存容量 6.计算机主机是由CPU与（　 ）构成的。 A. 控制器　　B. 输入、输出设备　　C. 运算器　　D.内存储器 7.计算机系统总线上传送的信号有（　 ）。 A.地址信号与控制信号　　B. 数据信号、控制信号与地址信号 C.控制信号与数据信号　　D. 数据信号与地址信号 8.不同类型的存储器组成了多层次结构的存储器体系，按存取速度从快到慢的排列是（ ）。 A.快存/辅存/主存　　B. 外存/主存/辅存　　C. 快存/主存/辅存　　D. 主存/辅存/外存 9.微机内存储器的地址是按（ ）编址的。 二进制位 B.