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

2014春192121-2班数据结构课程设计 【成绩评定】 课程设计的最终成绩由平时表现、演示程序并回答问题、课程设计报告三部分综合评定。“数据结构课程设计”是一门必修的实践课程，和平时上课一样，要求大家一定要按时到机房上机，不迟到不早退。如果不来上机（累计三次点名未到）、或者未经老师验收程序并回答提问、或者不交实习报告都将作为“不及格”处理；此外，如果发现完全抄袭他人实习报告，则抄袭者与被抄袭者的成绩一律为“不及格”。 【时间地点安排】 上机时间：2014年2月27日、28日 下午 3月1日、6日、7日、8日、13日 下午 3月14日 晚上 3月15日 下午 下午14:00-18:00 晚上18:00-22:00 上机地点：综合楼电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。有人进出时，电梯每隔40t测试一次，若无人进出，则关门关门和开门各需要20t每个人进出电梯均需要25t电梯加速需要15t上升时，每一层需要51t，减速需要14t下降时，每一层需要61t，减速需要23t如果电梯在某层静止时间超过300t，则驶回1层候命。 24点游戏是一种使用扑克牌来进行的益智类游戏，游戏内容是：从一副扑克牌中抽去大小王剩下52张，任意抽取4张牌，把牌面上的数（A代表1）运用加、减、乘、除和括号进行运算得出24。每张牌都必须使用一次，但不能重复使用。洗车仿真假设洗车站有三个洗车处，每个洗车处可构成一个等待队列。根据系统时间随机生成每辆车的到达时间，相邻两辆车的到达时间间隔为[2,15]分钟之间的随机值，每辆车接受服务的时间选项为10、15或25分钟其中之一（随机产生）。第一辆车的到达时间在洗车站开门30分钟之内（随机产生）。平均等待时间是将每辆车的等待时间加起来再除以车的数量。下面是关于车辆到达和离开的具体条件：（1）如果当队列为空且没有车被清洗时，到达了一辆车，那么就马上开始清洗这辆车；它无需进入队列。每当一辆车通过清洗后，它就马上离开洗车处，随之相应队头的车辆出队进入清洗过程。（2）每当一辆车到达时，它直接进入三个队列中等待时间最短的队列。（3）每个队列中每次至多有5辆车在等待洗车。当正在清洗并且三个队列中均有5辆车时，如果此时有一辆车到达，那么它将作为溢出不准入内且不计算在内。（4）每辆车的等待时间不含其接受服务的时间。要求（1）产生6个小时内车辆的随机到达时刻和接受服务时间。（2）出所有车辆（包括未能进队洗车的车辆）的洗车情况（到达时间、所处等待队列及等待时间、接受服务时间、离开时间等）。（3）计算所有车辆的平均等待时间。… 创建时要检查同一路径下不能有同名的目录或文件名。 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。 （9）通配符的使用。如用“？”代表任意一个字符，用“*”表示任意多个多个任意字符。 扩展内容：实现相对路径表示法。 5．基于Huffman编码的压缩软件 准备一个源文件（可以是你的源程序），统计该文件中各种字符出现的频率，对各字符进行Huffman编码，将该源文件压缩成编码文件，再将Huffman编码文件译码成源文件。 要求： （1）设计合适的哈夫曼树存储结构，并设计编码和译码方法； （2）将输入的源文件（比如1.cpp）压缩到文件2.txt中，输出源文件字符数（一个字符是8位二进制数）和压缩后字符数，并计算压缩比； （3）将压缩文件2.txt再还原到文件3.txt，比较3.txt与源文件是否一致。 扩展内容：采用范式哈夫曼编码（Canonical Huffman Code）实现文件压缩。 6．取火柴游戏 在盘中放着n根火柴，A和B两人轮流从盘中取火柴，规定每次可取一根、二根或三根，不可不取也不可多取，谁拿走最后一根便算谁输。这就是所谓的取火柴游戏。其实，这种游戏如同下棋，双方都有可能取胜。为了自己取胜，就必须每走一步（即取一次火柴）都要动动脑筋，为自己的最后胜利创造条件，也就是说，每走一步都要有个较好的对策。 我们可以利用树结构，把取火柴游戏的过程描述出来。为方便起见，假定n=6。开始时有六根火柴，A先走的话，他可有拿1根、2根或3根火柴三种不同的走法。如果把原始状态——