《数据结构及应用》考核大纲.docx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《《数据结构及应用》考核大纲.docx》由会员分享,可在线阅读,更多相关《《数据结构及应用》考核大纲.docx(4页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构及应用课程考核大纲一、适应对象修读完本课程规定内容的电子信息工程专 业学生;提出并获准免修本课程、申请进行课程水 平考核的通信工程专业学生;提出并获准副修第二专业、申请进行课程 水平考核的非电子信息工程专业学生。二 考核目的检查学生是否掌握数据结构的四种基 本数据关系以及算法的思想和抽象描述和 基本应用;用高级语言对数据结构的操作 能做算法设计并实现。三考核形式与方法笔试四课程考核成绩构成期评成绩=考试成绩(70%) +平时成绩 (30%)平时成绩:考勤10% +作业20%五 考核内容与要求第一章绪论L考核知识点:1.1 数据结构的定义,四种基本 结构基本概念和术语2.考核要求:2.1
2、 掌握基本概念和计算时间复 杂度第二章线性表.考核知识点:1.1 顺序表的表示的实现链式表的表示和实现2 .考核要求:2.1 掌握应用顺序表的建立、插 入、删除操作2.2 掌握应用单链表的建立、插 入、删除操作2.3 掌握应用线性表完成一元多 项式的相加运算第三章栈和队列1 .考核知识点:1.1 栈的表示和实现队列的表示和实现1.2 栈的应用.考核要求:1.3 理解栈和队列的特点1.4 掌握栈、队列在完成插入、 删除元素时指针的变化1.5 掌握栈进行数制转换和表达 式求值的算法1.6 理解顺序队列和循环队列在 队满时的区别U!L考核知识点:1.1 串的表示和实现模式匹配2 .考核要求:2.1
3、理解串与线性表的区别掌握应用模式匹配算法第五章数组和广义表.考核知识点:1.1 数组的顺序存储广义表的定义和存储2 .考核要求:2.1 掌握数组的顺序存储2.2 理解特殊矩阵、稀疏矩阵的 概念2.3 掌握应用广义表的计算和存储结构第六章树和二叉树1 .考核知识点:1.1 树的基本术语:孩子结点、 双亲结点、结点的度、深度、连通分量1.2 二叉树的性质1.3 二叉树的存储:二叉链表、 三叉链表二叉树的遍历方式1.4 线索二叉树树的存储结构1.5 树和森林的遍历L8哈夫曼树2 .考核要求:2.1 理解树的基本术语,二叉树 的性质2.2 掌握遍历二叉树和线索二叉 树,以及用算法实现遍历二叉树2.3
4、理解应用树、二叉树的存储 结构2.4 理解应用树、森林与二叉树 的相互转换2.5 掌握哈夫曼树的构造以及算 法实现第七章图L考核知识点:1.1 图的基本术语图的存储结构1.2 图的遍历图的连通性问题1.3 最小生成树拓扑结构1.4 最短路径2.考核要求:2.1 理解图的基本术语:有向图 和无向图掌握图的存储结构2.2 掌握应用邻接矩阵表示法和 邻接表的算法2.3 掌握应用图的遍历方式以及 算法实现掌握应用最小生成树的算法2.4 掌握应用最短路径的算法第八章查找1 .考核知识点:1.1 静态查找表动态查找表1.2 二叉排序树哈希表2 .考核要求:2.1 理解静态查找表和动态查找 表的区别2.2
5、理解应用顺序查找和折半查 找的思想掌握应用二叉排序树的建立2.3 掌握哈希表的构造和解决冲 突的方法第九章排序L考核知识点:1.1 插入排序、快速排序、选择 排序、堆排序、归并排序和基数排序几种排序方法的比拟2.考核要求:2.1 掌握应用排序方法2.2 理解排序方法的区别和各自 的特点六、样卷电子信息工程专业数据结构及应用课程考试试题xxx年21学期xx-xx班级时量:120分钟,总分100分D、40,38, 46,84, 56, 79一、判断题(每题I分,共10分对的 打错的打义)1、栈和队列逻辑上都是线形表。2、线性表中有且仅有一个结点没有前驱以及 有且仅有一个结点没有后继。3、完全二叉树
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构及应用 数据结构 应用 考核 大纲
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内