(2015-数据结构课程设计题目.docVIP

2015年10月30日下午4点到4点30分之间上交到创新大楼西4楼405 1、选好题目：每人一题。 2、独立思考，独立完成：按照软件工程的流程设计与开发系统。首先写好需求分析。利用模块化的编程思想来完成系统的设计，给出详细地分析过程，画出程序流程图。编写程序，调试各模块。学会从问题入手，分析研究数据结构中数据表示和数据处理的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构和相应的操作算法，并初步掌握时间和空间分析技术。要求书写符合软件工程规范的文件。课程设计中各任务的设计和调试要求独立完成。 3、做好上机准备：明确课程设计任务，提高课程设计认识。做好资料搜集，上网查询所需资料，认真独立完成问题分析和设计内容，编写程序，准备好测试数据，要充分利用好时间。 4、上机任务：按照上机之前准备的实验程序及测试数据进行调试，调试过程要规范，认真记录调试结果及调试过程中出现的问题，积极解决问题，最终得到正确的源程序。 5、 6、成果提交 课设报告、程序源代码和程序的说明文件必须上交。按照课设报告模板认真书写课程设计报告。 纸介质课设报告（必须采用B5纸打印） 电子文档包括“源代码（*.cpp）”、“可执行文件(*.exe)”、“课程设计报告(*.doc)”和一个说明文件（如果有的话），放入一个以“课设题目（姓名）”为名字的文件夹中。 注意：1）独立完成，源代码雷同者视为抄袭，双方均以不及格论处； 2）课程设计报告60% 以上雷同视为抄袭，双方均以不及格论处。 3）无课设报告、程序或课设报告抄袭者，成绩为不及格。 注意：一旦发现原封不动的使用网上下载或某个书籍中的源代码和/或课程设计报告的，成绩为不及格。 1、运动会分数统计 问题描述： 参加运动会的n个学校编号为1～n。比赛分成m个男子项目和w个女子项目，项目编号分别为1～m和m+1～m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。哪些项目取前五名或前三名由学生自己设定。写一个统计程序产生各种成绩单和得分报表。 基本要求： (1)各项目结束时，输入前三名或前五名的项目编号、运动员姓名、校名和名次（成绩）； (2)产生各学校的成绩单，内容包括每个学校所取得的每项成绩的项目号、名次（成绩）、姓名和得分，并统计各学校总分； (3)可以按学校编号、男女团体总分排序输出； (4)可以按学校编号查询学校某个项目的情况； (5)可以按项目编号查询取得前三或前五名的学校。 2、一元多项式计算器 问题描述： 设有一元多项式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn 试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 基本要求： ⑴首先判定多项式是否稀疏； ⑵分别采用顺序和链式结构实现； ⑶结果M(x)中无重复阶项和无零系数项； ⑷要求输出结果的升幂和降幂两种排列情况。 3、火车售票系统的设计与实现 问题描述： 通过此系统可以实现售票、退票、车票剩余情况查询等功能。每张车票包含车次、车厢、座位信息。 基本要求： ⑴在售票、退票、查询剩余票等环节中，都必须显示出车票的信息，即车次、车厢、座位情况。 ⑵为简单起见，在此假设所有出售的车票均为同一车次的车票。 ⑶退票时，必须是车站售出的车票才能退，否则视为无效票，不能退票，而且退票可以再次销售。 4、图书管理系统的设计与实现 问题描述： 设计一个计算机管理系统完成图书管理基本业务。 基本要求： ⑴每种书的登记内容包括书号、书名、著作者、现存量、库存量和借阅信息； ⑵对书号建立索引顺序表以提高查找效率； ⑶系统主要功能如下： ①采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； ②借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； ③归还：注销对借阅者的登记，改变该书的现存量。 5、客户消费积分管理系统的设计与实现 问题描述： 针对客户的消费情况，进行客户管理，根据客户的消费积分对客户实行不同程度的打折优惠。 基本要求： ⑴采用一定的存储结构进行客户信息的存储； ⑵对客户的信息可以进行修改、删除、添加； ⑶能够根据消费情况进行客户积分的累加； ⑷根据积分情况，对客户实行不同程度的打折优惠； 6、学生成绩管理系统的设计与实现 问题描述： 能够实现对学生成绩的常用管理功能。 基本要求： ⑴采用一定的存储结构对学生成绩进行管理； ⑵可以进行成绩的录入、查询、修改、删除等操作； ⑶可以查询某门课程的平均分，学生的排