6-数据结构综合性课程设计指导书-new全解.doc

d 《数据结构》 课程设计指导书 数据结构课程组 2013年9月修订 一．数据结构课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用课余时间，安排好课程设计的时间计划，设计程序并调试。 课程设计采取以下流程进行： 根据课程进度安排，建议教师可以在第13周发布课程设计题目。 在期末考试前一周，主要是进行课程设计的答辩工作，期间也继续进行的调试与完善工作。 二.课程设计的组织 课程设计原则上采用分组制，每组2-3人（建议2人），实行组长负责制。组员之间必须有明确的和实质性分工，其中每位同学必须有一定的编码工作量。表1为课程设计选题信息表（可自行增加行）。 表1 课程设计选题信息表 序号 课程设计名称 组员 分工 学号 姓名 电话 1 2 3 4 5 三．数据结构课程设计参考选题 以下选题为参考选题，每组至少完成一个课题，多完成可加附加分。每组的选题既可以在参考选题中进行选择，也可以与指导教师商定选题。鼓励学生自行设计有创意的选题。 （A）模拟计算器设计 输入一个包含加减乘除、括号、数字、空格组成的运算式，要求： a. 判断该表达式是否合法，如 1+2*3- *4（4+7）就不合法。 b. 若合法，计算出表达式的值。 c. 可考虑增加各种数学函数及非常规运算符，如n次方、立方根等。 （B）超市选址问题设计 假设学校包含n个单位、m个剩余位置。现需要从m个剩余位置中选出一个点来建超市。n个单位到超市的距离不同，各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。（即有向网络的选点） （C）创建程序的文档结构图 给定一个C程序，对其进行分析，获得相关结构元素。如右图所示。（注：右侧结点需要借助union而非struct来定义）。要求： a. 每发现一个结构（如类型定义、if/for/while/do-while语句等），都必须产生一个新结点，并链入总结构中； b. 根据程序的文档结构图，按锯齿形对程序进行格式化输出。（提示：首先删除各行的行首空格，之后定义和计算各行的缩进空格。） （1）图书管理系统设计 图书管理信息包括：图书名称、图书编号、单价、作者、存在状态、借书人姓名、性别、学号等 功能描述： 1、新进图书基本信息的输入。 2、图书基本信息的查询。 3、对撤消图书信息的删除。 4、为借书人办理注册。 5、办理借书手续。 6、办理还书手续 要求：使用文件方式存储数据，使用链表组织内存数据。 （2）实验设备管理系统设计 实验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等),设备名称，设备价格，设备购入日期，是否报废，报废日期等。 主要功能： 1、能够完成对设备的录入和修改 2、对设备进行分类统计 3、设备的破损耗费和遗损处理 4、设备的查询 要求：使用文件方式存储数据，采用链表组织线性数据。 （3）学生信息管理系统设计 学生信息包括：学号，姓名，年龄，性别，出生年月，地址，电话，E-mail等。试设计一学生信息管理系统，使之能提供以下功能： 1、系统以菜单方式工作 2、学生信息录入功能（学生信息用文件保存）－－输入 3、学生信息浏览功能－－输出 4、学生信息查询功能－－按学号查询、按姓名查询、 5、学生信息的删除与修改 6、学生信息的排序（按学号，按年龄） 要求：使用文件方式存储数据，采用链表组织线性数据。 （4）销售管理系统设计 某公司有四个销售员（编号：1-4），负责销售五种产品（编号：1-5）。每个销售员都将当天出售的每种产品各写一张便条交上来。每张便条包含内容： 1）销售员的代号 2）产品的代号 3）这种产品的当天的销售额。 每位销售员每天上缴1张便条。试设计一个便条管理系统，使之能提供以下功能： 1、便条信息录入功能(便条信息用文件保存)－－输入 2、收集到了上个月的所有便条后，读取销售情况 1）计算每个人每种产品的销售额。 2）按销售额对销售员进行排序，输出排序结果（销售员代号） 3）统计每种产品的总销售额，对这些产品按从高到底的顺序，输出排序结果（需输出产品的代号和销售额） （5）通信录管理系统设计 设计出模拟手机通信录管理系统，实现对手机中的通信录进行管理。 功能要求： 1)查看功能：选择此功能时，列出下列三类选择。 A办公类 B个人类 C商务类 当选中某类时，显示出此类所有数据中的姓名和电话号码。 2)增加功能：能录入新数据（一个结点