842数据结构与程序设计_第1页
842数据结构与程序设计_第2页
842数据结构与程序设计_第3页
842数据结构与程序设计_第4页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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

一、地址和指针的概念

二、变量的指针和指向变量的指针变量

三、数组的指针和指向数组的指针变量

四、字符串的指针和指向字符

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论