NOIP初赛复习基础.docx

分区联赛初赛复习

初赛考的学问点就是计算机根本常识、根本操作和程序设计根底学问。其中选择题考察的是学问，而问题解决类型的题目更加重视力量的考察。一般说来，选择题只要多认真积存就可以了。问题解决题目的模式比较固定，大家应当做做以前的题目。写运行结果和程序填空也需要多做题目，并且培育良好的程序阅读和分析力量，就像语文的阅读理解一样。

近几年来，初赛的考察范围有了很大的变化，越来越紧跟潮流了。这就需要大家有比较广泛的学问，包括计算机硬件、软件、网络、简洁的数据构造〔例如栈、队列、树和图等〕和简洁的算法〔例如排序、查找和搜寻等〕，程序设计语言以及一些根本的数学学问和技巧

〔例如排列组合〕。但最主要的，还是取决于你对程序设计语言的生疏程度，再加上认真认真的心态。

选择题

一、硬件

计算机进展可划分：

第一代

年月

1946－1958

元件电子管

其次代

1959－1964

晶体管

第三代

1965－1970

集成电路

第四代

1971－？

大规模集成电路

1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIA〔CElectronic

NumericalIntegratorAndComputer〕，这台计算机占地170平方米，重30吨，用了18000

多个电子管，每秒能进展5000次加法运算。

冯·诺依曼理论

1944年，美籍匈牙利数学家冯·诺依曼提出计算机根本构造和工作方式的设想，为计算机的诞生和进展供给了理论根底。时至今日，尽管计算机软硬件技术飞速进展，但计算机本身的体系构造并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。

其理论要点如下：

1、计算机硬件设备由存储器、运算器、掌握器、输入设备和输出设备5局部组成。

2、存储程序思想——把计算过程描述为由很多命令按肯定挨次组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。

EDSAC于1949年5月建成，它是世界上第一台真正实现内部存储程序的电子计算机

我国的计算机进展状况

·我国从1956年开头计算机的科研和教学工作；

·1960年我国第一台自行设计的通用电子计算机107机诞生；1964年我国研制成大型通用电子计算机119机；

·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；

1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；

1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；

·我国较知名的微型计算机品牌有：“联想”、“长城”、“方正”等；

微型机的主要技术指标

1、字长：指计算机能够直接处理的二进制数据的位数。单位为位〔BIT〕

2、主频：指计算机主时钟在一秒钟内发出的脉冲数，在很大程度上打算了计算机的运算速度。〔时钟频率〕：是指计算机CPU在单位时间内输出的脉冲数。单位MHz

3、内存容量：是标志计算机处理信息力量强弱的一向技术指标。单位为字节〔BYTE〕。

8BIT=1BYTE1024B=1KB1024KB=1MB1024MB=1GB1024GB=1TB

4、外存容量：一般指软盘、硬盘、光盘。

计算机的特点：

运算速度快(计算机的运算速度用MIPS〔每秒钟执行多少百万条指令〕来衡量。)，运算精度高，具有记忆力量，具有规律推断力量，具有自动掌握力量；

计算机的应用：

1、数值计算：弹道轨迹、天气预报、高能物理等等

2、信息治理：企业治理、物资治理、电算化等

3、过程掌握：工业自动化掌握，卫星飞行方向掌握

4、关心工程：CAD、CAM、CAT、CAI等

计算机硬件由五大局部组成：运算器、掌握器、存储器、输入设备、输出设备。

中心处理器〔CPU——CentralProcessingUnit〕由运算器、掌握器和一些存放器组成；

运算器进展各种算术运算和规律运算；掌握器是计算机的指挥系统；

CPU的主要性能指标是主频和字长。存储器

内部存储器

中心处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中心处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必需调入内存后才能为中心处理器处理。

主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。

主存储器按读写功能，可分只读存储器〔ROM〕和随机存储器〔RAM〕两种。

外部存储器

外存储器：也称为关心存储器，一般容量较大，速度比主存较慢。

硬盘〔Harddisk〕：目前的硬盘大多承受了温彻斯绝技术，所以又称为“温盘”；

温氏技术的特点是：将盘片、读写磁头及驱动装置周密地组装在一个密封盒里；承受接触式起停，非接触式读写的方式〔磁盘不工作时，磁头停在磁盘外表的起停区