全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟（分册）

出版时间：2010-10  出版社：电子工业出版社  作者：陈暄，桂阳　主编  页数：272  

前言

根据教育部文件要求，全国硕士研究生入学统一考试计算机学科专业基础综合全国联考，初试科目调整为4门，分别是政治理论（100分）、外语（100分）、数学一（150分）、计算机专业基础综合（150分）。其中计算机专业基础综合考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课，要求考生比较系统地掌握上述专业基础课的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。内容超值，针对性强在全国硕士研究生入学统一考试计算机学科专业基础综合考试大纲中，所规定要考查的4个学科知识范围比较广。根据希赛教育研究生院（www.csaiky.com）的调查，考生希望得到一本“精装”书，以便在短时间内对考试大纲所规定的知识点进行快速的回顾和掌握，轻松考出高分。该书既能涵盖考试大纲的所有知识点，同时又很精炼；既能对考试大纲规定的知识点进行解析，又能提供实战练习。为了帮助考生熟练地掌握考试大纲所规定的知识点，使考生能举一反三，希赛教育研究生院组织有关专家，在电子工业出版社的大力支持下，编写和出版了本书，作为全国硕士研究生入学统一考试计算机学科专业基础综合考试辅导指定教材。本书紧密围绕最新的考试大纲，着重对考试大纲规定的内容有重点地细化和深化，内容涵盖了考试大纲的所有知识点。采取考点分析与真题详解的形式，使读者的学习更具针对性。把可能要考的知识点按实际考试的真题方式组织成模拟试卷，精辟地指出题型的特点，阐述解题思路，使读者更好地了解考试题型，以及试题的解答方法和技巧。根据希赛教育研究生院的计算机专业考研培训学员反馈的经验，通过习题形式来学习知识，能更加容易地掌握知识。同时，通过阅读本书，考生还可以清晰地把握命题思路，掌握知识点在试题中的变化，以便在研究生入学统一考试中洞察先机。广。

内容概要

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

书籍目录

第1章　线性表　1.1　线性表的定义和基本操作　　1.1.1　线性表的逻辑定义与特征　　1.1.2　线性表的基本操作　1.2　线性表的实现　　1.2.1　顺序存储结构　　1.2.2　链式存储结构　　1.2.3　线性表的应用　1.3　本章真题解析　　1.3.1　单项选择题　　1.3.2　综合应用题第2章　栈、队列和数组　2.1　栈和队列的基本概念　2.2　栈和队列的顺序存储结构　　2.2.1　顺序栈　　2.2.2　顺序队列　2.3　栈和队列的链式存储结构　　2.3.1　栈的链式存储结构　　2.3.2　队列的链式存储结构　2.4　栈和队列的应用　　2.4.1　栈的应用　　2.4.2　队列的应用　2.5　特殊矩阵的压缩存储　　2.5.1　特殊矩阵　　2.5.2　稀疏矩阵　2.6　本章真题解析　　2.6.1　单项选择题　　2.6.2　综合应用题第3章　树和二叉树　3.1　树的基本概念　　3.1.1　二叉树的基本概念　　3.1.2　二叉树的存储结构　　3.1.3　二叉树的遍历　　3.1.4　线索二叉树　3.2　树和森林　　3.2.1　树的存储结构　　3.2.2　森林与二叉树的转换　　3.2.3　树和森林的遍历　3.3　树与二叉树的应用　　3.3.1　哈夫曼树　　3.3.2　二叉排序树　　3.3.3　平衡二叉树　3.4　本章真题解析　　3.4.1　单项选择题　　3.4.2　综合应用题第4章　图　4.1　图的概念　4.2　图的存储及基本操作　　4.2.1　邻接矩阵法　　4.2.2　邻接表法　4.3　图的遍历　　4.3.1　深度优先搜索　　4.3.2　广度优先搜索　4.4　图的基本应用　　4.4.1　最小生成树　　4.4.2　最短路径　　4.4.3　拓扑排序　　4.4.4　关键路径　4.5　本章真题解析　　4.5.1　单项选择题　　4.5.2　综合应用题第5章　查找第6章　内部排序第7章　全真模拟试题第8章　全真模拟试题解析主要参考文献

章节摘录

插图：②顺序存储结构的线性表需要一次性分配所需的存储空间，因此，当线性表长小于最大表长时，就浪费了“最大表长一实际表长+1”个数据元素的存储空间，降低了数据元素的存储密度。但也正是由于存储空间已提前分配，当线性表未满时，插入元素无须再申请存储空间，从而减小了插入操作的时间复杂度。③线性表采用静态数组描述时不能增加最大表长，因此，只适用于线性表长在一定范围内的应用中；采用动态数组描述的线性表虽然可以弥补此缺陷，但申请或释放内存都需耗费一定的时间，从而提高了时间复杂度。④相对于链式存储结构来说，顺序存储结构的线性表的程序设计要简单得多，程序员无须考虑指针等内容，直接使用数组就可以完成大多数的功能。1.2.2链式存储结构采用链式存储结构存储的线性表就是链表，它具有如下两个特点：①数据元素的存储空间不一定连续。线性表的链式存储使用一组任意的存储单元来存储线性表的数据元素，不同数据元素的存储单元之间可以是连续的，也可以是不连续的。因此，线性表中的元素与其直接前驱和直接后继之间仅存在逻辑上的先后次序，在物理存储上并无前后关联。②采用结点存储数据元素。在顺序表中，元素的寻址可以通过数组来实现，但是链表中由于逻辑上相关联的元素的物理地址之间没有直接关联，因此，每个存储单元除了存储数据元素本身的信息外，还必须额外存储与其相关联的元素的物理地址，一般称前者为数据域，后者为指针域。指针域中存储的信息又称为指针或链，这个包含了数据域和指针域的存储单元就称为（链表的）结点，链表中每个结点都唯一对应了线性表中的一个元素。指针域中既可以只记载一个关联结点的地址（例如，单链表中只记载了直接后继结点的地址），也可以记载多个关联结点的地址（例如，双向链表中同时记载了直接前驱结点和直接后继结点的地址）。例如，图1-5（a）描述单链表的结点，图1-5（b）描述单链表表示的线性表（Dat1，Dat2，Dat3，Dat4，Dat5）。

编辑推荐

《全国硕士研究生入学统一考试计算机学科专业基础综合考点分析与全真模拟:数据结构(分册)》：新大纲权威辅导。

用户评论 (总计3条)

•   书很好 内容很细 按题型进行章节划分 重难点比较清晰 合适准备考数学一、二的同学们
•   这本书很好，概念讲的很清楚，也比较详细，基本上每讲完一个概念就有一个例题，而且在分析概念的时候还配有图解，让抽象的概念变得很好理解与记忆，而且书中还有很多的例题解析和习题，答案也很详细。书中讲概念的部分跟习题的部分从数量上来看基本上是1:1的，感觉练习的量还是比较充足的，个人认为这本书不仅可以用于考研复习，也可以给初学者使用。
•   感觉书是旧的一样，封面有折叠！