网站通行证
天津考研网 资讯中心-网尽考研信息 考研专卖店-考研资料书籍一站购齐 考研辅导班 BBS社区-便易的交流平台 专业课教材 院校导航-权威院校招生信息 下载中心-海量考研复习资料 客服中心-解决所有问题 考研热线4000220908
 
  您现在的位置: 天津考研网 >> 院校 >> 天津 >> 天津职业技术师范大学 >> 正文
    天津职业技术师范大学数据结构【教育硕士信息技术方向】2017年考研大纲信息
天津职业技术师范大学数据结构【教育硕士信息技术方向】2017年考研大纲信息
责任编辑:教研助理1  作者:教研助理…  来源:本站原创   更新时间:2016-10-18 14:48:12

天津职业技术师范大学数据结构【教育硕士信息技术方向】2017年考研大纲信息

 

一、考试科目:数据结构

 

二、适用专业:职业技术教育

 

三、参考书目

(1) 数据结构(C语言版),严蔚敏主编,2011,清华大学出版社。

 

四、考查目标

(1) 理解数据结构的基本概念;掌握数据的基本逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。

(2) 能够对算法进行设计与分析。

(3) 了解常用面向对象的编程语言特点和编程规范

(4) 熟练应用C程序语言编写和实现简单应用程序(如数据结构算法等)

(5) 了解数据结构算法与计算机程序设计的关系,具有运用所学知识分析和解决问题的能力。

 

五、考查范围

(一)数据结构考查范围

1、数据结构基本概念及简单的算法分析

  (1) 什么是数据结构。

  (2) 抽象数据类型及面向对象概念:数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言。

  (3) 数据结构的抽象层次。

  (4) 算法定义。

  (5) 性能分析与度量:算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量。

2、线性表

         (1)线性表的定义和基本操作。

(2)线性表的实现:线性表的顺序存储结构;线性表的链式存储结构。

(3)线性表的应用。

3、栈和队列

    (1) 栈:栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示。

(2) 队列 :队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示。

  (3) 优先级队列:优先级队列的定义;优先级队列的存储表示。

4、串

(1) 字符串的抽象数据类型;串的存储表示;字符串操作的实现。

    (2) 串的应用。

5、数组和广义表

(1)数组的定义和初始化;数组的顺序存储方式。

(2)顺序表:顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例。

(3)矩阵的压缩存储。

6、树和二叉树

(1)树的概念。

(2)二叉树:二叉树的定义及其主要特征;二叉树的顺序存储结构和链式存储结构;二叉树的遍历。

(3) 线索二叉树的基本概念和构造。

(4) 堆;二叉排序树;平衡二叉树。

(5) 树:树的存储结构;树的遍历。

(6) 树的应用:最优二叉树;哈夫曼(Huffman)树和哈夫曼编码。

7、图

(1) 图的定义及基本术语。

(2) 图的存储及基本操作:数组表示法;邻接矩阵;邻接表;十字链表;

(3) 图的遍历:深度优先搜索;广度优先搜索

(4) 图的连通性问题:无向图的连通分量和生成树;最小生成树。

8、查找

     (1) 查找的基本概念。

(2) 静态查找表:顺序表的查找;有序表的查找;静态树表的查找;索引顺序表的查找。

(3) 动态查找表:折半查找;分块查找;二叉排序树查找;

(4) B_树:B_树的定义;B_树的插入;B_树的删除

(5) 哈希表:哈希表与哈希方法。

9、排序

(1) 排序的基本概念及各种排序算法比较。

(2) 插入排序:直接插入排序;对分插入排序;链表插入排序;希尔排序。

(3) 交换排序:起泡排序;快速排序。

(4) 选择排序:直接选择排序;锦标赛排序;堆排序。

(5) 归并排序:归并;迭代的归并排序算法;递归的表归并排序。

 

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

  • 下一条信息:
  • 发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 
    信息搜索
    天津考研网版权、投稿与免责申明:
    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年全国硕士研究生招生考试天津体育学院报考点
        相关信息
    天津体育学院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