- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2016年天津大学数据结构与程序设计考研大纲-参考书信息预测
天津考研网( )
2016 年天津大学数据结构与程序设计考研大纲-参考书信息预测
天津大学数据结构与程序设计科目 2016 年考研大纲作为校方唯一官方文件,对考研具
有重要参考指导价值。2016年考研大纲将于9月份发布,天津考研网将在第一时间发布并及
时解析变动情况,敬请各位研友关注天津考研网。以下是天津大学数据结构与程序设计科目
2015年考研大纲作为参考,本科目每年变动不大,考研专业课作为成功关键与否的科目,应
该及早开始备考复习。
一、考试的总体要求
本考试内容由两部分组成,数据结构和程序设计,各占总分的50%。
数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、
基本运算、算法和应用,并能运用盒图、结构化语言、类 C、高级语言(C 或 C++)等方法之
一编写算法。
程序设计指采用 C++语言,应用数据结构的知识进行面向对象程序设计。要求学生掌握面向
对象的程序设计方法,掌握C++语言的基本概念,语法及编程方法。
二、考试的内容及比例
数据结构考试的内容包括:(占总分50%)
1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
2、栈的定义、特点、顺序与链式存储表示、基本算法;栈的应用;队列的定义、特点;链队
列、循环队列相关的定义、特点、基本算法;栈与递归的实现
3、广义表的定义及存储结构
4、二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、
森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法
5、图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程
及算法;关键路径相关内容;最短路径相关内容;与图的应用相关的递归算法
6、静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法
7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
格瑞斯教育旗下天津考研网,专注考研专业课资料与考研专业课辅导! 第 1 页 共 4 页
天津考研网( )
程序设计考试的内容包括:(占总分50%)
1、基本语法与常用语句,面向对象的基本概念
2、函数的调用,函数参数,函数的重载及函数作用域
3、类的概念,类的定义与说明,类的成员函数,作用域
4、对象的概念,对象的初始化,对象的特殊生成方法,对象的生存期
5、对象指针和对象引用,对象数组
6、类的继承性和派生类
7、虚基类与虚函数
8、重载及其应用
9、模版及其应用
10、基本数据结构和算法的程序设计
三、试卷类型及比例
考试题型:
数据结构部分:
包括实做题与算法设计题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过
程描述题、论述题等。算法设计题应当根据要求,运用允许使用的适当的方法编写算法。针
对在使用本套资料及复习过程中遇到的专业课疑难问题,由签约的本专业在读硕博学长团队
提供一对一个性化权威辅导答疑,同时辅以内部信息确保夺取专业课高分,彻底扫清复习拦
路虎、打赢考研信息战。本辅导具有量身定制学习方案、私人家教式辅导、上课时间自由灵
活、个性化答疑不留复习死角、签约确保授课质量等特色,本辅导仅针对购买此套材料的同
学,详情请索取宣传单。
比例:
实做题(60%)
算法设计题(40%)
格瑞斯教育旗下天津考研网,专注考研专业课资料与考研专业课辅导! 第 2 页 共 4 页
天津考研网( )
172
程序设计部分:
包括3类题型:程序填空,写程序结果和程序设计。
程序填空题:本题型给出程序的功能描述与少量提示,考生填写缺少的程序部分,使得程序
完整,并且实现描述的功能。
本题型为20分,24个题。
写程序结果题:本题型给出C++程序,并已经调试通过,考生需要根据C++的语法与语义给出
正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果,不需要对程序的正确
性进行判断。
本题型为30分,46个题。
程序设计:
按照题中的要求,写出完整的C++程序,并符合程序设计规范。
本题型为25分,2个题。
四、
考试形式及时间考试形式均为笔试,考试
您可能关注的文档
- (天津)野生山珍干菌礼盒报价单.pdf
- - 黄直久-201006外加剂与混凝土含气量标准.pdf
- 03附图:调整后总施工进度计划.pdf
- 01 PADS9.3 参数设置.pdf
- 0~6岁儿童中医药健康管理服务记录表.pdf
- (简述)HT32F1755-1765-2755_Datasheetv110.pdf
- 1-简述龟鳖类的生活习性、濒危现状及保护.pdf
- 1 往复压缩机-故障案例分析-打印版.pdf
- 10151大连海事大学2013年度本科教学质量报告.pdf
- 10 -7第一批新产品2009-A1版报价单.pdf
- 广西南宁市2025届化学高一第一学期期末复习检测试题含解析.doc
- 2025届甘肃省古浪县二中高一化学第一学期期末复习检测模拟试题含解析.doc
- 江苏省东海县2025届化学高一上期末考试试题含解析.doc
- 江苏省大丰市新丰中学2025届化学高一第一学期期末质量跟踪监视模拟试题含解析.doc
- 2025届北京市156中学高一化学第一学期期末学业水平测试模拟试题含解析.doc
- 2025届广东省中山纪念中学化学高一上期末联考试题含解析.doc
- 广西贺州市中学2025届化学高一第一学期期末质量跟踪监视试题含解析.doc
- 广西钦州市浦北县2025届高一化学第一学期期末复习检测试题含解析.doc
- 2025届山西太原师范学院附属中学高一化学第一学期期末调研模拟试题含解析.doc
- 2025届贵州省北师大贵阳附中高一化学第一学期期末达标检测试题含解析.doc
文档评论(0)