始理发。 5) 若理发馆每天连续营业T分钟，求 （1） 一天内顾客在理发馆内的平均逗留时间； （2） 顾客排队等候理发的队列长度平均值； （3） 营业时间到点后仍需完成服务的收尾工作时间； （4） 统计每天的营业额； （5） 统计每天不同级别理发师的创收。
6、救护车调度模拟系统*****
问题描述： 用程序设计语言设计实现一个用事件驱动的“救护车调度”离散模型，
7、 图形方式完成五子棋程序(*****)
8、校园导游咨询（树，图及其应用） (***)
基本要求：
1.设计你的学校的校园平面图，所含景点不少于10个。以图 中顶点表示学校每个景点，存放景点名称，代号，简介等信 息；以边表示路径，存放路径长度等相关信息。
2.为来访客人提供图中任意景点的问路查询，即查询任意两 个景点之间的一条最短的简单路径。
Hale Waihona Puke 10、交通指南系统（****）
假设以一个带权有向图表示某一区域的公交线路 网，图中顶点代表一些区域中的重要场所，弧代表已 有的公交线路，弧上的权表示该线路上的票价（或搭 乘所需时间），试设计一个交通指南系统，指导前来 咨询者以最低的票价或最少的时间从区域中的某一场 所到达另一场所。
4、排序算法的比较与分析**
设计目的 1．掌握各种排序的基本思想。 2．掌握各种排序方法的算法实现。 3．掌握各种排序方法的优劣分析及花费的时间的计算。 4．掌握各种排序方法所适应的不同场合。
设计内容和要求 利用随机函数产生30000个随机整数，利用插入排序、希尔排序 、起泡排序、快速排序、选择排序、堆排序、归并排序等排序方法 进行排序，并统计每一种排序上机所花费的时间。
08数据结构课程设计
数据结构课程设计 要求与任务
软件学院08级四年制本科 2009年12月
课程设计任务
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)．能统计各学校总分， 3)．可以按学校编号、学校总分、男女团体总分排序输出； 4).可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三 或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的 名称，运动项目的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关 的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据 要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计 的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据 。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写
3、表达式翻译***
编写完整程序，将中缀表达式翻译成后缀表达式。 要求： 表达式由操作数(变量)、操作(运算符)以及小括弧“（”和“）”组成 ，其中： • 操作包括算术运算、关系运算和逻辑运算三类； • 操作数应能够识别单个字符或由字母和数字任意多个字符构成； • 能够识别出简单的错误，如括弧不匹配。 输入：中缀表达式，80个字符以内 输出：转换后的后缀表达式
模拟120急救中心响应每个病人的呼救信号统一调度救护车运行的情况。 我们对问题作适当简化，假设：某城市共有m个可能的呼救点(居民
小区、工厂、学校、公司、机关、单位等)，分布着n所医院(包含在m 个点中)，有k辆救护车分派在各医院待命，出现呼救病人时，由急救中 心统一指派救护车接送至最近的医院救治。救护车完成一次接送任务后 即消毒，并回原处继续待命。假定呼救者与急救中心、急救中心与救护 车之间的通讯畅通无阻，也不考虑道路交通堵塞的影响。可以用m个顶 点的无向网来表示该城市的各地点和道路。时间可以分钟为单位，路段 长可表示为救护车行驶化费的分钟数。
2、 订票系统****
任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结 构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间， 起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序 完成功能；
5、以队列实现的仿真技术预测理发馆的经营状况*****
问题描述： 理发馆一天的工作过程如下： 1) 理发馆有N把理发椅，可同时为N位顾客进行理发。 2) 理发师分三个等级（一级、二级、三级），对应不同的服务收费
。 3) 当顾客进门时，需选择某级别理发师，只要该级别的理发师有空
椅，则可立即坐下理发，否则需排队等候。 4) 一旦该级别的理发师有顾客理发完离去，排在队头的顾客便可开
3.为来访客人提供图中任意景点相关信息的查询。
测试数据：由读者根据实际情况指定。
实现提示：一般情况下，校园的道路是双向通行的，可设校园 平面是一个无向图。顶点和边均含有相关信息。
9、纸牌游戏（****）
问题描述：
编号为1-52张牌，正面向上，从第2张开始，以2为基数， 是2的倍数的牌翻一次，直到最后一张牌；然后，从第3张开 始，以3为基数，是3的倍数的牌翻一次，直到最后一张牌； 然后…从第4张开始，以4为基数，是4的倍数的牌翻一次， 直到最后一张牌；...再依次5的倍数的牌翻一次，6的，7的 直到以52为基数的翻过，输出：这时正面向上的牌有哪些？