数据结构课程设计要求2017.docVIP

数据结构课程设计要求及备选资源： 一、设计要求 1、分组。全班自由组合，每组2-3人。组长负责把各组人员情况报告到学习委员处。 2、评分：满分100分，40%由组内成员自评，60%由教师评定。组内成员自评分的规则是每组最多一个为优秀，最多一个良好。组内成员自评分数（使用优良中及格和不及格五个等级）写到课程设计报告书中，报告书中没有组内成员自评分数或评分不符合上述要求的，老师不接收报告书。 3、自己找时间课外完成软件设计及编写相关文档。到考试时间统一把所设计的软件安装到指定机器，由组长说明设计过程，教师随机提问每个成员，并评分，该过程是最后的考试答辩。 4、教师评分依据： 课程设计报告（20） 课程中的进展情况（0%）程序运行情况（20）程序的结构合理与否 算法说明的清晰程度（10）独立完成情况（学生间不相互雷同）（0%）共10%。 5、所需设计的文档有：（1）课程设计任务书（一小组一份）（2）课程设计报告书（一小组一份）（3）课程设计个人总结。格式为： （1）课程设计任务书格式见附件1：课程设计任务书.doc。 （2）课程设计报告书格式见附件2：课程设计报告书.doc。 6、进度安排 时间 要完成的工作任务 负责人及相应工作 第6周 所有人员分组完毕 由学习委员把分组情况的电子版发给老师。 第8周 各组完成课程设计任务书 各组长把任务书电子版发给老师。 第9-11周 初步完成相关软件设计 老师随机检查各组的设计情况 第12-14周 完成课程设计报告书、课程设计个人总结，完成相关软件设计。 各组长把打印好的课程设计报告书、课程设计个人总结在第14周本课程的上课时间地点上交到老师处。进行最后的考试答辩。 二、备选资源 序号 知识模块 实验类型 题目名称 1 线性表及其应用 设计 运动会分数统计 2 设计 一元稀疏多项式计算器 3 设计 猴子选大王通讯录管理系统 18 设计 简单的员工管理系统 19 设计 汽车牌照管理系统 【1.1】运动会分数统计参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）要求可以输入各个项目的前三名或前五名的成绩；能统计各学校总分可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校各学校分数为整运动项目的名称有中文提示[ 问题描述 ]??? 设计一个一元稀疏多项式简单计算器。 [ 基本要求 ]???? 一元稀疏多项式简单计算器的基本功能是： ??? (1) 输入并建立多项式； ??? (2) 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci，ei分别是多项式的指数，序列按指数降序排列； ??? (3) 多项式a和b相加，建立多项式a+b； ??? (4) 多项式a和b相减，建立多项式a-b。 [ 实现提示]??? 用带表头结点的单链表存储多项式。猴子选大王一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1m的顺序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。要求输入数据：输入mn ，m、n 为整数，nm； （2）输出形式：中文提示按照m个猴子，数n 个数的方法，输出为大王的猴子是几号停车场管理[问题描述]设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门后，其它车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 [基本要求]（1） 要求以顺序栈模拟停车场，以链队列模拟便道。（2） 从终端读入汽车到达或离去的数据，每组数据包括三项：①是“到达”还是“离去”；②汽车牌照号码；③“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应交的费用。[ 问题描述]??? 假设在铁路调度站（如教科书图3.1（b）所示）入口处的车厢序列的编号依次为1,2,3,...,n。设计一个程序，求出所有可能由此输出的长度为n的车厢