大学计算机导论期末考试重点知识点

1、计算机导论考试知识点计算机是一种能够按照事先储存的程序，自动，高速地对数据进行输入，处理，输出和存储的系统。计算机是接受命令、处理输入以及产生数据的系统计算机系统包括硬件和软件两大部分，包括运算器，存储器，控制器，输入设备，输出设备等五个基本组成按规模分计算机分为巨型计算机，大中型计算机，小型计算机，微型计算机第一代计算机（电子管）：ENIAC第一台电子计算机采取冯.诺依曼“存储程序”的建议第二代计算机（晶体管）第三代计算机（集成电路）-芯片第四代计算机（大规模集成电路和超大规模集成电路）按进位的原则进行计数称为进位计数制，即数制二进制-逢二进一BCD码是一种二-十进制的编码运算器：对二进制数

2、进行运算的部件运算器由算术逻辑部件，寄存器等组成运算器的主要技术指标是运算速度，其单位MIPS存储器是用来存储数据和程序的部件“位”是存储器的最小存储单位，8位为一个字节，一个存储单元中存入的信息称为一个字，一个字所包含的二进制位数称为：字长“。内存储器包括随机存取寄存器和只读寄存器，随机存取寄存器用来存放正在执行的程序及所需要的数据，具有存取速度快，集成度高，电路简单等优点，但断电后信息不能保存。只读存储器用来存放监控程序，操作程序等专业程序。只读存储器（闪存）按照功能和特点又可以分为掩膜ROM，可编程PROM和可改写EPROM，数据不会丢失外存储器主要有软磁盘，硬磁盘及光盘控制器是指挥计算

3、机的各个部件按照指令的功能要求协调工作的部件，是计算机的“神经中枢“。指令是能够被计算机识别并执行的二进制代码一条指令分为操作码和地址码，其中，操作码规定了该指令进行的操作种类，地址码给出了操作数，结果以及下一条指令的地址程序设计语言也经历了机器语言，汇编语言和高级程序设计语言结构化程序设计一般采用自顶向下，逐步求精的设计方法和单人口单出口的控制成分结构化程序设计包括顺序语言，选择型分支结构，循环结构怎样衡量算法的优劣1、算法的时间特性2、算法的空间特性3、算法的易理解性数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种关系研究数据的逻辑结构和物理结构顺序存储结构是使用一

4、批地址连续的存储单元来依次存放线性表的数据元素链式存储结构的特点是使用不一定连续的存储单元来存放线性表堆栈简称栈，它是一种受限的线性表，即在堆栈中规定只能够在表的一端（表尾进行插入和删除操作，按照后进先出的原则堆栈一般为顺序存储结构，线性表通常采用顺序存储和链式存储队列按照先进后出的原则简答题冯洛依曼体系结构的要点；计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成数据和程序以二进制代码形式不加区别地存放在存储器中,存放的位置由地址确定。控制器是根据存放在存储器中的指令序列(程序)进行工作,并由一个程序计数器控制指令的执行。控制器具有判断能力,能以计算结果为基础,选择不同的工作流程

5、。系统总线分为数据总线（双向），地址总线（单向），控制总线（双向）ALU算术逻辑单元是计算机的“计算器“，它完成算术和逻辑两种类型操作CISC芯片 复杂指令集计算机RISC芯片 简化指令计算机主存储器分为随机存储器RAM，只读存储器ROM和互补金属氧化物半导体CMOS高速缓冲存储器解决主存和CPU速度不匹配问题BIOS基本输入输出系统简答题直接访问存储器（DAM）访问方式的特点主存储器既可以被CPU访问，也可以被外围设备访问。由于在外围设备与主存储器之间传输数据不需要执行程序，也不用CPU中的数据寄存器和指令寄存器，因此不需要做现场保护和恢复工作，从而使DMA方式的工作速度大大加快。在DMA方

6、式中，CPU不仅能够与外围设备并行工作，而且整个数据的传送过程不需要CPU干预系统总线（bus）是CPU与外围设备之间传输信息的一组信号线，也是CPU与外部硬件接口的核心。总线由数据总线，地址总线和控制总线3部分构成评价一种总线的性能：1、总线时钟频率2、总线宽度3、总线传输速率通用串行总线口USB输入设备：键盘，鼠标，游戏杆，触摸屏，光笔，数字转换器，数字相机，数字摄像机语音输入设备输出设备：显示器，打印机，绘图仪硬盘可以分为机械硬盘，固态硬盘，混合硬盘常用的硬盘：内置硬盘，盒式硬盘，硬盘组和USB移动硬盘改变硬盘的性能：磁盘缓冲，磁盘阵列，文件压缩文件压缩和文件解压缩通过减少存储数据和程序

7、需要的空间来增加存储容量软盘和硬盘使用磁化的电荷表示二进制0和1，光盘使用的是反射光磁盘提供快速，直接存取方式，顺序化存取程序设计语言翻译系统是一类系统软件，它能够将使用某一种源语言编写的程序翻译成为与其等价的使用另一种语言编写的程序，也称编译系统资源管理功能：1、处理机管理2、存储器管理3、输入输出设备管理，文件管理操作系统的分类：1、多道批处理操作系统（特点：不具备交互性）2、分时操作系统3、实时操作系统4、网络操作系统数据库系统是由数据库（DB），数据库管理系统(DBMS),数据库管理员（DBA）数据库应用系统以及用户数据库是统一管理的相关数据的集合数据管理技术的发展经历4个阶段：人工管

8、理阶段（数据与程序间不具有独立性），文件管理阶段（数据独立于程序，可以重复使用，实现了文件的长期保存），数据库管理阶段（具有较高的逻辑数据独立性，提供了数据库的创建、操纵以及对数据库的各种控制功能，用户界面友好，便于使用）和高级数据库阶段（为数据管理和信息的共享与利用带来了极大的方便）数据库系统结构可分为3个层次：外模式，内模式和概念模式。外模式是应用程序与数据库系统之间的接口内模式是数据库内部数据存储结构的描述概念模式/内模式映像保持概念模式和内模式之间的对应性，不影响概念模式以及外模式和应用程序使得数据库具有物理数据独立性。数据库管理系统主要是实现对共享数据的有效组织、管理和存取数据库管理

9、系统的类型1、层次型数据库（树状结构）2、网状型数据库3、关系型数据库（二维表格）SQL是结构化查询语言，它是一种基于关系运算理论的数据库语言SQL特点：1、功能的一体化2、语法结构的统一化3、高度的非过程化4、语言的简洁化SQL的功能：数据定义（定义数据库的逻辑结构，包括定义基本表，视图和索引），数据操纵（主要包括数据查询和数据更新两大类操作），数据控制（主要是对用户数据的存取权限进行控制）和嵌入式功能信息通常是指经过加工而成为有一定的意义和价值且具有特定形式的数据数据是信息的素材，是信息的载体，而信息则是数据进行加工的结果，是对数据的解释信息具有以下基本特性1、时间性2、事实性3、明了性4

10、、完整性5、多样性6、共享性7、模糊性数据通信是指通过通信信道在各计算机之间进行数据与信息的收集、传输、交换、重新分布的一个过程连通方式是指实现连通性所能使用的通信手段，如传真，E-mail、语音信息系统，视频会议，共享资源和在线服务调制解调器MODEM能进行模拟和数学信号的交换计算机之间的通信主要有两种连接方式：有线和无线。有线通信信道主要采用双绞线（电话线）、同轴光缆和光缆媒体，而无线通信信道可以使用微波、卫星等媒体带宽：一个信道每秒钟传输的比特数的能力在数据通信系统中，有三种数据流动的方向或模式1、单工通信（POS终端）2、半双工通信（电话线连接微型计算机）3、全双工通信（微型计算机通信

11、的标准模式）计算机网络拓扑逻辑：星型，总线型，环型，层次型星型网络特点：是用来提供分时系统，即多用户能共享中央计算机资源环型网络特点：网上每一个设备连接其他两个设备形成一个环，用于连接大型计算机（大学计算机通常自主的操作，主要完成自己的处理）层次型网络特点：顶端主机一般为一个大型计算机，在它下面可能是小型计算机，而小型计算机下面是微型计算机（分支结构）层次结构允许各个计算机共享数据库，处理器以及不同的输出设备。计算机网络的互联设备：交换机：工作在数据链路层路由器：工作在OSI的第三层即网络层计算机网络的分类：1、局域网2、城域网3、广域网（把计算机连接起来）4、InternetInternet前身ARPANEF试验网络TCP/IP协议和其他协议的不同点在于：TCP/IP是完全开放的IP协议定义了分组的格式，怎么分段信息和重新组装等方面的约定TCP协议定义用于控制计算机之间如何进行信息传输以及什么时候传输IP地址由二进制表示域名系统DNS就是使用易于记忆的字符串来表示计算机的地址，为了防止计算机名字重复，网上的名字通常由许多域构成，由小黑点.分隔部分顶级域名Edu 教育与科研机构 org其他组织 com商业机构 net主要网络中心 mil军事机构 gov政府机关 cn中国SMTP简单邮件传输协议