2016年天津职业技术师范大学研究生入学考试大纲-数据结构

2019-02-27 17:07  天津职业技术师范大学 内容被挡住,点击看完整内容
  • 一、考试科目:数据结构
  • 二、适用专业:职业技术教育
  • 三、参考书目
  • (1)数据结构(C语言版),严蔚敏主编,2011,清华大学出版社。
  • 四、考查目标
  • (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)数据结构(C语言版),严蔚敏主编,2011,清华大学出版社。

 

四、考查目标

(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路平衡归并;初始归并段的生成;佳归并树。

 

原标题:2016年天津职业技术师范大学研究生入学考试大纲-数据结构

2022年天津职业技术师范大学研究生入学考试大纲

2022研究生入学考试大纲.附件【2022研究生入学考试大纲.zip】

2022年天津职业技术师范大学硕士研究生入学考试《管理学》考试大纲

2022年硕士研究生入学考试《管理学》考试大纲第一部分考试说明一、考试性质《管理学》是我校管理科学与工程专业硕士研究生入学考试的专业基础课之一,旨在考察考生是否掌握管理学的基础知识和基本技能,以及是否具备运用管理理论和方法分析管理问题的实际能力。二、考试形式与时长1.考试形式:闭卷、笔试2.考试时长:180分钟三、题型比例1.名词解释约20%2.简答题约

2022年天津职业技术师范大学自动化与电气工程学院硕士研究生入学考试大纲

自动化与电气工程学院2022年硕士研究生入学考试大纲电子技术基础一、考试形式与试卷结构1.考试形式:闭卷,笔试2.考试时间:180分钟3.考试内容比例:试卷满分150分模拟电子技术基础:40%数字电子技术基础:60%二、考试内容与要求(一)模拟电子技术基础部分1.半导体器件内容提示:结的形成及其单向导电性,二极管的伏安特性曲线和主要参数,稳压二极管的特性和主

2016年天津职业技术师范大学计算机应用技术专业研究生入学考试大纲(数据结构)

计算机应用技术专业研究生入学考试大纲(数据结构)考试科目:数据结构适用专业:计算机应用技术参考书目(1)数据结构(C语言版),严蔚敏吴伟民主编,2007,清华大学出版社。考查目标(1)理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。(2)能够对算法进行设计与分析。(3)了解常用面向

2016年天津职业技术师范大学研究生入学考试大纲-数据结构

研究生入学考试大纲(数据结构)考试科目:数据结构适用专业:职业技术教育参考书目(1)数据结构(C语言版),严蔚敏主编,2011,清华大学出版社。考查目标(1)理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异以及各种基本操作的实现;能够选择合适的数据结构和方法进行问题求解。(2)能够对算法进行设计与分析。(3)了解常用面向对象的编程语言特点和编程规

2022年天津职业技术师范大学硕士研究生招生考试初试自命题科目大纲

理学院https://lxy..cn/list.jsp?urltype=tree.TreeTempUrl&wbtreeid=1033机械工程学院https://jixie..cn/list.jsp?urltype=tree.TreeTempUrl&wbtreeid=1168电子工程学院https://dianzi..cn/inf

2022年天津外国语大学硕士研究生入学考试(初试) 翻译硕士考试大纲

天津外国语大学硕士研究生入学考试(初试)翻译硕士考试大纲汉语写作与百科知识(448)一、科目介绍本科目是全日制翻译硕士专业学位研究生入学资格考试的专业基础科目,旨在考查学生攻读翻译硕士必须具备的百科知识基本素养和汉语写作的基本能力。各语种考生统一用汉语答题。二、考查目标1.考查学生对百科知识的掌握情况;2.考查学生的应用文写作水平;3.考查学生的议论文写作能

2022年天津医科大学硕士研究生入学考试自主命题科目考试大纲

308护理综合考试大纲.pdf347心理学专业综合考试大纲.pdf349药学综合考试大纲.pdf352口腔综合考试大纲.pdf353卫生综合考试大纲.pdf613生物综合一考试大纲.pdf616卫生基础综合考试大纲.pdf617生物综合二考试大纲.pdf699联考西医综合考试大纲.pdf803计算机基础考试大纲.pdf806管理学基础考试大纲.pdf810生

2022年天津外国语大学硕士研究生入学考试(初试) 政治学(0302)考试大纲

天津外国语大学硕士研究生入学考试(初试)政治学(0302)考试大纲政治学理论(030201)Ⅰ政治学原理(760)一、考查目标掌握政治学的基本概念、基本理论和基本方法,能够运用所学的基本理论、基本知识和基本方法分析和解决有关政治理论问题和政治实践问题。二、考试形式与试卷结构(一)试卷成绩及其考试时间本试卷满分为150分,考试时间为180分钟。(二)答题方式答

2022年天津外国语大学硕士研究生入学考试(初试) 哲学专业考试大纲

天津外国语大学硕士研究生入学考试(初试)哲学专业考试大纲Ⅰ.哲学原理(730)一、科目介绍哲学原理是天津外国语大学哲学一级学科全日制(学术型)硕士研究生入学考试初试的科目之一。哲学原理主要考查考生对马克思主义哲学原理,即辩证唯物主义和历史唯物主义原理的掌握程度,考查考生运用马克思主义的立场、观点、方法分析和解决实际问题的能力。二、考查目标哲学原理的考查目标是
技校专业
相关问答