知识大全 数据结构与算法设计自学考试大纲[7]
Posted 结点
篇首语：人人都曾经错过，真正属于你的，永远不会错过。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[7]相关的知识，希望对你有一定的参考价值。
考试方式闭卷 笔试 时间为 分钟
题型结构填空题 ( ) 多项选择题 改错题 ( ) 程序填空题简答题 ( ) 编写程序题单项选择题 ( ) 算法设计题
难度结构 本课程考试主要测试考生对数据结构的基本概念 基本原理和基本算法的理解 掌握程度以及运用这些基础知识分析问题和进行简单程序设计的能力 其中较易的占领 % 中等难度的占领 % 较难的占 % 难的占 %
计分方法 采用百分制 分为合格
实践性环节考核 本课程实践性环节占 学分 通过上机实践 考核考生对基本原理 基本算法的掌握和运用程度 上机内容包括:线性表 栈 队列和数组的表示及基本操作算法的设计与实现;树与图的表示及周游算法和其它算法的设计与实现;基本排序算法的设计与实现;基本搜索技术的设计与实现以及文件的使用 要求考生完成 个上机实习题和两份规范的上机实习报告 并参加上机实习考核
四 题型举例
( )填空题 例 对一棵二叉树的周游常用 等三种方法 ( )改错题 例 一棵有n个结点的完全二叉树中至多有n DIV 个叶子结点 ( )简答题 例 什么是二叉树
cha138/Article/program/sjjg/201311/23559相关参考
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其