菜单导航

2010考研计算机专业基础综合知识点重点预测

作者: 精装之家 来源: 精装之家 发布时间: 2020年09月12日 15:41:56

考点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类地址的特征与表示范围

考点6. 路由表的构建与IP包转发

考点7. 域间路由BGP:域间路由选择的因素

考点8. TCP链接建立与断开:三次握手,四次握手的过程,使用的SYN,FIN标志

考点9. TCP拥塞控制:拥塞窗口的变化,乘法增长,加法增长,重传,快恢复考点10. Email相关协议:发邮件SMTP,收邮件POP3。

更多信息请访问:

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。