2015-数据结构课程设计题目.doc

2015年10月30日下午4点到4点30分之间上交到创新大楼西4楼405 1、选好题目：每人一题。 2、独立思考，独立完成：按照软件工程的流程设计与开发系统。首先写好需求分析。利用模块化的编程思想来完成系统的设计，给出详细地分析过程，画出程序流程图。编写程序，调试各模块。学会从问题入手，分析研究数据结构中数据表示和数据处理的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储结构和相应的操作算法，并初步掌握时间和空间分析技术。要求书写符合软件工程规范的文件。课程设计中各任务的设计和调试要求独立完成。 3、做好上机准备：明确课程设计任务，提高课程设计认识。做好资料搜集，上网查询所需资料，认真独立完成问题分析和设计内容，编写程序，准备好测试数据，要充分利用好时间。 4、上机任务：按照上机之前准备的实验程序及测试数据进行调试，调试过程要规范，认真记录调试结果及调试过程中出现的问题，积极解决问题，最终得到正确的源程序。 5、 6、成果提交 课设报告、程序源代码和程序的说明文件参加运动会编号要求输入前三名或前五名的成绩；统计各学校总分问题描述设有一元多项式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)中无重复阶项和无零系数项；要求输出结果的升幂和降幂两种排列情况票系统：通过此系统可以实现要求：问题描述设计一个计算机管理系统完成图书管理基本业务。 基本要求每种书的登记内容包括书号、书名、著作者、现存量库存量； 对书号建立索引表以提高查找效率； 系统主要功能如下： 新购一种书，确定书号后，登记到图书帐目表中，如果表中已有，则只将库存量增加； 借阅：如果一种书的现存量大于0，则借出一本，登记借阅者的书证号和归还期限，改变现存量； 归还：注销对借阅者的登记，改变该书的现存量。 显示运算的整个过程。夫曼树问题描述设计一个利用哈夫曼算法的编码系统，重复地显示并处理以下项目直到选择退出为止。 基本要求初始化：键盘输入字符集大小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 13、简单目录管理系统的设计与实现 任务：利用树型结构设计并实现一个简单的目录管理系统，该系统可以对所有目录进行管理，如目录的新建、删除、查询、目录名称修改、按某种顺序输出所有目录（树的遍历操作）、以树型结构输出所有目录等功能。 14、家谱管理系统的设计与实现 任务：　　要求：问题描述 基本要求： 至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用的方法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 问题描述设计表实现电话号码查找系统。 基本要求设每个记录有下列数据项：电话号码、用户名、地址；从键盘输入各记录，分别以电话号码和用户名为关键字建立表；采用法解决冲突；查找并显示给定电话号码的记录；查找并显示给定用户名的记录。 ?活期储蓄处理中，储户开户、销户、存入、支出活动频繁，系统设计要求：? 能比较迅速地找到储户的帐户，以实现存款、取款记账；? 能比较简单，迅速地实现插入和删除，以实现开户和销户的需要。 28、马踏棋盘? ?问题描述 ??????将马随机放在国际象棋的8*?8棋盘Bord[8Ⅱ8]的某个方格中，马按走棋规则进行移动。要求每个方格上只进入一次，走遍棋盘上全部64个方格。? 任务要求 ??????编制非递归程序，求出马的行走路线?，并按求出的行走路线，将数字1，2，…，64依次填入一个8*?8的方阵