求学快递网 考研
发布资讯
您当前的位置:首页 > 考研 > 2019年中国林业科学研究院硕士研究生入学考试大纲(十六)

2019年中国林业科学研究院硕士研究生入学考试大纲(十六)

上传时间: 2018-08-31 14:19:00 来源:用户上传
浏览量:825 评论数:0 举报
导读: 想要获得更多资讯、备考资源等,请关注“求学考场、求学快递网”公众号,你不能错过的考试利器!

  《数据结构与程序设计》考试大纲

  一. 考试大纲的性质

  数据结构与程序设计课程是计算机相关学科的专业基础课程,主要包括数据结构与算法分析和计算机语言程序设计的内容。为帮助考生明确本课程的考试复习范围和有关要求,特制定本考试大纲。

  本考试大纲主要根据指定参考书《数据结构与算法分析(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++工具

  三. 考试要求

  数据结构与程序设计作为计算机相关专业的基础和公共课程,要求考生掌握数据结构和算法分析的基本概念、掌握常用数据结构及其分析算法,了解常用面向对象的编程语言的特点和编程规范,能熟练应用C++程序语言编写和实现简单应用程序(如数据结构与算法等)。了解数据结构算法与计算机程序设计的关系,具有综合运用所学知识分析和解决问题的能力。

  四. 试卷结构

  数据结构与程序设计各占50%。

  1. 名词解释(30%)

  2. 简答题(40%)

  3. 论述题(30%)

  五. 考试方式和时间

  考试方式:笔试

  考试时间:3小时

  主要参考书

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

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


赞(93) 不喜欢(0) 收藏
免责声明 : 本站为免费网络服务提供商,为注册用户提供免费信息存储空间服务,网站所有信息均为用户自行发布并由用户承担相应法律责任,本站不对用户发布的信息进行修改及审核,不对发布信息的真实性及合法性负责,如涉及侵权或者信息违法的请你及时与本站联系进行删除以保障你的合法权益。详情可阅读本站免责声明

相关推荐:

发表评论 用户评价仅供其表达个人意见,与本站无关

还可以输入235个字

最热评论

new 最新评论

大家都在看
>
热门课程培训

建议反馈表

非常感谢您给我们提出的问题或建议,我们会尽快处理! ×

反馈类型:

问题描述:

您的联系方式:

客服电话:

×
投诉举报
选择举报类型
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

*举报描述:

截图证明:

×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报描述:

*原文链接:

联系方式:

截图证明:

×
投诉举报

当您发现本站有涉及个人的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您的个人信息,其中包括身份证明。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报

当您发现本站有涉及企业的侵权内容时,建议您先尝试与当事人沟通解决问题。 如果您无法联系到当事人,您可通过此渠道提交举报诉求。

根据求学快递网侵权举报规范,您需要向我们提交您企业和个人的证明材料。如您确认已准备齐全,可点击下方按钮进入诉求提交页。

如果您举报的仅仅是辱骂等不友善内容,无需提交证明资料,可返回上一步点击【包含有害内容>辱骂、歧视、挑衅和诽谤等不友善信息】直接举报。
×
投诉举报
填写并确认举报信息
为了确保问题能及时得到处理,请务必保证您提交的信息真实有效、清晰完整

*举报理由:

举报描述:

截图证明: