家谱管理系统设计与实现 - search readpudncom

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

1、家谱管理系统设计与实现1．问题阐述：家谱用于记录某家族历代家族成员的情况与关系。本课程设计要求设计并实现一个计算机软件，支持对家谱的存储、更新、查询、统计等操作。2．基本要求内部要求：要求将家谱信息看作树形结构处理，并可存储在外存。数据可一次读入内存；外部要求：这一级要求系统具备下列基本功能：A）家庭成员信息存储：将每个家庭成员的基本信息存储在计算机中（可永久保存）。家庭成员的基本信息至少应包括：（姓名，出生地，出生日期，死亡日期，性别，身高，学历，职业，最高职务/职称，…）；B）家族关系存储：将各家庭成员之

2、间的关系，存储在计算机中（可永久保存）；C）更新：家谱数据的更新（修改、删除、加入）；D）输出：将家谱以较友好的格式输出（显示）；E）查询：按基本信息查询成员，按亲戚关系查询；3．增强要求A)统计：统计并打印（显示）结果，统计的项目有：平均寿命、平均身高、男女比例、家庭平均人口、平均（最高/低）学历、……4．扩展要求内部要求：数据较大时，不一次读入内存，采用分块读入；外部要求：这一级要求系统具备下列基本功能：屏幕显示树形（类似Windows目录）、全屏可视化操作、支持鼠标；5．设计提示家庭成员基本信息用线性表

3、表示，程序结束后存储在磁盘上，程序开始是从磁盘读出；家庭成员之间的关系，用树形结构（家族树）表示；家族树在程序结束后存储在磁盘上，程序开始是从磁盘读出；树在内存中的存储结构：邻接表或孩子兄弟链，带父指示器；家庭成员基本信息设置数字编号，用于唯一地标识记录；树结点用家庭成员的编号标识。通过编号，建立家庭成员的基本信息与树结点的联系；树在磁盘文件中的存储结构：存储串行化结果，如“根-叶序列”；所谓“根-叶序列”，是指，从树根到每个叶子结点的路径。路径的排列次序表示兄弟的次序。例如，下图表示的树的“根-叶序列”为：

4、123410976851,2,41,2,61,2,8,5（这三行的次序，表示4,6,8的次序，即4,6,8分别是2的第1,2,3个孩子）1,71,3,91,3,10使用C++在非GUI环境下实现。非GUI环境的例子有，MS-DOS、MSWindows/9x/Me/NT/2000/XP下的控制台（Console）、Linux/Unix等。这里，GUI指各种MSWindows、各种XWindows、MacOS、OSWap，还有某些编程环境下的支持屏幕对话功能（菜单、对话框等）的工具包，也禁止使用。6．作业提交（考

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

6、决方法/方案，并阐述主要理由；c)总结：体会、不足点、改进。