《软件综合设计》家谱管理系统院系：计算机科学技术学院二系班级：计11 – 2班姓名：刘文秀（15）合作者：姜雪(05) 、岳奉宜(33)指导教师：薛曼玲2013 年 12 月 01 日《软件综合设计》任务书一、题目：家谱管理系统二、设计要求（1）刘文秀（组长）、姜雪和岳奉宜组成课程设计小组。
（2）小组成员分工协作完成。
要求每个成员有自己相对独立的模块，，同时要了解其他组员完成的内容。
（3）查阅相关资料，自学具体课题中涉及到的新知识。
（4）采用结构化、模块化程序设计方法设计，功能要完善，界面美观。
（5）所设计的系统应有菜单、动画和音乐。
（6）按要求写出课程设计报告，并于设计结束后1周内提交。
其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单（带中文注释）、参考文献等。
报告一律用A4纸打印，正文的中文字体为宋体，西文字体用Time New Roma，一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。
1级标题中文字体为黑体，西文字体为Time New Roma，采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行缩进：无，段中不分页，与下段同页。
仅一级标题上目录。
三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在400行有效程序行以上，不得抄袭。
四、课程设计工作计划2013年12月2日，指导教师讲课，学生根据题目准备资料，需求分析；2013年12月3日，设计小组进行总体方案设计和任务分工；2013年12月4日～2013年12月10日，每人完成自己承担的程序模块并通过独立编译；2013年12月11日～12日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2013年12月13日，验收、开始撰写课程设计报告；2013年12月18日前，提交课程设计报告和软件。
指导教师签章：教研室主任签章指导教师评语与成绩目录第1章概述 (1)1.1 课题研究的目的和技术发展现状 (1)1.2 课题研究的主要内容 (1)1.3 课题研究的难点 (1)第2章需求分析 (2)2.1 性能需求 (2)2.2 功能需求 (2)第3章可行性分析 (2)3.1 经济可行性分析 (2)3.2 技术可行性分析 (2)第4章概要设计 (3)4.1 程序设计的基本思想 (3)4.2 总体功能模块图 (3)4.3相关应用技术 (3)第5章详细设计 (4)5.1日期信息的合法性检验 (4)5.2 添加成员孩子模块 (5)5.3 添加成员兄弟模块 (8)5.4 按照出生日期对家谱排序 (9)5.5 由兄弟、孩子二叉树生成家谱文件 (12)5.6 按照姓名、出生日期查找家谱成员 (13)第6章调试分析与测试结果 (14)6.1 测试方法 (14)6.2 测试过程 (14)6.3 测试结论 (15)第7章结束语 (19)参考文献 (20)附录 (20)第1章概述1.1 课题研究的目的和技术发展现状本《家谱管理系统》是以电子家谱的形式记载父系家族世袭、人物为中心。
电子能准确记录家族成员出生卒年，以及生活地点、家庭成员等信息。
一般情况下是不会出现信息丢失情况。
更不需要担心传统家谱随着年代的久远字迹不清晰，有破损等情况的出现。
所以本课题的研究目的是让大家不但能够非常容易的记录家族情况，而且能清楚的了解本家族信息，使用起来非常方便。
现有的计算机技术足以支撑电子家谱的开发。
家谱的科学管理不但有助于民族文化和地方文化的发展，而且有其自身的积极意义。
例如本电子家谱是利用Visval C++ 6.0开发完成的。
电子家谱的出现无疑让家谱焕然一新，但是传统家谱更能凸显出历史的韵味，文化的内涵。
这是电子家谱所不能够替代的，电子家谱不可能成为文物。
开发人员应该清楚的认识到这一点。
1.2 课题研究的主要内容家谱，又称族谱、祖谱、宗谱等。
一种以表谱形式，记载一个以血缘关系为主题的家族世系繁衍。
本课题研究的主要内容是以电子家谱的形式记录、查询父系家族历史信息为主要内容。
1.3 课题研究的难点建立输入文件以存放最初家谱中各成员的信息，以及能够对修改后的家谱存盘以备以后使用。
用户界面的设计不够完美。
功能上的设计难度很大。
第2章需求分析2.1 性能需求系统的核心是利用对话框的连接和文本处理来存储和修改家族管理系统的信息联系，其中的每一个动作都可能影响到其他的功能。
使用方便，易于传播，数据共享等性能。
易于维护。
2.2 功能需求✧建立输入文件以存放最初家谱中各成员的信息。
✧成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡）也可附加其它信息、但不是必需的。
✧能对修改后的家谱存盘以备以后使用。
✧能从文件中读出已有的家谱，形成树状关系。
✧家谱建立好之后，以图形方式显示出来。
✧显示第n代所有人的信息。
✧按照姓名查询，输出成员信息（包括其本人、父亲、孩子的信息）。
✧按照出生日期查询成员名单。
✧输入两人姓名，确定其关系。
✧某人添加孩子。
✧删除某人（若其还有后代，则一并删除）。
✧修改某人信息。
✧按出生日期对家谱中所有人排序。
✧打开一家谱时，若家谱中某人的生日在打开家谱的那一天，应给出提示。
第3章可行性分析3.1 经济可行性分析对系统开发规模进行估算属此软件项目属于小规模软件开发。
所以开发人员三到五人即可。
开发，维护等成本相对较低。
所以从经济可行性分析的角度来看此《家谱管理系统》适于开发。
3.2 技术可行性分析根据软件系统功能、性能要求的各项约束条件从技术的角度实现系统的可行性。
家谱信息以树的形式一次读入内存，而个人的各种资料虽然目前条目不多，但随着程序的升级，以后可能越来越大。
我把树形结构和个人信息记录的文档分为两个文件保存在外存中，一个文件串行化的记录家谱树的结构化信息，保持少量个人信息作为识别标志；另一个文档保存完整的个人信息。
索引时，以树形中的少量信息为依据在另一个文件中找到全部个人信息资料。
第4章概要设计4.1 程序设计的基本思想《家谱管理系统》的总体设计思路是先为程序搭建好一个人结构框架，家庭成员之间的关系，用树形结构（家族树）表示，这是本《家谱管理系统》的逻辑结构。
根据MFC的特点，采用CfamilytreeDlg类实现用户窗口界面指令对于家谱的各种操作。
有文件控制和家谱控制两大模块,按生日查找、删除成员、文件输入输出、修改成员信息、按名字查找、成员关系显示、按代数显示等各种操作。
然后再根据需求分析逐步增强程序的功能和性能。
4.2 总体功能模块图4.3相关应用技术1.定义“家谱”类型2.用结构Date存储日期3.用结构QuickSortNode存储快速排序数组值（为快速排序而设）4.根据家谱的特点，采用孩子-兄弟的二叉树链表表示法（链表的基本单位为以结构ＰersonNode表示的结点），各种操作以COperationFamilytree类来实现。
5.根据MFC的特点，采用CfamilytreeDlg类实现用户窗口界面指令对于家谱的各种操作。
第5章详细设计5.1日期信息的合法性检验图5-1 日期信息的合法性检查Int COperationFamilytree::ReadNode(FILE *fp, Person &T,char* parentname){//本函数从文件fp中读取信息到结点T中,并读取结点的父亲名字到字符数组parentname中//分别读取结点值,为:姓名,出生日期(年,月,日),婚否,地址,健在否,(如过世，还有死亡日期)fscanf(fp,"%s%d%d%d%d%s%d",T->,&T->info.birthday.year,&T ->info.birthday.month,&T->info.birthday.day,&T->info.marry,T->info.addr,&T->info.live);if(T->info.live==0)fscanf(fp,"%d%d%d",&T->info.deathday.year,&T->info.deathday.month ,&T->info.deathday.day);fscanf(fp,"%s",parentname);if(!IsDateValid(T->info.birthday)) //出生日期合法性检查return FILE_DATA_NOT_PRACTICAL;if(T->info.live==0) //若过世,死亡日期合法性检查if(!IsDateValid(T->info.deathday))return FILE_DATA_NOT_PRACTICAL;return OK;}5.2 添加成员孩子模块图5-2 添加成员孩子流程图Int COperationFamilytree::CreateFamilytree(CString filename){//本函数建立一新家谱DestroyFamilytree(); //建立一新家谱之前，清空原有家谱FILE* fp;if((fp=fopen(filename,"r"))==0) //打开文件filename return READ_FILE_ERROR;T=new PersonNode; //定义根结点if(!T)return NOT_ENOUGH_MEMORY;T->child=0;T->sibling=0;T->parent=0;Person parentT, temp; //定义两个临时结点char parentname[MAX_CHARNUM]; //定义一个临时字符串数组//读取根结点值,(姓名,出生日期(年,月,日),婚否,地址,健在否,(如过世，还有死亡日期))int result;result=ReadNode(fp,T,parentname);if(result==FILE_DATA_NOT_PRACTICAL){delete T; //若不合法，删除申请的堆空间T=0;return result;}if(strcmp(T->,parentname)==0){//根结点名字与其父亲名字相同，说明为空树delete T;T=0;return PEDIGREE_EMPTY;}temp=new PersonNode; //申请一结点if(!temp){ //申请失败DestroyFamilytree(); //释放申请空间return NOT_ENOUGH_MEMORY;}result=ReadNode(fp,temp,parentname);while(strcmp(temp->,parentname)&&strcmp(temp->, "end")){ //读取信息结束的条件是两个人的名字同为endif(result==FILE_DATA_NOT_PRACTICAL){//若数据不合法，释放已申请空间，然后返回delete temp;DestroyFamilytree();return result;}parentT=0;Find(T,parentT,parentname); //找到parentname所在结点parentTif(parentT){ //如果parentT存在，说明parentname在家谱中//并且parentname为temp的父亲int cmp;cmp=CompareDate(temp->info.birthday,parentT->info.birthday);if(cmp<0){ //若孩子出生日期比父亲大，则不对delete temp;DestroyFamilytree();return FILE_DATA_NOT_PRACTICAL;}temp->child=temp->sibling=0;temp->parent=parentT; //temp的父指针指向parentT;if(parentT->child){ //parentname已经有孩子InsertSibling(parentT->child,temp);}//ifelse //parentname无孩子,则temp应为parentT->child=temp; //parentname的第一个孩子}//ifelse{ //parentT不存在,说明家谱中不存在parentname此人DestroyFamilytree(); //返回出错信息return FILE_DATA_ERROR;}temp=new PersonNode; //申请一结点if(!temp){ //申请失败DestroyFamilytree(); //释放申请空间return NOT_ENOUGH_MEMORY;}result=ReadNode(fp,temp,parentname); //继续读取数据}//whileif(temp)delete temp;fclose(fp);return OK;}5.3 添加成员兄弟模块图5-3 添加成员兄弟模块void SaveNode(FILE *fp, Person &pNode){//本函数向文件fp中存取一结点pNodechar ch='\n';if(pNode){fprintf(fp,"%s %d %d %d %d %s %d ",pNode->,pNode->info.birthday.year,pNode->info.birthday.month,pNode->info.birthday.day,pNode->info.m arry,pNode->info.addr,pNode->info.live);if(pNode->info.live==0)fprintf(fp," %d %d %d ",pNode->info.deathday.year,pNode->info.deathday.month,pNode->info.deathday.day);if(pNode->parent) //家谱结束fprintf(fp," %s ",pNode->parent->);elsefprintf(fp," %s","-1");fprintf(fp," %c",ch);}}int COperationFamilytree::SaveFamilytree(CString filename){//本函数保存家谱到文件filename中FILE* fp;if((fp=fopen(filename,"w"))==0) //打开文件filename return WRITE_FILE_ERROR;PreOrderTraverse(fp,T,SaveNode); //从根结点开始存储家谱数据//置家谱数据结束标记(一结点的名字与其父结点的名字同为end)fprintf(fp,"%s %d %d %d %d %s %d %s","end",1999,12,2,1,"end",1,"end");fclose(fp);return OK;}void COperationFamilytree::PreOrderTraverse(FILE* fp,Person &T, void (__cdecl *Visit)(FILE* fp,Person &)){//本函数把所有以T结点为根结点的结点值存到文件fp中if(T){(*Visit)(fp,T);PreOrderTraverse(fp,T->child,Visit);PreOrderTraverse(fp,T->sibling,Visit);}}5.4 按照出生日期对家谱排序void CFamilytreeDlg::OnFamilytreeSort(){// TODO: Add your command handler code hereRefreshList();QuickSortNode* order;int totalNums=0;operFamilytree.GetPersonNums(operFamilytree.GetRoot(),totalNums);order=new QuickSortNode[totalNums+1];if(!order){AfxMessageBox("内存不足!");return;}AfxMessageBox("排序后结果请见下部列表。