833或834数据结构和计算机组成原理考研复习考纲重点提纲Word下载.docx
- 文档编号:15813565
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:14
- 大小:40.55KB
833或834数据结构和计算机组成原理考研复习考纲重点提纲Word下载.docx
《833或834数据结构和计算机组成原理考研复习考纲重点提纲Word下载.docx》由会员分享,可在线阅读,更多相关《833或834数据结构和计算机组成原理考研复习考纲重点提纲Word下载.docx(14页珍藏版)》请在冰豆网上搜索。
初试代码可以用伪代码CIC++语言,复试上机可以用C或者C++(建议C++)
(一)数据结构基本概念题型:
选择题为主
高频考点求经典算法的时间复杂度&空间复杂度
难点:
时间复杂度、空间复杂度
1.复习内容
数据结构、算法的基本定义,数据结构的逻辑结构和物理结构,算庄的性能评价方法。
2.具体要求
数据结构的定义
数据结构的逻辑结构数据结构的物理结构
算法的概念和算法的性能评价
(二)线性表
题型:
选择题、大题都有
高频考点:
链表的基本操作(头插、尾插等)、顺序表的基本操作(插入、删除等)、链表的相关算法(约瑟夫循环、链表逆置等)、时间复杂度、空间复杂度等
链表的相关算法1.复习内容
线性表的概念和基本运算,线性表的顺序存储和链式存储,线性表的基本运算在顺序存储和链式存储结构上的实现。
线性表的概念和基本运算线性表的顺序存储
线性表的链式存储线性表的应用
(三)栈和队列
高频考点栈的基本操作(入栈、出栈等)、队列的基本操作(入队列、出队列)、栈的相关算法(元素逆置、递归等)、时间复杂度、空间复杂度等
栈的相关算法1.复习内容
栈和队死的基本概念、基本操作和存储结构。
栈和队列的基本概念和基本操作栈和队列的顶序存储结构
栈和队列的链式存储结构栈和队列的应用
(四)串
选择题(主要)、大题(概率小)都有
朴素模式匹配、KMP模式匹配、求解nex数组难点:
KMP代码实现
1.复习内容
串的基本概念、存储结构和模式匹程算庄
串的基本概念和基本操作串的顺序存储结构
串的链式存储结构模式匹配算法
(五)数组和广义表
三个特殊矩阵、稀疏矩阵、广义表(画图、求Head、Tail)
三个特殊矩阵求原来位置(A[i][j])压缩之后的B[i]位置、广义表做图
数组和广义表的基本概念、数组的顶序存储和特殊矩阵的压缩存储。
数组的基本概念和基本操作数组的顺序存储和实现
特殊矩阵的尸缩存储
广义表的基本概念和存储
(六)树与二叉树
二叉树相关算法(先序、中序、后序递归与非递归算法等)、二叉树与树的转换、线索二叉树、哈夫曼树(求解WPL、画图、代码实现)
哈夫曼树、先序、中序、后序非递归算法
树与二叉树的基本概念、存储结构和性质,树与二叉树约遍历,树、森林与二叉树的转换,哈夫曼(Huffman)树的概念和应用。
(一)树的概念
(二)二叉树
二叉树的定义及主要特征二叉树的顺序存储结构二叉树的链式存储结构二叉树的遍历
线索二叉树的基本概念和构造
(三)树、森林树的存储结构
树、森林与二叉树的转换析和森林的遍历
(四)树与等价问题
(五)哈夫曼(Huffman)树和哈夫曼编码
(七)图
图的基本操作(求结点的度、拓扑排序、求出关键路径、最小生成树、最短路径等)、图的相关算法(邻接矩阵、邻接表、广度优先搜索、深度优先搜索、拓扑排序等算法)
广度优先搜索、深度优先搜索、拓扑排序算法等1复习内容
图的基本概念和存储结构、图的遍历、图的基本应用算法。
(一)图的基本概念
(二)图的存储结构邻接矩阵法
邻接表法逆邻接表法十字链表
邻接多重表
(三)图的遍历
深度优先遍历广度优先遍历
(四)图的基本应用算法连通分量与最小生成树拓扑排序
关钳路径最短路径
(七)查找
高频考点查找的基本操作(平衡二叉树插入删除结点、求ASL成功、ASL失欢、画出哈希表(开放地址发、链地址法、再哈希法)、B树性质等)、查找的相关算法(顺序表查找、折半查找算法等)
平衡二叉树插入删除结点、哈希表、ASL失”等
查找的基本概念、静态查找表和动态查找表、哈希表。
(一)查找的基本概念
(二)静态查找表顺序查找庄折半桽找法
索引顺序查找庆
(三)动态查找表
二叉排序树及其基本操作严衡二叉树概念B树及其基本操作B+树的基本概念
(五)哈希(Hash)表
哈希表的基本概念哈希函数的构造冲突的解决方法
(六)查找算法的分析及应用
(九)排序
排序的基本操作(算法的稳定性、时间复杂度、空间复杂度等)、排序的相关算法(直接插入、折半插入、归并算法、快速排序、堆排序等)
归并算法、快速排序、堆排序等
排序的基本概念、排序算法和性能分析。
(一)排序的基本概念
(二)插入排序直接插入排序折半插入排序2-路插入排序表插入排序希尔排序
(三)交换排序起泡排序
快速排序
(四)选择排序简单选择排序堆排序
(五)归升排序
(六)基数排序
(七)竹部排序
计算机组成原理:
“计算机组成原理”要求学生掌握单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接万武,具有完整的计算机系统的整机概念。
要求掌握计算机系统层次化结构概念,熟悉硬件与软件之间的界面;
掌握计算机数据表示的万庆,包括定点数和浮点数的表示;
掌握运算器的原理和实现电路;
掌握存储层次的概念,掌握不同类型存储器特性,包括SRAM、
DRAM、ROM;
掌握王存结构及基本设计万年会解决Cache存储的一些基本问题;
掌握炖
盘基本原理及RAID;
掌握指令集体系结构的基本知识和基本实现万庆;
熟悉中央处理器的时序逻辑,即指令周期、CPU周期、节拍周期、时钟周期之间的关系;
掌握中央处理器控制器的基本设计万庆,即硬布线和微程序控制,能够根据模拟CPU及系统框架设计控制信号逻辑或者编写简单微操作流程;
掌握计算机输入输出系统的基本概念,程序查询万武、中断万式和直接存储器存取万式;
掌握总线的仲裁万式和特点;
基本掌握升行计算机的原理和发展趋势;
基本掌握对种多处理器系统、多计算机系统的结构及特点;
掌握流水线技术,能够计算各种流水线的性能指标参数,分析流水线的特点,解决数据相关的万庆等;
能够运用计算机组成的基本原理和基本万庆,对有关计算机硬件系统中的理论和实忻问题进行计算、分析,并能对一些基本部件进行简单设计。
研究生课程考试是所学知识的总结性考试,考试水平应达到或超过本科专业相应的课程要求水平。
(一)计算机系统概论
冯诺依曼特性、控制流、数据流、阿姆达尔定律等
可能会出超纲问题(例如我国天河二号排2020年排名?
)
1复习内容
计算机的基本组成,冯.诺依曼计算机原理,计算机系统的层次结构,计算机的分类及性能描述,计算机的发展历程
*计算机的基本组成
***硬件组成
***软件组成
*冯诺依曼计算机二作原理
***冯诺依曼计算机结构及工作过程
***冯诺依曼计算机特点
*计算机系统的层次结构
***层次结构图
*计算机的分类及性能描述
***Flynn分类法
***CPU时钟周期主频、CPI、CPU执行时间
***MIPS、MFLOPS
(二)计算机系统中的数据表示题型:
原码、补码、反码之间的转换、BCD码、浮点数表示、定点数表示、IEEE754
表示、三种纠错校验等
浮点数表示、IEEE754表示、三种纠错校验
数制与编码,定点数据表示,浮点数据表示,纠错和校验
*数制与编码
***数制及相互转换
***真值和机器数
***BCD码
*定点数据表示
***无符号数的表示
***有符号数的表示
***原码、反码补码、移码
*浮点数据表示
***格式定义
***规格化
***数据范围
***IEEE754标准
*纠错和校验
***奇偶校验
***汉明编码
***循环冗余校验
(三)运算方法与运算器
定点数加法运算、乘法运算、除法运算、浮点数加减法运算等难点:
定点数乘法运算、除法运算、全加器电路图、浮点数加减法运算
定点数的位移运算,原码定点数的加I减运算,补码定点数的加I减运算,定点数的乘I除运算,溢出概念和判别方法,浮点数的加I减运算,浮点数的乘I除运算,算大逻辑单元ALU
*原码定点数的加I减运算
***方法,应用
*补码定点数的加/减运算
***行波进位、先行进位加法器
***移位处理
***溢出处理和判断
*定点数的乘I除运算
***原码乘法,补码乘法
***恢复余数,不恢复余数除法
***阵死乘法器
***阵列除法器
*浮点数的加/减运算
***对阶
***尾数加减
***规格化
***溢出处理
*浮点数的乘I除运算
***方法
***应用
*算术逻辑单元ALU
***组成
***类坴
(四)存储系统
存储器相关性之、三种相联映射方式、硬盘记录方式、格式化容量、非格式化容量、数据传输速率等
三种相联映射方式、硬盘记录方式、格式化容量、非格式化容量、数据传输速
率等
存储器的分类,存储器的层次化结构,半导体随机存取存储器,王存储器与CPU的连接,双口RAM和多模块存储器,高速缓冲存储器,虚拟存储器,硬盘存储器
*存储器的分类
***按照不同万式进行分类的万庆
***存储器容量、速度、可靠性
*存储系统的层次化结构
***具体层次化形式
***各种存储器的位置
*半导体随机存取存储器
***SRAM存储器的工作原理
***DRAM存储器的工作原理
***ROM存储器的工作原理
*王存储器的构成万庆
***字扩展万武
***位扩展万武
***多端口存储器--多端口组织形式
***多模块存储器--交叉存储万式
*多端口、多模块、相联存储器
***相联存储器--按内
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 833 834 数据结构 计算机 组成 原理 考研 复习 重点 提纲