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

分区联赛初赛复****初赛考的知识点就是计算机基本常识、基本操作和程序设计基础知识。其中选择题考查的是知识,而问题解决类型的题目更加重视能力的考查。一般说来,选择题只要多用心积累就可以了。问题解决题目的模式比较固定,大家应当做做以前的题目。写运行结果和程序填空也需要多做题目,并且培养良好的程序阅读和分析能力,就像语文的阅读理解一样。近几年来,初赛的考查范围有了很大的变化,越来越紧跟潮流了。这就需要大家有比较广泛的知识,包括计算机硬件、软件、网络、简单的数据结构(例如栈、队列、树和图等)和简单的算法(例如排序、查找和搜索等),程序设计语言以及一些基本的数学知识和技巧(例如排列组合)。但最主要的,还是取决于你对程序设计语言的熟悉程度,再加上认真仔细的心态。一、基础知识一、硬件计算机发展可划分:年代元件第一代1946-1958电子管第二代1959-1964晶体管第三代1965-1970集成电路第四代1971-大规模集成电路1946年2月,在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC(puter),这台计算机占地170平方米,重30吨,用了18000多个电子管,每秒能进行5000次加法运算。冯·诺依曼理论1944年,美籍匈牙利数学家冯·诺依曼提出计算机基本结构和工作方式的设想,为计算机的诞生和发展提供了理论基础。时至今日,尽管计算机软硬件技术飞速发展,但计算机本身的体系结构并没有明显的突破,当今的计算机仍属于冯·诺依曼架构。其理论要点如下:1、计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。2、存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序,然后把程序和数据一起输入计算机,计算机对已存入的程序和数据处理后,输出结果。我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作;·1960年我国第一台自行设计的通用电子计算机107机诞生;1964年我国研制成大型通用电子计算机119机;·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生;1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机;1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机;·我国较有名的微型计算机品牌有:“联想”、“长城”、“方正”等;微型机的主要技术指标1、字长:计算机能够直接处理的二进制数据的位数。单位为位(bit)2、内存容量:是标志计算机处理信息能力强弱的一向技术指标。单位为字节(Byte)。8bit=1Byte1024B=1KB1024KB=1MB1024MB=1GB3、外存容量:一般指软盘、硬盘、光盘。计算机的特点:运算速度快,运算精度高,具有记忆能力,具有逻辑判断能力,具有自动控制能力;计算机硬件由五大部分组成:运算器、控制器、存储器、输入设备、输出设备。中央处理器(CPU——CentralProcessingUnit)由运算器、控制器和一些寄存器组成;存储器内部存储器:主存储器按读写功能,可分只读存储器(ROM)和随机存储器(RAM)两种。RAM是用来存放数据和程序的,但断电后信息会丢失。ROM存入计算机开机工作的重要程序,长期保存,但只能读出,不能存入新数据。外部存储器:外存储器:也称为辅助存储器,一般容量较大,速度比主存较慢。()的出现。A)中小规模集成电路B)晶体管电路