20152015年计算机考研大纲解析

《20152015年计算机考研大纲解析》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2015年计算机考研大纲解析主讲：杨航空一、数据结构变化解析•变化一【考察目标】数据结构基本原理和方法进行问题的分析和解析，具备采用C或C++语言设计与实现算法的能力，删去了“Java”•变化二【图】图的储存及基本操作1、邻接矩阵法2、邻接表法3、邻接多重表、十字链表（新增考点）•变化三【查找】1、查找的基本概念2、顺序查找法3、分块查找法（新增考点）4、拆半查找法5、B树及基本操作、B+树的基本概念6、散列（Hash）表7、字符串模式匹配（新增考点）8、查找算法的分析与应用二、计算机网络变化解析变化一【介质访问控制】1、信道划分访问控制变为“信道划分”频分多路复用、时分多路复用、波

2、分多路复用、码分多路复用的概念和基本原理2、随机访问介质访问控制变为“随机访问”ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议。3、轮询访问介质访问控制变为“轮训访问”令牌传递协议•变化二【IPv4】1、IPv4分组2、IPv4地址与NAT3、子网划分、子网掩码与CIDR、增加了“路由聚集”4、ARP协议、DHCP协议与ICMP协议三、组成原理变化解析•变化一【考察目标】发生变化掌握综合运用计算机组成的基本原理和方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计；并能对高级程序设计语言（如C语言）中的相关问题进行解析。这句话由

3、原来的“并能对一些基本部件进行简单设计”变为“并能对高级程序设计语言（如C语言）中的相关问题进行解析”。变化二【计算机系统概述】一、计算机发展历程二、计算机系统层次结构这一部分变化较大，变为：1、计算机系统的基本组成2、计算机硬件的基本组成3、计算机软件和硬件的关系4、计算机系统的工作过程三、计算机性能指标吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。•变化三定点数的表示和运算定点数的表示无符号数的表示，带符号“整”数的表示，再不是符号数。•变化四删去中央处理器的第六条（六）多核处理器的基

4、本概念•变化五删去输入输出系统模块的（三）I/O接口的3.1/O地址空间及其编码和（四）I/O方式中的4通道方式•第四部分操作系统无变化@统考计算机_杨航空@考研专业课微博或者加群：369594383“统考计算机408必胜群”系列课程设置与安排