计算机导论重点总结

1、计算机导论重点总结不足的的地方还有很多，大家需要的话打印下来用笔填写上去就可以 了，OVER!1. 计算机的产生：第一台计算机产生的时间、名称及发展。略2. 冯诺伊曼型计算机的思想概述。略3. 计算机的基本组成。运算器(Arithmetic Unit )、控制器(Control Unit )、存储器(Memory)、 输入设备(Input Device)和输出设备(Output Device)各部件的关系见图1-14. 冯诺伊曼计算机的两大特征。“程序存储” (Program Storage 和“采用二进制” (Binary).5. 十进制数的二进制数表示。表十进制数的二进制表示十进制二进制0

2、00001000120010300114010050101601107011181000910016.进位制数及其相互转换。表十进制、二进制、八进制和十六进制的特性位制十进制二进八进制十六进制项目制（1具有10（1）具（1）具有8（1）具有个数字符号0,1,有2个数字符个数字符号0,16个数字符号2, ,，9号0，11, , ,70, 1, 9,特（2）按“逢（2）按（2）按“逢A,B, ,F占八、十进一”的规则“逢二进一”八进一”的规则（2）按计数的规则计数计数“逢十六进（3）基数为（3）基（3）基数一”的规则计10,第i位权为数为2,第i为8,第i位权数位权为为（3）基数为16,第i位权为

3、举例表示方法7. 二进制数的四则运算。略，但大家要重点记忆。8. 中央处理器（CPU）:功能、组成。中央处理器是由计算机的运算器及控制器组成，它是计算机的核心部 件。在微型计算机中，中央处理器集成在一块超大规模集成电路芯片上，也 称微处理器，简称CPU。功能： 实现数据的算术运算和逻辑运算。 实现取指令、分析指令和执行指令操作的控制。 实现异常处理及中断处理等。如电源故障、运算溢出错误等处 理。9.主存储器：主存储器的基本组成及各组成部分的功能计算机的存储器是存放数据和程序的部件，可分为主存储器（Memory，也称内存储器）和辅助存储器（Auxiliary Storage，也称外存储器）两大类

4、。主存储器存储直接与CPU 交换的信息，辅助存储器存放当前不立即使用的信息，它与主存储器批量交换信息。目前，主存储器（主存）都由半导体存期组成。主存的基本组成：（ 1 ）存储体（ MB: Memory Bank.）（ 2 ）地址寄存器（ MAR: Memory Address Register.）（ 3 ）地址译码和驱动器（ 4 ）数据寄存器（ MDR: Memory Data Register）（ 5 ）读/写放大器（ Read/Write Amplifier）（ 6 ）读/写控制器（ Read/Write Control Circuit）功能略，但大家查书后要重点记忆。10. 主存储器的主

5、要技术指标。（ 1）存储容量存储器可以容纳的二进制信息量，称为存储容量，它可以按“字 节数”、“字数”、或“二进制位数”表示。一般来说，存储器的容 量越大，所能存放的程序和数据就越多，计算机的解题能力就越强。（ 2）存取时间和存储周期存取时间（Access Tim®和存储周期（Memory Cycle）是表征存储器工作速度的两个技术指标。存取时间是指存储器从接受读命令到 被读出信息稳定在数据寄存器（MDR ）的输出端所需要的时间。存储 时间是指两次独立的存取操作之间所需的最短时间。通常存储周期要 比存取时间用时长（ 3）存取速率存取速率是指单位时间内主存与外部（如 CPU）之间交换信

6、息的 总位数 C 。（ 4 ）可靠性存储器的可靠性用平均故障间隔时间 MTBF（Mean Time BetweenFailures）来描述，它可理解为两次故障之间的平均时间间隔。显然，MTBF 越长，可靠性越高。11. 辅助存储器：磁表面存储器的存储原理、磁带存储器、磁盘存储辅助存储器（简称辅存）则由磁带机、磁盘机（硬磁盘与软磁盘）及光 盘机组成。常用的辅助存储器有磁带存储器、磁盘存储器、光盘存储器及PC存储卡等，这类存储器的最大特点是存储容量大、可靠性高、价格低，在脱机情 况下可以永久地保存信息（先调入主存，然后再与运算器、控制器交换信息）磁表面存储器的存储原理磁表面存储器是用某些磁性材料涂

7、在金属铝片或塑料片（带）的表面作为载磁体来存储信息的存储器磁带存储器功能是记录数字信息磁带机的主要技术参数如下：（1）带速。高速磁带机的带速为45m/s。（2）记录密度。磁带每英寸所能记录的字节数，称为磁带机的记录密度，单位是 BPI（Byte Per In ch）。（3）数据传输速率。磁带机在单位时间内所能传送信息的 数量，它是记录密度与带速之积。磁盘存储器按其载磁体的基片是“硬”的（铝合金圆盘）还是“软”的（塑料圆盘），分为硬磁盘存储器和软磁盘存储器两种，简称硬盘机和软 盘机。12. 计算机的存储体系及个体系之间的关系。计算机的存储体系分为三级：高速缓冲存储器（Cache）、主存储器（主

8、存）和辅助存储器（辅存）。三级存储体系示意图三级存储器的主要特点Cac类别he存存能容量小中大速度最快中等最慢价格/位最高中等最低13. 计算机的性能评价。一般来说，计算机的性能与下列技术指标有关。(1)机器速度（Speed(2)机器字长（Size）(3)存储器容量（Capacity）(4)指令系统(Instruction Set)(5)机器可靠性（Reliability ）14. 软件的分类及区别。传统上将计算机软件分为两大类：系统软件（System Software与应用 软件（Application Software）0系统软件指软件厂商为释放硬件潜能、方便使用而配备的软件，如操作 系统

9、、各种语言编译/解释系统、网络游戏、数据库管理软件、各种服务程序、 界面工具箱等支持计算机正常运作的“通用”软件。应用软件是指解决某一应用领域问题的软件，如财会软件、通信软件、 计算机辅助设计与制造（CAD/CAM ）软件等。在当井整个社会信息化的情 况下，系统软件和应用软件的界限越来越模糊。15. 计算机求解问题的过程。(1)问题的描述(2)建立数学模型(3)算法设计(4)算法的正确性证明(5)算法分析（6）算法的程序实现16. 算法特征。17. 数据结构基础：线性表。线性表（Lin ear List）是由n个数据元素构成的有限序列，即按照一定的线性顺序排列而成的数据元素的集合。线性表是最简单最常用的一种线性结构。该结构上的基本操作包括 对元素的查找、插入和删除等。数组、链表、栈和队列是最常用的线性表。栈和队列的特点。栈它是一种插入和删除操作都只能在尾