一、考试对象

报考我校软件工程(VR开发)专业大专生。

二、考试方法、考试时间和试卷难度

(1)考试方式:闭卷、笔试

(2)考试时长:120分钟

(3)试题难度按照易、中、难的比例为4∶5∶1

三、试题的具体题型和分数比例

试卷满分150分。根据《数据结构》课程的特点，具体题型和分数的比例如下:

(1)选择题:10×3分=30分

(2)填写空题:10×3分=30分

(3)真或假:5×3分=15分

(4)综合题(包括简答、分析、证明等题型)6×10分=60分

(5)算法设计题:1×15分=15分

第四，评估的具体内容和结构

评估的具体内容如下(注:章节序号与参考书目一致):

靠前章引言

1.与数据结构相关的基本概念:数据项、数据元素、数据对象、数据结构、逻辑结构、存储结构和抽象数据类型。

2.算法的定义、特点和评价标准。

3.算法复杂性的概念和性能分析的基本方法。

第二章线性表

1.线性表的逻辑结构和特点。

2.顺序表及其表示原理和实现方法。

3.单链表及其表示原理和实现方法。

4.顺序表和链表各自的特点及比较。

第3章堆栈和队列

1.栈:栈的定义和逻辑特征；堆栈的顺序存储表示；顺序堆栈上各种基本操作的实现。

2.队列:队列的定义和逻辑特征；队列的顺序存储表示；循环队列各种基本操作的实现。

3.栈和队列的应用:简单求值四个表达式；对递归程序执行过程的理解。

第五章树和二叉树

1.二叉树的基本概念:二叉树的定义和基本术语，以及二叉树的性质。

2.二叉树的存储表示和公共存储结构:顺序表示和链表示。

3.二叉树的基本遍历算法及相关操作的实现。

4.树木和森林的基本概念；树存储表示:父表示、子表示、子兄弟表示；树与二叉树的转换。

5.二叉树的应用案例:哈夫曼树和哈夫曼编码。

第六章图

1.图的定义和基本术语:无向图、有向图、完全图、连通图和加权图

(网络)、相邻点、路径、回路、度、连接组件、生成树。

2.图的存储结构:数组表示法(邻接矩阵)和链式表示法(邻接表)。

3.图的遍历:深度优先搜索和广度优先搜索。

4.图的连通性:连通分支和生成树，无向图的最小生成树。

5.有向无环图及其应用:拓扑排序。

第七章搜索

1.线性查找表:顺序查找、二进制查找和块查找。

2.哈希表:哈希表的定义、哈希函数的构造方法、冲突的处理方法、哈希表的搜索及其性能分析。

第八章分类

1.排序算法的基本概念；排序算法的性能因素:元素移动和元素比较的数量和稳定性；排序算法分类:内部排序和外部排序。

2.简单排序算法:直接插入排序、冒泡排序、简单选择排序。

3.高级排序算法:希尔排序、快速排序、堆排序、合并排序。

动词 （verb的缩写）书目

《数据结构》(C语言版)，第二版，严为民、李冬梅、吴伟民主编，人民邮电出版社，2015年2月

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！