2010考研计算机专业基础综合知识点重点预测
2010-01-14 20:48:24 文都教育一、数据结构部分
考点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. 进程的同步与互斥问题：临界区，临界段，硬件实现的互斥访问
考点4. 死锁的产生与预防：死锁的定义，死锁产生的必要条件，通过克服死锁产生的必要条件而预防死锁
考点5. 存储的分区问题：静态分区，动态分区，不同分区方法的优劣
考点6. 请求段页式存储分配问题
考点7. 文件与目录的定义问题：相关的概念作出判读
考点8. 索引文件系统管理：计算文件系统支持的最大文件大小，给出文件访问时需要访问的磁盘块数
考点9. I/O设备定义及相关问题：I/O设备的分类等
考点10. 设备的分配与回收：不同的分配方法，回收方法以及相应的过程
四、计算机网络部分
考点1. 网络体系结构问题：协议，服务，接口等概念
考点2. 奈奎斯特定理，香农定理相关计算问题
考点3. 广域网数据链路层协议PPP与HDLC：两种协议的特征以及对比
考点4. 交换机的原理，转发表的构建问题：不同类型的交换机；交换机转发表构建的自学习机制
考点5. IP地址与子网掩码：点分十进制记法，子网号与主机地址，A、B、C类地址的特征与表示范围