文档介绍：计算机导论期末考试知识点
计算机是一种能够按照事先储存的程序，自动，高速地对数据进行输入，处理，输出和 存储的系统。
计算机是接受命令、处理输入以及产生数据的系统计算机系统包括硬件和软件两大部分，包括运算器，存储器，控制器，输入设备，输出 设备等五个基本组成
第一代计算机 建议
第二代计算机 第三代计算机 第四代计算机
按规模分计算机分为巨型计算机，大'中型计算机，小型计算机，微型计算机 （电子管）：ENIAC—“存储程序”的 （晶体管）（集成电路）--芯片
（大规模集成电路和超大规模集成电路） • 按进位的原则进行计数称为进位计数制，即数制 • 二进制-逢二进BCD码是一种二-十进制的编码
运算器：对二进制数进行运算的部件运算器由算术逻辑部件，寄存器等组成
运算器的主要技术指标是运算速度，其单位MIPS存储器是用来存储数据和程序的部件
“位”是存储器的最小存储单位，8位为一个字节，一个存储单元中存入的信息称为一 个字，一个字所包含的二进制位数称为：字长“。
内存储器包括随机存取寄存器和只读寄存器，随机存取寄存器用来存放正在执行的程序 及所需要的数据，具有存取速度快，集成度高，电路简单等优点，但断电后信息不能保 存。只读存储器用来存放监控程序，操作程序等专业程序。只读存储器（闪存）按照功 能和特点又可以分为掩膜ROM,可编程PROM和可改写EPROM,数据不会丢失外存储器主要有软磁盘，硬磁盘及光盘
控制器是指挥计算机的各个部件按照指令的功能要求协调工作的部件，是计算机的“神 经中枢指令是能够被计算机识别并执行的二进制代码
—条指令分为操作码和地址码，其中，操作码规定了该指令进行的操作种类，地址码给 出了操作数，结果以及下一条指令的地址程序设计语言也经历了机器语言，汇编语言和高级程序设计语言
结构化程序设计一般采用自顶向下，逐步求精的设计方法和单人口单出口的控制成分结构化程序设计包括顺序语言，选择型分支结构，循环结构
怎样衡量算法的优劣1、算法的时间特性2、算法的空间特性3、算法的易理解性数据结构是带有结构的数据元素的集合，结构反映了数据元素相互之间存在的某种关系 研究数据的逻辑结构和物理结构
顺序存储结构是使用一批地址连续的存储单元来依次存放线性表的数据元素链式存储结构的特点是使用不一定连续的存储单元来存放线性表
堆栈简称栈，它是一种受限的线性表，即在堆栈中规定只能够在表的一端（表尾进行插 入和删除操作，按照后进先出的原则堆栈一般为顺序存储结构，线性表通常采用顺序存储和链式存储
队列按照先进后出的原则简答题冯洛依曼体系结构的要点;
计算机由运算器、控制器、存储器、输入设备和输出设备五大部分组成数据和程序以二进制代码形式不加区别地存放在存储器中，存放的位置由地址确定。
控制器是根据存放在存储器中的指令序列（程序）进行工作,并由一个程序计数器控制指 令的执行。控制器具有判断能力,能以计算结果为基础，选择不同的工作流程。
系统总线分为数据总线（双向），地址总线（单向），控制总线（双向）ALU算术逻辑单元是计算机的“计算器“，它完成算术和逻辑两种类型操作
CISC芯片复杂指令集计算机RISC芯片简化指令计算机
主存储器分为随机存储器RAM,只读存储器ROM和互补金属氧化物半导体C