《数据结构》考试大纲.doc

《《数据结构》考试大纲.doc》由会员分享，可在线阅读，更多相关《《数据结构》考试大纲.doc（2页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构考试大纲学院（盖章）： 负责人（签字）：专业代码：083500、085212 专业名称：软件工程、软件工程 考试科目代码：854 考试科目名称：数据结构 （一）考试内容 试题重点考查的内容：一、数据结构基本知识 1. 数据结构、基本概念和术语 2. 算法和算法分析 二、线性表1. 线性表的定义、存储表示和实现 2. 线性表的应用 三、栈和队列1. 栈的定义、 存储表示、实现和应用3. 队列的定义、存储表示、实现和应用 四、串1串的定义、存储表示和实现 2串的应用五、数组和广义表 1. 数组的定义、存储表示和实现2. 矩阵压缩存储 3. 广义表的定义、存储表示六、树和二叉树1. 树的定义

2、和基本术语2. 二叉树的定义、性质、存储表示3. 二叉树遍历、线索二叉树的基本概念4. 树和森林的存储结构、遍历5. 赫夫曼树及其应用七、图1. 图的定义和术语2. 图的存储结构3. 图的遍历4. 图的连通性问题5. 有向无环图及其应用6. 最短路径八、查找1. 静态查找表2. 动态查找表3. 哈希表九、内部排序1. 排序的基本概念2. 插入排序3. 交换排序4. 选择排序5. 归并排序6基数排序十、文件1. 文件的基本概念2. 顺序文件3. 索引文件4. 直接存取文件（二）考试的基本要求是： 1.基本概念要清晰。2.对知识要会综合运用。（三）、考试基本题型 基本题型可能有：选择、填空、判断、简答、应用、算法和分析论述题等。