《2014全国硕士研究生入学统一考试计算机专业基础综合考试大纲解析》由考研命题专家根据全面调整后的2014年考研《计算机专业基础综合考试大纲》编写,以权威、精准、实用为目标,帮助考生全面了解、准确掌握《考试大纲》规定的知识点及其内涵和外延,指导考生进行系统、扎实、**的复习,*大限度地节省考生复习时间。书后还附有单元练习检测复习效果,名校真题分析给出考查要点和解题思路及答题方法。分析历年真题不难发现大量的题目都是直接或者间接来自这本书,此书语言凝练,内容准确,表述规范,篇幅适当,可贯穿复习始终,前期可用于全面了解考研计算机各学科的考试要求和复习**,是基础复习书中的**;后期用来有针对性地做题,查缺补漏。 全国硕士研究生入学统一考试:计算机专业基础综合考试大纲解析(2014年版)_全国硕士研究生入学统一考试辅导用书编委会 编_高等教育出版社_

**部分数据结构
第l章线性表
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知识归纳
一、基本概念
二、图的存储结构
三、图的遍历
四、图的应用
4.3解题指导
一、基本概念
二、图的存储结构
三、图的遍历
四、*小生成树的生成
五、拓扑排序
六、关键路径
七、*短路径
4.4 习题
第5章查找
5.1 考纲解读
……
第二部分 计算机组成原理
第三部分 操作系统
第四部分 计算机网络
参考书目

第1章线性表
1.1考纲解读
一、考纲提示
二、考纲分析
1.命题规律

(1)本章是历年各高等学校研究生招生考试的**考查内容,命题形式既有客观题又有主观题。题目描述清晰,知识应用背景描述较少。
(2)本章既可单独命题,亦可与后续章节联合命题。
(3)顺序存储结构、链式存储结构的操作细节易出客观题,对链表操作的综合应用易出主观题。
2.命题趋势

本章在全国研究生入学考试的重要地位近年不会改变,主观题型、客观题型出现的概率极大,特别要注意顺序存储结构与查找、排序两章联合命题,及链式存储结构的综合应用。
3.应考策略

了解线性表的基本概念,理解两类存储结构的实质,弄清两类存储结构的操作细节,尤其是单链表、单向循环链表、双向链表在操作上的差别。在具备这些技能的基础上,留意本章内容与查找、排序章节的结合。

对于“静态链表”这一知识点,考生也应熟练掌握,因为该知识点对没有“指针”的程序设计语言来说,有时还能够提高程序的效率,所以有可能被考查到。

自从2009年计算机统考以来,本章每年都有综合应用题,题目分值大,而且难度也大,考生得分率低。本章题目除了本身的难度大之外,还有一个特点,就是题目清晰,考生都知道要干什么,大部分考生也能想出解决方案,但是对自己的解决方案不满意(客观地说,有些考生想出的方案确实不**),所以宁愿空着,这是*不应该的。根据近年的评分标准可以看出,标准对“低效”解决方案的歧视程度越来越小。所以,考生做这类题目的原则是:追求**方案、不放弃低效方案。
……