考研帮 > 专业课 > 复习经验

2014考研计算机专业基础综合考点预测(2)

  临近考研,我们考研专业课教研中心,深入研究2014年考研统考专业课考试大纲,结合统考专业课的命题趋势、规律及特点,经过反复推敲锤炼之后,分析提炼各层级知识核心要点,从而对本年的考研命题进行预测,帮助学员把握出题重点。

  数据结构
  1.链式线性表在队列和栈结构中的应用,以及相关算法设计改进
  2.森林与二叉树的转化规则与转化过程
  3.平衡二叉树的概念,性质,平衡因子的计算以及平衡二叉树的构建
  4.B树与B+数的对比,B数的基本操作
  5.图的遍历算法,深度优先与广度优先算法的设计思想与实现,给定一个图,要能够给出这个图在深度优先和广度优先遍历算法之下遍历的结果。
  6.无向图邻接多重链表的存储表示,有向图十字链表的存储表示
  7.平均查找长度的计算问题:能够分析不同数据存储结构上,使用不同查找算法的平均查找长度
  8.顺序查找的基本方法:分析顺序查找法的算法复杂度
  9.各类排序算法的设计思想,复杂度计算
  10.冒泡排序算法实现

  计算机组成原理
  1.进位计数制及其相互装换
  2.计算机系统层次结构:计算机系统的基本组成、计算机软件和硬件的关系
  3.指令执行过程与CPU控制信号传输过程:取指令,分析指令,执行指令,不同指令指令周期中各个微操作以及相应的微指令序列
  4.Cache与虚存的效率问题:使用Cache和虚存对存取效率提高的比率计算
  5.总线仲裁问题:集中式与分布式的仲裁方式以及相应的仲裁器结构
  6.与程序中断方式和DMA方式相关的计算
  7.RISC和CISC的基本概念
  8.虚拟存储器:各类虚拟存储器的区别,优缺点
  9.微命令、微操作、微指令和微程序
  10.硬布线控制器与微程序控制器对比:设计复杂性,成本,效率,产生控制信号的方式等

  操作系统
  1.进程的同步与互斥问题:临界区,临界段,硬件实现的互斥访问
  2.死锁的避免与银行家算法:使用银行家算法判断系统当前是否安全,是否能够进行资源分配
  3.I/O控制方式及软件层次结构
  4.SPOOLing技术:应用实例:打印机
  5.虚存的特征问题:多次性、离散型、对换性和虚拟性
  6.交换与覆盖:定义与优缺点
  7.空闲块的成组链接法:成组链接法下空闲块的分配和回收方法
  8.I/O高速缓存与缓冲区
  9.文件系统基础目录结构与实现
  10.磁盘的调度算法,算法定义,磁盘访问时间计算

  计算机网络
  1.OSI参考模型与TCP/IP参考模型的对比,两个参考模型层与层之间的对应关系
  2.物理层信道,信号,带宽,速率概念,带宽与速率的计算
  3.数据链路层流量控制与可靠传输机制
  4.令牌传递协议工作原理
  5.ARP,DHCP,ICMP,RIP,OSPF,BGP协议概念的理解
  6.UDP的特点,头部结构
  7.TCP连接管理,三次握手协议
  8.TCP流量控制与拥塞控制
  9.C/S模型,P2P模型工作原理
  10.Email相关协议

  希望通过预测,帮助广大考生在最后的关键时刻,梳理知识体系,准确把握命题点,直击命题要害,进而做好最终的考前冲刺。
  预祝广大考生金榜题名!

关于"最后阶段,真题的正确打开方式_备考经验_考研帮"15名研友在考研帮APP发表了观点

扫我下载考研帮

考研帮地方站更多

你可能会关心:

来考研帮提升效率

× 关闭