842数据结构与程序设计.pdfVIP

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

842-《数据结构与程序设计》考试大纲

一、试卷满分及考试时光

试卷满分为150分，考试时光为180分钟。

二、试卷的题型结构

填空题

挑选题

判断题

简答题

分析题

设计题

三、考试内容

第一章绪论

一、什么是数据结构

二、基本概念和术语

三、抽象数据类型的表示与实现

四、算法和算法分析

第二章线性表

一、线性表的类型定义

二、线性表的顺序表示和实现

三、线性表的链式表示和实现

四、一元多项式的表示及相加

第三章栈和队列

一、栈

二、抽象数据类型栈的定义

三、栈的表示和实现

四、栈的应用举例

五、栈与递归的实现

第1页/共4页

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

六、队列

七、离散事件模拟

第四章串

一、串类型的定义

二、串的表示和实现

三、串的模式匹配算法

四、串操作应用举例

第五章数组和广义表

一、数组的定义

二、数组的顺序表示和实现

三、矩阵的压缩存储

四、广义表的定义

五、广义表的存储结构

六、m元多项式的表示

七、广义表的递归算法

第六章树和二叉树

一、树的定义和基本术语

二、二叉树

三、遍历二叉树和线索二叉树

四、树和