noip初赛理论知识复习资料

《noip初赛理论知识复习资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、

2、计算机基础知识§1计算机概述1．1．计算机的发展史（1）计算机发展可划分：代别年代逻辑元件第一代1946－1958电子管第二代1959－1964晶体管第三代1965－1970集成电路第四代1971－？大规模集成电路 （2）1946年2月，在美国宾夕法尼亚大学诞生了世界上第一台电子计算机ENIAC（ElectronicNumericalIntegratorAndComputer），这台计算机占地170平方米，重30吨，用了18000多个电子管，每秒能进行5000次加法运算。（3）冯·诺依曼理论1944年，美籍匈牙利数学家冯·诺依曼提

3、出计算机基本结构和工作方式的设想，为计算机的诞生和发展提供了理论基础。时至今日，尽管计算机软硬件技术飞速发展，但计算机本身的体系结构并没有明显的突破，当今的计算机仍属于冯·诺依曼架构。其理论要点如下：·计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成。·存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。（4）我国的计算机发展情况·我国从1956年开始计算机的科研和教学工作；·1960年我国第一台自行设计的通用电子计算机107

4、机诞生；1964年我国研制成大型通用电子计算机119机；·1983年每秒运行一亿次的银河巨型计算机在国防科技大学诞生；1992年研制成功每秒运行10亿次的“银河Ⅱ”巨型计算机；1997年又研制成功每秒运行130亿次的“银河Ⅲ”巨型计算机；·我国较有名的微型计算机品牌有：“联想”、“长城”、“方正”等；（5）微机发展：·1982年Intel公司发布80286个人计算机微处理器芯片；·1985年－80386·1989年－80486·1993年，Pentium，主频60－66MHz；·1997年，PentiumⅡ，主频233MHz；·19

5、99年，PentiumⅢ，主频450MHz以上；·2000年，P4，主频1.4G以上；2．2．计算机的特点：运算速度快，运算精度高，具有记忆能力，具有逻辑判断能力，具有自动控制能力；计算机的应用：科学计算、自动控制、信息处理、辅助设计（教学、制造）等；3．3．分类   

6、 §2计算机系统的基本组成计算机系统由硬件和软件两部分组成。（一）计算机硬件计算机硬件由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。1．1． 中央处理器（CPU——CentralProcessingUnit）由运算器、控制器和一些寄存器组成；运算器进行

7、各种算术运算和逻辑运算；控制器是计算机的指挥系统；CPU的主要性能指标是主频和字长。2．2．存储器（1）内部存储器中央处理器能直接访问的存储器称为内部存储器，它包括快速缓冲存储器和主存储器，中央处理器不能直接访问的存储器称为外部存储器，外部存储器中的信息必须调入内存后才能为中央处理器处理。主存储器：内存也常泛称主存，但严格上说，只有当内存中只有主存，而没有快速缓冲存储器时，才能称为主存。主存储器按读写功能，可分只读存储器（ROM）和随机存储器（RAM）两种。（2）外部存储器外存储器：也称为辅助存储器，一般容量较大，速度比主存较慢。·

8、硬盘（Harddisk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；*温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。·软盘（FloppyDisk）：目前常见的是3.5英寸/1.44MB的软盘。·光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写；CD盘片的存储量大约是650MB。可读写光驱：能读又能写。3．3．输入设备·键盘（Keyboa

9、rd）：目前大多使用104或108键盘·鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种·手写笔·触摸屏·麦克风·扫描仪（Scanner）·视频输入设备·条形码扫描器4．4．输出设备·显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。·打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。·绘图仪·音箱（二）计算机软件计算机软件可分为系统软件和应用软件两大类。·系统软件：用来支持应用软件的开发和运行的，主要是操作系统软件，如：DOS、Windows95/98/2000、Unix、Li

10、nux、WindowsNT；·应用软件：为了某个应用目的而编写的软件，主要有文字处理软件、电子表格软件、数据库管理软件等。§3信息数字化§3.1无符号位数的表示（一）、四种常用的数制及它们之间的相互转换：

11、进制基数基数个数权进数规律十