1云南大学 842 -数据结构与程序设计考试大纲一、试卷满分及考试时间试卷满分为 150 分，考试时间为 180 分钟。二、试卷的题型结构填空题 选择题判断题简答题分析题设计题三、考试内容第一章 绪论一、什么是数据结构二、基本概念和术语三、抽象数据类型的表示与实现四、算法和算法分析第二章 线性表一、线性表的类型定义二、线性表的顺序表示和实现三、线性表的链式表示和实现四、一元多项式的表示及相加第三章 栈和队列一、栈二、抽象数据类型栈的定义三、栈的表示和实现四、栈的应用举例五、栈与递归的实现六、队列七、离散事件模拟第四章 串一、串类型的定义二、串的表示和实现三、串的模式匹配算法四、串操作应用举例2第五章 数组和广义表一、数组的定义二、数组的顺序表示和实现三、矩阵的压缩存储四、广义表的定义五、广义表的存储结构六、m 元多项式的表示七、广义表的递归算法第六章 树和二叉树一、树的定义和基本术语二、二叉树三、遍历二叉树和线索二叉树四、树和森林五、树与等价问题六、赫夫曼树及其应用七、回溯法与树的遍历八、树的计数第七章 图一、图的定义和术语二、图的存储结构三、图的遍历四、图的连通性问题五、有向无环图及其应用六、最短路径第八章 动态存储管理一、可利用空间表及分配方法二、边界标识法三、伙伴系统四、无用单元收集五、存储紧缩第九章 查找一、静态查找表二、动态查找表三、哈希表第十章 内部排序一、插入排序二、快速排序三、选择排序四、归并排序五、基数排序第十一章 外部排序一、外存信息的存取3二、外部排序的方法三、多路平衡归并的实现四、置换选择排序五、最佳归并树第十二章 文件一、有关文件的基本概念二、顺序文件三、索引文件四、isam 文件和 vsam 文件五、直接存取文件(散列文件)六、多关键字文件第十三章 数据类型、运算符与表达式一、c 的数据类型二、常量与变量三、整型数据四、实型数据五、字符型数据六、变量赋初值七、各类数值型数据间的混合运算八、算术运算符和算术表达式九、赋值运算符和赋值表达式十、逗号运算符和逗号表达式第十四章 指针 一、地址和指针的概念 二、变量的指针和指向变量的指针变量 三、数组的指针和指向数组的指针变量 四、字符串的指针和指向字符串的指针变量 五、函数的指针和指向函数的指针变量 六、返回指针值的函数 七、指针数组和指向指针的指针