中国人民大学信息学院《计算机专业综合》科目设置方案参考书推荐.PDF

2013 年硕士研究生入学考试（初试） 中国人民大学信息学院《计算机专业综合》科目设置方案 科目代码：848 考试内容：由数据结构、系统软件和系统结构三方面的内容构成。 分数分配：总分 150 分，各门课程分配如下： ①数据结构（用 C 语言）：50 分。 ②系统软件（操作系统与数据库二选一）：50 分。 ③系统结构（计算机网络与计算机组成原理二选一）：50 分。 附注：操作系统需结合Linux 系统作答。 考试大纲：以 408 的大纲为参照，略有调整，另行发布。 中国人民大学信息学院 2012 年 9 月 参考书推荐 数据结构： 清华大学出版社的《数据结构（C 语言版）》，严蔚敏、吴伟民 编著。 操作系统： William Stallings 的《Operating Systems: Internals and Design Principles （Sixth Edition ）》。 电子工业出版社引进版：《操作系统：精髓与设计原理（第六版-英文版）》 中译本：《操作系统：精髓与设计原理（原书第6 版）》，陈向群、陈渝 等译， 机械工业出版社。 数据库： 高等教育出版社的《数据库系统概论（第4 版)》，王珊、萨师煊 著。 计算机网络： 清华大学出版社的《计算机网络（第 5 版）》，特南鲍姆、韦瑟罗尔 著，严 伟、潘爱民 译。 计算机组成原理： 清华大学出版社的《计算机组成与结构(第4 版)》， 王爱英 编著。 《数据结构》课程说明 考查目的: 1、 掌握数据结构的基本概念、原理和基本方法； 2、 掌握数据结构中的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间 复杂度和空间复杂度的分析； 3、 能够运用数据结构的基本原理和方法进行问题的分析与求解，并能够采用C、C++或Java 语言完成算法的设计与实现。 推荐教材：严蔚敏、吴伟民 编著，《数据结构（C语言版）》，清华大学出版社 阅读建议: 一、 绪论 1. 数据结构基本概念和术语 2. 算法和算法分析 时间复杂度和空间复杂度 二、 线性表 1. 线性表的类型定义和基本操作 2. 线性表的顺序表示和实现 3. 线性表的链式表示和实现 3.1 线性链表 3.2 循环链表 3.3 双向链表 4. 线性表的应用 三、栈和队列 1. 栈和队列的基本概念 2. 栈和队列的顺序存储结构 3. 栈和队列的链式存储结构 4. 栈和队列的应用 四、串和数组 1. 串的模式匹配算法 2. 数组的顺序表示和实现 3. 特殊矩阵的压缩存储 五、树与二叉树 1. 树的定义和基本概念 2. 二叉树 2.1. 二叉树的定义 2.2. 二叉树的性质 2.3. 二叉树的存储结构 2.3.1. 顺序存储结构 2.3.2. 链式存储结构 2.4 二叉树的遍历 2.5 线索二叉树的基本概念和构造 3. 树和森林 3.1. 树的存储结构 3.2. 森林与二叉树的转换 3.3. 树和森林的遍历 4. 赫夫曼树及其应用 六、图 1. 图的基本概念 2. 图的存储及基本操作 2.1 邻接矩阵法 2.2 邻接表法 3. 图的遍历 3.1 深度优先搜索 3.2 广度优先搜索 4.图的基本应用 4.1 最小生成树 4.2 拓扑排序 4.3 关键路径 4.4 最短路径 七、查找 1. 静态查找表 1.1 顺序表的查找 1.2 有序表的查找 1.3 索引顺序表