信管软件11级数据结构课程设计(4)

2) 作为一个完整的系统，应具有友好的界面和较强的容错能力 3) 上机能正常运行，并写出课程设计报告

13. 哈夫曼编码/译码器（难度**） 【问题描述】

设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】

1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 3) 编码：利用建好的哈夫曼树生成哈夫曼编码； 4) 输出编码；

5) 设字符集及频度如下表：

字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1

14. 图书管理系统（难度****） 【问题描述】

设计一个计算机管理系统完成图书管理基本业务。 【基本要求】

1) 每种书的登记内容包括书号、书名、著作者、现存量和库存量； 2) 对书号建立索引表（线性表）以提高查找效率； 3) 系统主要功能如下：

*采编入库：新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加；

*借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量；

*归还：注销对借阅者的登记，改变该书的现存量。

15. 走迷宫游戏（难度***）

程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求：

1) 老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2) 迷宫的墙足够结实，老鼠不能穿墙而过；

3) 正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 4) 找出走出迷宫的所有路径，以及最短路径。

16. 顺序结构、动态链表结构下的一元多项式加法的实现。（难度**） 设有一元多项式Am(x)和Bn(x).

123m

Am(x)=A0+A1x+A2x+A3x+ +Amx

123n

Bn(x)=B0+B1x+B2x+B3x+ +Bnx