知识大全 数据结构与算法设计自学考试大纲[6]
Posted 知
篇首语：爱情不是终点，陪伴才是归宿。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构与算法设计自学考试大纲[6]相关的知识，希望对你有一定的参考价值。
第十章 数据结构程序设计示例
本章通过具体的实例介绍了数据结构的实验过程 包括对问题的分析 数据结构的确定与建立 算法的设计与实现 程序的编制与调试 实验报告的编制等 本章特别强调了程序的规范说明和建立数据结构模型所用的抽象数据类型
考核知识点 ( ) 基本概念: 抽象数据类型 程序规范说明 问题描述 需求分析 概要设计 详细设计 调试 静态调试 动态调试 测试 测试数据 使用说明书等 ( ) 抽象数据类型的表示与实现 ( ) 从问题到程序的求解(数据结构模型的建立 算法设计 抽象数据类型的实现 程序代码的编制 静态调试和动态调试) ( ) 含并 交和差运算的集合类型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 最佳任务分配方案求解的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 排队问题的系统仿真的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 十进制四则运算计算器的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 自行车零部件库的库存模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 教务课程计划的辅助制定的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )一个小型全文检索模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )汽车牌照的快速查找的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录)
自学要求 ( )熟悉从问题分析到程序调试全过程中所遇到的关的概念 ( )掌握抽象数据类型及其实现方法 ( )掌握问题到程序的求解过程 ( )掌握程序规范说明 ( )理解八个数据结构应用实例 ( )了解程序的调试技术 ( )了解测试数据和测试数据的选取原则
考核目标 ( )识记数据结构实验过程中所遇到的各种概念和术语 ( )理解数据结构实验过程中的各种文档格式和各环节的内容 ( )理解八个实例所代表的数据结构的内涵 ( )掌握在实际问题求解中对问题的描述和抽象 数据结构的选择和表示 算法的设计 程序的编码和调试 文档的书写等过程
三 有关说明与实施要求
自学教材和参考资料自学教材: ( )《数据结构及应用算法教程》 严蔚敏 陈文博编著 参考书: ( )《数据结构》 严蔚敏 吴伟民 编著 清华大学出版社 ( )《数据结构实用教程(C/C++描述)》 徐孝凯 清华大学出版社
cha138/Article/program/sjjg/201311/23558相关参考
二课程内容和考核目标第一章绪论 本章介绍了数据结构的内容和方法几种基本数据结构以及抽象数据类型的概念阐述了问题数学模型算法与程序之间的关系对算法算法设计目标算法的描述以及算法分析方法作了较详细的介绍
考试方式闭卷笔试时间为分钟题型结构填空题()多项选择题改错题()程序填空题简答题()编写程序题单项选择题()算法设计题难度结构 本课程考试主要测试考生对数据结构的基本概念基本原理和基本算法的理解掌握
学时分配 本实验课的适用专业为计算机科学与技术 本实验课程学时为学时学时分配如下: 实验线性表及其运算(学时:) 实验链表及其运算(学时:) 实验二叉树的存储与遍历(学时:) 实验图的存储
()单项选择题 例如下二叉树按中序周游得到的输出序列是() (a)ABCDEF (b)ABDECF (c)DBEACF (d)FCAEBD()双向选择题 例根据排序方法的稳定性定义下列排序
第六章二叉树和树 本章介绍了树和森林的定义特别介绍了二叉树的定义`二叉树的性质`二叉树的存储结构及二叉树基本操作的实现对二叉树的周游算法作了详细描述森林与二叉树之间的转换为树提供了一种自然的存储结构
第八章查找表 本章介绍了基本的查找技术和索引技术特别介绍了动态查找表的存储结构以及对查找表进行的基本操作对哈希表查找也作了详细的描述考核知识点 基本概念:查找静态查找动态查找关键码次关键码查找成功
第四章栈和队列 本章介绍了栈的定义以及栈的基本操作的实现特别介绍了栈与递归的关系以及栈和递归在问题求解中的作用本章还介绍了队列的定义队列的存储桔构队列基本操作的实现特别介绍了循环队列及其应用以及其它
一考试说明 ．考试要求 （）掌握计算机基本原理和操作 （）掌握数据库的基本原理和理论 （）掌握一种数据库管理系统（ORACLE或SYBASE或INFORMIX或……）的知识及开发工具的使用
为了解决理解与执行这两者之间的矛盾人们常常使用一种称为伪码语言的描述方法来进行算法描述伪码语言介于高级程序设计语言和自然语言之间它忽略高级程序设计语言中一些严格的语法规则与描述细节因此它比程序设计
另外一种考查方式就是算法填空和算法改错可能有些考生觉得这种题目很难其实我们首先可以确定这两种题目肯定是与书上算法有关系的只要理解了书上的算法就可以了有人觉得看完书以后什么都懂了而且要默也默得出来其