家谱管理系统设计与实现

《家谱管理系统设计与实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、家谱管理系统设计与实现1．问题阐述：家谱用于记录某家族历代家族成员的情况与关系。本课程设计要求设计并实现一个计算机软件，支持对家谱的存储、更新、查询、统计等操作。2．基本功能n家庭成员信息存储：将每个家庭成员的基本信息存储在计算机中（可永久保存）。家庭成员的基本信息至少应包括：（姓名，出生地，出生日期，死亡日期，性别，身高，学历，职业，最高职务/职称,…）n家族关系存储：将各家庭成员之间的关系，存储在计算机中（可永久保存）。n更新：家谱数据的更新（修改、删除、加入）n输出：将家谱以较友好的格式输出（显示）n查询：按基本信息查询成员，按亲戚关系查询3．扩展功

2、能统计：统计任一家庭的：平均寿命平均身高男女比例家庭平均人口平均（最高/低）学历……包括结果的打印（显示）。4．高级功能n屏幕显示树形（类似Windows目录）n全屏可视化操作n支持鼠标5．实现要求编写的程序在DOS环境（或Windows下的命令行模式）字符方式下运行；使用相应环境下的C/C++编程6．设计提示n家庭成员基本信息用线性表表示，程序结束后存储在磁盘上，程序开始是从磁盘读出。n家庭成员之间的关系，用树形结构（家族树）表示。n家族树在程序结束后存储在磁盘上，程序开始是从磁盘读出。n树在内存中的存储结构：邻接表或孩子兄弟链，带父指示器。n家庭成员基

3、本信息设置数字编号，用于唯一地标识记录。n树结点用家庭成员的编号标识。通过编号，建立家庭成员的基本信息与树结点的联系。n树在磁盘文件中的存储结构：存储串行化结果，如“根-叶序列”。n所谓“根-叶序列”，是指，从树根到每个叶子结点的路径。路径的排列次序表示兄弟的次序。例如，下列树的“根-叶序列”为：1,2,41,2,61,2,8,5（这三行的次序，表示，(a)4,6,8的次序；(b)2是1的第一个孩子，。。。）1,71,3,91,3,1012341097685先建立针对选定存储结构的树对象7．作业提交（考试）形式本课程设计，与《数据结构》课程独立记分（做为不

4、同的课程）。每个学生必须分别独立完成，不准合作。考试形式为实践考核与设计报告评分：实践考核：现场测试所编制的计算机程序，并由教师现场提问，学生负责现场回答问题。所提问题主要检查是否为学生独立完成。设计报告：提交相应设计报告与完整源程序。设计报告的要求：形式要求：图文不少于4千字的篇幅（约相当于16开教科书的3页），提交电子与打印稿各一份。内容要求：主要包括下列几个方面的内容：a)问题陈述：概述所做的设计要解决的问题，要实现的功能等b)设计方法阐述：各种重要问题(包括程序实现方法)的解决方法/方案，并阐述主要理由。c)总结：体会、不足点、发展