内容简介
本书以“2011年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础考试大纲”为依据，严格按照大纲的范围，针对数据结构、计算机组成原理、操作系统和计算机网络4门课程中涉及的知识要点进行集中讲解，选择了历年各个高校研究生入学考试中的典型试题进行分析，介绍相关的知识点、解题思路和算法；通过剖析2009年、2010年实考试卷，帮助参加2011年计算机学科硕士研究生入学考试的考生进行复习和总结。
本书可作为计算机科学与技术学科硕士研究生入学考试的辅导用书，也可作为高等院校学生学习相关课程的教学参考书。
目录
�?篇 数据结构
�?章 线性表
1.1 知识要点扫描
1.1.1 线性表的定义和基本操作
1.1.2 线性表的实现
1.2 典型例题分析
1.3 精选试题练习
1.4 精选试题解析
�?章 栈、队列和数组
2.1 知识要点扫描
2.1.1 栈和队列的基本概念
2.1.2 栈和队列的顺序存储结构
2.1.3 栈和队列的链式存储结构
2.1.4 栈和队列的应用
2.1.5 特殊矩阵的压缩存储
2.2 典型例题分析
2.3 精选试题练习
2.4 精选试题解析
�?章 树与二叉树
3.1 知识要点扫描
3.1.1 树的基本概念
3.1.2 二叉树
3.1.3 树和森林
3.1.4 树的应用
3.2 典型例题分析
3.3 精选试题练习
3.4 精选试题解析
�?章 图
4.1 知识要点扫描
4.1.1 图的概念
4.1.2 图的存储及基本操作
4.1.3 图的遍历
4.1.4 图的基本应用
4.2 典型例题分析
4.3 精选试题练习
4.4 精选试题解析
�?章 查找
5.1 知识要点扫描
5.1.1 查找的基本概念
5.1.2 顺序查找法
5.1.3 折半查找法
5.1.4 B树和B 树
5.1.5 散列表及其查找
5.2 典型例题分析
5.3 精选试题练习
5.4 精选试题解析
�?章 内部排序
6.1 知识要点扫描
6.1.1 排序的基本概念
6.1.2 插入排序
6.1.3 起泡排序
6.1.4 简单选择排序
6.1.5 希尔排序
6.1.6 快速排序
6.1.7 堆排序
6.1.8 二路归并排序
6.1.9 基数排序
6.1.10 各种内部排序算法的比较及应用
..
北京市公安局丰台分局备案编号：1101080539 
