2014年计算机考研大纲全面解析

郑大考研网

　　一、考试性质

　　计算机学科专业基础综合考试是为了高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目，其目的是科学，公平，有效的测试考生掌握计算机科学与技术学科大学阶段专业基础知识、基本理论，基本方法的水平和分析问题、解决问题的能力，评价的标准是高等院校计算机科学与技术优秀本科毕业生所能达到的及格和及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质量。

　　二、考查目标

　　计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。

　　三、考试形式和试卷结构

　　1.试卷满分及考试时间

　　本试卷满分为150分，考试时间为180分钟。

　　2.答题方式

　　答题方式为闭卷、笔试。

　　3.试卷结构内容

　　数据结构 45分

　　计算机组成原理 45分

　　操作系统 35分

　　计算机网络 25分

　　4.试卷题型结构

　　单项选择题 80分(40小题，2分)

　　综合应用题 70分

　　四、大纲变化之处，具体如下：

　　第一部分，数据结构变化解析：

　　1.变化一

　　【考察目标】

　　3. 能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++语言设计与实现算法的能力，删去了“Java”。

　　2.变化二

　　四.图

　　(二)图的存储及基本操作

　　1. 邻接矩阵法

　　2. 邻接表法

　　3. 邻接多重表、十字链表(新增考点)

　　3.变化三

　　五、查找

　　(一)查找的基本概念

　　(二)顺序查找法

　　(三)分块查找法(新增考点)

　　(四)折半查找法

　　(五)B树及其基本操作、B+树的基本概念

　　(六)散列(Hash)表

　　(七)字符串模式匹配(新增考点)

　　(八)查找算法的分析与应用

　　第二部分，计算机网络变化解析：

　　1. 变化一

　　(五)介质访问控制

　　1.信道划分介质访问控制变为“信道划分”频分多路复用，时分多路复用，波分多路复用，码分多路复用的概念和基本原理。

　　2.随机访问介质访问控制变为“随机访问”ALOHA协议，CSMA协议，CSMA/CD 协议，CSMA/CA协议。

　　3.轮询访问介质访问控制变为“轮训访问”令牌传递协议。

　　2.变化二

　　(三)IPv4

　　1. IPv4分组

　　2. IPv4地址与NAT

　　3.子网划分、子网掩码与CIDR、增加了“路由聚集”

　　4.ARP协议、DHCP协议与ICMP协议

　　第三部分，组成原理变化解析：

　　1. 变化一

　　【考察目标】发生变化

　　3.掌握综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，对一些基本部件进行简单设计;并能对高级程序设计语言(如C语言)中的相关问题进行解析。这句话由原来的“并能对一些基本部件进行简单设计”变为“并能对高级程序设计语言(如C语言)中的相关问题进行解析”。

　　2. 变化二

　　一、 计算机系统概述

　　(一)计算机发展历程

　　(二)计算机系统层次结构

　　这一部分变化较大，变为：

　　1. 计算机系统的基本组成

　　2. 计算机硬件的基本组成

　　3. 计算机软件和硬件的关系

　　4. 计算机系统的工作过程

　　(三)计算机性能指标

　　吞吐量、响应时间，CPU时钟周期、主频、CPI、CPU执行时间，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。

　　3.变化三

　　(二)定点数的表示和运算

　　1. 定点数的表示

　　无符号数的表示，带符号“整”数的表示，再不是符号数。

　　4.变化四

　　删去中央处理机的第六条(六)多核处理器的基本概念

　　5.变化五

　　删去输入输出系统模块的(三)I/O接口的3.I/O地址空间及其编码和(四)I/O方式中的4.通道方式

　　第四部分，操作系统无变化。