知识大全 数据结构与算法设计自学考试大纲[9]
Posted 知
篇首语：生活可以五颜六色，但绝不能乱七八糟。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[9]相关的知识，希望对你有一定的参考价值。
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为 学时 学时分配如下: 实验 线性表及其运算(学时: ) 实验 链表及其运算(学时: ) 实验 二叉树的存储与遍历(学时: ) 实验 图的存储与遍历(学时: ) 实验 排序(学时: ) 实验 查找(学时: )
实验一 线性表及其运算 实验目的 掌握线性表的逻辑特征 掌握线性表顺序存储结构的特点 熟练掌握线性表的基本运算 掌握栈和队列的特点及其运算 实验要求:按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 )有一个已按递增次序排好序的线性表 今输入一个数 要求按原来的排序规律将它插入到线性表中 )利用一个堆栈 将一个线性表中的元素按逆序重新存放 例如原来的顺序为 要求改为 )设数组QU[ mo ]中存放循环队列的元素 编写能向该循环队列插入一个结点数据和删除一个结点数据的程序
实验二 链表及其运算 实验目的 掌握链表存储结构的特点 熟练掌握单链表的基本运算 掌握循环链表和双链表的特点和基本运算 实验要求:按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 )建立一个单链表 显示链表中每个结点的数据 并做删除和插入处理 )建立一个双链表 从链首开始 顺序显示链表中的所有结点的数据 然后从链尾开始 反序显示链表中所有结点的数据 最后将一个新的结点插入到链表中 )建立如图所示的循环链表 编写一个程序将所有箭头方向取反
实验三 二叉树的存储与遍历 实验目的 掌握二叉树的非线性和递归性特点 掌握二叉树的存储结构 掌握二叉树的遍历(递归和非递归方式)操作的实现方法 实验要求:按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 )建立链式存储二叉树并遍历该二叉树 )用栈实现二叉树先序遍历的非递归程序
实验四 图的存储与遍历 实验目的 掌握图的非线性结构的特点 掌握图的邻接矩阵和邻接表的存储结构 掌握基于图的两种常用存储结构下的深度优先搜索(DFS)和广度优先搜索操作的实现 实验要求:按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 完成无向图用邻接矩阵存储的深度优先搜索程序 完成无向图用邻接表的广度优先搜索程序
实验五 排序 实验目的 掌握常用排序方法的基本思想及其实现技术 了解各种排序方法的优缺点和适用范围 实验要求:按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 实现冒泡 直接插入 选择排序和快速排序 并比较各种排序算法的运行速度
实验六 查找 实验目的 掌握常用查找方法的基本思想及其实现技术 了解各种查找方法的优缺点和适用范围 实验要求: 按要求编写实验程序 将实验程序上机调试运行 给出输出的结果 并提交实验报告 写出调试运行程序的分析和体会 实验内容 )在有n个元素的顺序表上进行顺序查找 )在有n个元素的有序顺序表上进行二分查找 )建立有n个元素的二叉排序树 并在其上进行查找
cha138/Article/program/sjjg/201311/23552相关参考
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其