数据结构专业课程设计题目.docVIP

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、学生成绩管理系统设计和实现 问题描述： 能够实现对学生成绩常见管理功效。 基础要求： ⑴采取一定存放结构对学生成绩进行管理； ⑵能够进行成绩录入、查询、修改、删除等操作； ⑶能够查询某门课程平均分，学生排名，不一样分数段学生人数及学生信息等； ⑷能够查询某学生各课程分数，总分及学生班级排名等； ⑸能够按学号排序输出全