第3章 计算机应用基础

3.1 计算机概述

1854年，英国数学家布尔(George Boole,1824—1898年)提出了符号逻辑的思想，数十年后形成了计算科学软件的理论基础。1936年，英国数学家图灵(Alan Turing,1912—1954年)提 出了著名的“图灵机”模型，探讨了现代计算机的基本概念，从理论上证明了研制通用数字计算机的可行性。1945年，数学家冯·诺依曼 (John von Neumann,1903—1958年)提出了在数字计算机内部的存储器中存放程序的概念。这是所有现代计算机的范式，被称为“冯·诺依曼结构”。 按这一结构制造的计算机被称为存储程序计算机，又称为通用计算机。虽然现在的计算机系统从 性能指标、运算速度、工作方式、应用领域和价格等方面与当时的计算机有很大差别，但基本结构没有变，都属于冯·诺依曼结构。

1.计算机的发展
1946年2月世界上第一台电子数字积分计算机在美国宾夕法尼亚大学诞生，它开启人类第三次产业革命，表明电子计算机时代的到来，具有划时代的意义。
(1)第一代计算机（1946-1957）电子管计算机，硬件由电子管和继电器存储器构成，软件采用机器语言或汇编语言，运算速度每秒几千至几万次；
(2)第二代计算机（1958-1964）晶体管计算机，硬件由分立式晶体三极管，二极管和铁氧体的磁芯构成，软件采用高级语言，子程序库等，运算速度每秒几万至几十万次；
(3)第三代计算机（1965-1970）集成电路计算机，硬件由小规模或中规模集成电路构成，软件采用多道程序设计和分时操作系统，运算速度每秒几百万次；
(4)第四代计算机（1971-1991）大规模集成电路计算机，硬件由大规模集成电路和半导体存储器构成，软件采用多处理操作系统专业语言和编译器，运算速度每秒几百万至几亿次；
(5)第五代计算机（1992-至今）新一代计算机，把信息采集、存储、处理、通信和人工智能结合在一起的计算机系统，运算速度高达每秒十亿次以上；
未来计算机发展方向：巨型化，微型化，网络化。

2.计算机的特点
运算速度快、运算精度高、存储功能强、具有记忆和逻辑判断能力、具有自动运行能力。

3.计算机的分类
(1)工作原理分类：数字计算机和模拟计算机
(2)用途分类：专业计算机和通用计算机
(3)规模分类：巨型机、小巨型机、大型机、小型机、工作站和微型机
(4)使用方法分类：掌上电脑、笔记本电脑、台式计算机、网络计算机、工作站、服务器、主机等。

4.计算机的应用
科学计算、数据处理、计算机辅助工程、过程控制、人工智能、网络应用。

3.2 计算机系统的组成

计算机系统由硬件(Hardware) 系统和软件(Software) 系统两部分组成，如图3- 1所示。
硬件系统是组成计算机系统的各种物理设备的总称，是计算机系统的物质基础。按照冯·诺依 曼结构，计算机硬件包括输入设备、运算器、控制器、存储器、输出设备五部分。只有硬件系统的计算机称为裸机，裸机只能识别由0、1组成的机器代码。
软件系统是为运行、管理和维护计算机而编制的各种程序、数据和文档的总称。实际上，用户通常所面对的是经过若干层软件“包装”的计算机。计算机的功能不仅仅取决于硬件系统，更大程度上是由所安装的软件系统决定的。

3.2.1 计算机硬件

是指计算机系统中一切看得见、摸得着的有固定物理形态的机器部件，它是计算机工作的物理基础。

1、运算器
运算器又叫算术逻辑单元(Arithmetic Logic Unit，ALU)，是计算机对数据进行加工处理的部件，包括算术运算(加、减、乘、除等)部件和逻辑运算(与、或、非、异或等)部件。

2、控制器
控制器负责从存储器中取出指令，并对指令进行译码；根据指令的要求，按时间的先后顺序，负责向其他各部件发出控制信号，保证各部件协调一致地工作，一步一步地完成各种操作。控制器主要由指令寄存器、译码器、程序计数器、操作控制器等组成。
运算器和控制器组成硬件系统的核心部件——中央处理器(Central Processing Unit，CPU) 。CPU采用大规模集成电路工艺制成，又称为微处理器。CPU 是计算计的心脏，其品质的高低直接 决定了计算机系统的档次。CPU 能够处理的数据位数是它最重要的品质标志。CPU 具有以下功能。
(1)指令控制：因为程序是一串指令的序列，所以必须按程序规定的顺序执行，CPU 可以控制机器以保证顺序执行程序。
(2)操作控制： 一条指令的功能是由若干个操作信号组合来实现的，因此CPU 根据指令分析产生的操作序列控制各个部件完成指令规定的操作。
(3)时间控制：对各种微操作实施时间控制，使计算机有条不紊地工作。
(4)数据加工：对数据进行算术运算和逻辑运算，以得到计算结果。

3、 存储器
存储器是计算机系统中的记忆设备，用来存放程序、原始数据、中间结果及最终结果。存储器由许多存储单元组成，为了区分不同的存储单元，给每个存储单元一个编号，称为地址。通常存储器是按地址存取程序和数据的。对存储器而言，容量越大，存取速度越快。存储器分为内存储器、外存储器和高速缓冲存储器。
(1)内存储器
内存储器简称内存，也叫主存储器。主存储器用来存放当前要执行的程序和所需要的数据。 CPU 可以直接访问主存储器，因此主存储器的速度要快，尽量与 CPU 的速度相匹配。目前，主存储器一般是由半导体存储器组成的，按存储器的功能或工作方式可以分为只读存储器 (Read Only Memory，ROM) 和随机存储器 (Random Access Memory，RAM)。
只读存储器的内容只能读出而不能写入，断电后所保存的信息不丢失。
随机存储器的内容可随机存取，且存取时间和存储单元的物理位置无关，断电后所保存的信息丢失。
(2)外存储器
外存储器简称外存，也叫辅存，主要用来长期存放程序和数据。通常，外存不与计算机的其他部件直接交换数据，只与内存交换数据，而且不是按单个数据进行存取，而是成批地进行数据 交换。
(3)高速缓冲存储器
高速缓冲存储器 (Cache) 也叫高速缓存，是 CPU 与内存之间设立的一种高速缓冲器。由于与高速运行的CPU 数据处理速度相比，内存的数据存取速度太慢，为此在内存和CPU 之间设置 了高速缓存，其中可以保存下一步将要处理的指令和数据，以及在CPU 运行过程中重复访问的数据和指令，从而减少了CPU 直接到速度较慢的内存中访问的次数。

4、输入设备
输入设备是计算机输入信息的设备，是重要的人机接口，负责将输入的信息(包括数据和指令)转换成计算机能识别的二进制代码，通过运算器再送入存储器保存。常用的计算机输入设备有图形输入设备(如键盘、光笔、鼠标、图形板和游动标等)、图像输入设备(如摄影机等)和语音输入设备(如语音识别等)。

5、输出设备
输出设备是输出计算机处理结果的设备。在大多数情况下，输出设备将这些结果转换成便于人们识别的形式。常用的输出设备有显示器、打印机、绘图仪、音响等。

6、总线
总线是连接微型计算机系统中各个部件的一组公共信号线，是计算机中传送数据、信息的公共通道。计算机系统总线由数据总线(Data Bus，DB)、地址总线(Address Bus，AB)和控制总线 (Control Bus，CB) 三部分组成。
(1)数据总线：用于微处理器、存储器和输入输出设备之间传送数据。
(2)地址总线：用于传送存储器单元地址或输入/输出接口地址信息。
(3)控制总线：用于传送控制器的各种控制信号，包括命令和信号交换联络线及总线访问控制线等。

3.2.2 计算机软件

软件是计算机执行某种操作任务的程序集合，是计算机的灵魂。 一台没有软件支撑的计算机不能进行任何信息处理。硬件和软件是计算机系统不可分割的两个部分。计算机软件系统 包括系统软件和应用软件，系统软件管理、控制计算机，应用软件提供帮助工作的操作环境，如图3-3所示。

1、系统软件
系统软件是维持计算机系统正常运行，支持用户应用软件运行的基础软件，包括操作系统、程序设计语言、数据库管理系统和服务程序等。
(1)操作系统
为了使计算机系统的所有资源(包括 CPU、 存储器、各种外部设备及各种软件)协调一致， 有条不紊地工作，就必须有一个软件来进行统一管理和统一调度，这种软件称为操作系统 (Operating System，OS)。操作系统的功能就是管理计算机系统的全部硬件资源、软件资源及数据资源，使计算机系统所有资源最大限度地发挥作用，为用户提供方便、有效、友善的服务界面，是用户和计算机之间的接口。

通常操作系统具有以下5方面的功能。
① 进程管理。进程管理主要是对处理机进行管理，为了提高CPU 的利用率，采用了多道程序技术，通过进程管理协调多道程序之间的关系，使CPU 得到充分利用。
② 存储管理。存储管理就是将有限的主存空间合理地进行分配以满足多道程序运行的需要。
③ 设备管理。设备管理是指对计算机系统中除CPU 和主存以外的所有输入/输出设备的管理。 设备管理的任务是为这些设备提供驱动程序或控制程序；给用户提供简单易用的接口；利用先进的数据传送技术(如中断技术、DIVIA 技术等)使外围设备尽可能与CPU 并行工作，以提高设备的使用效率，并提高整个系统的运行速度。
④ 文件管理。文件是一组相关信息的集合，它包括的范围很广，如用户作业、源程序、数据， 以及各种系统软件，甚至操作系统。文件管理的任务是有效地组织存储，保护文件，以方便用户访问。
⑤ 作业管理。作业是指用户在一次算题过程中要求计算机系统所做工作的集合。作业管理的 任务就是确定用户如何向系统提交作业，以及操作系统如何组织和调度这些作业的运行，以提高整个系统的运行效率。

按不同的应用环境，操作系统可分为批处理操作系统、分时操作系统、实时操作系统和网络操作系统。
① 批处理操作系统：把一批作业组织成作业流输入计算机系统，用户不再对作业进行干预，由计算机自动地运行各个作业，从而提高了系统的运行效率，但不便于程序的调试和人工对话。
② 分时操作系统：计算机能分时轮流地为各终端用户服务，并能及时地对用户服务请求予以响应。
③ 实时操作系统：实时操作系统可分为实时控制系统和实时信息处理系统。实时操作系统具有及时响应及处理的能力，以及高可靠性。
④ 网络操作系统：除了具有单机操作系统的功能之外，网络操作系统还具有网络通信管理模块，可以提供各种网络服务和远程通信服务。

(2)程序设计语言
计算机语言是程序设计最重要的工具，是指计算机能够接收和处理的、具有一定格式的语言。 从计算机诞生至今，计算机语言发展经历了4代。
① 机器语言：由0、1代码组成，能被机器直接理解、执行的指令集合。该语言编程质量高、 所占空间小、执行速度快，是机器唯一能够执行的语言，但机器语言不易学习和修改，且不同类 型机器的机器语言不同，只适合专业人员使用。
② 汇编语言：用助记符来代替机器语言中的指令和数据。汇编语言在一定程度上克服了机器语言难读难改的缺点，同时保持了其编程质量高、占用存储空间小、执行速度快的优点。不同计 算机一般有不同的汇编语言。汇编语言程序必须翻译成机器语言的目标程序后再执行。
③ 高级语言： 一种完全符号化的语言，采用自然语言(英语)中的词汇和语法习惯，容易被 人们理解和掌握；完全独立于具体的计算机，具有很强的可移植性。用高级语言编写的程序称为源程序，源程序不能在计算机直接执行，必须将它翻译或解释成目标程序后，才能为计算机所理 解和执行。高级语言的种类繁多，如面向过程的FORTRAN 、Pascal 、C 、BASIC等，面向对象的 C++ 、Java 、Visual Basic 、Visual C++ 、Delphi 等。
用高级语言编写的程序称为“源程序”,计算机不能直接执行，必须在翻译程序的作用下将其 翻译成机器语言表示的程序(即目标程序),计算机才能执行。
翻译程序分为两种， 一种是编译程序，另一种是解释程序。编译程序的作用是将源程序加工处理产生一个与之等价的目标程序，目标程序再经过链接程序作用产生可执行程序，然后直接运 行可执行程序，便得到运算结果。解释程序则是对源程序逐条语句翻译，每将一条语句翻译成与 之等价的机器语言，则立即执行，即翻译一条，执行一条，不会产生任何目标程序文件，更不会 产生可执行程序。
④ 4GL 语言：即第四代语言，这种语言的特点是只需要告诉计算机做什么，而不必告诉它怎么做，计算机就会自动完成所需的操作。许多表处理语言、数据库语言都属于第四代语言。包括SQL。

(3)数据库管理系统
随着计算机技术的发展和计算机应用的普及，计算机要处理的数据越来越多，若仍采用文件 系统进行管理，不仅使数据冗余和难以共享，而且会使维护困难，数据的一致性、安全保密性都 差。采用数据库技术，实现了数据独立与程序的统一管理，这个管理程序就是数据库管理系统。 数据库管理系统主要面向解决数据处理的非数值计算问题，用于档案管理、财务管理、图书资料 管理及仓库管理等的数据处理。这类数据的特点是数据量比较大，数据处理的主要内容为数据的 存储、查询、修改、排序、分类等。目前，常用的数据库管理系统有Access、FoxPro、SQL Server、 Oracle 、Sybase 、DB2等。

(4)服务程序
服务程序是为了帮助用户使用与维护计算机，提供服务性手段并支持其他软件开发而编制的 一类程序，例如用于计算机故障诊断的程序、纠错程序等。

2、应用软件
利用计算机的软件、硬件资源为某一专门的应用目的而开发的软件称为应用软件。可以将应用软件分为三大类：通用应用软件、专用应用软件及定制应用软件。 一些常见的应用软件有：办公软件(如Microsoft Office)、信息管理软件(如财务管理系统、仓库管理系统、人事档案管理系 统)、浏览器(如 Microsoft Internet Explorer)、图形图像处理软件(如 CorelDraw 、Photoshop)、 工程设计软件(如 AutoCAD、MATLAB) 等。

3.3 计算机中数据的表示

3.3.1 计算机中的二进制数据

使用计算机进行信息处理，首先必须使计算机能够识别信息。信息的表示有两种形态： 一是人类可识别、理解的信息形态；二是电子计算机能够识别和理解的信息形态。计算机只能识别机器代码，即用0和1表示的二进制数据。数据是计算机处理的对象。这里的“数据”含义非常广泛，包括数值、文字、图形、图像、视频等各种数据形式。
采用二进制表示信息的原因：电路简单、工作可靠、简化运算、逻辑性强（真假）

1、数制
数制(Numbering System)，即表示数值的方法，有非进位数制和进位数制两种。表示数值的数码与它在数中的位置无关的数制称为非进位数制，如罗马数字就是典型的非进位数制。按进位的原则进行计数的数制称为进位数制，简称“进制”。对于任何进位计数制，都具有以下基本特点。
(1)数制的基数确定了所采用的进位计数制
表示一个数时所用的数字符号的个数称为基数(Radix)，如十进制数的基数为10，二进制数的基数为2。对于N进位数制，有N 个数字符号。如十进制数有10个数字符号，分别是0～9；二进制有2个符号，分别是0和1；八进制有8个符号，分别是0～7；十六进制共有16个符号， 分别为0～9、A～F。
(2)逢N 进1
十进制采用逢10进1,二进制采用逢2进1,八进制采用逢8进1,十六进制采用逢16 进1。

(3)采用位权表示法
处在不同位置上的相同数字所代表的值不同，一个数字在某个固定位置上所代表的值是确定的，这个固定的位置称为位权或权 (Weight)。各种进位制中位权的值恰好是基数的整数次幂。
小数点左边的第一位的位权为基数的0次幂，第二位的位权为基数的1次幂，以此类推；小 数点右边第一位的位权为基数的-1次幂，第二位位权为基数的-2次幂，以此类推。根据这一特点， 任何一种进位计数制表示的数都可以写成按位权展开的多项式之和。
位权和基数是进位计数制中的两个要素。在计算机中常用的进位计数制是二进制、八进制和 十六进制。在多种进制同时出现时，要清楚地标明各数的数制符号，标号方法有两种： 一种是直接下标数制；另一种是采用标准符号。其中二进制数的符号是“B”, 八进制数的符号是“O”, 十六进制数的符号是 “H”。

2、数据存储单位
计算机中存储信息的最小单位是二进制的一位，用英文 bit 表示。人们规定8位二进制数为一个字节(byte)，用B 表示，一个字节对应计算机中的一个存储单元，一个英文字符或十进制数字占一个字节的长度，汉字字符占用两个字节长度。字节是衡量计算机存储容量的一个重要参数， 但是字节的单位太小，需要引入千字节(KB)、 兆字节 (MB)、 千兆字节 (GB)、 吉字节(GB)、 太字节(TB)、 拍字节(PB)、 爱字节(EB) 等单位。
1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB

3.3.2 计算机中表示的数据

编码，是采用有限的基本符号，通过某个确定的原则，对这些基本符号加以组合，用来描述大量的、复杂多变的信息。信息编码的两大要素是基本符号的种类及符号组合的规则。

计算机中表示的数据分为两大类，数值数据和非数值数据(符号数据)。
数值数据用于表示数量的多少，它包括定点小数、整数、浮点数和十进制数串4种类型。它们通常都带有表示数值正负的符号位。
非数值数据(符号数据)则用于表示一些符号标记，如英文字母、数字、标点符号、运算符号、汉字、图形、语言信息等。由于在计算机中，这些数据都是用二进制编码的，所以，这里提到的数据的表示，实质上是它们在计算机中的组成格式和编码方法。

最常用的英文字符编码为美国信息交换标准码(American Standard Code for Information Interchange，ASCII)，采用7位二进制数编码，用来表示128种不同字符。

汉字编码
计算机对汉字的输入、保存和输出过程如下：在输入汉字时，操作者在键盘上输入输入码， 通过输入码找到汉字的国际区位码，再计算出汉字的机内码后保存内码。而当显示或打印汉字时，则首先从指定地址取出汉字的内码，根据内码从字模库中取出汉字的字形码，再通过一定的软件转换，将字形输出到屏幕或打印机上，如图3-4所示。

《通用汉字字符集(基本集)及其交换码标准》是收录多个汉字编码的字符集，能够满足使用计算机处理汉字的需求。
(1)输入码。在计算机系统中使用汉字，首先遇到的问题是如何把汉字输入计算机。为了能够直接使用西方标准键盘输入汉字，必须为汉字设计相应的编码方法。汉字编码方法主要分为4 类：数字码、音码、形码和音形码。汉字拼音输入法是汉字读音编码方法。
(2)内部码。汉字内部码是供计算机系统内部处理、存储、传输时使用的代码。目前，世界各大计算机公司一般均以ASCII作为内部码来设计计算机系统。由于汉字数量多，用一个字节无法区分，所以用两个字节存放汉字的内码，两个字节共有16位，能够表示2^16=65536 个可区别的码。如果两个字节各用7位，则可以表示2^14=16384 个可区别码，用于汉字编码已经足够了。现在，我国的汉字信息系统一般都采用这种与ASCII相容的8位码方案，用8位码字符构成一个汉字内码。汉字字符和英文字符能相互区别，标志是英文字符的机内码是7位ASCII，最高位d₇ 为 0，汉字机内码中两个字节的最高位均为1。
(3)字形码。汉字字形码是表示汉字字形的字模数据，通常用点阵、矢量函数等方式表示，用点阵表示字形时，汉字字形码指的就是这个汉字字形点阵的代码。字形码也称字模，是用点阵表示的汉字字形代码，它是汉字的输出形式，根据输出汉字的要求不同，点阵的多少也不同。

3.4 数据库系统

3.4.1 基本概念

信息：现实世界在人脑中的抽象反映，是通过人的感官感知出来并经过人脑的加工而形成的反映现实世界中事物的概念。

数据：数据库中存储的基本对象，是描述事物符号的记录。

数据处理(又称为信息处理)，是指从某些已知的表示某些信息的数据出发，推导整理出一些新的数据，从而又表示一些新的信息的过程。它涉及数据的收集、管理、生成新信息、输出的全过程。

数据管理是指数据的收集、整理、组织、存储、维护、检索及传送等操作处理过程。

数据库(Data Base，DB)是长期存储在计算机存储设备上的、有组织的、可共享的数据集合。 数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩充性，并可共享。

数据库管理系统(Data Base Management System，DBMS) 是位于用户与操作系统之间的一层数据管理软件，研究如何科学地组织和存储数据，如何高效地获取和维护数据。

数据库系统(Data Base System，DBS)是指在计算机系统中引入数据库后的系统， 一般由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员(Data Base Administrator, DBA) 和用户构成，如图3-5所示。

3.4.2 数据库技术的发展

人工管理阶段——文件系统阶段——数据库系统阶段

3.4.3 数据库系统结构

1、数据库系统的三级模式结构

从数据库管理系统角度来看，数据库系统通常采用三级模式结构，这三级模式是指概念模式 (也简称为模式)、外模式和内模式，三级模式结构如图3-6所示。三级模式结构是针对数据的3个抽象级别。它把数据的具体组织工作留给底层的子系统去做，用户不必关心数据在计算机中的表示、存储和物理实现，减轻了用户的负担。三级模式结构之间往往差别很大。为了实现这3个抽象级别的联系和转换，数据库管理系统在三级模式结构之间往往提供两个层次的映像，即外模式/模式映像和模式/内模式映像。

数据库——内模式——模式/内模式映像——概念模式（模式）——外模式/模式映像——外模式——应用

2、数据库系统的体系结构

数据库系统的三级模式结构是从数据库管理系统的角度看的数据库系统结构。如果从用户的角度看，数据库系统的体系结构又可分为单用户、主从式结构、分布式结构和客户/服务器结构。

(1)单用户数据库系统
单用户数据库系统是最简单的数据库系统。在单用户数据库系统中，整个数据库系统，包括应用程序、数据库管理系统、数据库等都装在一台计算机上，由一个用户独占，不同的计算机之间不能共享数据 。

(2)主从式结构的数据库系统
主从式结构的数据库系统是指一个主机带多个终端的多用户结构的数据库系统。在这种结构下，整个数据库系统，包括应用程序、数据库管理系统、数据库等都集中存放在主机上，所有处理任务都由主机来完成，各个用户通过主机的终端并发地存取数据库中的数据，达到共享数据资源的目的

(3)分布式结构的数据库系统
分布式结构的数据库系统是指数据库中的数据在逻辑上是一个整体，但物理地分布在计算机网络的不同节点上。网络中的每个节点(通常是一个通用计算机)都可以独立处理本地数据库中的数据，执行局部应用；也可以同时存取和处理多个异地数据库中的数据，执行全局应用。

(4)客户/服务器结构的数据库系统
无论是主从式数据库系统中的主机，还是分布式数据库系统中的每个节点机，它们都是一个通用的计算机，既执行数据库管理系统的功能又执行应用程序。客户/服务器结构的数据库系统能将数据库管理系统功能和应用分开，将网络中专门执行数据库管理系统功能的计算机，称为数据库服务器，简称服务器；将安装数据库管理系统的外围应用开发工具，支持用户应用的计算机，称为客户机。