2020年中国林业科学研究院考研815数据结构与程序设计考试大纲及官方参考书目.docx

新祥旭考研官网 http:/www.xxxedu.net/2020 年中国林业科学研究院考研 815 数据结构与程序设计考试大纲及官方参考书目一、考试大纲的性质数据结构与程序设计课程是计算机相关学科的专业基础课程，主要包括数据结构与算法分析和计算机语言程序设计的内容。为帮助考生明确本课程的考试复习范围和有关要求，特制定本考试大纲。本考试大纲主要根据指定参考书数据结构与算法分析（C+版）（第二版）（美）Clifford A.Shaffer 著，张铭刘晓丹等译，北京：电子工业出版社，2010）、C+面向对象程序设计(谭浩强编著,清华大学出版社，2006)编制而成。适用于报考中国林业科学院硕士学位研究生的考生。二考试内容（一）数据结构考试内容第一部分基础知识和概念第 1 章数据结构和算法第 2 章数学预备知识第 3 章算法分析第二部分基本数据结构第 4 章线性表、栈和队列第 5 章二叉树第 6 章树第三部分排序和检索第 7 章内排序第 8 章文件管理和外排序第 9 章检索第 10 章索引技术第四部分应用与高级话题第 11 章图第 12 章线性表和数组高级技术第13 章高级树形结构第 14 章分析技术第 15 章计算的限制（二）程序设计内容第 1 章 C+的初步知识1.1 从 C 到 C+1.2 最简单的 C+程序1.3 C+对 C 的扩充1.4 C+程序的编写和实现 1.5 关于 C+上机实践第 2 章类和对象第 3 章关于类和对象的进一步讨论第 4 章运算符重载第 5 章继承与派生第 6 章多态性与虚函数第 7 章输入输出流第 8 章 C+工具新祥旭考研官网 http:/www.xxxedu.net/三考试要求数据结构与程序设计作为计算机相关专业的基础和公共课程，要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法，了解常用面向对象的编程语言的特点和编程规范，能熟练应用 C+程序语言编写和实现简单应用程序（如数据结构与算法等）。了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。四试卷结构数据结构与程序设计各占 50。1.名词解释（30%）2.简答题（40%）3.论述题（30%）五考试方式和时间考试方式：笔试考试时间：3 小时六、主要参考书1.数据结构与算法分析（C+版）（第二版），（美）Clifford A.Shaffer著，张铭刘晓丹等译，北京：电子工业出版社，20102.C+面向对象程序设计，谭浩强编著,清华大学出版社，2006