点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索

作者： 朱仲涛主编

出 版 社： 吉林大学出版社

出版时间： 2009-7-1字数：版次： 1页数： 438印刷时间：开本： 16开印次： 1纸张：I S B N ： 9787560139708包装： 平装内容简介

从2009年开始，全国高等院校计算机专业硕士研究生考试采用统一命题形式。考试科目

包括：数据结构、计算机组成原理、操作系统、计算机网络。这本计算机统考习题集正是为准

备计算机全国统考的同学编写的。

本书是高校教学、研究人员与专业考研机构通力合作的成果。作者多年讲授相关课程，有

非常丰富的教学经验。本书作者还一直参与所在院校硕士研究生入学考试的命题与阅卷工作，

积累了相当数量的题库，其中一些我们已经收入此书。此外，万学海文教育集团提出的一些建

议，也影响了本书的结构与风格。万学海文教育集团多年开展考研辅导业务，掌握研究生入学

考试的特点与规律，了解各高校广大考生的共性需求，也极大地扩展了作者的眼界。我们希望

这本习题集能为各高校准备考研的同学提供帮助。本书有如下特征：

1．涵盖四门课程所有内容。

2．按照《考试大纲》的结构编排。

3．每门课程都有知识点总览图，每章开篇都有主要知识点罗列以及知识点脉络图。

4．几乎所有知识点都有精选例题，所有重要知识点都有多种类型的例题、习题。

5．每章之后都有习题。

6．包括各种考题形式。

我们推荐读者首先仔细研读目录，因为目录包含《考试大纲》的所有内容，是知识点总汇。

之后，可先挑选生疏的内容择例学习。待不熟悉或模糊的内容澄清之后，这时再从头至尾一一

研读，就能达到全面提高的目的了。如果在学习过程中理解例题有困难，那么很可能有些基本

概念理解得不扎实，这时应毫不犹豫地查看教材。虽然本书作者做了大量工作，希望通过例题

协助读者熟练掌握主要知识点，然而，千万不要忘记，习题集不能完全代替教材。每章之后的

习题，读者应尽量尝试去做，之后再与答案对照。学完全书，读者最好能够将本书的一些例题

或习题变换成新题，这种变换既可以是形式变换，也可以是内容变换。如果达到了这种程度，

可以说考研准备已经相当充分了。

目录

第一部分数据结构

第1章线性表

1.1线性表的定义和基本操作

1.2线性表的实现

1.2.1顺序存储结构

1.2.2链式存储结构

1.2.3线性表的应用

第2章栈、队列和数组

2.1栈和队列的基本概念

2.2栈和队列的顺序存储结构

2.3栈和队列的链式存储结构

2.4栈和队列的应用

2.5特殊矩阵的压缩存储

第3章树与二叉树

3.1树的基本概念

3.2二叉树

3.2.1二叉树的定义及其主要特性

3.2.2二叉树的顺序存储结构和链式存储结构

3.2.3二叉树的遍历

3.2.4线索二叉树的基本概念和构造

3.2.5平衡二叉树

3.3树、森林

3.3.1树的存储结构

3.3.2森林与二叉树的转换

3.3.3树和森林的遍历

3.4树的应用

3.4.1等价类问题

3.4.2哈夫曼（Huffman）树和哈夫曼编码

第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关键路径

第5章查找

5.1查找的基本概念

5.2顺序查找法

5.3折半查找法

5.4B-树

5.5散列（hash）表及其查找

5.6查找算法的分析及应用

第6章排序

6.1排序的基本概念

6.2插入排序

6.2.1直接插入排序

6.2.2折半插入排序

6.3起泡排序（Bubble Sort）

6.4简单选择排序

6.5希尔排序（Shell Sort）

6.6快速排序

6.7堆排序

6.8二路归并排序（Merge Sort）

6.9基数排序

6.10各种内部排序算法的比较

6.11内部排序算法的应用

第二部分计算机组成原理

第1章计算机系统概述

1.1计算机发展历程

1.2计算机系统层次结构

1.2.1计算机硬件的基本组成

1.2.2计算机软件的分类

1.2.3计算机的工作过程

1.3计算机性能指标

……

书摘插图

第一部分数据结构

数据结构内容概述

数据结构研究计算机存储、组织数据的方式。数据结构是附加在给定数据元素集合之上的某种关系。通常，精心选取或设计的数据结构可以缩短程序的执行时间，即提高时间效率；也很可能同时减少存储需求，即提高空间效率。以下公式（由N．Wrth提出）是关于数据结构的最好注解：

程序：数据结构+算法

“数据结构”课程是计算机科学与技术专业的专业基础课，是几乎所有其它计算机专业课程的先修课。以下罗列计算机统考大纲要求涵盖的主要内容。

1．线性结构（第1章与第2章）

（a）线性表、栈、队列

（b）顺序存储表示与链式存储表示

2．树状结构（第3章）

（a）二叉树、线索二叉树、树、森林

（b）遍历操作

（C）并查集（等价类划分）

3．网状结构（第4章）

（a）图、无向图、有向图、有向无环图

（b）经典图算法

4．查找算法（第5章）

……

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。