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

本站小编 免费考研网/2018-11-04

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

一. 考试大纲的性质

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

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

相关话题/数据结构 考试 课程 考试大纲 技术

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 中国林业科学研究院2019年8023S技术概论考研大纲
    《3S技术概论》考试大纲一. 考试大纲的性质《3S技术概论》为地图学与地理信息系统专业的专业基础课,主要内容包括遥感技术(RS)、地理信息系统(GIS)、全球导航卫星系统(GNSS)、3S技术集成原理与应用等方面。为帮助考生明确本课程的考试复习范围和有关要求,特制定本考试 ...
    本站小编 免费考研网 2018-11-04
  • 北京农学院2019年341农业知识综合三(农业工程与信息技术)考研初试大纲
    341农业知识综合三(农业工程与信息技术)考试大纲第一、二、三部分程序设计、数据库技术与应用、网络技术与应用部分一、考试大纲的性质程序设计、数据库技术与应用、网络技术与应用是报考农业硕士农业工程与信息技术领域的考试科目。为帮助考生明确考试复习范围和有关要求,特制定本考试大纲,适用于报考北京农学院农业 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年909数据结构考研大纲
    909-数据结构一、考试基本要求要求考生系统地理解数据结构的基本概念,掌握各种数据结构的定义和实现算法。要求考生具有抽象思维能力,逻辑推理能力,和综合运用所学的知识分析问题和解决问题的能力。二、考试范围和主要内容1.预备知识了解C++和Java基本语法结构;掌握递归思想。2.程序性能了解复杂性的表示 ...
    本站小编 免费考研网 2018-11-04
  • 2019年中国刑事警察学院考研自命题考试大纲
    各位考生:根据我校2019年研究生招生工作的具体安排,本招生年度我校研究生入学考试初试自命题科目考试大纲仅有法学综合(一)、法学综合(二)、法学综合(三)进行修订,其他科目不进行修订,继续使用2018年版的考试大纲。考生可按照下述各专业考试大纲的说明对应下载相应的附件自行学习。一、法学业务课1:70 ...
    本站小编 免费考研网 2018-11-04
  • 中国刑事警察学院2019年804刑事科学技术(一)考研初试大纲
    从中国刑事警察学院获悉,804刑事科学技术(一)考研初试大纲已公布,详情如下:附件【804《刑事科学技术(一)》考试大纲.pdf】 ...
    本站小编 免费考研网 2018-11-04
  • 中国刑事警察学院2019年807刑事科学技术(四)考研初试大纲
    从中国刑事警察学院获悉,807刑事科学技术(四)考研初试大纲已公布,详情如下:附件【807《刑事科学技术(四)》考试大纲.pdf】 ...
    本站小编 免费考研网 2018-11-04
  • 中国刑事警察学院2019年806刑事科学技术(三)考研初试大纲
    从中国刑事警察学院获悉,806刑事科学技术(三)考研初试大纲已公布,详情如下:附件【806《刑事科学技术(三)》考试大纲.pdf】 ...
    本站小编 免费考研网 2018-11-04
  • 中国刑事警察学院2019年805刑事科学技术(二)考研初试大纲
    从中国刑事警察学院获悉,805刑事科学技术(二)考研初试大纲已公布,详情如下:附件【805《刑事科学技术(二)》考试大纲.pdf】 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年848电子技术基础考研大纲
    848-电子技术基础考试内容范围:本大纲适用于生物医学工程硕士学位研究生的入学考试。考试科目由模拟部分和数字部分组成,该科目考试满分为150分。一、模拟电子技术部分1.半导体器件基础1)一般了解半导体材料的基本特点。2)掌握半导体二极管的工作原理;熟练掌握半导体二极管的应用及电路分析。3)掌握半导体 ...
    本站小编 免费考研网 2018-11-04
  • 2019年宁波大学考研自命题考试大纲
    据宁波大学研究生院消息,2019年宁波大学硕士研究生自命题考试大纲录已发布,详情如下:001商学院002法学院003教师教育学院004体育学院005人文学院006外国语学院007理学院008材化学院009机械学院010信息学院011建工学院012海运学院013海洋学院014医学院015中欧学院/联合 ...
    本站小编 免费考研网 2018-11-04
  • 闽南师范大学2019年硕士研究生考试大纲
    从闽南师范大学研究生院获悉,闽南师范大学2019年考研大纲已公布,详情如下:闽南师范大学2019年分析与代数考研大纲闽南师范大学2019年高等代数考研大纲闽南师范大学2019年概率论与数理统计考研大纲闽南师范大学2019年数学分析考研大纲闽南师范大学2019年数学综合考研大纲闽南师范大学2019年普 ...
    本站小编 免费考研网 2018-11-04
  • 山东大学2019年111单独考试思想政治理论考研大纲
    111思想政治理论(单)Ⅰ.考试性质思想政治理论考试是为高等院校和科研院所招收硕士研究生而设置的具有选拔性质的全国招生考试科目,其目的是科学、公平、有效地测试考生掌握大学本科阶段思想政治理论课的基本知识、基本理论,以及运用马克思主义的立场、观点和方法分析和解决问题的能力,评价的标准是高等学校本科毕业 ...
    本站小编 免费考研网 2018-11-04
  • 2019年华侨大学827数据结构与C++考研初试大纲
    2019年华侨大学硕士研究生招生考试初试自命题科目考试大纲招生学院: 计算机科学与技术 招生专业: 计算机技术科目名称: 数据结构与C++一、考试形式与试卷结构(一)试卷满分值及考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答题方式为闭卷、笔试。试卷由试题和答题纸组成;答案必须写 ...
    本站小编 免费考研网 2018-11-04
  • 西北师范大学教育技术学院2019年考研大纲
    西北师范大学教育技术学院2019年硕士研究生大纲已公布,点击下载。 ...
    本站小编 免费考研网 2018-11-04
  • 2019年深圳大学951语文课程与教学论考研初试大纲
    深圳大学2019年硕士研究生入学考试大纲、参考书目(初试科目只提供考试大纲,复试科目只提供参考书目)命题学院/部门(盖章):师范学院考试科目代码及名称:[951]语文课程与教学论说明:一、考试基本要求本考试大纲适用于报考深圳大学教育硕士专业的硕士研究生入学考试。《语文课程与教学论》是为招收教育硕士而 ...
    本站小编 免费考研网 2018-11-04