2012湖北文理学院专升本《数据结构》考试大纲

5、数组和广义表
考试内容:数组的定义和运算、数组的顺序存储结构,特殊矩阵、稀疏矩阵的定义、矩阵的压缩存储,广义表的定义、广义表的存储结构。
考试要求
(1)了解数组、特殊矩阵和稀疏矩阵的定义,广义表的概念和链表表示。
(2)理解矩阵的压缩存储的概念。
(3)掌握矩阵的压缩存储的有关计算方法。
(4)掌握一种广义表的链式储方法。
(5)学习利用分治法的算法设计思想编写递归算法。
6、树和二叉树
考试内容:树的结构定义和基本操作、二叉树的定义、二叉树的性质、二叉树的存储结构、遍历二叉树和线索二叉树,树和森林、树的存储结构、森林与二叉树的转换、树的遍历,最优二叉树和哈夫曼编码。
考试要求
(1)了解树的定义和二叉树的定义。
(2)理解二叉树的性质、二叉树的存储结构。
(3)掌握遍历二叉树的方法、线索二叉树的构造,森林与二叉树的转换,最优二叉树和哈夫曼编码。
(4)会利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题,会编写与二叉树有关的算法。
7、图
考试内容:图的定义和术语、图的存储结构:邻接矩阵和邻接表,图的遍历:深度优先搜索和广度优先搜索,无向图的连通分量和生成树、最小生成树,拓扑排序。
考试要求
(1)了解图的定义和术语,生成树和最小生成树的概念。
(2)理解邻接矩阵中元素的含义和邻接表中结点的含义。
(3)掌握深度优先搜索和广度优先搜索算法。
(4)会用Prim算法和Kruskal算法构造最小生成树,会找出图中顶点的拓扑序列等。
8、查找
考试内容:静态查找表:顺序查找、二分查找和分块查找,动态查找表:二叉排序树和平衡二叉树,哈希查找、哈希函数的构造方法和处理冲突的方法。
考试要求
(1)了解顺序查找、二分查找和分块查找的概念,二叉排序树和平衡二叉树、哈希查找等的概念。
(2)理解顺序查找、二分查找和分块查找算法,二叉排序树的性质。
(3)掌握哈希函数的构造方法和处理冲突的方法,平衡二叉树的查找、插入和删除操作算法,相关
查找方法的ASL。
(4)会用哈希函数、开放地址法或拉链法建立散列表。
9、内部排序
考试内容:直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序。各种内部排序方法的比较。
考试要求
(1)了解排序算法的稳定性问题。
(2)理解直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序和基数排序的基
本思想。
(3)掌握直接插入排序、希尔排序、快速排序、简单选择排序、堆排序、归并排序的算法和时间分
湖北专升本网 www.hbzsb.cn 湖北文理学院专升本《数据结构》考试大纲一、 考试性质 本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试,其...
2012湖北文理学院专升本《综合英语》考试大纲_院校资料_高等教育_教育专区。...语法及词汇: 测试学生运用词汇、短语、语法结构以及基本语法概念的能力。 题型: ...
2012年湖北文理学院专升本《机械设计基础》考试大纲_院校资料_高等教育_教育... 轴的功用和类型;轴的材料;轴的结构设计;轴的强度计算;轴的刚度计算;轴的...
湖北专升本网 www.hbzsb.cn 2012 年湖北文理学院专升本《高等数学》考试大纲一、基本要求: 考生应按本大纲的要求,了解或理解“高等数学”中函数、极限和连续、...
2012湖北文理学院专升本《经济学原理》考试大纲2012湖北文理学院专升本《经济学原理》考试大纲隐藏>> 湖北专升本网 www.hbzsb.cn 湖北文理学院专升本《经济学...
湖北专升本网 www.hbzsb.cn 湖北文理学院计算机科学与技术专业 专升本《数据结构》考试样卷一、下列叙述中,你认为正确的小题题号有: (10*1`) 。 1、顺序...
湖北专升本网 www.hbzsb.cn 2012 湖北文理学院专升本《房屋建筑学》考试大纲房屋建筑学考试大纲包括民用建筑设计与构造和工业建筑设计两部分,共分十三章,具体要求...
湖北专升本网 www.hbzsb.cn 历年专升本试题、资料、经验交流请上湖北专升本网(www.hbzsb.cn) 2012 年专升本《英语听力》考试大纲 一、考试大纲的性质 《英语...
湖北专升本网 www.hbzsb.cn 2012 年湖北文理学院专升本《英语听力》考试大纲 一、考试大纲的性质 《英语听力》是英语专业专科学生的专业必修课,旨在培养学生的...
湖北专升本网 www.hbzsb.cn 湖北文理学院 2013 年“专升本”考试 《大学英语》样卷 Part I.Listening Comprehension (20 points) Section A Directions: In ...
热门文档