凯程考研集训营，为学生引路，为学员服务！计算机学科专业基础综合考试大纲I 考试性质计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的 硕士研究生而设置的具有选拔性质的联考科目，其目的是科学、公平、有效地测试考生掌 握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、 解决问题的能力，评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到 的及格或及格以上水平，以利于各高等院校和科研院所择优选拔，确保硕士研究生的招生质 量。II 考查目标计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络 等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和 基本方法， 能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际 问题。III 考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150 分，考试时间为180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构数据结构45 分计算机组成原理45 分操作系统35 分计算机网络25 分四、试卷题型结构单项选择题80 分 (40 小题，每小题2 分 )综合应用题70 分IV 考查内容数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂 度与空间复杂度的分析。3.能够运用数据结构基本原理和方法进行问题的分析与求解，具备采用C 或 C++ 语言设 计与实现算法的能力。一、线性表(一 )线性表的定义和基本操作(二 )线性表的实现凯程考研集训营，为学生引路，为学员服务！1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一 )栈和队列的基本概念(二 )栈和队列的顺序存储结构(三 )栈和队列的链式存储结构(四)栈和队列的应用(五 )特殊矩阵的压缩存储三、树与二叉树(一 )树的基本概念(二 )二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三 )树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼 () 树和哈夫曼编码四、图(一 )图的基本概念(二 )图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三 )图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小 (代价 )生成树2.最短路径3.拓扑排序4.关键路径。 小提示： 目前本科生就业市场竞争激烈，就业主体是研究生，在如今考研竞争日渐激烈的情 况下，我们想要不在考研大军中变成分母，我们需要：早开始 +好计划 + 正确的复习思路+好凯程考研集训营，为学生引路，为学员服务！ 的辅导班（如果经济条件允许的情况下）。2017 考研开始准备复习啦，早起的鸟儿有虫吃， 一分耕耘一分收获。加油！