网站通行证  
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津工业大学 >> 考试大纲 >> 正文
    天津工业大学2020年数据结构与程序设计考研考试大纲
天津工业大学2020年数据结构与程序设计考研考试大纲
责任编辑:上善若水29  作者:上善若水…  来源:网络   更新时间:2019-9-17 17:00:51

天津工业大学2020年数据结构与程序设计考研考试大纲

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

一、考试的总体要求
考试内容由两部分组成,数据结构(占90分)和程序设计(占60分)。
数据结构是计算机科学与技术、软件工程和网络工程等与计算机相关专业的专业基础课。该门课程的硕士研究生入学考试要求考生能够比较系统地理解数据结构的基本概念、基本原理和方法,掌握数据的逻辑结构、存储结构以及各种基本操作的实现;要求考生能够运用所学的基本原理和基本方法分析、判断和解决相关的理论问题和实际问题;要求考生能够对算法进行设计与分析并选择适当的数据结构和方法进行问题求解。程序设计指采用C语言,应用数据结构的相关知识进行程序设计,要求考生掌握基本的程序设计方法,掌握C语言的基本概念、语法及编程方法等。
二、考试的内容及比例
1.数据结构考试的内容包括(占90分):
 ①线性表、顺序表以及链表的定义、特点、存储结构及相关的基本算法。
 ②栈的定义、特点、顺序与链式存储表示、基本算法;栈的应用;队列的定义、特点;链队列、循环队列相关的定义、特点、基本算法;栈与递归的实现。
 ③广义表的定义及存储结构。
 ④二叉树的定义、性质及存储结构;遍历二叉树定义、过程及其算法;二叉树的应用;树、森林与二叉数之间的转换;哈夫曼树及其应用;与二叉树应用相关的递归算法。
 ⑤图的定义、存储结构;图的遍历过程及算法;最小生成树构造过程及算法;拓扑排序过程及算法;关键路径相关内容;最短路径相关内容;与图应用相关的递归算法。
 ⑥静态表查找过程及算法、动态表查找过程及算法;哈希表的构造及处理冲突方法。
 ⑦插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法。
2.程序设计考试的内容包括(占60分):
 ①熟练运用常量与变量;熟练运用各种数据类型;掌握变量赋初值、算术运算符及表达式、关系运算符及表达式和逻辑运算符和表达式求解,并能够在程序设计中正确使用;字符数据的输入与输出函数、格式输入与输出函数。
 ②基本控制结构:顺序、选择、循环语句的应用和编程。考生应能够编写简单的顺序结构程序、分支结构程序和循环结构程序;掌握计数型循环(如for循环)和条件型循环(如while、do-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日内联系,否则视为放弃相关权利。

        热 门 TOP 10
        推 荐 TOP 10
        相关信息
    没有相关信息
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3