家谱管理软件分析.docVIP

家谱管理软件设计报告 计算机科学与技术04级（2）班 蔡少伟 200433100067 一 问题陈述 1.1 问题提出背景 家谱是记载同一姓氏血缘关系的世系、重要人物、个人事迹、家族历史为主要内容的谱籍，又称“族谱”、“家谱”、“家乘”，还有称作“谱碟”。家谱上可以追本溯源，缅怀先人，下可以辨明关系，联络宗亲，从而启孝梯心，唤德善之本，激励后人，奋发有为，其作用不可尽述。在社会方面，家谱对于海内外华人寻根认祖，增强民族凝聚力起着重要作用。在文史工作者，家谱是研究人口学、社会学、经济学、历史学、氏族学、人物传记，以及研究地方史乃是重要资料。在个人方面家谱又是每个公民身份证明之一。如有些族规有载，某人若不遵法纪，为非作歹者，击鼓鸣公，革出族外，不准入谱。可见家谱无论在社会在个人都起着重要作用。 现在广东省已经是经济大省，正在向文化大省迈开步伐，家谱的科学管理不但有助于民族文化和地方文化的发展，而且有其自身的积极意义。广州作为广东的政治经济文化中心，若家谱管理能在广州得到应用，必会促进广州文化的发展，进一步推广应用，带动广东的文化事业。 1.2 概述设计目标和软件功能 本课程设计正是以家谱管理为课题，力求通过设计并实现一个计算机软件，来支持对家谱的存储、更新、查询、统计，打印等操作。本课程设计要实现的功能详述如下： 一，家谱信息的存储。将家谱成员的基本信息和各成员的关系存储在计算机中，并可永久保存。家谱成员的基本信息包括：编号，辈份，姓名，出生地，出生日期，死亡日期，性别，身高，学历，职业，最高职务/职称，寿命等。 二，家谱信息的更新。主要是对家谱中个人信息的修改，删除成员，添加成员。 三，查询功能。包括按姓名查询，按基本信息查询和按亲戚关系查询。其中按基本信息查询包括按身高，姓别，学历，寿命，职业查询。按亲戚关系查询中亲戚关系有：家人（三代），所有关系（三代），爷爷，奶奶，父亲，母亲，叔伯，姑姑，配偶，兄弟姐妹，堂兄弟姐妹，子女，孙子女等。 四，统计功能。统计的项目有：平均（最长/最短）寿命、平均（最高）身高、男女比例、平均（最高/低）学历、总人口，职业统计等。 五，打印功能。将家谱以较友好的格式在屏幕上显示。 二 设计方法阐述 2.1 软件总体框架 本软件的运行方式是程序开始经登录界面进入家谱管理系统。登录不成功（即登录信息不正确）则退出程序，登录成功则进入家谱管理系统。进入家谱管理系统后首先从磁盘读出家谱信息和各家庭成员的基本信息，以邻接表的形式把各成员结点链成双向链表。生成链表过程中每读出一个成员的信息就生成一新结点，并把该结点加在表尾。信息读取完毕，建立起邻接表形式的双向链表，便可以对家谱进行各种操作。程序结束后再把信息存储在磁盘上。本软件的总体运行框架如下： 登 录 界 面 登 录 界 面 磁盘文件 成功 不成功 退出 读取信息 生成链表 家 家 谱 管 理 成员管理 查找 统计 打印 修改用户名或密码 写回信息 注：在打印家谱操作中，实现了支持鼠标的功能。 2.2 软件设计思路 (1)数据结构 在数据结构上，家庭成员之间的关系，用树形结构（家族树）表示，这是本家谱管理系统的逻辑结构；而家族树在内存中的存储结构是采用邻接表。邻接表的实现：家庭成员基本信息设置数字编号，用于唯一地标识记录，树结点用家庭成员的编号标识，通过编号，建立家庭成员的基本信息与树结点的联系；家庭成员基本信息另设置邻接点的数字编号，包括第一个孩子，父亲，配偶和下一个弟弟或妹妹的编号，暂无该关系的则该关系编号为0，通过这些编号可以建立起结一个树结点和其它各结点之间的联系。这样，就建立起邻接表形式的家族树。邻接表的形式如下： 本人 父亲 配偶 孩子 兄弟 个人信息 3 1 6 9 4 王一仁。。。 4 1 7 12 5 王一义。。。 5 1 8 15 0 王一勇。。。 。 。 。 37 14 51 0 0 王三勇。。。 38 15 52 0 39 王三清。。。 39 15 53 0 0 王三城。。。 在设计家谱管理系统的时候，最重要的是决定使用何种方式组织家族树，即采用何种数据结构。本系统是采用邻接表来组织家族树的。这是因为邻接表可以以链表的形式来组织，而在链表上进行操作是