2011年计算机专业基础综合考前串讲

【授权连载 请勿转载】

　　图书介绍：本书由希赛教育研究生院组织编写，作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。紧密围绕最新的考试大纲，着重对考试大纲规定的内容有重点地细化和深化，内容涵盖了考试大纲的所有知识点。采取考点分析与真题详解的形式，使读者的学习更具针对性。把可能要考的知识点按实际考试的真题方式组织成模拟试卷，精辟地指出题型的特点，阐述解题思路，使读者更好地了解考试题型，以及试题的解答方法和技巧。
　　合作机构：电子工业出版社计算机图书出版分社

·1.1 考试题型分析
·1.2 考试知识点分析
　　1.2.1 数据结构　　　　　　　　1.2.2 计算机组成原理
　　1.2.3 操作系统　　　　　　　　1.2.4 计算机网络
·1.3 备考指南
　　1.3.1 专业课学习　　　　　　　1.3.2 学习效果检测
　　1.3.3 辅导和培训

·2.1 考点归纳与考点分析　　　　　　　·2.2 线性表的定义和基本操作★1◎2
·2.3 线性表的顺序存储结构★2◎3　　　·2.4 线性表的链式存储结构★2◎3
·2.5 静态链表★2◎4　　　　　　　　　·2.6 双向链表★3◎4
·2.7 循环链表★3◎4

·3.1 考点归纳与考点分析　　　　　　　·3.2 栈的基本概念★1◎4
·3.3 栈的顺序存储结构★2◎3　　　　　·3.4 栈的链式存储结构★3◎3
·3.5 队列的基本概念★1◎3　　　　　　·3.6 队列的顺序存储结构★2◎4
·3.7 队列的链式存储结构★3◎3　　　　·3.8 特殊矩阵的压缩存储★3◎2

·4.1 考点归纳与考点分析　　　　　　　·4.2 树的概念★1◎4
·4.3 二叉树★2◎4　　　　　　　　　　·4.4 树、森林★3◎3
·4.5 树的应用★3◎3

·5.1 考点归纳与考点分析　　　　　　　·5.2 图的概念★1◎2
·5.3 图的存储及基本操作★3◎2　　　　·5.4 图的遍历★3◎3
·5.5 最小（代价）生成树★3◎4　　　　·5.6 最短路径★3◎4
·5.7 拓扑排序★3◎3　　　　　　　　　·5.8 关键路径★3◎4

·6.1 考点归纳与考点分析　　　　　　　·6.2 查找的基本概念★1◎2
·6.3 顺序查找法★2◎3　　　　　　　　·6.4 折半查找法★2◎3
·6.5 二叉排序树★3◎4　　　　　　　　·6.6 平衡二叉树（AVL树）★3◎4
·6.7 B-树★4◎3　　　　　　　　　　　·6.8 哈希表及其查找★3◎4

·7.1 考点归纳与考点分析　　　　　　　·7.2 排序的基本概念★1◎2
·7.3 插入排序★2◎3　　　　　　　　　·7.4 冒泡排序★2◎3
·7.5 简单选择排序★2◎4　　　　　　　·7.6 希尔排序★3◎4
·7.7 快速排序★3◎4　　　　　　　　　·7.8 堆排序★4◎4
·7.9 二路归并排序★3◎4　　　　　　　·7.10 基数排序★4◎3
·7.11 各种内部排序算法的比较★4◎4