家族关系查询系统

课程设计说明书题目：家族关系查询系统

姓名：

院（系）：信息工程学院

专业班级：16级计算机科学与技术二班

学号：

指导教师：

成绩：

时间：2018 年1 月2日至2018 年 1 月11 日

课程设计任务书

题目家族关系查询系统

专业、班级16级计算机科学与技术二班学号姓名

基本要求：

1、建立家族关系并能存储到文件；

2、对于建立的家族关系能够遍历家族成员，输入两个人的名字能够确定二人的关系；

3、实现家族成员的添加。

4、可以查询家族成员的双亲、祖先、兄弟、孩子和后代等信息。主要参考资料：

【1】严蔚敏、吴伟民.数据结构（C语言版）.清华大学出版社【2】滕国文.数据结构课程设计.清华大学出版社

【3】谭浩强.C程序设计（第四版）.清华大学出版社

完成期限：2018.1.2-2018.1.11

指导教师签名：

课程负责人签名：

目录

1、课程设计介绍 (4)

1.1课程设计内容 (4)

1.2课程设计要求 (4)

1.3课程设计性质 (4)

1.4课程设计目的 (4)

2、课程设计原理 (4)

2.1课程设计题目分析

2.1.1程序执行的命令包括 (5)

2.12程序中的四大模块 (5)

2.2 课程设计原理图分析 (5)

2.2.1 功能模块图 (5)

2.2.2 流程图分析 (6)

3、数据结构分析 (9)

3.1 存储结构 (9)

3.2 算法描述 (10)

4、调试与分析 (10)

4.1 调试过程 (10)

4.2执行过程 (11)

4.3运行时的界面 (12)

结束语 (14)

参考文献 (15)

附录 (16)

1课程设计介绍

1．1、课程设计内容

运用队列的存储结构，构建家族关系树。输入家族的名称，以此名称作文件的名称，建立文本文件。按层次输入结点信息，在文件中每个人的信息占一行，同时保存到树的存储结构中。输入一个结点，若此结点有多个兄弟，以“@”作为兄弟结点的结束标志，结点若无孩子，直接以“@”作为标志，依次输入各个结点的信息，以“#”作为结束的标志。输入结点的序列为zhangxianzu，@，zhangguoyu，zhangguojun，zhangguoqiang，@，zhangyongzhi，@，zhangyongrui，zhangyongming，@，zhangwende，zhangwenjia，@，#。

建立家族关系树后，对树进行一些基本操作。首先，对家族关系树遍历，确定家族成员已存入文件，并检验是否成功建立家族关系树。

输入两个人的姓名，判断此二人是否属于此家族，若属于就判断此二人的关系。最后，能够成功退出家族关系查询系统。

1．2、课程设计要求

构建家族关系树。使用队列的存储结构，建立家族关系查询系统树。采用指针数组作为队列，保存结点输入的地址。

能够遍历家族关系树。遍历家族成员，检验输出信息是否满足要求。

成功地判断所输入的两个人是否是家族中得人，如果属于就判断两人的关系。

最后，若选择退出，能够成功退出家族关系查询系统。否则，继续输入相关操作。

1．3、课程设计的性质

通过数据结构的学习，使自己对软件编程能力有一定的提高。数据结构学习是锻炼学生在进一步掌握模块化、结构化程序设计的方法的同时，培养自己运用已学知识分析问题、解决问题及编写实用程序的能力，通过对线性化、层次化、网络化数据结构的了解进一步掌握自然数据的结构方式及组织方式，让自己深入体会存储在计算机中的数据及程序，如何运用数据实现编程。

加深自己对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问

题相联接的关键步骤。通过课程设计，能够提高自己分析问题、解决问题，从而运

用所学知识解决实际问题的能力。

1.4、课程设计的目的

主要目的如下：

1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。

2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。

3、培养学生初步的软件设计及软件测试的能力。

2.课程设计原理

2.1、课程设计题目分析

演示程序以用户和计算机的对话的方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应的数据（即每个人都所持的密码），每个人的序号由程序自动分配。

2.1.1程序执行的命令包括：

（1）构造家族关系查询系统（使用树的存储结构）；

（2）根据提示及使用者的需求，用户选择相关选项，输入相关数据；

（3）执行用户所选的选项对应的程序，满足用户需求，实现相关功能；

（4）退出家族关系查询系统，结束操作。

2.1.2程序中的四个大模块（本程序共有六个模块，其中查找模

块又分为六个）：

（1）家族成员信息录入（构造家族关系查询系统）模块。此模块将对家族关系树初始化，根据用户输入的信息构造家族关系查询系统树，并提醒用户再次输入数据以便后续程序的使用。

（2）遍历家族成员模块。此模块将满足用户遍历家族关系查询系统树中的各个成员。另外，可以检测用户输入的信息是否正确，以及浏览家族中的人员。

（3）确定两个家族成员的关系模块。由用户输入两个人的名字，此模块实现在整个程序中查找，确定是否有用户输入的人。如果有，则输出两人的之间的关系（即他们相差几代）。

（4）主程序中的退出模块。根据用户输入的信息管理控制变量，根据控制变量判断是否退出程序。

2.2、课程设计原理图分析

2.2.1、功能模块图