2019年湖南工程学院专业硕士研究生入学考试复习大纲-数据结构

2019-04-16 09:31  湖南工程学院 内容被挡住,点击看完整内容

湖南工程学院

2019年专业硕士研究生入学考试复习大纲

科目名称

数据结构

编号

851

一、考试范围及要点

(一) 据结构和算法

1数据结构、存储结构的概念;2数据类型与抽象数据类型;3算法的概念,用C∕C++描述算法和程序设计,算法分析初步。

(二) 线性表

1线性表的定义和基本操作;2线性表的顺序存储结构;3线性表的链式存储结构(线性链表,循环链表,双向链表);4一元多项式的抽象数据类型定义、表示及加法的实现。

(三) 栈和队列

1栈的定义和基本操作;2栈的抽象数据类型;3顺序栈,链式栈;4栈和递归算法,算术表达式求值;5队列的定义和基本操作;6队列的抽象数据类型;7顺序队列,链式队列;8双端队列的定义和基本操作。

(四) 

1串类型的定义;串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构;2串的各种基本操作的实现及应用;3串的模式匹配算法。

(五) 数组和广义表

1数组的定义和基本操作;2数组的顺序存储结构;3特殊矩阵和稀疏矩阵的压缩存储;4广义表的存储结构;5广义表的递归算法。

(六) 树和二叉树

1树的基本概念和基本操作,树的抽象数据类型;2二叉树的概念和性质,特殊二叉树,二叉树的存储结构;3遍历二叉树:前序遍历,中序遍历,后序遍历,层次遍历。4线索二叉树的概念和存储结构,二叉树的线索化,线索二叉树的遍历;5树的存储结构,树与二叉树之间的转换,森林与二叉树之间的转换,树和森林的遍历;6赫夫曼树(Huffman)及其应用。

(七) 

1图的基本概念和基本操作;2图的存储结构:数组表示法(邻接矩阵),邻接表,逆邻接表,十字链表,邻接多重表;3图的遍历:深度优先搜索法,广度优先搜索法,求图的连通分量;4从一个顶点到其余各顶点的短路径,每对顶点之间的短路径;5拓扑排序和关键路径。

 

(八) 动态存储管理

1可利用空间表及分配方法;2边界标示法和伙伴系统;3无用单元收集和存储紧缩。

(九) 查找

1静态查找表;2动态查找表;3哈希(Hash)表:哈希表的概念,哈希函数构造方法,哈希表的建立和查找,冲突处理方法。

(十) 内部排序

 比较各种内部排序方法:插入排序、快速排序、选择排序、归并排序和基数排序的基本思想、算法特点、排序过程以及它们的时间复杂度分析。

(十一) 外部排序

1外存信息的存取;2实现外部排序的基本方法;为减少平衡归并排序中所需进行的外存读/写次数可采取的措施:利用败者树实现多路归并,通过置换-选择排序产生初始归并段,并对所得长度不等的归并段构造佳归并树。 

(十二) 文件 

1文件的基本概念,文件的基本操作;2文件的物理结构:顺序文件,索引顺序存取方法和虚拟存储存取方法,直接存取文件,多关键字文件。

二、考试形式与试卷结构

1、 考试形式

闭卷,笔试。答题时间:180分钟。

2、试卷结构

试卷满分150分。

(1) 单项选择题(12分)

(2)填空题(20分)

(3)简答题(90分)

(4)编程题(28分)

 


原标题:2019年湖南工程学院专业硕士研究生入学考试复习大纲-数据结构

2019年湖南工程学院专业硕士研究生入学考试复习大纲-数据结构

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称数据结构编号851考试范围及要点(一)据结构和算法1数据结构、存储结构的概念;2数据类型与抽象数据类型;3算法的概念,用C∕C++描述算法和程序设计,算法分析初步。(二)线性表1线性表的定义和基本操作;2线性表的顺序存储结构;3线性表的链式存储结构(线性链表,循环链表,双向链表);4一元多项式的抽象

2019年湖南工程学院专业硕士研究生入学考试复习大纲-钢筋混凝土结构

湖南工程学院2019年专业硕士研究生入学考试复试考试大纲科目名称钢筋混凝土结构编号804考试范围及要点(一)钢筋混凝土结构的基本概念及材料的物理力学性能1.掌握钢筋混凝土结构的基本概念;2.熟悉混凝土在各种受力状态下的强度与变形性能;3.了解钢筋的品种、级别及其力学性能。(二)结构按极限状态法设计计算原则1.掌握结构的功能要求;2.熟悉极限状态的概念、概率极

2019年湖南工程学院专业硕士研究生入学考试复习大纲-织物结构与设计

湖南工程学院2019年专业硕士研究生复试(加试)考试复习大纲科目名称织物结构与设计编号考试范围及要点(一)织物结构及分类掌握织物及织物结构的概念,了解织物的各种分类方法。(二)织物上机图掌握织物组织的概念及其表示方法;掌握织物上机图的组成及其画法,掌握组织图、穿综图、纹板图之间的相互转换关系。(三)三原组织织物与应用1.了解三原组织的概念及其特征;2.掌握平

2019年湖南工程学院专业硕士研究生入学考试复习大纲-服装结构设计

湖南工程学院2019年专业硕士研究生复试(加试)考试复习大纲科目名称服装结构设计编号考试范围及要点第一部分:基础知识及下装结构设计1.结构设计的性质、目的、任务及发展前景。2.结构设计的基本概念以及制图术语。结构制图方法、设计图、款式图、省道、褶等。3.服装与人体人体的生理发展、人体生理结构、男女人体差异人体的体型与服装的关系、服装结构对人体的依据,人体的比

2019年湖南工程学院专业硕士研究生入学考试复习大纲

湖南工程学院2018年专业硕士研究生入学考试复习大纲科目名称高等数学编号601考试范围及要点(一)函数、极限、连续1.理解函数的概念,掌握函数的表示法,并会建立应用问题的函数关系。2.了解函数的有界性、单调性、周期性和奇偶性。3.理解复合函数及分段函数的概念,了解反函数及隐函数的概念。4.掌握基本初等函数的性质及其图形,了解初等函数的概念。5.理解极限的概念

2019年湖南工程学院专业硕士研究生入学考试复习大纲-动力工程专业

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称暖通空调编号考试范围及要点(1)绪论1、考试内容:采暖通风与空气调节的定义,典型系统的工作原理,暖通空调系统的分类,暖通空调技术发展状况。2、考试要求:了解采暖通风与空气调节的定义,暖通空调系统的分类等(2)热负荷、冷负荷与湿负荷计算1、考试内容:室内外空气计算参数的确定;冬季建筑热负荷、夏季建筑围

2019年湖南工程学院专业硕士研究生入学考试复习大纲-无机化学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称无机化学编号843考试范围及要点1.化学反应中的能量关系了解热力学中的常用术语:体系与环境,状态与状态函数。掌握状态函数的特点。掌握焓与焓变及几种重要热效应的概念。掌握黑斯定律,并能用于进行热化学的有关计算。2.化学反应的方向、速率和限度了解化学反应速率的概念及其表示法。理解反应速率理论和活化能的概

2019年湖南工程学院专业硕士研究生入学考试复习大纲-有机化学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称有机化学编号842考试范围及要点1、有机化合物的分类表示方式命名2、烷烃自由基取代反应3、紫外光谱红外光谱核磁共振和质谱4、脂肪族饱和碳原子上的亲核取代反应β-消除反应5、卤代烃有机金属化合物6、烯烃亲电加成自由基加成共轭加成7、炔烃8、醇和醚9、苯和芳香烃芳香亲电取代反应10、醛和酮亲核加成共轭加

2019年湖南工程学院专业硕士研究生入学考试复习大纲-理论力学

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称理论力学编号考试范围及要点(一)静力学公理和物体的受力分析掌握静力学公理及力、平衡、刚体等概念。了解各种常见约束的基本类型及其约束力的特征。掌握物体受力分析方法,对简单的物体系统,熟练画出分离体的受力图。(二)平面力系掌握平面汇交力系合成及平衡问题的求解。掌握力矩的基本概念及其性质,并能对力的投影、

2019年湖南工程学院专业硕士研究生入学考试复习大纲-现代纺织企业管理

湖南工程学院2019年专业硕士研究生入学考试复习大纲科目名称现代纺织企业管理编号考试范围及要点(一)企业管理绪论管理的产生与管理的概念;现代社会的基本特征及企业管理的二重性原理;企业管理的特点、管理的职能与内容。(二)企业环境企业环境的含义及特点;企业外部环境的含义及特点;企业内部环境的含义及特点。(三)企业战略管理企业战略管理的概念;战略选择的常用方法,以
技校专业
相关问答