研招网 > 北京研招网 > 中国林业科学研究院 > 考研大纲

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%)

  五.考试方式和时间

  考试方式:笔试

  考试时间:3小时

  主要参考书

  1.《数据结构与算法分析(C++版)(第二版)》,(美)CliffordA.Shaffer著,张铭刘晓丹等译,北京:电子工业出版社,2010

  2.《C++面向对象程序设计》,谭浩强?编著,清华大学出版社,2006

考研帮最新资讯更多

考研帮地方站

你可能会关心:

查看目标大学的更多信息

分数线、报录比、招生简章
一个都不能错过

× 关闭