保留历史分数，能回顾历史，给出与历史分数比较后的评价。 30、数制转换问题
任意给定一个M进制的数x，实现如下要求： (1) 求出此数x的10进制值；
(2) 实现对X向任意的一个非M进制的数的转换；
(3) 至少用两种或两种以上的方法实现上述要求（用栈解决，用数组解决，其它方法解决） 31、病人就医管理
编写一个程序实现就医管理。在病人就医过程中，主要发生三件事： ⑴预检，分科室，挂号。
⑵病人到达诊室，将病历本交给护士，排到等待队列中候诊。 ⑶护士从等待队列中取出一位病人的病历，该病人进入诊室就诊。 要求程序采用菜单方式，其选项及功能说明如下： ⑴挂号------预检，分科室，生成就诊号。
⑵排队------输入病人的就诊号，加入到病人排队队列中。
⑶就诊-------病人排队队列中最前面的病人就诊，并将其从队列中删除。 ⑷查看排队------从队首到队尾列出所有的排队病人的病历号。 ⑸下班---------退出运行。 32、九宫格问题
在一个3×3的九宫格中有1—8这8个数字，混乱排序，一个空格随机地摆放在一个格子里。现要求将该九宫格调整为正常按顺序的格式。调整的规则是：每次只能将与空格（上、下或左、右）相邻的一个数字平移到空格中。编程实现这一问题的求解，并输出求解过程。 33、银行业务模拟
问题描述：设银行有四个服务窗口，一个等待队列, 每个窗口均可以办理存款、取款、挂失、还贷业务，每种业务所需的服务时间不同，优先级不同。客户到达银行后，先到打号机上打号，号票上包括到达时间、编号和需要办理的业务，然后在银行内等候。当任一服务窗口空闲时,处理等候客户中优先级最高，排在最前面的客户的业务。写一个上述银行业务的模拟系统,通过模拟方法求出客户在银行内逗留的平均时间和每个窗口办理的客户数及办理的每种业务数。 基本要求：每个客户到达银行的时间和需要办理的业务随机产生，输出一天客户在银行的平均逗留时间和每个窗口每天办理的客户数和每种业务数。 34、停车场管理
设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）；若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上依次等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场；每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 35、关键路径问题 问题描述：
设计一个程序，求出完成整项工程至少需要多少时间，以及整项工程中的关键活动。 基本要求：
⑴对一个描述工程的AOE网，应判断其是否能够顺利进行。 ⑵若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。 36、地铁站建设问题 问题描述：
以南昌为例，假设要在南昌各辖区之间修建地铁来加快经济发展，但由于建设地铁的费用昂贵，因此需要设计一个程序，合理安排地铁的建设路线，使乘客可以沿地铁到达各个辖区，并使总的建设费用最小。
基本要求：
⑴从包含各辖区的地图文件中读入辖区名称和各辖区间的直接距离。
⑵根据读入的各辖区的距离信息，计算出应该建设哪些辖区间的地铁路线。 ⑶输出应该建设的地铁路线及所需要建设的总里程信息。 37、学校超市选址问题
设计要求：对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 38、教学计划编制问题
设计要求：针对自己所在专业本科课程，根据课程之间的依赖关系（如C语言应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。 39、活期储蓄帐目管理
活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求： 能比较迅速地找到储户的帐户，以实现存款、取款记账；
能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 40、银行业务模拟 问题描述
假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。 任务要求：
1) 编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时 间。
2) 建议有如下设置：
a) 客户到达时间随机产生，一天客户的人数设定为100人。 b) 银行业务员处理时间随机产生，平均处理时间10分钟。 3) 将一天的数据（包括业务员和客户）以文件方式输出。 41、模式匹配算法的应用 问题描述
文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统 任务要求
1) 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号，格式自行设计。待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符。 2) 模式匹配要基于KMP算法。 42、马踏棋盘 问题描述
将马随机放在国际象棋的8* 8棋盘Bord[8Ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。 任务要求
编制非递归程序，求出马的行走路线 ，并按求出的行走路线，将数字1，2，…，64依次填入一个8* 8的方阵，输出之。
43、拓扑排序和关键路径
问题描述
拓扑排序可判断AOV网络中是否存在回路，使的所有活动可排成一个线性序列，使用每个活动的所有前驱活动都排在该活动的前面。
关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。
任务要求： 构建AOV网络，并输出其拓扑序列结果，输出该图的关键路径和关键活动。 44、 医务室模拟 问题描述：假设只有一位医生，在一段时间内随机地来几位病人；假设病人到达的时间间隔 为 0~14 分钟之间的某个随机值，每个病人所需处理时间为 1~9 分钟之间的某个随机值。试 用队列结构进行模拟。 实现要求 ： 要求输出医生的总等待时间和病人的平均等待时间。
设计思路：计算机模拟事件处理时，程序按模拟环境中的事件出现顺序逐一处理，在本程序中体现为医生逐个为到达病人看病。 当一个病人就诊完毕而下一位还未到达时， 时间立 即推进为下一位病人服务，中间时间为医生空闲时间。当一个病人还未结束之前，另有一位 病人到达，则这些病人应依次排队，等候就诊。 45、 招聘模拟
问题描述：某集团公司为发展生产向社会公开招聘 m 个工种的工作人员，每个工种各有不 同的编号 （0， 2， m-1） 1， …， 和计划招聘人数， 参加招聘的人数有 n 个 （编号为 0， 2，。， 1， 。。 n-1） 。每位应聘者可以申报两个工种，并参加公司组织的考试。公司将按应聘者的成绩，从 高到低的顺序排队录取。 公司的录取原则是： 从高分到低分依次对每位应聘者按其第一志愿 录取；当不能按第一志愿录取时，便将他的成绩扣去 5 分后，重新排队，并按其志愿考虑录 取。 程序为每个工种保留一个录取者的有序队列。 录取处理循环直至招聘额满， 或已对全部应聘 者都做了录用处理。 实现要求：要求程序输出每个工种录用者的信息（编号、成绩） ，以及落选者的信息（编号、 成绩） 。