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

2019年天津职业技术师范大学软件工程专业数据结构考研考试大纲公示

2019年天津职业技术师范大学软件工程专业数据结构考研考试大纲公示为大家整理发布。天津职业技术师范大学1V1考研复试指导、调剂指导请联系倩倩学姐QQ:2852358027  研哥微信:xdfxk2014  天津考研网QQ:394999530

一、考试科目:数据结构

二、适用专业:软件工程

三、参考书目
(1) 数据结构(C语言版),严蔚敏 吴伟民主编,2007,清华大学出版社。

四、考查目标
(1) 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。
(2) 能够对算法进行设计与分析。
(3) 了解常用面向对象的编程语言特点和编程规范
(4) 熟练应用C程序语言编写和实现简单应用程序(如数据结构算法等)
(5) 了解数据结构算法与计算机程序设计的关系,具有综合运用所学知识分析和解决问题的能力。

五、考查范围
(一)数据结构考查范围
1、数据结构基本概念及简单的算法分析
  (1) 什么是数据结构。
  (2) 抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言。
  (3) 数据结构的抽象层次。
  (4) 算法定义。
  (5) 性能分析与度量:算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂度。
2、线性表
 (1)线性表的定义和基本操作。
(2)线性表的实现:线性表的顺序存储结构;线性表的链式存储结构。
(3)线性表的应用。
3、栈和队列
  (1) 栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示。
  (2) 队列 :队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示。
(3) 递归过程与递归工作栈;栈的递归实现;栈和队列的应用。
  (4) 优先级队列:优先级队列的定义;优先级队列的存储表示。
4、串
(1) 字符串的抽象数据类型;串的存储表示;字符串操作的实现;字符串的模式匹配。
  (2) 串的应用。
5、数组和广义表
(1)数组的定义和初始化;数组的顺序存储方式。
(2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。
(3)矩阵的压缩存储。
(4)广义表:广义表的概念;广义表的表示及操作;广义表存储结构的实现;广义表的访问算法;广义表的递归算法。
6、树和二叉树
(1)树的概念。
(2)二叉树:二叉树的定义及其主要特征;二叉树的顺序存储结构和链式存储结构;二叉树的遍历。
(3) 线索二叉树的基本概念和构造。
(4) 堆;二叉排序树;平衡二叉树。
(5) 树和森林:树的存储结构;森林与二叉树的转换;树和森林的遍历。
(6) 树的应用:等价关系与等价类;确定等价类的链表方法;最优二叉树;哈夫曼(Huffman)树和哈夫曼编码;哈夫曼树的应用。
7、图
(1) 图的定义及基本术语。
(2) 图的存储及基本操作:数组表示法;邻接矩阵;邻接表;十字链表;
(3) 图的遍历:深度优先搜索;广度优先搜索
(4) 图的连通性问题:无向图的连通分量和生成树;有向图的强连通分量;最小生成树。
(5) 有向无环图应用及其复杂度分析:拓扑排序;关键路径;最短路径。
8、查找
 (1) 查找的基本概念。
(2) 静态查找表:顺序表的查找;有序表的查找;静态树表的查找;索引顺序表的查找。
(3) 动态查找表:折半查找;分块查找;二叉排序树查找;
(4) B_树:B_树的定义;B_树的插入;B_树的删除
(5) 哈希表:哈希表与哈希方法;哈希函数的构造方法;哈希冲突与解决冲突的方法;哈希表的查找及其分析。
9、排序
(1) 排序的基本概念及各种排序算法比较。
(2) 插入排序:直接插入排序;对分插入排序;链表插入排序;希尔排序。
(3) 交换排序:起泡排序;快速排序。
(4) 选择排序:直接选择排序;锦标赛排序;堆排序。
  (5) 归并排序:归并;迭代的归并排序算法;递归的表归并排序。
  (6) 基数排序:多关键码排序;链式基数排序。
(7) 内部排序算法的应用。
(8) 外排序:外排序的基本过程;k路平衡归并;初始归并段的生成;最佳归并树。

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

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

        天津工程师范学院考研招生简章·专业目录
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        天津工程师范学院考研院系·专业导师信息
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        天津工程师范学院考研招考·信息
    普通信息 天津体育学院2020年考研录取名单(第二批)
    普通信息 天津体育学院2022年考研硕士研究生一志愿成绩及拟
    普通信息 天津体育学院2020年考研调剂复试名单(第二批)
    普通信息 天津体育学院2022年考研复试咨询问题的统一答复
    普通信息 天津体育学院 2022 年硕士研究生招生考试考研复试
    普通信息 天津体育学院2020年考研录取结果(第一批)
    普通信息 天津体育学院2020年考研录取名单(不含士兵计划)
    普通信息 天津体育学院2016年接收推免生复试与录取工作方案
    普通信息 天津体育学院2014年全日制硕士研究生招生专业目录
    普通信息 2022年全国硕士研究生招生考试天津体育学院报考点
        相关信息
    没有相关信息
      热门考研服务
    | 关于我们 | 网站导航 | 招聘信息 | 广告业务 | 隐私条款 | 客服中心 | 联系我们设为首页 顶部 全国统一热线:022-58054788,58054799,27056088
    版权所有 Copyright©2003-2024 天津格瑞斯教育科技有限公司 All Rights Reserved 旗下网站:[天津考研网]52kaoyan.com上学网]chinakao.cn
    公司地址:天津市和平区卫津路佳怡国际D座底商(天津大学东门斜对过) -办公室地图-行车路线 工商网银在线支付平台,安全快捷!支付宝特约商家,信任标志!考研一站式服务,考研无忧!
    公司总机:022-85681642 客服热线:022-58054788,58054799(7X24小时热线支持)
    法律顾问:王自强律师 信息产业部备案:津ICP备07001356号-3