noip初赛复习总纲

初赛复习总纲

计算机发展史

1946～1957	电子管
1958～1964	晶体管
1965～1970	规模集成电路
1958～1964	超大，大规模集成电路

世界上第一台电子计算机"ENIAC"于1946年2月14日在美国宾夕法尼亚大学诞生，是美国人莫克利（JohnW.Mauchly）和艾克特（J.PresperEckert）发明的，主要是有大量的电子管组成

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

• 计算机硬件设备由存储器、运算器、控制器、输入设备和输出设备5部分组成
• 存储程序思想——把计算过程描述为由许多命令按一定顺序组成的程序，然后把程序和数据一起输入计算机，计算机对已存入的程序和数据处理后，输出结果。

计算机的分类

• 专用机与通用机:早期计算机均针对特定用途而设计，具有专用性质。60年代起，开始制造兼顾科学计算、事务处理和过程控制三方面应用的通用计算机。特别是系列机的出现，标准文本的各种高级程序语言的采用，操作系统的成熟，使一种机型系列选择不同软件、硬件配置，就能满足各行业大小用户的不同需要，进一步强化了通用性。但特殊用途的专用机仍在发展，例如连续动力学系统的全数字仿真机，超微型的空间专用计算机等。
  • 巨型机、大型机、中型机、小型机、微型机:计算机是以大、中型机为主线发展的。20世纪60年代末出现小型计算机，70年代初出现微型计算机，因其轻巧、价廉、功能较强、可靠性高，而得到广泛应用。70年代开始出现每秒可运算五千万次以上的巨型计算机，专门用于解决科技、国防、经济发展中的特大课题。巨、大、中、小、微型机作为计算机系统的梯队组成部分，各有其用途，都在迅速发展。
  • 流水线处理机与并行处理机:在元件、器件速度有限的条件下，从系统结构与组织着手来实现高速处理能力，成功地研制出这两种处理机。它们均面向ɑiθbi=ci（i=1，2，3，…，n；θ为算符）这样一组数据（也叫向量）运算。流水线处理机是单指令数据流(SISD)的，它们用重叠原理，用流水线方式加工向量各元素，具有高加工速率。并行处理机是单指令流多数据流(SIMD)的，它利用并行原理，重复设置多个处理部件，同时并行处理向量各元素来获得高速度(见并行处理计算机系统)。流水和并行技术还可结合，如重复设置多个流水部件，并行工作，以获得更高性能。研究并行算法是发挥这类处理机效率的关键。在高级程序语言中相应地扩充向量语句，可有效地组织向量运算；或设有向量识别器，自动识别源程序中的向量成分。
    一台普通主机(标量机)配一台数组处理器（仅作高速向量运算的流水线专用机），构成主副机系统，可大大提高系统的处理能力，且性能价格比高，应用相当广泛。
  • 多处理机与多机系统、分布处理系统和计算机网：多处理机与多机系统是进一步发展并行技术的必由之路，是巨型、大型机主要发展方向。它们是多指令流多数据流(MIMD)系统，各机处理各自的指令流(进程)，相互通信，联合解决大型问题。它们比并行处理机有更高的并行级别，潜力大，灵活性好。用大量廉价微型机，通过互连网络构成系统，以获得高性能，是研究多处理机与多机系统的一个方向。多处理机与多机系统要求在更高级别（进程）上研究并行算法，高级程序语言提供并发、同步进程的手段，其操作系统也大为复杂，必须解决多机间多进程的通信、同步、控制等问题。
    分布系统是多机系统的发展，它是由物理上分布的多个独立而又相互作用的单机，协同解决用户问题的系统，其系统软件更为复杂（见分布计算机系统）。
    现代大型机几乎都是功能分布的多机系统，除含有高速中央处理器外，有管理输入输出的输入输出处理机（或前端用户机）、管理远程终端及网络通信的通信控制处理机、全系统维护诊断的维护诊断机和从事数据库管理的数据库处理机等。这是分布系统的一种低级形态。
    多个地理上分布的计算机系统，通过通信线路和网络协议，相互联络起来，构成计算机网络。它按地理上分布的远近，分为局部（本地）计算机网络和远程计算机网络。网络上各计算机可相互共享信息资源和软硬件资源。订票系统、情报资料检索系统都是计算机网应用的实例。
  • 诺依曼机与非诺依曼机：存储程序和指令驱动的诺依曼机迄今仍占统治地位。它顺序执行指令，限制了所解问题本身含有的并行性，影响处理速度的进一步提高。突破这一原理的非诺依曼机，就是从体系结构上来发展并行性，提高系统吞吐量，这方面的研究工作正在进行中。由数据流来驱动的数据流计算机以及按归约式控制驱动和按需求驱动的高度并行计算机，都是有发展前途的非诺依曼计算机系统。

计算机的应用

• 科学计算（或称为数值计算） 早期的计算机主要用于科学计算。科学计算仍然是计算机应用的一个重要领域。如高能物理、工程设计、地震预测、气象预报、航天技术等。由于计算机具有高运算速度和精度以及逻辑判断能力，因此出现了计算力学、计算物理、计算化学、生物控制论等新的学科。
• 过程检测与控制 利用计算机对工业生产过程中的某些信号自动进行检测，并把检测到的数据存入计算机，再根据需要对这些数据进行处理，这样的系统称为计算机检测系统。特别是仪器仪表引进计算机技术后所构成的智能化仪器仪表，将工业自动化推向了一个更高的水平。
• 信息管理（数据处理） 信息管理是计算机应用最广泛的一个领域。利用计算机来加工、管理与操作任何形式的数据资料，如企业管理、物资管理、报表统计、帐目计算、信息情报检索等。国内许多机构纷纷建设自己的管理信息系统（MIS）；生产企业也开始采用制造资源规划软件（MRP），商业流通领域则逐步使用电子信息交换系统（EDI），即所谓无纸贸易。
• 计算机辅助系统计算机辅助设计、制造、测试（CAD/CAM/CAT）。用计算机辅助进行工程设计、产品制造、性能测试。

• 办公自动化：用计算机处理各种业务、商务；处理数据报表文件；进行各类办公业务的统计、分析和辅助决策。
• 经济管理：国民经济管理，公司企业经济信息管理，计划与规划，分析统计，预测，决策；物资、财务、劳资、人事等管理。
• 情报检索：图书资料、历史档案、科技资源、环境等信息检索自动化；建立各种信息系统。
• 自动控制：工业生产过程综合自动化，工艺过程最优控制，武器控制，通信控制，交通信号控制。模式识别：应用计算机对一组事件或过程进行鉴别和分类，它们可以是文字、声音、图像等具体对象，也可以是状态、程度等抽象对象。

• 人工智能。 开发一些具有人类某些智能的应用系统，如计算机推理、智能学习系统、专家系统、机器人等，帮助人们学习和完成某些推理工作。

操作系统盘点

• Android
• BSD
• iOS
• Linux
• Mac OS X
• Windows
• Windows Phone
• z/OS

计算机的基本结构

计算机系统由硬件和软件两部分组成。硬件系统相当于计算机的“躯干”，是物质基础。而软件系统相当于这个“躯干”上的“灵魂”。
硬件系统由主机和外设组成。主机有中央处理器（CPU）和内存。中央处理器分别为控制器和运算器。内存分别为只读存储器（ROM），读写存储器（RAM），高速缓冲存储器（Cache）。外设有输入设备（如键盘，鼠标，扫描仪），输出设备（如显示器，打印机，音响），外存（如硬盘，软盘，光盘，优盘（闪存））。
软件系统由系统软件和应用软件组成。系统软件分别有操作系统，编译程序和解释程序，数据库管理系统。软件系统有各种字处理系统，各种软件包。

1. 中央处理器（CPU——Central Processing Unit）

由运算器，控制器和一些寄存器组成。

• 运算器进行各种算术运算和逻辑运算
• 控制器是计算机的指挥系统
• CPU的主要性能指标是主频和字长

2. 存储器

• 存储器的主要功能是用来保存各类程序的数据信息
• 存储器可分为主存储器和辅助存储器两类

1. 主存储器（Main memory），简称主存。是计算机硬件的一个重要部件，其作用是存放指令和数据，并能由中央处理器（CPU）直接随机存取。
2. 辅助储存器是指除计算机内存及CPU缓存以外的储存器，此类储存器一般断电后仍然能保存数据。常见的外存储器有硬盘、软盘、光盘、U盘等。

内存

内存（主存）是计算机中重要的部件之一，它是与CPU进行沟通的桥梁。计算机中所有程序的运行都是在内存中进行的，因此内存的性能对计算机的影响非常大。内存(Memory)也被称为内存储器和主存储器，其作用是用于暂时存放CPU中的运算数据，以及与硬盘等外部存储器交换的数据。只要计算机在运行中，CPU就会把需要运算的数据调到内存中进行运算，当运算完成后CPU再将结果传送出来，内存的运行也决定了计算机的稳定运行。
内存容量同硬盘、软盘等存储器容量单位都是相同的，它们的基本单位都是字节（B），它们之间的关系是：
1PB=1024TB
1TB=1024GB
1GB=1024MB
1MB=1024KB
1KB=1024B

内存储器通常可以分为随机存储器（RAM），只读存储器（ROM）和高速缓存存储器（Cache）三种。

1. RAM 是一种读写存储器，其中的内容可以根据需要随时读出，也可以随时重新写入新的信息。当断电时， RAM 中保存的信息将全部丢失。
2. ROM 是一种只读存储器，其储存的信息在制作时就写入的。当计算机在运行的过程中，只能读出 ROM 中的信息，断电后， ROM 中的信息不会丢失。
3. Cache 是在 CPU 与内存之间设置的一级或两级高速小容量存储器。又名高速缓存存储器。在计算机工作时，系统先将数据由外读入 RAM 中，再由 RAM 读入 Cache 中，然后 CPU 直接从 Cache 中取数据进行工作。

外存储器

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

1. 硬盘（Hard disk）：目前的硬盘大多采用了温彻斯特技术，所以又称为“温盘”；

温氏技术的特点是：将盘片、读写磁头及驱动装置精密地组装在一个密封盒里；采用接触式起停，非接触式读写的方式（磁盘不工作时，磁头停在磁盘表面的起停区，一旦加电后，磁头随着盘片旋转的气流“飞”起来，悬浮在磁盘表面，进行读写）。

2. 软盘（Floppy Disk）：目前常见的是3.5英寸/1.44 MB的软盘。

3. 光盘存储器（CD-ROM）：普通的CD-ROM，只能读，不能写； CD盘片的存储量大约是650 MB。

4. 输入设备

•键盘（Keyboard）：目前大多使用104或108键盘
•鼠标（Mouse）：主要有机械型鼠标和光电型鼠标两种
•手写笔 •触摸屏 •麦克风 •扫描仪（Scanner）•视频输入设备•条形码扫描器

4. 输出设备

•显示器（Monitor）：目前主要有CRT（阴极射线管）显示器和LCD液晶显示器。
•打印机（Printer）：主要有针式打印机、喷墨打印机、激光打印机。
•绘图仪 •音箱