武汉轻工大学2023年自命题考研大纲：810计算机组成原理

　　对于考研的同学来说，大家也关注这院校的自命题考研大纲，这些和统考的考试内容有一定的差别，所以同学们需要单独了解这些院校不同专业的自命题大纲，以便更有针对性的复习，缩小复习范围，集中备考大纲内容。新东方在线考研为大家整理了“武汉轻工大学2023年自命题考研大纲：810计算机组成原理”的相关内容，希望对大家的考研备考有更好的帮助。

　　点击下载查看完整版考研大纲讲义

武汉轻工大学2023年自命题考研大纲：810计算机组成原理

　　考试目标

　　考察目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及互相连接方式，理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法，掌握控制器分解指令并执行指令的过程，能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。

　　考试内容

　　1. 数据结构基础知识

　　理解数据、数据元素、数据对象、数据结构和数据类型的定义。掌握数据的逻辑结构和存储结构及其种类以及算法的重要特征。掌握算法的时间复杂度和空间复杂度的计算方法。

　　2. 线性表

　　了解线性表的定义和线性结构的特点。理解线性表的顺序存储和链式存储，理解这两种存储结构的优缺点。掌握顺序表中数据元素的存储位置的计算公式。掌握顺序表中插入、删除、查找、逆置等操作。掌握单链表、循环链表和双向链表的插入、删除、查找等有关操作。

　　3. 栈和队列

　　了解栈和队列的定义和特点。理解线性表、栈和队列特点及区别，栈对实现递归过程的作用。掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的入队和出队操作，循环队列的队空、队满的判断，循环队列中元素个数的计算。

　　4. 串

　　了解串的有关定义。理解串的逻辑结构和存储结构。

　　5. 数组和广义表

　　了解数组、特殊矩阵和稀疏矩阵的定义。理解矩阵的压缩存储的概念。掌握矩阵的压缩存储的有关计算方法。 了解广义表的概念和存储结构，掌握广义表表头和表尾操作。

　　6. 树和二叉树

　　了解树的定义和二叉树的定义。理解二叉树的性质、二叉树的存储结构。掌握遍历二叉树的方法、线索二叉树的构造，掌握森林与二叉树的转换、左孩子右兄弟存储结构，掌握最优二叉树和哈夫曼编码。能利用遍历操作获取相关信息，比如树的深度、树的度、树中叶子节点个数等等。

　　7. 图

　　了解图的定义和术语，以及生成树和最小生成树的概念。理解并掌握图的邻接矩阵和邻接表表示。掌握深度优先搜索和广度优先搜索算法。会用 Prim 算法和 Kruskal 算法构造最小生成树，会求拓扑序列、关键路径和最短路径。

　　8. 查找

　　了解查找及相关概念。掌握顺序查找、二分查找，了解分块查找。了解二叉排序树和平衡二叉树、哈希查找相关概念。理解二叉排序树的性质，掌握二叉排序树的查找、插入和删除操作算法。 掌握维护平衡二叉树平衡的方法。掌握相关查找方法的平均查找长度。 掌握哈希函数的构造方法和处理冲突的方法，会用哈希函数、开放地址法或链地址法建立哈希表，会计算等概率情况下平均查找长度。

　　9. 排序

　　了解排序及相关概念。 理解直接插入排序、希尔排序、起泡排序、 快速排序、简单选择排序、堆排序、归并排序和基数排序的基本思想。掌握直接插入排序、希尔排序、起泡排序、快速排序、简单选择排序、堆排序、归并排序的算法实现和时间复杂度分析。

　　10. 算法基础知识

　　理解算法的概念和性质、算法的复杂性概念和分析方法、计算时间的渐近表示及其相关性质。

　　11. 递归和分治

　　理解递归的概念和递归算法的实现机制，掌握设计和分析递归算法的一般方法。理解分治法的基本思想和适用条件，掌握分治法的效率分析。 理解并掌握分治法应用的经典实例。

　　12. 动态规划

　　理解动态规划的基本原理和应用条件，理解动态规划的效率分析，理解并掌握动态规划应用的经典实例。

　　13. 贪心算法

　　理解贪心法的基本原理和基本要素，理解贪心算法的效率分析和正确性分析，理解并掌握贪心法应用的经典实例。

　　14. 回溯法

　　理解回溯法的基本思想和剪枝函数的设计，理解回溯法的效率分析，理解并掌握回溯法应用的经典实例。

　　15. 分支限界法

　　理解分支限界法的基本思想，理解队列式分支限界法和优先队列式分支限界法，理解并掌握分支限界法应用的经典实例。

　　总分值： 150 分

　　试题形式与结构： 1. 名词解释; 2. 填空题; 3. 选择题; 4. 判断题; 5. 问答题;6. 应用题; 7. 算法设计题

　　参考教材

　　1、 严蔚敏， 吴伟民编著. 数据结构(C 语言版) . 北京: 清华大学出版社， 1997.4

　　2、 严蔚敏等编著. 数据结构题集(C 语言版) . 北京: 清华大学出版社， 1999.2

　　3、王晓东编著. 计算机算法设计与分析(第 5 版). 北京：电子工业出版社，2018.8

　　4、 王晓东编著. 计算机算法设计与分析习题解答(第 5 版) . 北京：电子工业出版社，2018.10

　　原标题：2023硕士研究生入学考试初试科目考试大纲

　　文章来源：http://yjsc.whpu.edu.cn/info/1055/2097.htm

　　以上是新东方在线考研小编为大家整理的“武汉轻工大学2023年自命题考研大纲：810计算机组成原理”内容，关注大纲资讯，让您考研备考更简单。