数据结构自学考试大纲

第十章 数据结构程序设计示例 本章通过具体的实例介绍了数据结构的实验过程 包括对问题的分析 数据结构的确定与建立 算法的设计与实现 程序的编制与调试 实验报告的编制等 本章特别强调了程序的规范说明和建立数据结构模型所用的抽象数据类型 考核知识点( ) 基本概念: 抽象数据类型 程序规范说明 问题描述 需求分析 概要设计 详细设计 调试 静态调试 动态调试 测试 测试数据 使用说明书等 ( ) 抽象数据类型的表示与实现 ( ) 从问题到程序的求解(数据结构模型的建立 算法设计 抽象数据类型的实现 程序代码的编制 静态调试和动态调试) ( ) 含并 交和差运算的集合类型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 最佳任务分配方案求解的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 排队问题的系统仿真的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 十进制四则运算计算器的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 自行车零部件库的库存模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( ) 教务课程计划的辅助制定的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )一个小型全文检索模型的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) ( )汽车牌照的快速查找的实验(问题描述 需求分析 概要设计 详细设计 调试分析 使用说明 测试结果 附录) 自学要求( )熟悉从问题分析到程序调试全过程中所遇到的关的概念 ( )掌握抽象数据类型及其实现方法 ( )掌握问题到程序的求解过程 ( )掌握程序规范说明 ( )理解八个数据结构应用实例 ( )了解程序的调试技术 ( )了解测试数据和测试数据的选取原则 考核目标( )识记数据结构实验过程中所遇到的各种概念和术语 ( )理解数据结构实验过程中的各种文档格式和各环节的内容 ( )理解八个实例所代表的数据结构的内涵 ( )掌握在实际问题求解中对问题的描述和抽象 数据结构的选择和表示 算法的设计 程序的编码和调试 文档的书写等过程 三 有关说明与实施要求