《微机原理》考试大纲.doc

《《微机原理》考试大纲.doc》由会员分享，可在线阅读，更多相关《《微机原理》考试大纲.doc（10页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、微机原理考试大纲第一章 概述1.计算机中的数和编码系统（1）理解计算机中的数制的概念，会应用；（2）掌握二进制编码的方法；（3）掌握二进制运算的规则；（4）掌握带符号数的表示方法及表示范围；2.了解计算机的硬件和软件的划分及功能3.微型计算机的结构（1）了解微型计算机的外部结构；（2）了解微型计算机的内部结构；4. Intel 8088的结构（1）掌握8088的寄存器结构；（2）掌握8088的功能结构；（3）掌握存储器组织；第二章 8088的指令系统1.掌握8088的寻址方式（1）立即寻址（2）直接寻址（3）寄存器寻址（4）寄存器间接寻址（5）变址寻址（6）基址加变址的寻址方式2.掌握8088

2、标志寄存器中的9个标志位3.掌握8088的指令系统（1）数据传送指令（2）算术运算指令（3）逻辑运算指令第三章 汇编语言程序设计1.正确掌握汇编语言的格式；2.了解语句行的构成，会应用；3.理解指示性语句，会正确使用；4.掌握基本的汇编语言程序设计（1）循环程序设计（2）参数传送技术（3）子程序设计第四章 8088的总线操作和时序1.基本概念（1）正确理解指令周期、总线周期和T状态的概念；（2）掌握CPU的时序和存储器以及外设的时序概念；2. 8088的总线（1）掌握8088的两种组态的区别；3.掌握8088典型时序（1）存储器读周期（2）存储器写周期（3）中断响应周期4.最大组态下的8088

3、时序与最小组态的8088时序区别5.计数器和定时器电路Intel 8253-PIT（1）了解8253-PIT芯片的主要功能及内部结构；（2）会写8253-PIT的控制字；（3）掌握8253-PIT的工作方式；（4）掌握8253-PIT编程步骤；第五章 半导体存储器1.解半导体存储器的分类2.读写存储器RAM（1）了解基本存储电路（2）理解RAM的结构(3)掌握RAM与CPU的连接要考虑的主要问题；会根据连接图写出寻址范围第六章 输入和输出1.了解输入输出的寻址方式2.掌握CPU与外设数据传送的方式（1）无条件传送方式（2）查询传送方式（3）中断传送方式（4）直接数据通道传送（DMA）第七章 中

4、断1.中断的引入（1）理解为什么要用中断（2）掌握中断系统的功能2.最简单的中断情况（1）掌握CPU响应中断的条件（2）掌握CPU对中断的响应4. 8088的中断方式（1）掌握两条外部中断请求线及使用 （2）掌握内部中断类型号（3）掌握8088中断优先权次序（4）掌握8088中断向量表的大小、中断向量的个数及中断入口地址的求法（5）掌握8088中的中断响应和处理过程第八章 并行接口片子1.了解可编程的输入输出接口芯片8255A-5的功能和结构2.掌握8255A各端口的工作方式及功能 教材：微型计算机系统原理及应用 周明德, 清华大学出版社参考书：1、微型计算机原理与接口技术李兰友等编，南开大学

5、出版社，2001年版 2、计算机电路基础王金刚编，南开大学出版社，2001年版 考题类型及分数分布：本课程考试试题类型填空题、分析程序题、简答题、综合应用题四种形式，其中填空题20分、分析程序题15分、简答题20分，综合应用题20分数据结构考试大纲第一章 绪论一、学习目的和要求本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义。本章要了解数据的抽象类型定义。理解算法在实际问题中的应用。重点掌握各种基本概念和术语、算法描述和分析的方法。二、课程内容第一节 什么是数据结构第二节 基本概念和术语第三节 抽象数据类型的表示与实现第四节 算法和算法分析三、考核知识点1、 合适的数据结构

6、在解决实际应用问题中的关键性；以及学习数据结构的意义。2、 数据、数据元素、数据项、数据结构等基本概念。3、 数据结构的四种逻辑结构和两种存储结构表示方法。4、 抽象数据类型的表示和实现5、 算法的五个特点。6、 算法、算法的时间复杂度和空间复杂度、最坏的和平均的时间复杂度等概念。7、 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。四、考核要求1. 识记1) 数据结构的基本概念和术语。2) 合适的数据结构在解决实际应用问题中的关键性，以及学习数据结构的意义。3) 数据结构的四种逻辑结构和两种存储结构表示方法。2. 领会1) 算法的描述和分析：算法的时间复杂度和空间复杂度、最坏的和平

7、均的时间复杂度第二章 线性表一、学习目的和要求本章的目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本运算及相关的时间性能分析，难点是在循环链表和双向链表存储结构中各种基本运算的实现。二、课程内容第一节 线性表的类型定义第二节 线性表的顺序表示和实现第三节 线性表的链式表示和实现三、考核知识点1、 线性表的类型定义2、 顺序表的含义及特点，顺序表上的插

8、入、删除操作及其平均时间性能分析3、 链式表示和实现，单链表、双链表、循环链表链接方式上的区别；4、 单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。5、 循环链表上尾指针取代头指针的作用6、 单循环链表上的算法与单链表上相应算法的异同点。7、 双向链表的定义和相关算法。8、 顺序表和链表的比较，以及如何选择其一作为其存储结构才能取得较优的时空性能。四、考核要求1. 识记1) 线性表的逻辑结构特征；2) 线性表上定义的基本运算，并利用基本运算构造出较复杂的运算。2. 领会1) 顺序表和链表的比较，各自的优缺点。2) 针对线性表上所需要执行的主要操作，知道选择顺序表还是链表作为其存

9、储结构才能取得较优的时空性能。3. 综合应用1) 顺序表的含义及特点，顺序表上的插入、删除操作及其平均时间性能分析。2) 单链表、双链表、循环链表链接方式上的区别；3) 单链表上实现的建表、查找、插入和删除等基本算法及其时间复杂度。4) 循环链表上尾指针取代头指针的作用，5) 单循环链表上的算法与单链表上相应算法的异同点。6) 双链表的定义和相关算法。第三章 栈和队列一、学习目的和要求本章的目的是介绍栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本运算。要求在掌握栈和队列的特点的基础上，懂得在什么样的情况下使用栈或队列。本章重点是掌握栈和队列在两种存储结构上实现的基本运算，难点是

10、循环队列中对边界条件的处理二、课程内容第一节 栈第二节 栈的应用举例第四节 队列三、考核知识点1、 栈的抽象数据类型的定义2、 栈的表示和实现3、 栈的简单应用4、 抽象数据类型队列的定义5、 队列的链式表示和实现6、 队列的顺序表示和实现四、考核要求1. 领会1) 栈和队列的特点，栈和队列各自的使用情况。2. 综合应用1) 栈的逻辑结构特点，栈与线性表的异同。2) 顺序栈和链栈上实现进栈、退栈等基本算法。3) 利用栈解决简单的实际问题。4) 队列逻辑结构特点，队列与线性表的异同。5) 顺序队列（主要是循环队列）和链队列上实现的入队、出队等基本算法。6) 顺序队列的“假溢出”现象及其采用循环队

11、列进行解决的方法。第四章 串一、学习目的和要求本章的目的是介绍串的逻辑结构、存储结构及其串上的基本运算。本章重点是掌握串的基本概念和三种表示方法，这也是难点。二、课程内容第一节 串类型的定义第二节 串的表示和实现三、考核知识点1、 串的定义、空串、空格串、子串、主串、串相等。2、 串的基本操作。3、 串的顺序存储结构及在顺序存储结构下基本操作的实现。4、 串的堆分配存储表示及其在堆分配存储结构下基本操作的实现。5、 串的链式存储表示四、考核要求1. 领会1) 串的有关概念及其基本运算2. 简单应用1) 串的三种存储表示2) 使用串解决与串相关的简单的应用问题第五章 数组和广义表一、学习目的和要

12、求本章的目的是介绍多维数组的逻辑结构特征及其存储方式，特殊矩阵和稀疏矩阵的压缩存储方法及广义表的概念，要求熟悉这些内容。本章重点是熟悉多维数组的存储方式、矩阵的压缩存储方式、广义表的定义及其表头表尾的运算，难点是稀疏矩阵的压缩存储表示下转置运算。二、课程内容第一节 数组的定义第二节 数组的顺序表示和实现第三节 矩阵的压缩存储第四节 广义表的定义第五节 广义表的存储结构三、考核知识点1、 数组的顺序存储结构。2、 二维数组的按行存储及按列存储和计算数组元素的地址计算公式。3、 矩阵的压缩存储、特殊矩阵的表示。4、 广义表的定义和操作(HEAD和TAIL)5、 广义表的2种存储结构四、考核要求1.

13、 领会1) 多维数组的逻辑结构特征2) 多维数组的顺序存储结构及其地址计算方式3) 特殊矩阵和稀疏矩阵的概念4) 稀疏矩阵的压缩存储方式三元组表5) 稀疏矩阵的两种转置运算算法6) 广义表的概念、广义表和线性表的联系7) 广义表表头和表尾的概念及广义表两个特殊的基本运算，取表头和取表尾。8) 广义表的两种存储结构第六章 树和二叉树一、学习目的和要求本章的目的是介绍二叉树的定义、性质、存储结构、遍历、线索化，树的定义、存储结构、遍历、树和森林的转换及赫夫曼树及其赫夫曼编码等内容。本章重点是掌握二叉树及其二叉树的遍历。难点是掌握与树有关的简单应用。二、课程内容第一节 树的定义和基本术语第二节 二叉

14、树第三节 遍历二叉树和线索二叉树第四节 树和森林第六节 赫夫曼树及其应用三、考核知识点1、 树的定义和术语。2、 二叉树(完全二叉树、满二叉树)的定义和性质(结论)、二叉树的存储结构顺序表示法和链表表示法。3、 二叉树的三种遍历方法及相应的递归算法。4、 二叉树线索化的目的及其实质。5、 树的存储表示法孩子表示法、双亲表示法、孩子兄弟表示法。6、 树和森林及二叉树的转换方法。7、 树和森林的遍历8、 树的路径长度、树的带权路径长度、赫夫曼树（最优二叉树）的构造方法。9、 赫夫曼编码方法四、考核要求1. 领会1) 树的逻辑结构特征2) 树的不同表示方法3) 树的常用术语及含义4) 二叉树线索化的

15、目的及实质5) 在中序线索树中查找给定结点的中序前驱和中序后继的方法6) 树和森林与二叉树之间的转换方法7) 树的各种存储结构及其特点8) 树的遍历方法2. 简单应用1) 二叉树的定义及树与二叉树的差别2) 二叉树的性质，了解相应的证明方法3) 二叉树的两种存储结构、特点及适用范围4) 最优二叉树和前缀编码的概念及特点5) 赫夫曼算法的思想6) 根据给定的叶结点及其权值构造出相应的最优二叉树7) 根据最优二叉树构造对应的赫夫曼编码3. 综合应用1) 二叉树的三种遍历算法，理解其执行过程2) 根据不同的遍历方法，应能得出其相应的结点访问次序3) 以遍历算法为基础，设计有关算法解决简单的应用问题第

16、七章 图一、学习目的和要求本章的目的是介绍图的基本概念、两种常用的存储结构、两种遍历方法以及图的应用算法。本章重点是掌握图的两种存储结构上实现的遍历算法。难点是图的应用算法：最小生成树，求最短路径以及拓扑排序。只要求掌握这些算法的基本思想及时间性能。二、课程内容第一节 图的定义和术语第二节 图的存储结构第三节 图的遍历第四节 图的连通性问题第五节 有向无环图及其应用第六节 最短路径三、考核知识点1、 图的逻辑结构特征2、 图的常用术语及含义3、 图的邻接矩阵表示法存储结构4、 邻接表表示法5、 图的深度优先遍历6、 图的广度优先遍历7、 生成树和最小生成树8、 构造最小生成树的PRIM算法思想

17、和时间性能9、 构造最小生成树的Kruskal算法思想和时间性能10、 拓扑排序11、 关键路径12、 关于最短路径的算法Dijkstra算法思想四、考核要求1. 领会1) 图的逻辑结构及特征2) 图的常用术语及含义3) 生成树和最小生成树的概念4) 对给定的图遍历，画出深度优先和广度优先生成树或森林5) Prim和 Kruskal算法的基本思想、时间性能及这两种算法各自的特点6) 要求对给定的连通图，根据Prim和Kruskal算法构造最小生成树7) 最短路径的含义8) 求单源点的最短路径问题的Dijkstra算法的基本思想和时间性能9) 拓扑排序的基本思想和步骤10) 拓扑排序不成功的原因

18、11) 对给定的有向图，若拓扑序列存在，则要求写出一个或多个拓扑序列2. 简单应用1) 图的邻接矩阵表示法和邻接表表示法2) 根据应用问题的特点选择合适的存储结构3) 连通图及非连通图的深度优先搜索和广度优先搜索两种遍历算法。4) 确定两种遍历的顶点访问序列5) 图的两种遍历和树的遍历之间的关系6) 两种遍历算法分别使用的数据结构（栈和队列）7) 利用图的遍历解决简单的应用问题第九章 查找一、学习目的和要求本章的目的是介绍线性表、树和哈希表的查找方法、算法实现以及各种查找方法的时间性能（平均查找长度）分析。重点掌握顺序查找、折半查找、二叉排序树和哈希表查找的基本思想和算法实现。难点是二叉排序树

19、上的删除算法。二、课程内容第一节 静态查找表第二节 动态查找表第三节 哈希表二、 考核知识点1、 查找的定义关键字、查找、平均查找长度2、 静态查找表的查找算法（顺序查找、折半查找、分块查找(索引顺序表的查找)） 及其效率(最坏和平均长度)。3、 二叉排序树的查找算法及其效率。4、 平衡二叉树的定义。5、 哈希法的特点6、 哈希函数和散列地址。7、 构造哈希函数的几种方法。直接定址法、除留余数法、平方取中法、折叠法、数字分析法。8、 处理冲突的方法：开放定址法和链地址法。开放定址法又分为线性探测再散列、二次探测再散列和伪随机探测再散列。四、考核要求1. 识记1) 查找在数据处理中的重要性2)

20、查找成功、不成功的含义2. 简单应用1) 顺序查找、折半查找、分块查找的基本思想、算法实现和查找效率分析2) 顺序查找中“监视哨”的作用3) 比较线性表上三种查找方法的优缺点，能根据实际问题的要求和特点，选择出 合适的查找方法4) 二叉排序树和二叉平衡树的定义、特点5) 二叉排序树的插入、删除、建树和查找算法及时间性能6) 建立一棵二叉排序树的过程就是对输入序列的排序过程，输入序列对所建立的二叉排序树形态的影响7) 哈希表、哈希函数、哈希地址（散列地址）、装填因子等有关概念8) 哈希函数的构造方法和解决冲突的方法9) 哈希表和其它表的本质区别第十章 内部排序一、学习目的和要求本章的目的是介绍五

21、类内部排序方法的基本思想、排序过程、算法实现、时间和空间性能的分析以及各种排序方法的比较和选择。重点掌握快速排序、堆排序、归并排序和基数排序的基本思想和排序过程。难点是这四类排序算法的实现。二、课程内容第一节 概述第二节 插入排序第三节 快速排序第四节 选择排序第五节 归并排序第六节 基数排序第七节 各种内部排序方法的比较讨论三、 考核知识点1、 排序的目的、分类和排序方法的稳定性的定义。2、 插入排序：直接插入排序的算法、折半插入排序的算法、希尔排序的思想。3、 选择排序的思想4、 堆排序的方法、堆的定义、初始堆的建立。5、 起泡排序的思想。6、 快速排序的算法、快速排序的最坏情况时间复杂度

22、的分析。7、 归并排序的思想。8、 基数排序的思想及特点。四、考核要求1. 识记1) 排序在数据处理中的重要性2) 排序方法稳定性的含义3) 排序方法的分类及算法好坏的评判标准2. 领会1) 归并排序的基本思想和算法实现，以及时间性能分析2) 针对给定的输入序列，能写出归并排序的排序过程3) 基数排序的基本思想4) 分配排序和其它几类排序方法的区别3. 简单应用1) 堆、极小堆、极大堆、堆顶等有关概念和定义2) 堆的性质及堆与完全二叉树的关系3) 直接选择排序和堆排序的基本思想和算法实现，以及时间性能分析4) 针对给定的输入序列，写出堆排序的排序过程5) 比较各种排序算法的优缺点6) 根据实际

23、问题的特点和要求选择合适的排序方法4. 综合应用1) 直接插入排序的基本思想和算法实现，以及在最好、最坏和平均情况下的时间性能分析2) 直接插入排序中“监视哨”的作用3) 针对给定的输入序列，要能写出直接插入排序的排序过程4) 起泡排序的基本思想5) 快速排序的基本思想和算法实现，以及在最好、最坏和平均情况下的时间性能分析，了解算法的稳定性6) 枢轴元素的选择对排序的影响7) 针对给定的输入序列，能写出快速排序的排序过程第十二章 文 件一、学习目的和要求本章的目的是介绍存储在外存上的数据结构（文件）的有关概念、各种文件及其特点、组织方式及其查询和更新操作，要求对这些内容做一般性的了解，本章不是

24、重点。二、课程内容第一节 有关文件的基本概念第二节 顺序文件第三节 索引文件第四节 ISAM文件和VSAM文件第五节 直接存取文件第六节 多关键字文件三、考核知识点9、 文件的基本概念10、 常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件11、 顺序文件的特点及查找方法12、 索引文件的组织方式13、 索引顺序文件常用的有两种：ISAM文件和VSAM文件14、 散列文件（直接存取文件）的特点及优点15、 两种多关键字文件的组织方法：多重表文件和倒排表四、考核要求1. 识记1) 文件的基本概念2) 常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件3) 顺序文件的特点及查找方法4) 索引文件的组织方式5) 索引顺序文件常用的有两种：ISAM文件和VSAM文件6) 散列文件（直接存取文件）的特点及优点7) 两种多关键字文件的组织方法：多重表文件和倒排表教材：数据结构（C语言版）严蔚敏 吴伟民 编著，清华大学出版社1996年版。考题类型及分数分布：本课程考试试题类型填空题、问答题、综合应用题三种形式，其中填空题20分、问答题25分，综合应用题30分。