计算机导论-名词解释汇总

第1章 序 言

图灵机：图灵提出的可实现计算的自动机模型。

存储程序：是一种智能机器的设计方法，这样的机器包括存储部件和处理部件，程序存储在存储部件中，处理部件按照存储的程序有条不紊地执行。

冯·诺依曼计算机：由冯·诺依曼最先提出的，采用0、1符号编码方法和存储程序方法设计的计算机。

集成电路：把若干个元件互连集成在一个半导体基片上，并经封装，具有一定功能的电子电路。

数据：现实世界事物的符号表示。计算机系统处理的主体是数据。

输入部件：向计算机中输入数据的部件。具体的输入部件称为输入设备。

存储部件：实现数据存储的部件。

处理部件：实现数据处理的部件。

输出部件：实现数据输出的部件。具体的输出部件称为输出设备。

主机：存储部件和处理部件的合称。

外部设备：输入设备和输出设备的合称。

内存：一种存储部件，其特点是：①存取数据的速度很快；②只能临时存放数据，不能长久保存数据。

外存：一种存储部件，其特点是：①存取数据的速度较慢；②可长久保存数据。

用户：使用计算机系统的人员。主要有三类：程序设计人员、系统管理人员和各个领域使用计算机的人员。

数据输入：把数据通过输入设备输入到计算机主机的过程。

数据存储；把数据存储在存储部件中的过程。

数据处理：处理部件处理数据的过程。对数据进行某种有意义的操纵过程称作对数据的处理。

数据输出：把计算机处理结果通过输出设备输出的过程。

信息：有意义的数据。

人机交互：人和计算机系统之间相互交流信息的过程。

程序设计语言：用于书写程序的语言，该语言规定了书写程序时可使用的一组记号和一组语法规则。

程序：是处理特定问题的计算机可识别的步骤集合，或者说，程序是用程序设计语言表示出来的算法。

软件：程序和关于程序功能说明的文档的合称。简单地说，软件＝程序＋文档。

高级程序设计语言：计算机不能直接理解、但人容易掌握的一种程序设计语言。

低级程序设计语言：有机器语言和汇编语言两种。机器语言是人不容易掌握，但计算机能直接理解并执行的一种程序设计语言；汇编语言是在机器语言基础上，分别用助记符和标识符来表示操作符和操作数的一种程序设计语言。汇编语言的指令与机器语言的指令基本上保持一一对应的关系。

第2章 数据存储

权计数法：所谓权，就是不同的位置代表不同的含义。例如，十进制数345的含义就是数字3位置的权值为100，数字4位置的权值为10，数字5位置的权值为1。

定点数：是指小数点的位置固定不变。

记阶表示法：在记阶表示法中，数由五部分组成：尾符、尾数、阶符、阶数、基数。

浮点数：用记阶表示法表示一个数值时，小数点的位置是变化的，所以也称为浮点数。

补码：由数值和符号位两部分组成。通常在二进制中使用。二进制数补码数值部分的取值方法为：当二进制数为正时，其补码的数值部分和该二进制数相同；当二进制数为负时，其补码的数值部分为用高位为1、低位为0的足够大的二进制数减去该数的差。二进制数补码符号位取值方法为：当二进制数为正时，符号位为0；当二进制数为负时，符号位为1。补码可把减法运算变换为加法运算。

字符：大小写字母、数值符号、标点符号和一些控制符号等称作字符。

代码：计算机内部表示字符的原理和人们用26个英语字符表示英语的方法类同。我们可以用符号0和符号1表示字符。用若干位0、1符号表示字符的方法称作字符编码。因为0、1符号表示的字符是原字符的一种代替编码，所以也把字符的编码称作代码。除字符的代码外，还有其他形式信息的代码。

ASCII码：美国标准信息交换代码。ASCII码是一种用7位0、1符号表示字符的编码方案。由于ASCII码已形成事实上的标准，ISO（国际标准化组织）制定的ISO646码，即信息处理交换用的七位编码字符集，将其定为国际标准。扩展的ASCII码为8位，前7位表示的128个符号和原先的相同，后7位表示的128个符号主要用作控制或通讯。

逻辑值：逻辑运算的结果值。逻辑值只有真和假两个值。

逻辑与：一种逻辑运算，通常用符号AND表示。假AND假＝假；假AND真＝假；真AND假＝假；真AND真＝真。

逻辑或：一种逻辑运算，通常用符号OR表示。假OR假＝假；假OR真＝真；真OR假＝真；真OR真＝真。

逻辑非：一种逻辑运算，通常用符号NOT表示。NOT假＝真；NOT真＝假。

触发器：用基本的逻辑元件构造出的一种逻辑元件。触发器的功能特点是可以接收并保持所接收的符号0或符号1。计算机中寄存器、内存等的逻辑原理和触发器的逻辑原理类同。

字节：8位二进制码称为一个字节。每个字符的编码长度是一个字节。因此，一般计算机中以字节为单位进行编码。字节用英文byte的大写首字母B表示。210B＝1024B称为1千字节，表示为1KB；220B＝1024KB称为1兆字节，表示为1MB；230B＝1024MB称为I吉字节，表示为1GB；240B＝1024GB称为1替字节，表示为1TB。

内存的存储容量：内存可以容纳的二进制数据量为内存的存储容量。内存地址的二进制数编码长度将决定内存的存储容量。内存的存储单位是字节。例如，内存地址编码长度为10位二进制码时，内存的存储容量即为210B＝1024B，读操作是从内存的某个单元中读出某个数据。

内存单元：若干个能存储符号0和符号1的电路单元集合。目前的内存单元多为32位或64位。

读操作：把内存的取数据过程称作读操作，读操作是从内存某个单元中读出数据。

写操作：把内存的存数据过程称作写操作，写操作是把某个数据写到内存的某个单元中去。

Cache：高速缓冲存储器。使用Cache可以提高计算机存取数据的速度。

页：现代操作系统划分内存的一种单位。现代操作系统把内存划分成若干页，每页包括几K至几十K字节。

外存设备：主要有磁盘、光盘、磁带、U盘等。

文件：把外存介质上的一个数据集合称为一个文件。

第3章 数据处理

指令：人给计算机发出的命令称作指令。

机器指令：计算机硬件能理解的指令称作机器指令。一条机器指令由操作码和操作数两部分组成。操作码表示要执行什么样的操作。操作数表示要对什么数据进行操作。

CPU：计算机中执行机器指令的部件，也称作中央处理器。

指令系统：一台计算机的机器指令集合称为该计算机的指令系统。一般来说，计算机指令系统的指令个数越多，类型越丰富，其功能越强。但指令系统过于庞大，也会适得其反。

程序计数器：由若干位功能类似触发器的电路组成，用来存放即将要执行的机器指令在内存中的地址。CPU就是根据程序计数器得到每一条机器指令在内存中的地址。

地址形成器：由加法器以及逻辑电路组成，实现程序计数器的内容自动加1、转移地址的形成，以及根据指令所提供的寻址方式和形式地址信息形成操作数有效地址等功能。

指令寄存器：由若干位功能类似触发器的电路组成，用来存放每次从内存中取出的当前要执行的机器指令。

通用寄存器：由若干位功能类似触发器的电路组成，用来存放当前操作要临时存放的数据。通用寄存器通常有若干个。

变址寄存器：由若干位功能类似触发器的电路组成，用来存放变址操作时的变址基址数据。

加法器部件：主要由一个加法器和相关控制电路组成，加法器部件从通用寄存器和内存中得到输入数据，主要用来实现两个二进制数的加法运算。通过加法器部件还可以实现二进制数的左移和右移操作等。

译码器：实现操作码的译码，从而使CPU理解当前正在执行的机器指令的编码。

控制器：从译码器得到输入，然后按照每条指令的功能要求，向CPU以及计算机的其他部件发送控制信号，从而使整个计算机按照每条机器指令的功能要求有条不紊地执行。

寻址方式：形成内存单元实际地址的地址编码方式。寻址方式有直接寻址方式、间接寻址方式、相对寻址方式、变址寻址方式、立即寻址方式等。

第4章 数据输入和输出

用户界面：计算机系统中实现用户和计算机信息交互的硬件和软件称为用户界面，也称作用户接口、人机界面等。早期的用户界面是字符方式，现在的用户界面主要是图形方式。

汉字的输入码：对指定的汉字集合的一种以用户使用方便为目标的编码。要把汉字以用户使用方便的形式编码，就要利用汉字的拼音、笔形或其它相关特征信息来编码。目前广泛使用的全拼码、双拼码、五笔字型码等都是汉字的输入码。

拼音码：按汉字拼音规则对汉字进行的编码称为拼音码，主要有全拼码和双拼码等。

笔形码：从汉字的笔形出发构造的汉字编码，主要有仓颉码和五笔字型码等。

条形码：是一组规则排列的条、空及其对应字符组成的标记。条和空采用对比度很高的颜色来表示，可以方便地进行识别。通常条用黑色表示，空用白色表示。条形码有许多种编码规则，常见的有UPC条码、EAN条码、二五条码、三九条码、中国标准书号（ISBN部分）条码等。

汉字的输出码：汉字在输出时的编码称为汉字的输出码。

第5章 操作系统

操作系统：安装在硬件设备上的一个基础软件，其他所有软件的运行都依赖于操作系统的支持。如MS-DOS，Windows，Unix等都是目前使用较多的操作系统。

作业：是用户程序和所需数据以及运行用户程序的操作命令的集合。

进程：程序的动态执行过程称作进程。(www.chuimin.cn)

中断：就是暂时停止做某件事情而转去做另一件事情（通常是更紧急的事情），当另一件事情完成后，再转回来完成先前正在做的事情。计算机中所说的中断是指计算机在运行当前程序过程中，当遇到急需处理的事件时，暂停当前正在运行的程序，转去运行处理紧急事件的程序（通常称为中断服务程序），当处理紧急事件的中断服务程序运行结束后，再自动返回原先正在运行的程序继续运行。

第6章 算 法

算法：是描述求解问题方法的操作步骤集合，这样的操作步骤必须具有确定性、可终止性和可执行性。算法主要有三种表示形式，即文字形式、伪码形式和程序设计语言形式。

变量：在不同的地方有不同的含义。在算法中，我们把代表某个具体数值并可以改变其数值的符号称作变量。在程序中，我们把代表某个具体数值并可以改变其数值的，其数值和确定大小的内存单元相联系的符号称作变量。

递归：若一个对象中存在调用自己本身的情况，则称作递归。

递归算法：如果算法中存在调用自己本身的算法，则这样的算法称作递归算法。

算法的效率：运行算法时所消耗的资源的多少称为算法的效率。消耗资源少的算法称为高效率的算法，消耗资源多的算法称为低效率的算法。运行算法时所消耗的资源主要是时间资源和空间资源。时间资源指的是运行算法所花费的时间，空间资源指的是运行算法所占用的内存空间。

可解的问题：在算法分析中，把存在时间效率为多项式函数算法的问题称作可解的问题。

难解的问题：在算法分析中，把只存在时间效率等于或大于指数函数算法的问题称作难解的问题。

不可解的问题：算法要求具有确定性，但是，许多问题的求解步骤不具有确定性的答案。我们把不具有确定性答案的问题称为不可解问题。例如，计算机病毒问题就是一个不可解的问题。

计算机病毒：是指怀有恶意的一些人蓄意强加在计算机中的一段“捣乱”程序。这些“捣乱”程序通过改变软件或硬件中的某些数据或状态值，使得计算机的运行出现异常。

第7章 程序设计语言

程序设计语言：是用于书写程序的语言。程序设计语言规定了书写程序时可使用的一组记号和一组语法规则。程序设计语言主要有机器语言、汇编语言和高级语言。

高级语言：高级语言是一种在伪码形式的算法表示基础上的、人类容易掌握的计算机程序设计语言。如FORTRAN、COBOL、ALGOL、BASIC、C、PASCAL、Ada、C＋＋、Java等都是高级语言。

值传送：通过参数传送数据的一种方法。所谓值传送，就是把主程序调用过程的具体数值（称为实际参数，或简称实参）拷贝给过程的参数（称为虚拟参数，或简称虚参）。

地址传送：通过参数传送数据的一种方法。所谓地址传送，就是把虚参表示成内存单元地址形式，此时虚参指向的内存单元和实参指向的内存单元相同。

源程序：用高级语言编写的程序称为源程序。

目标程序：和源程序功能相同的机器语言形式的程序称为目标程序。

编译程序：用来把源程序转换为等价的目标程序的程序称为编译程序。

第8章 数据结构

数据：描述客观事物的数字、字符、图像、声音等所有能输入到计算机中并能被计算机接受的符号称为数据。

数据元素：计算机进行数据输入和数据输出时使用的最小单位称为数据元素。例如，在图书馆图书的计算机管理问题中，一本图书的描述数据有书号、书名、作者名、状态等组成，一本书的这些数据在输入或输出时必须作为一个整体进行，所以，这个问题的数据元素就由书号、书名、作者名、状态等数据组成。书号、书名、作者名、状态等称为数据元素的数据项。

数据结构：主要研究数据的逻辑结构、数据的存储结构以及对数据元素的操作。任何问题的软件设计都包括数据结构的设计。

数据元素的逻辑结构：从软件设计的需求出发，从逻辑功能上描述数据的模型结构称作数据元素的逻辑结构。

数据元素的存储结构：数据元素在内存中的存储方式称作数据元素的存储结构。数据元素的存储结构主要有顺序存储结构和链式存储结构两种。

数据元素的操作：对于一个数据元素集合来说，允许对该数据元素集合上的任意数据元素进行的操作称作对数据元素的操作。

线性表：由n个数据元素构成的线性序列，并允许在任意一个位置插入数据元素和允许删除任意一个位置的数据元素。

堆栈：由n个数据元素构成的线性序列，并只允许在其头部位置插入数据元素和删除数据元素。

队列：由n个数据元素构成的线性序列，并只允许在其尾部位置插入数据元素、在其头部位置删除数据元素。

第9章 计算机网络

计算机网络：由通信线路连接的许多自主工作的计算机构成的集合。

网络通信协议：网络通信时通信双方必须遵守的规则。

ISO：国际标准化组织。

CCIT：国际电报电话咨询委员会。

开放系统：指任何系统只要遵循这个标准进行设计，就可以与其他任何遵循同一标准的系统互相连接，这样可以保证各个厂商的产品能相互兼容。

OSI参考模型：ISO的一个分委员会制定的开放系统互联参考模型OSI/RM（Open System Interconnection/Reference Mode）。OSI参考模型把计算机网络分为七层，从低到高分别是：物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。当网络上计算机需要发送数据时，就将发送的数据下传一层，再加上该层的标识（俗称打包），这样逐层下传，直到物理层，然后将数据通过传输介质发送给对方。对方接收到数据时，进行反方向拆开（俗称解包），然后逐层上传，直到应用层。

局域网LAN：指覆盖范围受限制，一般在10rn到1km范围内的计算机网络。

城域网MAN：大型的LAN，一般指一个城市大小范围的计算机网络，一般是在10km到几十km的范围内。

广域网WAN：指距离超过100km的计算机网络。

服务器：为网络上的主机提供某种服务的主机。一般有文件服务器、通信服务器、邮件服务器、备份服务器和打印服务器等。

工作站：指连接在计算机网络上的计算机，和服务器不同的是，工作站一般不对网络上的其他主机提供服务功能。工作站也称用户机或客户机。

网卡：网络接口卡的简称，是计算机局域网中最重要和必需的连接设备。网卡插在计算机的主板上，与主板总线连接，工作站通过网卡接入计算机网络。

对等式网络：是指网络中不需要专用的服务器，每一台接入的工作站既是服务器，也是工作站，拥有绝对的自主权。

客户机/服务器结构：一种计算机网络结构。在客户机/服务器结构中，服务器提供网络环境下的服务功能，客户机不仅可以向服务器提出服务请求，同时客户机之间也可以不需经过服务器进行直接通信。客户机/服务器的英文名称是Client/Server，所以，客户机/服务器结构也称作B/S结构。

信源：在网络通信中，产生信号的一端称为信源。

信宿：在网络通信中，信号要到达的一端称为信宿。

信号：网络通信时传送的数据称为信号。信号有模拟信号和数字信号。

模拟信号：随时间连续变化的信号。

模拟信道：传输模拟信号的信道称为模拟信道，这种通信称为模拟通信。

数字信道：传输数字信号的信道称为数字信道，这种通信称为数字通信。

单工通信：指数据只能沿一个方向传送的通信。

半双工通信：指某一时刻通信只能沿一个方向进行，在另一个时刻，通信可以沿相反方向进行。

全双工通信：指任一时刻，通信双方既可以发送信息，也可以接收信息。

第10章 Internet及其应用

Internet：将许许多多局域网互相连接起来形成的巨型网络。Internet也称作因特网。

中继器：当电信号沿着电缆传输时会出现衰减，信号传输的距离越长，衰减的程度也就越大，超过一定的距离之后，就再也检测不到信号了。中继器用做网络上信号的放大。

网桥：一种连接同种类型网络的设备。

路由器：一种能够连接性质不同网络的设备。

网关：连接两个或者多个异型网络的设备。

WWW：World Wide Web的简称，中文称作万维网。

IP地址：为Internet上每台主机分配的惟一的地址，共有A类、B类、C类、D类、E类5种。

子网掩码：用于把IP地址解释到它所属网段的编码。

域名：IP地址的字母符号化表示。

Web：World Wide Web的简称。

Web页面：Internet上信息的载体称作Web页面。Web页面也称作网页。

URL：Uniform Resource Locator的缩写，翻译为统一资源定位。URL包括三个部分：协议、页面文件的DNS名和页面的文件名。这样，URL就确定了被链接的页面在Internet中的主机位置，以及被链接的页面在该主机中的存放位置。由于通信网络中存在多种不同的通信协议，所以，URL中还指明了被链接页面所使用的通信协议。

超链接：引导浏览者从一个Web页面直接跳转到另一个Web页面的URL字符串。

超文本：一个文本形式的Web页面中若包含了至少一个超链接字符串，则这样的文本称为超文本。

多媒体：包含图像信息、声音信息等的信息传媒称为多媒体。

超媒体：一个多媒体形式的Web页面中若包含了至少一个超链接字符串，则这样的多媒体称为超媒体。

THML：Hypertext Markup Language的缩写。翻译为超文本标记语言，是目前网页编写的主要语言。

网站：从用户的角度看，网站是存储在某个或某些主机上的、可被Internet上其他主机用户浏览的一组内容相关网页的集合。

主页：通常把进入某个网站的第一个页面称为该网站的主页。