2017年计算机学考研指导：基础综合考点预测(1).pdfVIP

2017 年计算机学考研指导：基础综合考点预测（ 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 工作原理 希望通过预测， 帮助广大考生在最后的关键时刻，梳理知识体系， 准确把握命题点，直 击命题要害，进而做好最终的考前冲刺。 预祝广大考生金榜题名！