数据结构课设题目及要求.doc

《数据结构课设题目及要求.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2014春-2班数据结构课程设计【成绩评定】课程设计的最终成绩由平时表现、演示程序并回答问题、课程设计报告三部分综合评定。“数据结构课程设计”是一门必修的实践课程，和平时上课一样，要求大家一定要按时到机房上机，不迟到不早退。如果不来上机（累计三次点名未到）、或者未经老师验收程序并回答提问、或者不交实习报告都将作为“不及格”处理；此外，如果发现完全抄袭他人实习报告，则抄袭者与被抄袭者的成绩一律为“不及格”。【时间地点安排】上机时间：2014年2月27日、28日下午3月1日、6日、7日、8日、13日下午3月14日晚上3月15日下午下午14:

2、00-18:00晚上18:00-22:00上机地点：综合楼313（地点若有变化，指导老师会另行通知）验收程序时间：3月14日、15日提交课程设计报告时间：3月27日注意：报告纸质双面打印（后面附有报告内容及格式要求），不打印源程序；同时，每个同学提交报告和源程序的电子档，以班级为单位刻录光盘。【题目及分组情况】本次课程设计的题目共9题，分为三组，每组3题，每人任选一组题目完成。在第一次课程设计时，每个人必须确定选择哪一组。第一组：1、4、7第二组：2、5、8第三组：3、6、91．电梯模拟模拟某校九层教学楼的电梯系统。该楼有一个自动电梯，

3、能在每层停留，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来到该层候命。电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要消耗一定的时间单位（简记为t），比如：有人进出时，电梯每隔40t测试一次，若无人进出

4、，则关门；关门和开门各需要20t；每个人进出电梯均需要25t；电梯加速需要15t；上升时，每一层需要51t，减速需要14t；下降时，每一层需要61t，减速需要23t；如果电梯在某层静止时间超过300t，则驶回1层候命。要求：按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。2．24点游戏24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是：从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌，把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。要求：设计算法完成24点游戏

5、的计算。扩展内容：实现24点游戏的可视化界面。3．洗车仿真假设洗车站有三个洗车处，每个洗车处可构成一个等待队列。根据系统时间随机生成每辆车的到达时间，相邻两辆车的到达时间间隔为[2,15]分钟之间的随机值，每辆车接受服务的时间选项为10、15或25分钟其中之一（随机产生）。第一辆车的到达时间在洗车站开门30分钟之内（随机产生）。平均等待时间是将每辆车的等待时间加起来再除以车的数量。下面是关于车辆到达和离开的具体条件：（1）如果当队列为空且没有车被清洗时，到达了一辆车，那么就马上开始清洗这辆车；它无需进入队列。每当一辆车通过清洗后，它就马

6、上离开洗车处，随之相应队头的车辆出队进入清洗过程。（2）每当一辆车到达时，它直接进入三个队列中等待时间最短的队列。（3）每个队列中每次至多有5辆车在等待洗车。当正在清洗并且三个队列中均有5辆车时，如果此时有一辆车到达，那么它将作为“溢出”不准入内且不计算在内。（4）每辆车的等待时间不含其接受服务的时间。要求：写一个上述洗车业务的事件驱动模拟系统，并实现以下功能：（1）产生6个小时内车辆的随机到达时刻和接受服务时间。（2）输出所有车辆（包括未能进队洗车的车辆）的洗车情况（到达时间、所处等待队列及等待时间、接受服务时间、离开时间等）。（3）

7、计算所有车辆的平均等待时间。4．文件目录管理与显示给出目录和文件信息，编程实现将其排列成一棵有一定缩进的树。要求：（1）设计文件和目录信息树的存储结构。（2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即：AAAA1AAA1aa1.doc…创建时要检查同一路径下不能有同名的目录或文件名。（3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。（4）查找指定目录和文件。（5）添加新目录或新文件。（6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。（7）扩充目录或文

8、件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。（8）对同一层次下的子目录或文件按创建时间有序输出。（9）通配符的使用。如用“？”代表任意一个字符，用“*”表示任意多个多个任意字符。扩