课程设计任务书(题目)

《课程设计任务书(题目)》由会员分享，可在线阅读，更多相关《课程设计任务书(题目)（36页珍藏版）》请在金锄头文库上搜索。

1、课 程 设 计 用 纸北方科技学院软件课程设计任务书软件课程设计任务书课程设计题目课程设计题目 约瑟夫（Joseph）问题 课程设计学生姓名课程设计学生姓名 学号学号（1） 指导教师指导教师 课设时间自课设时间自 年年 月月 日至日至 年年 月月 日日课程设计任务及要求：课程设计任务及要求：1 问题描述问题描述 约瑟夫（Joseph）问题的一种描述是：编号为 1，2， ，.,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正 整数） 。一开始任选一个正整数作为报数上限值 m，从第一个人开始按顺 时针方向自 1 开始顺序报数，报到 m 时停止报数。报 m 的人出列，将他的 密码作为新的

2、m 值，从他在顺时针方向上的下一个人开始重新从 l 报数， 如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求基本要求 利用单向循环链表存储结构模拟此过程，按照出列的顺序 印出各人的编号。 测试数据测试数据 m 的初值为 20；n=7，7 个人的密码依次为： 3，1，7，2，4，8，4（正确的出列顺序应为 6，l，4，7，2，3，5） 。 实现提示实现提示 程序运行后，首先要求用户指定初始报数上限值，然后读 取各人的密码。设 n30。此题所用的循环链表中不需要“头结点” ，请 注意空表和非空表的界限。 选作内容选作内容向上述程序中添加在顺序结构上实现的部分。 撰写格式撰写

3、格式课程设计论文要求格式规范，条理清楚，论文中首页为封皮， 应注明题目，学生姓名、班级、学号。次页为课程设计任务书。论文内容 应包括：题目分析，设计思路，完整的程序清单和必要的注释，以及测试 过程和实验结果，最后是课设的收获及参考文献。要求正文字体为宋体小 四号，按给定课程设计模板 B5 纸打印上交。1 课程设计成绩：课程设计成绩：课 程 设 计 用 纸北方科技学院软件课程设计任务书软件课程设计任务书课程设计题目课程设计题目 运动会分数统计 课程设计学生姓名课程设计学生姓名 学号学号（2） 指导教师指导教师 课设时间自课设时间自 年年 月月 日至日至 年年 月月 日日课程设计任务及要求：课程设

4、计任务及要求：2问题描述问题描述 参加运动会的 n 个学校编号为 ln。比赛分成 m 个男子项 目和 w 个女子项目，项目编号分别为 lm 和 m1mw。由于各项目参 加人数差别较大，有些项目取前五名，得分顺序为 7，5，3，2，1；还有 些项目只取前三名，得分顺序为 5，3，2。写一个统计程序产生各种成绩 单和得分报表。 基本要求基本要求 产生各学校的成绩单，内容包括各校所取得的每项成绩的 项目号、名次（成绩） 、姓名和得分；产生团体总分报表，内容包括校号、 男子团体总分、女子团体总分和团体总分。 测试数据测试数据 对于 n=4，m=3，w=2，编号为奇数的项目取前五名，编号 为偶数的项目取

5、前三名，设计一组实例数据。 实现提示实现提示 可以假设 n20，m30，w20，姓名长度不超过 20 个字 符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输 入，并按名次顺序输入运动员姓名、校名（和成绩） 。 选作内容选作内容 允许用户指定某项目采取其他名次取法。 撰写格式撰写格式课程设计论文要求格式规范，条理清楚，论文中首页为封皮， 应注明题目，学生姓名、班级、学号。次页为课程设计任务书。论文内容 应包括：题目分析，设计思路，完整的程序清单和必要的注释，以及调试 的实验结果和测试过程，最后是课设的收获及参考文献。要求正文字体为 宋体小四号，按给定课程设计模板 B5 纸打印上交

6、。2 课程设计成绩：课程设计成绩：课 程 设 计 用 纸北方科技学院软件课程设计任务书软件课程设计任务书课程设计题目课程设计题目 停车场管理 课程设计学生姓名课程设计学生姓名 学号学号（3） 指导教师指导教师 课设时间自课设时间自 年年 月月 日至日至 年年 月月 日日课程设计任务及要求：课程设计任务及要求：3 问题描述问题描述 设停车场内只有一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端） ，若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，

7、则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。为停车场编制按上述要求进行管理的模拟程序。 基本要求基本要求 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若车辆到达，则输出汽车在停车场内或便道上的停车位置；若车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用

8、（在便道上停留的时间不收费） 。栈以顺序结构，队列以链表结构 测试数据测试数据 设 n=2，输入数据为：（A，1，5） ， （A，2，10） ， （D，1，15） ，（A，3，20） ， （A，4，25） ， （A,5，30） ， （D，2，35） ， （D，4，40） ，（E，0，0） 。其中：A表示到达；D表示离去（Departure） ；E表示输入结束（End） 。 实现提示实现提示 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据接到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项。汽车的牌照号码和进入停车场的时刻。撰写格式撰

9、写格式课程设计论文要求格式规范，条理清楚，首页为封皮，应注明题目，学生姓名、班级、学号。次页为课程设计任务书。论文内容应包括：题目分析，设计思3 课程设计成绩：课程设计成绩：课 程 设 计 用 纸路，完整的程序清单和必要的注释，以及调试的实验结果和测试过程，最后是课设的收获及参考文献。要求正文字体为宋体小四号，按给定课程设计模板 B5 纸打印上交。课 程 设 计 用 纸北方科技学院软件课程设计任务书软件课程设计任务书课程设计题目课程设计题目 车厢调度 课程设计学生姓名课程设计学生姓名 学号学号（4） 指导教师指导教师 课设时间自课设时间自 年年 月月 日至日至 年年 月月 日日课程设计任务及要

10、求：课程设计任务及要求：4 问题描述问题描述 假设停在铁路调度站入口处的车厢序列的编号依次为 1，2，3，.n。设计一个程序，求出所有可能由此输出的长度为 n 的车 厢序列。 基本要求基本要求首先在教科书中提供的栈的顺序存储结构 SqStack 之上实现 栈的五种基本操作，即实现栈类型。除了栈初始化操作之外，都要按函数 实现。Push（s，x）是一个布尔函数，当且仅当栈 s 上溢时返回“假”值； 再说明一个 ElemType 型的常量 StackEmptyMark，操作 pop（s）和 top(s）遇到栈 s 为空的情况时返回值 StackEmptyMark。程序对栈的任何 存取（即更改，读取

11、和状态判别等操作）必须借助于基本操作进行。 测试数据测试数据 分别取 n=l，2，3 和 4 实现提示实现提示 按上述要求定义的栈类型是通用的。对于本题情形，可以定 义 StackEmptyMark=0；nmax=10；ElemType=0.nmax；即要求 n10 。一般地说，在操作过程的任何状态下都有两种可能的操作：“入”和“出” 。每个状态下处理问题的方法都是相同的，这说明问题本身具有天然的递 归特性，可以考虑用递归算法实现。输入序列可以仅由一对整型变量表示， 即给出序列头尾编号。输出序列用栈实现是方便的（思考：为什么不应 该用队列实现） ，只要再定义一个栈打印操作 print（s） ，

12、自底至顶顺序 地印出栈元素的值。 撰写格式撰写格式课程设计论文要求格式规范，条理清楚，论文中首页为封皮， 应注明题目，学生姓名、班级、学号。次页为课程设计任务书。论文内容 应包括：题目分析，设计思路，完整的程序清单和必要的注释，以及调试4 课程设计成绩：课程设计成绩：课 程 设 计 用 纸的实验结果和测试过程，最后是课设的收获及参考文献。要求正文字体为 宋体小四号，按给定课程设计模板 B5 纸打印上交。课 程 设 计 用 纸北方科技学院软件课程设计任务书软件课程设计任务书课程设计题目课程设计题目 航空客运订票 课程设计学生姓名课程设计学生姓名 学号学号（5） 指导教师指导教师 课设时间自课设时

13、间自 年年 月月 日至日至 年年 月月 日日课程设计任务及要求：课程设计任务及要求：5 问题描述问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 基本要求基本要求 （1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几） 、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2 或 3）以及等候替补的客户名单（包括姓名、所需票量） ； （2）系统能实现的操作和功能如下： 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 承办订

14、票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； 承办退票业务：根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求坝 u 为他办理订票手续，否则依次询问其它排队候补客户。 实现提示实现提示 两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述 8 个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 撰写格式撰写格式课程设计论文要求格式规范，条理清楚，首页为封皮，应注明题目，学生姓名、班级、学号。次页为课程设计任务书。论文内容应包括：题目分析，设计思路，完整的程序清单和必要的注释，以及调试的实验结果和