软件工程数据结构课程方案任务与要求

数据结构课程设计任务书

一、选题

选题原则是数据结构算法实现及在具体问题中的应用。可选择下列与实际应用紧密结合的较综合性的题目，也可自选（自选题必须通过任课教师认可）。要求通过课程设计的实践，在数据结构的表示、数据结

构的选择及应用、算法设计与实现等方面加深对数据结构课程基本内容的理解和综合运用能力的提高。

对下列题目每个同学的课设任务按下式确定：

每个同学完成两个题目，其中题1（哈夫曼树应用）每个同学必做，其它任选一题。

1. 哈夫曼树应用

功能：

(1)从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树并将它存于文件hfmTree中.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上；

(2)利用已经建好的哈夫曼树（如不在内存，则从文件htmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中，并输出结果，将文件CodeFile以紧凑格式先是在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。

(3)利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中，并输出结果。

分步实施：

1）初步完成总体设计，搭好框架，确定人机对话的界面，确定函数个数；

2）完成最低要求：完成功能1；

3）进一步要求：完成功能2和3。有兴趣的同学可以自己扩充系统功能。

要求：1）界面友好，函数功能要划分好

2）总体设计应画一流程图

3）程序要加必要的注释

4）要提供程序测试方案

5）程序一定要经得起测试，宁可功能少一些，也要能运行起来，不能运行的程序是没有价值的。

2.运动会分数统计

任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：

7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）

功能要求：

1)可以输入各个项目的前三名或前五名的成绩；

2)能统计各学校总分，

3)可以按学校编号或名称、学校总分、男女团体总分排序输出；

4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。

5)数据存入文件并能随时查询

6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称

输出形式：有合理的提示，各学校分数为整形

界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。

（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指

明你用到的存储结构；

测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明；

3.飞机订票系统

任务：通过此系统可以实现如下功能：

录入：

可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）

查询：

可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；

可以输入起飞抵达城市，查询飞机航班情况；

订票：（订票情况可以存在一个数据文件中，结构自己设定）

可以订票，如果该航班已经无票，可以提供相关可选择航班；

退票：可退票，退票后修改相关数据文件；

客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：

当航班信息改变可以修改航班数据文件

要求：

根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；

4.宿舍管理查询软件

1)任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：

A.采用交互工作方式

B.建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)

2)查询菜单: (用二分查找实现以下操作)

A.按姓名查询

B.按学号查询

C.按房号查询

3)打印任一查询结果（可以连续操作）

5.校园导航问题

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。

6.教学计划编制问题

设计要求：针对计算机系本科课程，根据课程之间的依赖关系（如离散数学应在数据结构之前开设）制定课程安排计划，并满足各学期课程数目大致相同。

7.图书借阅管理系统

主要分为两大功能：

1)图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；

2)会员管理(增加会员、查询会员、删除会员、借书信息)；

8.学生成绩管理

实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。

9.散列表的设计与实现

【问题描述】

设计散列表实现电话号码查找系统。

【基本要求】

1)设每个记录有下列数据项：电话号码、用户名、地址；

2)从键盘输入各记录，分别以电话号码和用户名为关键字建立散列表；

3)采用一定的方法解决冲突；

4)查找并显示给定电话号码的记录；

5)查找并显示给定用户名的记录。

【进一步完成内容】

1)系统功能的完善；

2)设计不同的散列函数，比较冲突率；

3)在散列函数确定的前提下，尝试各种不同类型处理冲突的方法，考察平均查找长度的变化。

10.简易文本编辑器

要求：

1)具有图形菜单界面；

2)查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除

3)可正确存盘、取盘；

4)正确显示总行数。

11.二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。

要求：遍历的内容应是千姿百态的。

树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。

要求：遍历的内容应是千姿百态的。

12.排序综合

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

要求：

1)至少采用三种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。

2)统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

3)如果采用4种或4种以上的方法者，可适当加分。

13.学生成绩管理系统

现有学生成绩信息文件1（1.txt），内容如下

姓名学号语文数学英语

张明明01 67 78 82

李成友02 78 91 88

张辉灿03 68 82 56

王露04 56 45 77

陈东明05 67 38 47

…... .. .. …

学生成绩信息文件2（2.txt）,内容如下:

姓名学号语文数学英语

陈果31 57 68 82

李华明32 88 90 68

张明东33 48 42 56