数据结构课程设独计立题目.docVIP

题目2：运动会分数统计1.问题描述 参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）2.功能要求 1)可以输入各个项目的前三名或前五名的成绩2)能统计各学校总分3)可以按学校编号、学校总分、男女团体总分排序输出；4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。1.问题描述2.功能要求 构造可以使n个城市连接的最小生成树1.问题描述给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。 2.要求 城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 输入表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 输出最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。1.问题描述2.功能要求走迷宫游戏1.问题描述程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。2.功能要求1)?老鼠形象可辨认，可用键盘操纵老鼠上下左右移动；2)?迷宫的墙足够结实，老鼠不能穿墙而过；3)?正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败；4)?添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙；5)?找出走出迷宫的所有路径，以及最短路径。利用序列化功能实现迷宫地图文件的存盘和读出等功能 1.问题描述 2.功能要求1，0000，0000，0000，0000。 题目13：括号匹配问题 1.问题描述 1.问题描述 2.功能要求1)对一个描述工程的AOE网，应判断其是否能够顺利进行。 2)若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。 题目17：利用栈求表达式的值，可供小学生作业，并能给出分数。建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价 1.问题描述 2.功能要求 B键盘输入总人数、初始报数上限值m及各人密码； C按照出列顺序输出各人的编号。 ? 题目22：家谱管理 编写程序采用一棵二叉树表示一个家谱关系，要求程序具有如下功能： （1）文件操作功能：记录输入、记录输出、家谱记录存盘； （2）家谱操作功能：用括号表示法和凹入表示法输出家谱二叉树，查找某人所有的儿子，查找某人的祖先。 题目23：哈夫曼编码应用 本设计要求对输入的一串电文字符实现哈夫曼编码，再对哈夫曼编码生成的代码串进行译码，输出电文字符串，要求程序实现以下几个方面的功能： （1）哈夫曼树的建立（提示：还要设计一个实现统计输入电文字符串中各种字符出现的频率以及字符的种类的算法，假设电文中仅含有大写字母）； （2）哈夫曼编码的生成； （3）编码文件的译码 题目25：银行业务模拟 客户业务分两种：一是从银行借款或取款，二是向银行存款或还款。银行有两个窗口，相应的有两个队列。客户到达银行先排第一个队。若客户属第一种，且申请额超 过银行现存资金总额而得不到满足时，则立即排入第二个队等候，直到满足时才离开银行；否则业务完成后立即离开银行。每接待完一个第二种业务的客户，则顺序 检查和处理（如果可能）第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少 于或等于刚才第一个队列中最后一个客户（第二种业务）被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查（因为此时已不可能还有能满 足者）转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。 利用动态存储结构实现模拟写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 文学研究助手 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手” 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行