2014年天津大学0812计算机科学与技术考研大纲
考研网快讯,据天津大学研究生院消息,2014年天津大学计算机科学与技术考研大纲已发布,详情如下:
901数据结构与程序设计
一、考试的总体要求
本考试内容由两部分组成,数据结构和程序设计,各占总分的50%。数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语言(C或C++)等方法之一编写算法。
程序设计指采用C++语言,应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法,掌握C++语言的基本概念,语法及编程方法。
二、考试的内容及比例数据结构考试的内容包括:(占总分50%)
1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法
2、栈的定义、特点、顺序与链式存储表示、基本算法;栈的应用;队列的定义、特点;链队列、循环队列相关的定义、特点、基本算法;栈与递归的实现
3、广义表的定义及存储结构
4、二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法
5、图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程及算法;关键路径相关内容;最短路径相关内容;与图的应用相关的递归算法
6、静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法
7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法
程序设计考试的内容包括:(占总分50%)
1、基本语法与常用语句,面向对象的基本概念
2、函数的调用,函数参数,函数的重载及函数作用域
3、类的概念,类的定义与说明,类的成员函数,作用域
4、对象的概念,对象的初始化,对象的特殊生成方法,对象的生存期
5、对象指针和对象引用,对象数组
6、类的继承性和派生类
7、虚基类与虚函数
8、重载及其应用
9、模版及其应用
10、基本数据结构和算法的程序设计
三、试卷类型及比例考试题型:数据结构部分:
包括实做题与算法设计题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求,运用允许使用的适当的方法编写算法。比例:实做题(60%)
算法设计题(40%)
程序设计部分:
包括3类题型:程序填空,写程序结果和程序设计。程序填空题:本题型给出程序的功能描述与少量提示,考生填写缺少的程序部分,使得程序完整,并且实现描述的功能。
本题型为20分,2---4个题。
写程序结果题:本题型给出C++程序,并已经调试通过,考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果,不需要对程序的正确性进行判断。
本题型为30分,4---6个题。
程序设计:按照题中的要求,写出完整的C++程序,并符合程序设计规范。本题型为25分,2个题。
四、考试形式及时间考试形式均为笔试,考试时间为三小时(满分150分)。
五、参考书目数据结构:
1、《数据结构》C语言版,严为敏吴伟民编,清华大学出版社,2009.
2、《数据结构》(用面向对象方法与C++描述),殷人昆等,清华大学出版社,2007.
程序设计:
1、《C++程序设计》,Y.DanielLiang著,王刚刘晓光刘璟译,机械工业出版社
2、《C++编程思想(两卷合订本)》埃克尔(BruceEckel)、ChuckAllison、刘宗田、袁兆山机械工业出版社
3、《C++程序设计语言(特别版o十周年中文纪念版)》斯特朗斯特鲁普(BjarneStroustrup)、裘宗燕机械工业出版社
点击【2014年天津大学研究生自命题科目考试大纲】查看更多考研大纲。
【相关阅读】
研究生招生专业索引
2014年研究生考试大纲汇总
友情提示: 考研信息数量巨大,整理过程中难免出错,欢迎广大研友指正。此外很多历史数据已无处查找,所以为保证考研信息的完整性,考研网真诚欢迎广大研友帮忙补充信息,可回复评论或发送内容至http://bbs.kaoyan.com/f3p1。 本文系考研网精心整理,转载请注明出处。 |
【2014年天津大学0812计算机科学与技术考研大纲】相关文章:
★ 天津大学2006年综合课(法理、行政法、民法、民诉法)考试大纲
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2017年国防科技大学030207国际关系考研复试分数线
- 【考研大纲】2018年国防科学技术大学0810信息与通信工程专业方向全日制考研复试分数线
- 【考研大纲】2017年国防科技大学0702物理学考研复试分数线
- 【考研大纲】2018年国防科学技术大学考研复试分数线
- 【考研大纲】2018年国防科学技术大学0871管理科学与工程专业军人硕士生方向全日制考研复试分数线
- 【考研大纲】2018年国防科学技术大学110202战争动员学专业方向全日制考研复试分数线
- 【考研大纲】2018年国防科学技术大学1109军事装备学专业方向全日制考研复试分数线
- 【考研大纲】2018年国防科学技术大学0252专业方向全日制考研复试分数线
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比