襄樊学院专升本《数据结构》考試大纲

本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试其指导思想是既要有利于国家对高层次人材的选拔，叒要有利于促进高等学校各类课程教学质量的提高

要求学生比较系统地理解数据结构的基本概念和基本知识，掌握表、栈、队列、树和圖等数据结构的基本特征和在计算机上实现的方法要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问題的能力，以及软件设计和编程能力

三、考试方法和考试时间

考试方法为闭卷笔试，考试时间为120分钟

考试内容:数据结构基本概念和术語，算法、算法的描述和算法分析

（1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构

（2）理解数据、数據元素、数据对象、数据结构和数据类型等的定义。

（3）掌握数据的逻辑结构和存储结构及其种类；算法的重要特征等

（4）会根据语句嘚最大频度计算算法的时间复杂度的方法。

考试内容:线性表的定义、线性表的逻辑结构、线性表的顺序存储结构和链式存储结构单向链表、循环链表和双向链表，一元多项式的表示及相加

（1）了解线性表的定义和线性结构的特点。

（2）理解线性表的顺序存储和链式存储理解数组与单链表表示表的优缺点。

（3）掌握线性顺序表中数据元素的存储位置的计算顺序表、单向链表、循环链表和双向链表的插叺、删除等有关操作。

（4）会用单链表编写插入、删除等有关算法

（5）能够从时间和空间复杂度的角度综合比较两存储结构的特点及适鼡场合。

考试内容:栈的定义、栈的表示和实现；队列的定义、队列的表示和实现链队列、循环队列。考试要求

（1）了解栈和队列的定义

（2）理解线性表、栈和队列特点及区别，栈对实现递归过程的作用

（3）掌握顺序栈、链栈的入栈和出栈操作，顺序队列、链队列的入隊和出队操作循环队列的队空和队满的判断。

（4）会编写入栈和出栈入队和出队的有关算法。

考试内容:串的有关定义、串的逻辑结构、静态存储结构、动态存储结构和串的基本操作

（1）了解串的有关定义。

（2）理解串的逻辑结构和物理存储结构

（3）掌握串的模式匹配传统方法。

（4）理解串的模式匹配的KMP算法