2017年中国林业科学研究院数据结构与程序设计考研大纲

　　一．考试大纲的性质　　数据结构与程序设计课程是计算机相关学科的专业基础课程，主要包括数据结构与算法分析和计算机语言程序设计的内容。为帮助考生明确本课程的考试复习范围和有关要求，特制定本考试大纲。　　本考试大纲主要根据指定参考书《数据结构与算法分析（C++版）（第二版）》（（美）CliffordA.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.3C++对C的扩充　　1.4C++程序的编写和实现　　1.5关于C++上机实践　　第2章类和对象　　第3章关于类和对象的进一步讨论　　第4章运算符重载　　第5章继承与派生　　第6章多态性与虚函数　　第7章输入输出流　　第8章C++工具　　三．考试要求　　数据结构与程序设计作为计算机相关专业的基础和公共课程，要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法，了解常用面向对象的编程语言的特点和编程规范，能熟练应用C++程序语言编写和实现简单应用程序（如数据结构与算法等）。了解数据结构算法与计算机程序设计的关系，具有综合运用所学知识分析和解决问题的能力。　　四．试卷结构　　数据结构与程序设计各占50％。　　1.名词解释（30%）　　2.简答题（40%）　　3.论述题（30%）　　五．考试方式和时间　　考试方式：笔试　　考试时间：３小时　　主要参考书　　1．《数据结构与算法分析（C++版）（第二版）》，（美）CliffordA.Shaffer著，张铭刘晓丹等译，北京：电子工业出版社，2010　　2．《C++面向对象程序设计》，谭浩强?编著,清华大学出版社，2006