2015全国硕士研究生招生考试计算机专业基础综合考试大纲解析

第一部分 数据结构第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年全国硕士研究生招生考试计算机科学与技术学科联考计算机学科专业基础综合试题参考书目

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