网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津大学 >> 招生简章 >> 正文
    天津大学2014年硕士研究生初试考试科目大纲(901数据结构与程序设计)
天津大学2014年硕士研究生初试考试科目大纲(901数据结构与程序设计)
责任编辑:teng91  作者:佚名  来源:本站原创   更新时间:2013-9-6 17:15:00
  天津大学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. Daniel Liang著,王刚 刘晓光 刘璟译,机械工业出版社
  2、 《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社
  3、 《C++程序设计语言(特别版o十周年中文纪念版)》 斯特朗斯特鲁普(Bjarne Stroustrup)、 裘宗燕 机械工业出版社
复制本文地址给好友 -
  • 上一条信息:

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    1)凡本网署名文字、图片和音视频稿件,版权均属天津考研网所有。任何媒体、网站或个人未经本网协议授权不得转载、链接、转贴或以其他方式复制发表。已经本网协议授权的媒体、网站,在下载使用时必须注明稿件来源:天津考研网,违者本网将依法追究责任。
    2)本网注明"文章来源:xxx(非本站)"的文章均为转载稿,本网转载出于传递更多信息之目的。此类稿件并不代表本网观点,本网不承担此类稿件侵权行为的直接责任及连带责任。
    3. 如因作品内容、版权等需要同本网联系的,请在作品在本网发表之日起30日内联系,否则视为放弃相关权利。

        天津大学考研招生简章·专业目录
        天津大学考研院系·专业导师信息
    普通信息 2021年天津大学土木水利专硕考研内部资料真题及题
    普通信息 2021年天津大学数学分析考研内部资料真题及题库
    普通信息 2021年天津大学制药工艺学考研内部资料真题及题库
    普通信息 2021年天津大学软件工程专业考研内部资料真题及题
    普通信息 2021年天津大学地理学考研内部资料真题及题库
    普通信息 2021年天津大学生物学专业考研内部资料真题及题库
    普通信息 2021年天津大学电子信息专硕考研内部资料真题及题
    普通信息 2021年天津大学系统工程考研内部资料真题及题库
    普通信息 2021年天津大学应用化学考研内部资料真题及题库&#
    普通信息 2021年天津大学计算机科学与技术考研内部资料真题
        天津大学考研招考·信息
        天津大学考研资料
    普通信息 天津大学城乡规划基本理论与相关知识+城乡规划实务
    普通信息 天津大学806测控技术基础考研参考书及复习经验
    普通信息 天津大学光学工程考研参考书及复习经验
    普通信息 天津大学809光电子学基础考研参考书及建议
    普通信息 天津大学852环境学考研参考书及真题情况
    普通信息 天津大学819水力学考研考试重要阶段及注意事项
    普通信息 天津大学811电路考研参考书及复试指导
    普通信息 天津大学机械工程专业考研参考书及复试经验
    普通信息 天津大学851环境工程原理与分析监测考研参考书及资
    普通信息 天津大学2020年硕士研究生招生考试大纲变动情况汇
        相关信息
    天津体育学院2024年硕士研究生招生专业目录及招生
    天津师范大学854中国数学史2024年考研初试参考书目
    天津师范大学653高等数学2024年考研初试参考书目变
    天津师范大学853物理学史2024年考研初试参考书目变
    天津师范大学653普通物理2024年考研初试参考书目变
    天津师范大学829高等代数2024年考研初试参考书目变
    天津师范大学629数学分析2024年考研初试参考书目变
    天津医科大学卫生综合2024年考研大纲变化信息
    天津医科大学口腔综合2024年考研大纲变化信息
    天津医科大学营养与食品卫生学(学术学位)2024年
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3