数据结构大作业3.pdfVIP

数据结构大作业 一、大作业的性质和目的 数据结构大作业是对软件设计的综合训练，包括问题分析、总体设计、用户界面设计、 程序设计基本技能和技巧，以至一套软件工作规范的训练和科学作风的培养。在数据结构实 验中，完成的只是单一而“小”的算法，而本课程设计是对学生的整体编程能力的锻炼。数 据结构大作业的目的是训练学生对问题的抽象能力和算法的运用能力。 二、大作业安排 每位同学独立完成，可自选题目或根据选择后面的一个参考题目来完成。 开学第一周统 一提交到教学在线。提交的内容包括： (1) 设计报告文档。该文档是评分的重要依据之一，请认真对待。该文档包括如下内容：  需求分析： (陈述要解决的问题，要实现的功能),  详细设计：包括设计算法流程图、算法分析、使用的数据结构 （要求详细论证）；  软件测试：包括测试数据和测试结果记录  总结： 设计过程中遇到的问题及解决方法；尚未解决的问题及考虑应对的策略； 收获和心得； (2) 源代码。要求注释清晰，编写规范，模块化。 (3) 可运行的exe文件。要求充分测试，在XP操作系统中能正常运行。 以上内容打包后提交到教学在线。 三、考核和成绩评定 老师根据设计文档、源代码和可执行文件，进行判分。对于出现以下情况的学生，要求统 一进行答辩：  执行文件无法正常运行。  源程序疑似抄袭。如果有发现两个同学的代码相类似则需要共同出席答辩。如 果判定抄袭，则为不及格。开发过程可以部分复用网上的开源代码，但必须 现自己的工作，如果没有自己工作的部分，同样判为抄袭。 五、题目（任选其中之一或自拟） 1. 数字化校园 （1） 设计华南理工大学的校园平面图，至少包括 10个以上的地点，每两个地点间可以 有不同的路，且路长可能不同。以图中顶点表示校内各地点，存放名称、代号、 简介等信息；用边表示路径，存放路径长度等相关信息。 （2） 提供图中任意地点相关信息的查询。 （3） 提供图中任意地点的问路查询，即查询任意两个地点之间的一条最短路径。 （4） 学校要新建一间超市，请为超市选址，实现总体最优。注意要考虑各地点距离超 市的远近，以及大家去超市的频度不同。 2. 简易电子表格 设计一个支持基本计算与统计功能和其他一些表格管理/处理功能的计算机软件，使 用户可在该软件的支持下，用交互方式进行表格建立、数据输入、数据编辑、统计、计算 及其他一些表格操作。 实现功能： （1） 按表格形式显示表格，并支持用户使用简单的功能键（按键选择式的简单菜单） 进行操作； （2） 建立空白表格，同时在屏幕上显示，使其处于可输入数据状态； （3） 通过键盘将数据输入在屏幕上的电子表格上，同时要支持基本的数据输入编辑； （4） 将表格中任意数据块复制到另一块中。复制到目标块时，对目标块中原内容的处 理，可选择的方式有：代替、相加、相减、按条件替换； （5） 支持鼠标操作各项功能； （6） 支持汉字显示、输入； （7） 单元格内可输入公式（表达式），使对应单元格的最终内容为公式的计算结果； （8） 统计计算：包括合计、求平均、求最大/小； 统计计算方式：表格按行/列统计计算，表格按块统计计算； （9） 排序：使任一行/列中的数据按大小（升或降）排列，对字符串型数据，还要可选 大小写敏感； （10）表格保存：使电子表格存储在磁盘上（磁盘文件），并可随时读入，供继续处理。 3. 图书信息管理系统 存储信息：图书号、书名；作者号、作者姓名；出版社号、出版社名；现存量和总库存量。 （注：一本图书可以有多个作者，一个作者可以编写多本图书） 基本业务活动： （1） 采编入库：新购入一种书，经分类和确定书号之后登记到图书帐目中去。如果这 种书在帐中已有，则只将总库存量增加。 （2） 清除库存：某种书已无保留价值，将它从图书帐目中注销。 （3） 借阅：如果一种书的现存量大于零，则借出一本，登记借阅者的图书证号和归还 期限，改变该书的现存量。 （4） 归还：注