2014-数据结构课程设.docVIP

1、运动会分数统计 问题描述： 参加运动会编号要求输入前三名或前五名的成绩；统计各学校总分-(2^15-1)~(2^15-1)。 3输入和输出形式按照中国对于长整数的表示习惯，每四位一组,组间用逗号隔开。 如：-2345，6789，3211； 4、一元多项式计算器 问题描述设有一元多项式Am(x) 和Bn(x). Am(x) = A0+A1x1+A2x2+A3x3+… +Amxm Bn(x) = B0+B1x1+B2x2+B3x3+… +Bnxn 试求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。 要求： 首先判定多项式是否稀疏分别采用顺序和结构实现；结果M(x)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况夫曼树问题描述设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目直到选择退出为止。 基本要求初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；编码：利用建好的哈夫曼树生成哈夫曼编码；输出其夫曼树夫曼；设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符 N O P Q R S T U V W X Y Z 频度 57 63 1 15 48 16 80 23 8 18 1 51 1 9、校园导游咨询系统的设计与实现　　要求：问题描述 基本要求： 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 票系统：通过此系统可以实现要求：问题描述设计一个计算机管理系统完成图书管理基本业务。 基本要求每种书的登记内容包括书号、书名、著作者、现存量库存量； 对书号建立索引表以提高查找效率； 系统主要功能如下： 新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。 任务：显示运算的整个过程。 ?活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：? 能比较迅速地找到储户的帐户，以实现存款、取款记账；? 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 40、银行业务模拟? 问题描述 假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。? 任务要求： 1)?编制一个程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时 间。? 2)?建议有如下设置：? a)?客户到达时间随机产生，一天客户的人数设定为100人。?b)?银行业务员处理时间随机产生，平均处理时间10分钟。?3)?将一天的数据（包括业务员和客户）以文件方式输出。 41、模式匹配算法的应用 问题描述? 文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统? 任务要求 1)?英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在的行的行号，格式自行设计。待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置以一个空格符。 2)?模式匹配要基于KMP算法。 42、马踏棋盘? ?问题描述 ??????将马随机放在国际象棋的8*?