2014考研计算机专业基础综合考点预测（1）

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

　　数据结构
　　1.线性表两种存储数据结构的优缺点对比，两种结构的应用范围
　　2.顺序链表在数组中的应用，稀疏矩阵的压缩存储问题：稀疏矩阵的三元组表示，特殊矩阵的压缩存储，矩阵中元素下标的计算
　　3.栈与队列的定义，特点，应用
　　4.二叉树的构造与遍历问题：给定二叉树，能给出相应的前中后序遍历序列；给定一个树的中序遍历序列，再给出一个前序或后序遍历序列，构造出二叉树
　　5.二叉树、树、森林的之间的转换及遍历
　　6.图的最短路径问题：Dijkstra算法，给定一个图，能够按照Dijkstra算法逐步找到单源最短路径
　　7.给定实际的数据序列，选择合适的查找算法，并计算时间与空间复杂度
　　8.散列冲突处理的问题：二次散列，线性再探测，链表法的原理，特征已经优缺点
　　9.多种排序算法的性能对比
　　10.排序算法的选择和应用问题：根据给定的数据序列的特点，选择相应的高效排序算法，在解决特定的应用问题时，使用合适的排序算法先对数据进行处理

　　计算机组成原理
　　1.浮点数的表示问题：浮点数的表示；对阶，尾数运算，规格化的计算过程
　　2.ALU的结构与并行进位加法：并行进位加法公式的推导等
　　3.ROM与RAM的对比问题：存储特性，成本，速率等
　　4.段页式虚存的工作原理：段表，页表的构建，更新与访问，虚存访问的过程
　　5.CPU的功能和基本结构，指令执行过程
　　6.指令格式及其寻址方式：有效地址的概念
　　7.指令系统设计问题：指令长度，操作码，地址码长度等问题
　　8.I/O方式：程序查询方式、程序中断方式、DMA方式的处理过程与区别
　　9.中断：相关的概念，执行过程，多重中断和中断屏蔽的概念
　　10.总线的分类、组成以及性能指标

　　操作系统
　　1.操作系统的发展历程与相关的基本概念问题：多道系统，分时系统，实时系统等的特征，现代操作系统的四大特性
　　2.进程调度问题：先来先服务，优先级调度，分时轮转等，优缺点
　　3.进程的同步与互斥：临界区、临界资源判断
　　4.死锁的检测与解除：资源分配图法，死锁解除方法
　　5.文件的共享与保护问题：不同共享与保护方法的对比
　　6.缓存技术：缓解外设与CPU计算速率矛盾的方法
　　7.I/O调度概念、高速缓存与缓冲区
　　8.页面置换算法及页面分配策略
　　9.文件系统实现：文件系统层次结构，目录、文件实现
　　10.存储的分区问题：静态分区，动态分区，不同分区方法的优劣

　　计算机网络
　　1.OSI与TCP/IP模型层次结构
　　2.电路交换、报文交换和分组交换
　　3.局域网内计算机之间的通信过程
　　4.广域网环境下PPP协议，HDLC协议的概念
　　5.流量控制与停等协议：发送窗口与接收窗口大小，三种停等协议效率计算
　　6.OSPF与RIP：路由协议的实现，在这两种路由协议下路由表的构建过程
　　7.HTTP协议概念及工作原理
　　8.UDP与TCP对比
　　9.IPv4分组，NAT，CIDR技术
　　10.DNS解析，WWW概念，Email工作原理

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