知识大全 数据结构与算法设计自学考试大纲[4]
Posted 结点
篇首语：热水治不了百病，情话过不了一生。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[4]相关的知识，希望对你有一定的参考价值。
第六章 二叉树和树
本章介绍了树和森林的定义 特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现 对二叉树的周游算法作了详细描述 森林与二叉树之间的转换为树提供了一种自然的存储结构 哈夫曼树和哈夫曼编码是树的一个重要应用 树的另一个重要应用是描述状态空间 回溯法是问题求解的有效方法
考核知识点 ( )基本概念: 树 树根 空树 子树 森林 叶结点 分支结点 双亲结点 孩子结点 祖先结点 子孙结点 兄弟结点 堂兄弟结点 结点的度 树的高度 二叉树 左子树 右子树 满二叉树 完全二叉树 二叉树的周游 树和森林的周游 树的路径长度 树的带权路径长度 哈夫曼树 哈夫曼编码 回溯等 ( )树和森林的定义 ( )二叉树的定义及其递归结构 ( )二叉树的存储结构 ( )二叉树的周游算法 ( )树的存储结构 ( )森林与二叉树的转换 ( )哈夫曼树构造算法
自学要求 熟悉二叉树的逻辑结构的存储结构 理解二叉树的递归结构及利用这种结构的算法 掌握二叉树周游递归与非递归算法 掌握将森林转换成二叉树的算法 掌握用哈夫曼树对通讯符号进行哈夫曼编码的方法
考核目标 识记有关基本概念 理解二叉树`树`森林的递归定义 掌握二叉树的二叉链表表示法和顺序表示法 掌握树和森林的孩子兄弟表示法 掌握二叉树`树`森林的周游算法 掌握二叉树和树在问题求解中的应用 分析哈夫曼树和哈夫曼编码的特性
第七章 图和广义表
本章介绍了图的类型定义及图的表示方法和图的基本操作 着重介绍了图的应用 以及蕴含在其中的问题求解技术 例外 还简单的介绍了广义表的基本概念 存储结构和遍历算法
知识点 ( )基本概念: 图 有向图 无向图 有向弧 边 顶点 邻接顶点 与顶点关联的边(弧)顶点的编号 顶点的度 顶点的入度 顶点的出度 生成树 最小代价生成树 拓扑有序 拓扑排序 有向无环图 AOV网 AOE网 关键路径 关键活动广义表等 ( )图的定义及存储结构 ( )图基本操作的实现 ( )深度优先搜索和广度优先搜索 ( )生成树构造算法 ( )普里姆算法和克鲁斯卡尔算法 ( )拓扑排序算法 ( )求关键路径算法 ( )迪杰斯特拉算法和弗洛伊德算法
自学要求 理解无向图和有向图的定义 理解图的表示方法 掌握图的周游算法 掌握构造生成森林的步骤 掌握普里姆算法和克鲁斯卡尔算法的使用方法 掌握拓扑排序和逆拓扑排序在求关键路径中的作用 掌握迪杰斯特拉算法和弗洛伊德算法的使用方法
考核目标 识记有关基本概念和术语 理解图的表示方法及其适用范围 理解图的基本操作的实现算法 运用图求解实际问题 综合分析图特性的能力 编写有关图的算法和程序的能力
cha138/Article/program/sjjg/201311/23556相关参考
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其