成人之美,进学有为——学历提升!

2023年湖南工业大学科技学院计算机科学与技术专业专升本《数据结构》考试大纲

来源:湖南工业大学科技学院   时间:2023年03月09日
分享:

  湖南工业大学科技学院“专升本”选拔考试

  考试大纲

  (满分100分,时限100分钟)

  一、绪论

  (一)重点掌握

  1.算法分析的方法;2.算法的基本特征

  (二)一般熟悉

  数据结构的逻辑结构和物理结构

  (三)一般了解

  数据结构研究的内容

  二、线性表,栈和队列,串,数组

  (一)重点掌握

  1.栈的实现,循环队列的实现,递归的应用,懂得利用栈和队列的思想实现算法;2.顺序存储和链式存储,插入和删除一些操作的实现

  (二)一般熟悉

  1.串的简单模式匹配算法;2.数组存储地址的运算;3.稀疏矩阵的三元组表示法

  (三)一般了解

  理解并掌握线性表、栈、队列、串、数组的基本特点

  三、识记:树和二叉树

  (一)重点掌握

  1. 二叉树的定、义术语和基本逻辑结构特性;2.树与二叉树的相互转换;3. 掌握递归和非递归遍历算法实现,4.哈夫曼树的构造

  (二)一般熟悉

  理解二叉树的遍历算法思想,

  (三)一般了解

  哈夫曼树的特性,树的概念及特征

  四、图

  (一)重点掌握

  1.理解并掌握图的存储结构;2.最小生成树,拓扑排序,最短路径

  (二)一般熟悉

  掌握图的深度优先和广度优先遍历算法;

  (三)一般了解

  1.图的逻辑结构;2.图的一些基本术语,基本特征

  五、查找

  (一)重点掌握

  顺序查找、折半查找、分块查找;

  (二)一般熟悉

  二叉排序树

  (三)一般了解

  掌握哈希表的概念和查找方法和哈希函数的构造方法,解决冲突的基本方法

  六、排序

  (一)重点掌握

  1.直接插入排序,希尔排序;2.冒泡排序,快速排序;3.能够对各种排序算法进行分析比较

  (二)一般熟悉

  简单选择排序、堆排序;

  (三)一般了解

  掌握其它排序算法如:归并排序、基数排序;

  附1考试题型

  判断题10%、单选题 20%、填空题 20%、应用题 25%、编程题25%

  附2参考教材

  1.《数据结构》(C语言版)严蔚敏 清华大学出版社

  2.《数据结构》(第5版)李春葆 清华大学出版社

  感谢您阅读2023年湖南工业大学科技学院计算机科学与技术专业专升本《数据结构》考试大纲,本文出自:诚为径统招专升本网,转载需带上本文链接地址:https://tzzsb.cwjedu.com/ksjc/39926

温馨提示:
因考试政策、内容不断变化与调整,诚为径教育网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

微信公众号

微信公众号

专升本备考交流群

专升本备考交流群

诚为径教育为广大考生提供2023年湖南工业大学科技学院计算机科学与技术专业专升本《数据结构》考试大纲、考试内容、考试题型、考试范围等资讯。

关于我们 联系我们 用户协议 网站地图

联系地址:湖南省长沙市雨花区韶山南路123号华翼府A座2628
版权所有:湖南晨润教育科技有限公司  出版物经营许可证:第4301042021097号

免责说明:本站部分内容由诚为径教育从互联网搜集编辑整理而成,版权归原作者所有,如有冒犯,请联系我们删除。