加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

天津大学901数据结构与程序设计考研大纲及考题真题

(2019-04-08 10:39:45)
标签:

天津大学考研

数据结构与程序设计

天津大学考研大纲

天津大学考研真题资料


 

天津大学901数据结构与程序设计考研复习都是有依据可循的,考研学子关注事项流程为:考研大纲-参考书-真题资料-复习经验-辅导-复试-导师,缺一不可。咱们今日分享天津大学901数据结构与程序设计考研大纲及考题真题资料,帮助大家找到报考学校的命题规律、题型考点、分值分布、难易程度、重点章节、重要知识点等,从而使我们的复习备考更具有针对性和侧重点,提高复习备考效率。

下面是天津大学901数据结构与程序设计考研考试大纲

一、考试的总体要求

本考试内容由两部分组成,数据结构和程序设计,各占总分的50%。

数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语言(CC++)等方法之一编写算法。

程序设计指采用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. Daniel Liang著,王刚刘晓光刘璟译,机械工业出版社

2、《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)Chuck Allison、刘宗田、袁兆山机械工业出版社

3、《C++程序设计语言(特别版o十周年中文纪念版)》斯特朗斯特鲁普(Bjarne Stroustrup)、裘宗燕机械工业出版社

上面就是以上天津大学901数据结构与程序设计考研大纲了,再说一下给大家推荐的真题资料袋答案解析的,天津考研网主编天津大学901数据结构与程序设计考研红宝卷(3套全真预测卷含答案)。资料中不仅包含历年真题的答案解析,还包含政治、英语、数学的辅导材料都是赠送的。大家可以参考一下。

天津考研网提醒大家,在使用天津大学901数据结构与程序设计考研真题资料过程中,重要的是要增强自己的实力,提高自身复习效率,调整自己的心态,增强成功信心。最后祝大家考研复习顺利!

 

 

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有