开发工具:
文件大小: 3kb
下载次数: 0
上传时间: 2010-10-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. 排序算法的应用问题：在解决特定的应用问题时，使用合适的排序算法先对数据进行处理，可以简化问题。 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
