软件技术基础课程设计

一．学生通讯录管理系统

1.设计要求

通讯录管理系统应具备以下功能：

①输入数据建立通讯录。

②查询通讯录中满足要求的信息。

③插入新的通讯录信息；

④删除记录：删除通讯录中的记录；

⑤查看所有的通讯录信息

⑥退出系统

为了实现学生通讯录管理系统各功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如下图所示。

**************欢迎使用通讯录系统*************

* 1．通讯录建立 *

* 2．插入通讯记录 *

* 3．查询通讯记录 *

* 4．删除通讯记录 *

* 5．显示通讯记录信息 *

* 0．退出管理系统 *

**************欢迎使用通讯录系统*************

二．二叉树基本操作演示程序

1.问题描述

设计一个与二叉树基本操作相关的演示程序

2.功能要求

（1）创建二叉树。按照用户需要的二叉树，构建二叉树。

（2）将创建的二叉树，以树状形式输出。

（3）分别以先序、中序、后序三种遍历访问二叉树。

（4）输出二叉树的叶子结点及叶子结点的个数。

（5）输出二叉树的深度

为了实现二叉树相关操作功能的管理，设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能，方便用户使用本系统。本系统主控菜单运行界面如下图所示。

**********欢迎使用二叉树基本操作程序*********

* 1．建立二叉树 *

* 2．树状输出二叉树 *

* 3．先序遍历二叉树 *

* 4．中序遍历二叉树 *

* 5．后序遍历二叉树 *

* 6．输出叶子结点 *

* 7. 输出二叉树深度 *

* 8. 退出 *

**********************************************

三．图的基本操作演示程序

1.问题描述

试编写一个程序，完成在连通无向图上访问图中全部顶点及相关基本操作2.功能要求

以图的邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的顶点为起点，分别输出每种遍历下的结点访问序列各相应生成树的边集

四．内部排序算法比较

1. 问题描述

实现各种内部排序，并能使用户通过其显示结果对每种排序方法的性能有一个直观的了解。

2. 功能要求

基本功能如下：

（1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。

（2）实现各种内部排序。包括冒泡排序，直接插入排序，直接选择排序，快速排序。

（3）待排序的元素的关键字为整数，待排序表的表长不小于100。可用随机数据和用户输入数据作测试比较。比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换以3次计)。

（4）演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标的列表，以便比较各种排序的优劣。