2013年硕士研究生入学考试（初试）中国人民大学信息学院《计算机专业综合》科目设置方案科目代码：848考试内容：由数据结构、系统软件和系统结构三方面的内容构成。分数分配：总分150分，各门课程分配如下：①数据结构（用C语言）：50分。②系统软件（操作系统与数据库二选一）：50分。③系统结构（计算机网络与计算机组成原理二选一）：50分。附注：操作系统需结合Linux系统作答。考试大纲：以408的大纲为参照，略有调整，另行发布。中国人民大学信息学院2012年9月参考书推荐数据结构：清华大学出版社的《数据结构（C语言版）》，严蔚敏、吴伟民编著。操作系统：WilliamStallings的《OperatingSystems:InternalsandDesignPrinciples（SixthEdition）》。电子工业出版社引进版：《操作系统：精髓与设计原理（第六版-英文版）》中译本：《操作系统：精髓与设计原理（原书第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.图的基本...
