计算机专业考研考试重点

所需积分/C币:12 2010-10-26 20:22:22 3KB APPLICATION/X-RAR
26
收藏 收藏
举报

一、数据结构部分 考点1. 算法复杂度分析问题:能够给出特定算法用大O表示的时间或空间复杂度 考点2. 线性表的存储结构对比问题:链式存储和顺序存储的优缺点对比,各使用于那种应用场合 考点3. 树、二叉树和森林的相互转换问题:树二叉树森林之间的转换问题,注意树的左孩子右兄弟表示法 考点4. 二叉树的构造与遍历问题:给定二叉树,能给出相应的前中后序遍历序列;给定一个中序遍历序列,再给出一个前序或后序遍历序列,构造出二叉树 考点5. Huffman树的构造与Huffman编码:节点的权值,根到叶子节点的路径长度;给定一组数据的出现频率,构造相应的Huffman码 考点6. 图相关的定义问题:有向图,无向图,连同,强连通等概念的对比 考点7. 图的最小生成树问题:Prim算法和Kruskal算法的具体步骤,给定一个图,能使用给定的算法构造相应的最小生成树 考点8. 图的关键路径问题:给定一个图,能求出相应的关键路径,并且能给出求关键路径所需的中间表格 考点9. 二分查找算法的基本方法:给定一组数据和需要查找的关键字,能够给出二分查找经过的节点序列 考点10. 排序算法的特征问题:给定一组数据的初始状态和经过若干论排序后的状态,能推断出所使用的排序算法 二、计算机组成原理部分 考点1. 计算机硬件系统与冯诺依曼体系结构:五大件、存储执行、顺序执行、数据与操作有相同存储方式 考点2. 补码运算:补码的加减乘除法;给定两个数,能给出相应的计算过程和结果 考点3. ALU的结构与并行进位加法:并行进位加法公式的推导等 考点4. DRAM的刷新问题:三种刷新方式刷新效率的计算 考点5. Cache替换算法与写方法:各种不同替换算法的原理,写直达与写回 考点6. Cache与虚存的效率问题:使用Cache和虚存对存取效率提高的比率计算 考点7. 常见的寻址方式:各种寻址方式的寻址过程,使用到的硬件设备 考点8. 时序系统:三级时序系统之间相互的关系 考点9. I/O设备相关指标及计算问题:访问速率,存储容量,访问周期等指标的计算 考点10. 指令执行过程与CPU控制信号传输过程:取指令,分析指令,执行指令,不同指令指令周期中各个微操作以及相应的微指令序列 一、数据结构部分   考点1. 线性表的基本操作问题:顺序表,单链表,带头结点的单链表,双向链表上的增删改操作   考点2. 稀疏矩阵的压缩存储问题:稀疏矩阵的三元组表示,特殊矩阵的压缩存储,矩阵中元素下标的计算   考点3. 特殊线性表的性质问题:栈的FILO和队列的FIFO性质及其在实际问题中的应用   考点4. 基于二叉树性质的计算问题:计算二叉树的层数,节点总数,叶节点数等   考点5. 二叉排序树的构造与基于其的查找问题:给定数据序列,能给出相应的二叉排序树   考点6. 图的存储结构问题:图的矩阵表示,链表表示等表示方法的特点,以及不同的图,不同的应用问题中存储方法的选择   考点7. 图的最短路径问题:Dijkstra算法,给定一个图,能够按照Dijkstra算法逐步找到单源最短路径   考点8. 散列查找的特点与散列表的构造问题:不同散列函数的使用,不同散列存储方式的特征   考点9. 排序算法的选择问题:根据给定的数据序列的特点,选择相应的高效排序算法   考点10. 排序算法的应用问题:在解决特定的应用问题时,使用合适的排序算法先对数据进行处理,可以简化问题。

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
关注 私信
上传资源赚钱or赚积分
最新推荐
计算机专业考研考试重点 12积分/C币 立即下载
1/0