网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津工业大学 >> 招生简章 >> 正文
    天津工业大学834数据结构与程序设计2017年考研大纲
天津工业大学834数据结构与程序设计2017年考研大纲
责任编辑:wy413918099  作者:wy413918…  来源:本站原创   更新时间:2016-7-26 13:34:30

天津工业大学硕士研究生入学考试业务课考试大纲

 

科目编号:834         科目名称:数据结构与程序设计

 

 

一、考试的总体要求

考试内容由两部分组成,数据结构(占90分)和程序设计(占60分)。

数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法,掌握数据的逻辑结构、存储结构以及各种基本操作的实现;要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题;要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言,应用数据结构的相关知识进行程序设计,要求考生掌握基本的程序设计方法,掌握C语言的基本概念、语法及编程方法等。

二、考试的内容及比例

1.数据结构考试的内容包括(占90分):

 线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。

 栈的定义、特点、顺序与链式存储表示、基本算法;栈的应用;队列的定义、特点;链队列、循环队列相关的定义、特点、基本算法;栈与递归的实现。

 广义表的定义及存储结构。

 二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法。

 图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程及算法;关键路径相关内容;最短路径相关内容;与图应用相关的递归算法。

 静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法。

 插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。

2.程序设计考试的内容包括(占60分):

 熟练运用常量与变量;熟练运用各种数据类型;掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解,并能够在程序设计中正确使用;字符数据的输入与输出函数、格式输入与输出函数。

 基本控制结构:顺序、选择、循环语句的应用和编程。考生应能够编写简单的顺序结构程序、分支结构程序和循环结构程序;掌握计数型循环(如for循环)和条件型循环(如whiledo-while循环等)的执行;要求能够编写带有循环结构的程序。

 基本的编程方法和程序设计技巧(穷举法、迭代法、递归法以及回溯法等)。

 模块化编程方法(函数的定义、调用,函数参数,函数的重载及标识符的作用域等)。 

 结构化程序设计方法的应用等。

 组织数据的能力(能够根据具体的问题设计合适的数据结构和数据类型,并能求解问题)。

 算法的描述工具(流程图、N-S图等)。

三、试卷的题型及比例

试卷分为数据结构、程序设计两部分,总分150分。

数据结构(90分)试题类型包括:填空题、选择题、判断题、综合应用题等。

程序设计(60分)试题类型包括:基本理论与概念、程序填空题、读程序写运算结果以及程序设计题等。

四、考试形式及时间

1. 考试形式:闭卷笔试。

2. 考试时间:3个小时。

五、主要参考教材

 1. 严蔚敏,《数据结构(C语言版)》,清华大学出版社,2013年。

 2. 谭浩强,《C程序设计》(第四版),清华大学出版社,2010年。

 3. 羊四清,《C语言程序设计》,中国水利水电出版社,2012

 4. 李云清,《数据结构(C语言版)》,人民邮电出版社,2014年。

复制本文地址给好友 -
  • 上一条信息:

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

        天津工业大学考研招生简章·专业目录
    普通信息 天津工业大学关于2021级研究生拟录取考生党员组织
    普通信息 天津工业大学832英语专业基础考研大纲2018年VS201
    普通信息 关于天津工业大学《环境科学与工程学院推荐优秀应
    普通信息 天津工业大学软件工程考研大纲2018年(考试科目)
    普通信息 天津工业大学2021年考研招生简章变化信息
    普通信息 天津工业大学816西方经济学考研大纲2018年VS2017年
    普通信息 天津工业大学控制科学与工程学院关于推荐优秀应届
    普通信息 天津工业大学852机电一体化与机械控制工程基础考研
    普通信息 天津工业大学2015年全日制硕士研究生招生专业目录
    普通信息 天津工业大学2021年考研报考点(代码1234)网上确
        天津工业大学考研院系·专业导师信息
    普通信息 天津工业大学801纺织材料学考研真题内部资料
    普通信息 天津工业大学431金融学综合2017年考研大纲深度分析
    普通信息 天津工业大学828管理科学基础2017年考研大纲深度分
    普通信息 天津工业大学813电子技术基础2017年考研大纲深度分
    普通信息 天津工业大学612民商法2017年考研大纲深度分析(2
    普通信息 天津工业大学研究生招生考试大纲2016V2015变化汇总
    普通信息 天津工业大学2014年硕士研究生录取通知书等寄送地
    普通信息 天津工业大学853机械制造技术基础与CAD/CAM2017年
    普通信息 天津工业大学851工业设计史2017年考研大纲深度分析
    普通信息 天津工业大学837工程光学2017年考研大纲深度分析(
        天津工业大学考研招考·信息
    普通信息 2019年天津工业大学计算机科学与技术学院考研复试
    普通信息 天津工业大学电子与信息工程学院2018年全日制和非
    普通信息 2019年天津工业大学电子与信息工程学院考研录取名
    普通信息 2019年天津工业大学应用经济学与金融硕士考研录取
    普通信息 天津工业大学机械工程学院2020年考研录取名单(一
    普通信息 2019年天津工业大学化学与化工学院考研录取名单公
    普通信息 2019年天津工业大学电气工程与自动化学院 电气工程
    普通信息 天津工业大学纺织科学与工程学院2020年考研调剂录
    普通信息 2019年天津工业大学电子与信息工程学院考研复试及
    普通信息 天津工业大学生命科学学院2020年考研录取名单(一
        天津工业大学考研资料
  • 此栏目下没有信息
  •     相关信息
    天津医科大学卫生综合2024年考研大纲变化信息
    天津医科大学口腔综合2024年考研大纲变化信息
    天津理工大学信号与系统2024年考研大纲变化信息
    天津理工大学数据结构与C++程序设计2024年考研大纲
    天津理工大学管理学2024年考研大纲变化信息
    天津理工大学有机化学2024年考研大纲变化信息
    天津理工大学药学综合2024年考研大纲变化信息
    天津理工大学化学综合2024年考研大纲变化信息
    天津大学910生物医学工程基础2024年考研大纲变化信
    天津大学908海洋科学导论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