《2015全国硕士研究生招生考试计算机专业基础综合考试大纲解析》内容完全切合《2015年全国硕士研究生招生考试计算机专业基础综合考试大纲》的考点,阐述准确、精练,**突出。作者均为教学一线的**教师,自2009年起均作为主力(包括一名考研阅卷计算机学科组组长)参加计算机专业基础综合考试阅卷,对考生答题的弱点和知识的薄弱环节了解清晰。因此,本书的内容设置针对性强,而且在编写过程中还融合了教学、命题、考研辅导等领域的专家、学者的多年经验和研究成果,同时吸取厂历年考生的意见和建议,所以对考生来说是一本非常权威、实用的考试参考书。*好与《2015考研心理学大纲解析配套1000题》和《2015考研心理学历年真题标准解析》配合使用,以检测复习效果。 高教版考研大纲2015全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析_高等教育出版社_高等教育出版社_

**部分 数据结构
“数据结构”在全国研究生统考科目——计算机专业基础综合中占据核心地位,占整个计算机专业综合150分中的45分。在计算机专业全国统考之前,“数据结构”是国内绝大多数高等学校的必考科目。从命题的角度看,该课程比较成熟并且题目类型繁多,所以考生如果不注意复习方法,仅凭自己在课堂上学到的知识,在课下不进行系统的复习和精心的总结,即使平时感觉良好的考生,在应考时也往往失利。考生在“数据结构”课程的备考过程中,首先应对本门课程有个全局的把握,然后对各个知识点逐一攻破。
“数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象及其关系和操作等的学科”,这是严蔚敏的《数据结构》教材关于“数据结构”这门课程的经典定义。从该定义可以看出,数据结构就是研究数据及数据之间的关系,以及如何操作具备某种关系的一系列数据。数据之间具备什么关系呢?就是三种关系:一对一的关系(线性表)、一对多的关系(树和二叉树)、多对多的关系(图)。仅仅记忆这三种关系还不行,还要明白这三种关系在计算机中如何存储,这就是存储结构。搞清楚这些内容之后,就要掌握如何操作某一存储结构中的数据,这就是算法。考生只要按照这个脉络进行复习,掌握“数据结构”这门课程是没有问题的。
本部分就是按照先讨论数据结构(主要是存储结构),后讨论算法的思路来展开的。前两章主要讨论线性表;第3章讨论树及二叉树;第4章讨论图;第5章、第6章主要讲一些经典算法,当然在讲算法之前也要先将要操作的数据存储好,例如,折半查找要求数据要有序地存储在顺序表中,快速排序要求数据存储在顺序表中,为快速地查找(哈希查找),人们发明了哈希表这种存储结构等。
*后需要提醒考生,根据对近两年的考研真题的分析,考生还应该具备对上述操作进行时空复杂度分析的能力。
……

**部分 数据结构
第1章 线性表
1.1 考纲解读
一、考纲提示
二、考纲分析
1.2知识归纳
一、基本概念
二、线性表
三、顺序表
四、链表
1.3解题指导
一、基本概念
二、顺序表的存储、操作
三、动态链表的操作及头结点
四、双向链表
五、静态链表
六、插入和删除结点的时间复
杂度
1.4 习题
一、选择题
二、综合应用题
第2章 栈、队列和数组
2.1 考纲解读
一、考纲提示
二、考纲分析
2.2知识归纳
一、基本概念
二、栈和队列的存储结构
三、矩阵的存储
四、栈和队列的基本操作
五、栈和队列的应用
2.3解题指导
一、出栈和出队顺序问题
二、循环队列操作细节问题
三、多维数组线性化存储问题
四、顺序栈和顺序队列的空间需求
问题
五、递归程序的非递归化
六、栈和队列的应用
2.4 习题
一、选择题
二、综合应用题
第3章 树和二叉树
3.1考纲解读
一、考纲提示
二、考纲分析
3.2知识归纳
一、基本概念
二、二叉树的性质
三、二叉树的存储结构
四、二叉树的遍历
五、线索二叉树
六、二叉排序树
七、平衡二叉树
八、哈夫曼树
九、树和森林
3.3解题指导
一、基本概念
二、二叉树性质
三、二叉树遍历
四、线索二叉树
五、哈夫曼树的构造及应用
六、二叉排序树
七、平衡二叉树
八、树、森林与二叉树的相互
转化
3.4 习题
一、选择题
二、综合应用题
第4章 图
4.1考纲解读
一、考纲提示
二、考纲分析
4.2知识归纳
一、基本概念
……
第二部分 计算机组成原理
第三部分 操作系统
第四部分 计算机网络
附录2014年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题
参考书目