导语

  

内容提要

  

    全国考研计算机配套教材编委会编的《全国硕士研究生招生考试计算机专业基础综合考试解析（2018）》内容完全契合《全国硕士研究生招生考试计算机专业基础综合考试大纲》的考点，阐述准确、精练，重点突出。作者均为教学一线的优秀教师，自2009年起均作为主力（包括一名考研阅卷计算机学科组组长）参加计算机专业基础综合考试阅卷，对考生答题的弱点和知识的薄弱环节了解清晰。因此，本书的内容设置针对性强，而且在编写过程中还融合了教学、命题、考研辅导等领域的专家、学者的多年经验和研究成果，同时汲取了历年考生的意见和建议，所以对考生来说是一本非常权威、实用的考试参考书。

第一部分  数据结构
  第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  知识归纳
    一、基本概念
    二、图的存储结构
    三、图的遍历
    四、图的应用
    4.3  解题指导
    一、基本概念
    二、图的存储结构
    三、图的遍历
    四、最小生成树的生成
    五、拓扑排序
    六、关键路径
    七、最短路径
    4.4  习题
    一、选择题
    二、综合应用题
  第5章  查找
    5.1  考纲解读
    一、考纲提示
    二、考纲分析
    5.2  知识归纳
    一、基本概念
    二、静态查找表
    三、B-树和B+树
    四、哈希表
    5.3  解题指导
    一、基本概念
    二、折半查找的查找过程及查找效率
    三、B-树结点的分裂与合并
    四、哈希表的构建
    五、哈希表的查找过程及性能分析
    六、字符串模式匹配的细节
    5.4  习题
    一、选择题
    二、综合应用题
  第6章  内部排序
    6.1  考纲解读
    一、考纲提示
    二、考纲分析
    6.2  知识归纳
    一、基本概念
    二、简单排序
    三、快速排序
    四、堆排序
    五、希尔排序
    六、归并排序
    七、基数排序
    八、各种排序方法比较
    6.3  解题指导
    一、基本概念
    二、各种排序方法的排序过程
    三、各种排序方法的效率分析和比较
    四、各种排序方法的稳定性
    五、排序方法的应用
    6.4  习题
    一、选择题
    二、综合应用题
  模拟题
    模拟题一
    模拟题二
  参考答案
  算法总结
第二部分  计算机组成原理
第三部分  操作系统
第四部分  计算机网络
参考书目