计算机学科专业基础综合复习指南

第1篇 数据结构

第1章 概论

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、数据结构以及数据结构相关定义

二、数据的逻辑结构以及存储结构

三、算法及评价

例题精析

练习题精选

参考答案

第2章 线性表

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、线性表的定义

二、线性表的顺序表示和实现

例题精析

练习题精选

参考答案

第3章 栈、队列和数组

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、栈的定义

二、栈的表示和实现

三、栈的应用举例

四、队列的定义

五、队列的表示与实现

六、队列的应用

七、矩阵以及特殊矩阵的压缩存储

例题精析

练习题精选

参考答案

第4章 树和二叉树

大纲要求

复习导论

一、复习目标

二、重难点提示

知识点精讲

一、树的定义和基本术语

二、树的表示及其相关性质

三、叉树的定义和基本术语

四、：叉树的性质和存储

五、二叉树的遍历

六、二叉树的常用操作

七、树和森林

八、哈夫曼（Huffman）树

例题精析

练习题精选

参考答案

第5章 图

大纲要求

……

第2篇 计算机组成原理

第3篇 操作系统

第4篇 计算机网络体系结构

《计算机学科专业基础综合复习指南2012》内容“讲中有练，练中有讲”，把讲和练融为一体。其中“讲”包括两种形式：一是直接讲解，即针对某个知识点进行详细阐释；二是例题（或练习题）的解析以及解析中穿插的“点评”、“总结”、“补充”等插件。讲练合一可更好地提高读者的学习效率，达到事半功倍的效果。