计算机组织与结构知识点

计算机组成原理重要知识点

第一章 绪论

一、 冯．诺依曼思想体系——计算机（硬件）由运算器、控制器、存储器、输入输出设备五部分组成，

存储程序，按地址访问、顺序执行

二、 总线的概念。按传送信息的不同如何划分；按逻辑结构如何划分 三、 冯．诺依曼结构（普林斯顿结构）与哈弗结构的存储器设计思想

四、 计算机系统的概念，软件与硬件的关系、计算机系统的层次结构（实际机器与虚拟机器） 五、 计算机的主要性能指标的含义（机器字长，数据通路宽度，主存容量，运算速度） 六、 CPU和主机两个术语的含义，完整的计算机系统的概念，硬件、软件的功能划分 七、 总线概念和总线分时共享的特点、三态门与总线电路

第二章 数据的机器层次表示 一、真值和机器数的概念

数的真值变成机器码时有四种表示方法：原码表示法，反码表示法，补码表示法，移码表示码。 其中移码主要用于表示浮点数的阶码E，以利于比较两个指数的大小和对阶操作

二、一个定点数由符号位和数值域两部分组成。按小数点位置不同，定点数有纯小数和纯整数两种表示方法。

几种定点机器数的 数值表示范围。 三、浮点数

浮点数的标准表示法：符号位S、阶码E、尾数M三个域组成。其中阶码E通常用移码表示（其值等于指数的真值e

《计算机组成原理》（白中英）复习

第一章 计算机系统概论

电子数字计算机的分类（P1）

通用计算机（超级计算机、大型机、服务器、工作站、微型机和单片机）和专用计算机。 计算机的性能指标（P5）

数字计算机的五大部件及各自主要功能（P6）

五大部件：存储器、运算器、控制器、输入设备、输出设备。 存储器主要功能：保存原始数据和解题步骤。 运算器主要功能：进行算术、逻辑运算。

控制器主要功能：从内存中取出解题步骤(程序)分析，执行操作。 输入设备主要功能：把人们所熟悉的某种信息形式变换为机器内部所能接收和识别的二进制信息形式。

输出设备主要功能：把计算机处理的结果变换为人或其他机器所能接收和识别的信息形式。

计算机软件（P11）

系统程序——用来管理整个计算机系统 应用程序——按任务需要编制成的各种程序

第二章 运算方法和运算器

课件+作业

第三章 内部存储器

存储器的分类（P65）

按存储介质分类：

易失性：半导体存储器

非易失性：磁表面存储器、磁芯存储器、光盘存储器 按存取方式分类：

存取时间与物理地址无关（随机访问）：

随机存储器RAM——在程序的执行过程中可读可写 只读存储器ROM——在程序的执行过程中只读 存取时间与物理地址有关

《计算机组成原理》（白中英）复习

第一章 计算机系统概论

电子数字计算机的分类（P1）

通用计算机（超级计算机、大型机、服务器、工作站、微型机和单片机）和专用计算机。 计算机的性能指标（P5）

数字计算机的五大部件及各自主要功能（P6）

五大部件：存储器、运算器、控制器、输入设备、输出设备。 存储器主要功能：保存原始数据和解题步骤。 运算器主要功能：进行算术、逻辑运算。

控制器主要功能：从内存中取出解题步骤(程序)分析，执行操作。 输入设备主要功能：把人们所熟悉的某种信息形式变换为机器内部所能接收和识别的二进制信息形式。

输出设备主要功能：把计算机处理的结果变换为人或其他机器所能接收和识别的信息形式。

计算机软件（P11）

系统程序——用来管理整个计算机系统 应用程序——按任务需要编制成的各种程序

第二章 运算方法和运算器

课件+作业

第三章 内部存储器

存储器的分类（P65）

按存储介质分类：

易失性：半导体存储器

非易失性：磁表面存储器、磁芯存储器、光盘存储器 按存取方式分类：

存取时间与物理地址无关（随机访问）：

随机存储器RAM——在程序的执行过程中可读可写 只读存储器ROM——在程序的执行过程中只读 存取时间与物理地址有关

第一章

1、翻译和解释的区别和联系?

区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。

联系：都是高级机器程序在低级机器上执行的必须步骤。

2、为什么将计算机系统看成是多级机器构成的层次结构?

可以调整软、硬件比例;可以用真正的实处理机代替虚拟机器;可以在1台宿主机上仿真另一台。

3、计算机系统结构用软件实现和硬件实现各自的优缺点?

硬件优点：速度快，节省存储时间;缺点：成本高，利用率低，降低灵活性、适用性。

软件优点：成本低，提高灵活性、适用性;缺点：速度慢，增加存储时间、软件设计费。

4、就目前通用机来说，计算机系统结构的属性主要包括哪些?

数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断系统、管态目态定义与转换、

IO结构、保护方式和机构。

5、试述由上往下、由下往上设计思路和存在的问题?

由上往下：先考虑应用要求，再逐级往下考虑怎样实现。适用于专业机

由下往上：根据已有器件，逐级往上。六七十年代通用机设计思路。

以上方法存在的问题是软、硬件脱节。

6、采用统一高级语言方法、适用场合、存在问题和应采取的策略。

定义：是指为所有程序员

第一章

1、翻译和解释的区别和联系?

区别：翻译是整个程序转换，解释是低级机器的一串语句仿真高级机器的一条语句。

联系：都是高级机器程序在低级机器上执行的必须步骤。

2、为什么将计算机系统看成是多级机器构成的层次结构?

可以调整软、硬件比例;可以用真正的实处理机代替虚拟机器;可以在1台宿主机上仿真另一台。

3、计算机系统结构用软件实现和硬件实现各自的优缺点?

硬件优点：速度快，节省存储时间;缺点：成本高，利用率低，降低灵活性、适用性。

软件优点：成本低，提高灵活性、适用性;缺点：速度慢，增加存储时间、软件设计费。

4、就目前通用机来说，计算机系统结构的属性主要包括哪些?

数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断系统、管态目态定义与转换、

IO结构、保护方式和机构。

5、试述由上往下、由下往上设计思路和存在的问题?

由上往下：先考虑应用要求，再逐级往下考虑怎样实现。适用于专业机

由下往上：根据已有器件，逐级往上。六七十年代通用机设计思路。

以上方法存在的问题是软、硬件脱节。

6、采用统一高级语言方法、适用场合、存在问题和应采取的策略。

定义：是指为所有程序员

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

数据结构复习重点归纳（适于清华严版教材)

一、数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。
对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍，数据结构的章节比重大致为：
概论：内容很少，概念简单，分数大多只有几分，有的学校甚至不考。
线性表：基础章节，必考内容之一。考题多数为基本概念题，名校考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。
栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。
串 ：基础章节，概念较为简单。专门针对于此章的大型算法设计题很少，较常见的是根据KMP进行算法分析。
多维数组及广义表 ：基础章节，基于数组的算法题也是常见的，分数比例波动较大，是出题的“可选单

大连民族学院

计算机科学与技术专业

软件工程专业 网络工程专业

教学大纲汇编

计算机科学与工程学院

2005年8月

计算机科学与工程学院（专业）教学大纲编写委员会

主 任：刘勇奎 副主任：李锡祚

成 员：魏晓鸣 刘向东 李笑牛 郑海旭 王德高 宋海玉 王玲芬

计算机科学与技术专业教学大纲编写组

组 长：刘勇奎 副组长：郑海旭

成 员：李笑牛 商 周 张恒博 吴延清 云 健

软件工程专业教学大纲编写组

组 长：魏晓鸣 副组长：宋海玉

成 员：段晓东 焉德军 王玲芬 王鹏杰 赵晶莹

网络工程专业教学大纲编写组

组 长：李锡祚 副组长：王德高

成 员：刘向东 姜 楠 王立明 袁克杰 何丽君

李灵华 魏 巍 王晓强 包书哲 赵丹丹

郭 海

李威

前 言

教学大纲是根据学科内容及其体系和教学计划的要求编写的教学指导文件，它以纲要的形式规定了课程的教学目的、任务；知识、技能的范围、深度与体系结构；教学进度和教学法的基本要求。它是编写教材和进行教学工作的主要依据，也是检查学生学业成绩和评估教师教学质量的重要准则。教学计划设置的每一门课程，都应有相应的教学大纲。

为了进一步加强教学管理，

实验四、数据通路实验

一、实验目的及要求

1. 进一步熟悉TEC-8中各控制信号的作用和用法。 2. 了解TEC-8的数据通路结构。

3. 了解数据通路中数据流动的路径。

4. 将双端口数据存储器堆和双端口存储器模块联机。 二、实验连线及说明

数据通路实验中实现三种类型的操作：

（1）ALU运算结果写入制定寄存器（R0~R3）。 （2）ALU运算结果写入制定存储单元。

（3）将制定存储单元的内容写入指定存储器（R0~R3）。 实验连线：

三、实验任务

本次实验是前两次实验的综合，同学们应根据实验的具体内容设计必要的步骤，给出各步操作应有的控制信号状态。

1. R0=45H，R2=49H，将R0+R2的结果存入11H单元，R0-R2的结果存入22H单元 2. 将12H写入33H，8CH写入44H单元，实现33H单元的内容与44H单元的内容相加，结果写入R1。

3. 实现R3=R0|R2，R0=R1+R2。 四、实验内容 1.

R0=45H：RD0和RD1置为00，SD7~SD0置为01000101，SBUS置1，DRW置1，按动QD产生T3。

R2=49H：RD0和RD1置为10，SD7~SD0置为01001001，SBUS置1，DRW置1，按