知识大全 数据结构与算法设计自学考试大纲[5]
Posted 文件
篇首语：拍照的好处，是可以在人生微凉时，用回忆取暖。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[5]相关的知识，希望对你有一定的参考价值。
第八章 查找表 本章介绍了基本的查找技术和索引技术 特别介绍了动态查找表的存储结构以及对查找表进行的基本操作 对哈希表查找也作了详细的描述
考核知识点 基本概念: 查找 静态查找 动态查找 关键码 次关键码 查找成功 叉查找树 平衡二叉查找树 哈希表 开放定址法 链地址法等 顺序查找算法及性能分析 折半查找算法与非递归算法及性能分析 二叉查找树递归查找算法及插入删除算法 平衡二叉查找树的的特点及插入算法 哈希表查找算法
自学要求 熟悉对查找表的基本操作 理解静态查找与动态查找的区别 掌握静态查找表常用的存储结构及查找算法 掌握动态查找表常用的存储结构及查找算法 掌握哈希表结构及哈希表查找算法
考核目标 识记有关查找与索引的概念与术语 理解各种查找算法 理解各种索引技术 根据实际应用选择哈希函数和冲突处理方法 设计相应算法并编写程序 分析实际问题并设计求解算法和程序加以实现
第九章 文件 本章介绍了文件的定义 文件的分类 文件的组织结构和文件管理以及外部排序的方法 特别介绍了顺序文件 索引文件 散列文件和倒排文件的结构和对文件的更新操作
考核知识点 基本概念:文件 记录 顺序文件 连续文件 串联文件 索引文件 索引顺序文件 索引非顺序文件等 顺序文件的更新操作 索引文件的更新操作 散列文件 多关键码文件
自学要求 熟悉文件及有关的概念 理解对顺序文件的批处理更新算法 理解索引文件的插入和删除方法 理解散列文件的组织结构 理解倒排文件的组织结构
考核目标 识记有关文件的各种概念和术语 理解不同文件组织的特点 在实际应用中会选择恰当的文件结构
cha138/Article/program/sjjg/201311/23557相关参考
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
第十章数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程包括对问题的分析数据结构的确定与建立算法的设计与实现程序的编制与调试实验报告的编制等本章特别强调了程序的规范说明和建立数据结构模
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其