家谱管理系统设计

1、WORD格式.可编辑软件综合设计家谱管理系统院系：计算机科学技术学院二系班级：计11-2班姓名：刘文秀（15）合作者：姜雪（05）、岳奉宜（33）指导教师：薛曼玲2013年12月01日技术资料分享WORD格式.可编辑软件综合设计任务书一、题目：家谱管理系统二、设计要求(1)刘文秀(组长)、姜雪和岳奉宜组成课程设计小组。(2)小组成员分工协作完成。要求每个成员有自己相对独立的模块，同时要了解其他组员完成的内容。(3)查阅相关资料，自学具体课题中涉及到的新知识。(4)采用结构化、模块化程序设计方法设计，功能要完善，界面美观。(5)所设计的系统应有菜单、动画和音乐。(6)按要求写出课程设计报告，并于

2、设计结束后1周内提交。其主要内容包括：封皮、课程设计任务书，指导教师评语与成绩、目录、概述、软件需求分析、总体设计、详细设计、程序的调试与测试、总结与体会、结束语、程序清单(带中文注释)、参考文献等。报告一律用A4纸打印，正文的中文字体为宋体，西文字体用TimeNewRoma,一律用小四号字，行距采用“固定值”18磅，首行缩进2字符。1级标题中文字体为黑体，西文字体为TimeNewRoma,采用三号字；段落为居中、段前18磅、段后12磅、行距采用“固定值”18磅，首行缩进：无，段中不分页，与下段同页。仅一级标题上目录。三、课程设计工作量由于是设计小组团结协作完成设计任务，一般每人的程序量在40

3、0行有效程序行以上，不得抄袭。四、课程设计工作计划2013年12月2日，指导教师讲课，学生根据题目准备资料，需求分析；2013年12月3日，设计小组进行总体方案设计和任务分工；2013年12月4日2013年12月10日，每人完成自己承担的程序模块并通过独立编译；2013年12月11日12日，将各模块集成为一个完整的系统，并录入足够的数据进行调试运行；2013年12月13日，验收、开始撰写课程设计报告；2013年12月18日前，提交课程设计报告和软件。指导教师签章：教研室主任签章技术资料分享指导教师评语:课程设计验收成绩:课程设计报告成绩:课程设计总成绩:WORD格式.可编辑指导教师评语与成绩指

4、导教师签章技术资料分享WORD格式.可编辑目录第1章概述11.1 课题研究的目的和技术发展现状11.2 课题研究的主要内容11.3 课题研究的难点1第2章需求分析22.1 性能需求22.2 功能需求3第3章可行性分析33.1 经济可行性分析33.2 技术可行性分析4第4章概要设计44.1 程序设计的基本思想44.2 总体功能模块图44.3 相关应用技术5第5章详细设计65.1 日期信息的合法性检验65.2 添加成员孩子模块85.3 添加成员兄弟模块135.4 按照出生日期对家谱排序16技术资料分享WORD格式.可编辑5.5 由兄弟、孩子二叉树生成家谱文件215.6 按照姓名、出生日期查找家谱成

5、员23第6章调试分析与测试结果256.1 测试方法256.2 测试过程256.3 测试结论26第7章结束语31参考文献33附录33技术资料分享WORD格式.可编辑第1章概述1.1 课题研究的目的和技术发展现状本家谱管理系统是以电子家谱的形式记载父系家族世袭、人物为中心。电子能准确记录家族成员出生卒年，以及生活地点、家庭成员等信息。一般情况下是不会出现信息丢失情况。更不需要担心传统家谱随着年代的久远字迹不清晰，有破损等情况的出现。所以本课题的研究目的是让大家不但能够非常容易的记录家族情况，而且能清楚的了解本家族信息，使用起来非常方便。现有的计算机技术足以支撑电子家谱的开发。家谱的科学管理不但有助

6、于民族文化和地方文化的发展，而且有其自身的积极意义。例如本电子家谱是利用VisvalC+6.0开发完成的。电子家谱的出现无疑让家谱焕然一新，但是传统家谱更能凸显出历史的韵味，文化的内涵。这是电子家谱所不能够替代的，电子家谱不可能成为文物。开发人员应该清楚的认识到这一点。1.2 课题研究的主要内容家谱，又称族谱、祖谱、宗谱等。一种以表谱形式，记载一个以血缘关系为主题的家族世系繁衍。本课题研究的主要内容是以电子家谱的形式记录、查询父系家族历史信息为主要内容。1.3 课题研究的难点建立输入文件以存放最初家谱中各成员的信息，以及能够对修改后的家谱存盘以备以后使用。用户界面的设计不够完美。功能上的设计难

7、度很大。技术资料分享WORD格式.可编辑第2章需求分析2.1 性能需求系统的核心是利用对话框的连接和文本处理来存储和修改家族管理系统的信息联系，其中的每一个动作都可能影响到其他的功能。使用方便，易于传播,技术资料分享WORD格式.可编辑数据共享等性能。易于维护。2.2 功能需求建立输入文件以存放最初家谱中各成员的信息。成员的信息中均应包含以下内容：姓名、出生日期、婚否、地址、健在否、死亡日期（若其已死亡）也可附加其它信息、但不是必需的。能对修改后的家谱存盘以备以后使用。能从文件中读出已有的家谱，形成树状关系。家谱建立好之后，以图形方式显示出来。显示第n代所有人的信息。按照姓名查询，输出成员信息

8、（包括其本人、父亲、孩子的信息）。按照出生日期查询成员名单。输入两人姓名，确定其关系。某人添加孩子。删除某人（若其还有后代，则一并删除）。修改某人信息。按出生日期对家谱中所有人排序O打开一家谱时，若家谱中某人的生日在打开家谱的那一天，应给出提示第3章可行性分析3.1 经济可行性分析技术资料分享WORD格式.可编辑对系统开发规模进行估算属此软件项目属于小规模软件开发。所以开发人员三到五人即可。开发，维护等成本相对较低。所以从经济可行性分析的角度来看此家谱管理系统适于开发。3.2 技术可行性分析根据软件系统功能、性能要求的各项约束条件从技术的角度实现系统的可行性。家谱信息以树的形式一次读入内存，而

9、个人的各种资料虽然目前条目不多，但随着程序的升级，以后可能越来越大。我把树形结构和个人信息记录的文档分为两个文件保存在外存中，一个文件串行化的记录家谱树的结构化信息，保持少量个人信息作为识别标志；另一个文档保存完整的个人信息。索引时，以树形中的少量信息为依据在另一个文件中找到全部个人信息资料。第4章概要设计4.1 程序设计的基本思想家谱管理系统的总体设计思路是先为程序搭建好一个人结构框架，家庭成员之间的关系，用树形结构（家族树）表示，这是本家谱管理系统的逻辑结构。根据MFC的特点，采用CfamilytreeDlg类实现用户窗口界面指令对于家谱的各种操作。有文件控制和家谱控制两大模块，按生日查找

10、、删除成员、文件输入输出、修改成员信息、按名字查找、成员关系显示、按代数显示等各种操作。然后再根据需求分析逐步增强程序的功能和性能。4.2 总体功能模块图技术资料分享WORD格式.可编辑家谱管理系统按生日查掷出生日排也确定关船按瑰名查堤某代信机更改资朴增加孩子删除该人as家遣保存家港打开家港新建家普4.3 相关应用技术1 .定义“家谱”类型2 .用结构Date存储日期3 .用结构QuickSortNode存储快速排序数组值（为快速排序而设）4 .根据家谱的特点，采用孩子-兄弟的二叉树链表表示法（链表的基本单位为以结构PersonNode表示的结点），各种操作以COperationFamilyt

11、ree类来实现。5 .根据MFC的特点，采用CfamilytreeDlg类实现用户窗口界面指令对于家谱的各种操作。技术资料分享WORD格式.可编辑第5章详细设计5.1 日期信息的合法性检验*fp,Person&T,char*图5-1日期信息的合法性检查IntCOperationFamilytree:ReadNode(FILEparentname)技术资料分享WORD格式.可编辑本函数从文件fp中读取信息到结点T中，并读取结点的父亲名字到字符数组parentname中分别读取结点值，为:姓名，出生日期(年，月，日)，婚否，地址，健在否，(如过世,还有死亡日期)fscanf(fp,&quo

12、t;%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,

13、&T->info.deathday.day);fscanf(fp,"%s",parentname);if(!IsDateValid(T->info.birthday)/出生日期合法性检查returnFILE_DATA_NOT_PRACTICAL;if(T->info.live=0)/若过世，死亡日期合法性检查if(!IsDateValid(T->info.deathday)returnFILE_DATA_NOT_PRACTICAL;returnOK;技术资料分享WORD格式.可编辑5.2 添加成员孩子模块图5-2添加成员孩子流程图IntCOp

14、erationFamilytree:CreateFamilytree(CStringfilename)(/本函数建立一新家谱DestroyFamilytree();建立一新家谱之前，清空原有家谱FILE*fp;if(fp=fopen(filename,"r")=0)打开文件filename/定义根结点returnREAD_FILE_ERROR;T=newPersonNode;技术资料分享WORD格式.可编辑if(!T)returnNOT_ENOUGH_MEMORY;T->child=0;T->sibling=0;T->parent=0;Personpare

15、ntT,temp;/定义两个临时结点charparentnameMAX_CHARNUM;/定义一个临时字符串数组读取根结点值，(姓名，出生日期(年，月，日)，婚否，地址，健在否，(如过世，还有死亡日期)intresult;result=ReadNode(fp,T,parentname);if(result=FILE_DATA_NOT_PRACTICAL)deleteT;若不合法，删除申请的堆空间T=0;returnresult;if(strcmp(T->,parentname)=0)根结点名字与其父亲名字相同，说明为空树技术资料分享WORD格式.可编辑deleteT;T

16、=0;returnPEDIGREE_EMPTY;temp=newPersonNode;/申请一结点if(!temp)/申请失败DestroyFamilytree();释放申请空间returnNOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);while(strcmp(temp->,parentname)&&strcmp(temp->,"end")/读取信息结束的条件是两个人的名字同为endif(result=FILE_DATA_NOT_PRACTICAL)

17、若数据不合法，释放已申请空间，然后返回deletetemp;DestroyFamilytree();returnresult;)技术资料分享WORD格式.可编辑parentT=0;Find(T,parentT,parentname);/找至Uparentname所在结点parentTif(parentT)/如果parentT存在，说明parentname在家谱中/并且parentname为temp的父亲intcmp;cmp=CompareDate(temp->info.birthday,parentT->info.birthday);if(cmp<0)若孩子出生日期比父亲大，

18、则不对deletetemp;DestroyFamilytree();returnFILE_DATA_NOT_PRACTICAL;temp->child=temp->sibling=0;temp->parent=parentT;/temp的父指针指向parentT;if(parentT->child)/parentname已经有孩子InsertSibling(parentT->child,temp);技术资料分享WORD格式.可编辑/ifelse为/parentname无孩子Mtemp应parentT->child=temp;/ifelse不存在parentn

19、ame止匕人DestroyFamilytree();returnFILE_DATA_ERROR;temp=newPersonNode;if(!temp)DestroyFamilytree();returnNOT_ENOUGH_MEMORY;result=ReadNode(fp,temp,parentname);/parentname的第个孩子/parentT不存在，说明家谱中/返回出错信息/申请一结点/申请失败/释放申请空间/继续读取数/whileif(temp)deletetemp;fclose(fp);技术资料分享WORD格式.可编辑returnOK;)5.3 添加成员兄弟模块输久的成员出

20、生图5-3添加成员兄弟模块voidSaveNode(FILE*fp,Person&pNode)(/本函数向文件fp中存取一结点pNodecharch='n'if(pNode)fprintf(fp,"%s%d%d%d%d%s%d”,pNode->,pNode->info.birthday.year,技术资料分享WORD格式.可编辑pNode->info.birthday.month,pNode->info.birthday.day,pNode->info.marry,pNode->info.addr,pNod

21、e->info.live);if(pNode->info.live=0)%dfprintf(fp,"%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,"

22、;%c",ch);intCOperationFamilytree:SaveFamilytree(CStringfilename)/本函数保存家谱到文件filename中FILE*fp;技术资料分享WORD格式.可编辑if(fp=fopen(filename,"w")=0)打开文件filenamereturnWRITE_FILE_ERROR;PreOrderTraverse(fp,T,SaveNode);/从根结点开始存储家谱数据置家谱数据结束标记(一结点的名字与其父结点的名字同为end)fprintf(fp,"%s%d%d%d%d%s%d%s"

23、,"end”,1999,12,2,1,"end",1,"end");fclose(fp);returnOK;voidCOperationFamilytree二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,V

24、isit);技术资料分享WORD格式.可编辑5.4 按照出生日期对家谱排序voidCFamilytreeDlg:OnFamilytreeSort()(/TODO:AddyourcommandhandlercodehereRefreshList();QuickSortNode*order;inttotalNums=0;operFamilytree.GetPersonNums(operFamilytree.GetRoot(),totalNums);order=newQuickSortNodetotalNums+1;if(!order)AfxMessageBox("内存不足!”)；retu

25、rn;AfxMessageBox("排序后结果请见下部列表。");operFamilytree.SortByBirthday(order);for(inti=1;i<totalNums+1;i+)DisplayInListCtrl(orderi.oneself);deleteorder;技术资料分享WORD格式.可编辑voidCOperationFamilytree:SortByBirthday(QuickSortNode*order)(本函数对顺序表order以出生日期的大小排序inttotalNums=0;QuickSortNode*startaddr=order

26、;startaddr+;GetPersonNums(T,totalNums);CopyInfoFromBiTreeToArray(T,startaddr);QuickSort(order,1,totalNums);intCOperationFamilytree二Partition（QuickSortNode*order,intlow,inthigh）（/本函数供QuickSort函数调用交换顺序表order中从low到high的记录，便枢轴记录到位，并返回其所在位置，此时/在它之前（后）的记录均不大（小）于它order0=orderlow;/用子表的第一个记录做枢轴记录技术资料分享WORD格式

27、.可编辑Datepivotkey=orderlow.birthday;/枢轴记录关键字while(low<high)/从表的两端交替地向中间扫描while(low<high&&(CompareDate(orderhigh.birthday,pivotkey)=|CompareDate(orderhigh.birthday,pivotkey)=0)-high;orderlow=orderhigh;/将比枢轴记录小的记录移到低端orderlow.birthday=orderhigh.birthday;/枢轴记录至U位orderlow.oneself=orderhigh.

28、oneself;while(low<high&&(CompareDate(orderlow.birthday,pivotkey)=-1|CompareDate(orderlow.birthday,pivotkey)=0)+low;orderhigh=orderlow;/将比枢轴记录大的记录移到高端orderlow=order0;/枢轴记录到位returnlow;/返回枢轴位置技术资料分享WORD格式.可编辑voidCOperationFamilytree:QuickSort(QuickSortNode*order,intlow,inthigh)/本函数对顺序表orderl

29、ow.high作快速排序长度大于1/将orderlow.highintpivotloc;if(low<high)pivotloc=Partition(order,low,high);一分为二QuickSort(order,low,pivotloc-1);/对低子表递归排序，/对高子表递归排序pivotloc是枢轴位置QuickSort(order,pivotloc+1,high);voidCOperationFamilytree二GetPersonNums(Person&T,int&personNums)本函数返回以T为根结点的所有结点数，并把结果存入personNums

30、中/初始值personNums必须为0if(T)技术资料分享WORD格式.可编辑personNums+;GetPersonNums(T->child,personNums);/递归调用GetPersonNums(T->sibling,personNums);voidCOperationFamilytree二CopyInfoFromBiTreeToArray(Person&T,QuickSortNode*&order)本函数先序遍历以T为根结点的所有结点，并把每一个结点的出生日期信息及其指针值/依次存入顺序表order中if(T)(*order).birthday=T

31、->info.birthday;(*order).oneself=T;order+;CopyInfoFromBiTreeToArray(T->child,order);CopyInfoFromBiTreeToArray(T->sibling,order);技术资料分享WORD格式.可编辑5.5 由兄弟、孩子二叉树生成家谱文件voidSaveNode(FILE*fp,Person&pNode)(/本函数向文件fp中存取一结点pNodecharch='n'if(pNode)fprintf(fp,"%s%d%d%d%d%s%d",pNod

32、e->,pNode->info.birthday.year,pNode->info.birthday.month,pNode->info.birthday.day,pNode->info.marry,pNode->info.addr,pNode->info.live);if(pNode->info.live=0)%dfprintf(fp,"%d%d”,pNode->info.deathday.year,pNode->info.deathday.month,pNode->info.deathday.da

33、y);if(pNode->parent)/家谱结束fprintf(fp,"%s",pNode->parent->);elsefprintf(fp,"%s","-1");fprintf(fp,"%c",ch);技术资料分享WORD格式.可编辑)intCOperationFamilytree:SaveFamilytree(CStringfilename)(/本函数保存家谱到文件filename中FILE*fp;if(fp=fopen(filename,"w")=0

34、)打开文件filenamereturnWRITE_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);returnOK;)voidCOperationFamilytree二PreOrderTraverse(FILE*fp,Person&T,vo

35、id(_cdecl*Visit)(FILE*fp,Person&)技术资料分享WORD格式.可编辑(本函数把所有以T结点为根结点的结点值存到文件fp中if(T)(*Visit)(fp,T);PreOrderTraverse(fp,T->child,Visit);PreOrderTraverse(fp,T->sibling,Visit);5.6 按照姓名、出生日期查找家谱成员voidCOperationFamilytree二Find(Person&T,Person&Tname,char*name)本函数以T为根结点开始，搜索结点信息中名字等于name的结点if

36、(T)如果T存在if(strcmp(T->,name)=0)/T结点姓名和name相同，把T结点指针传给TnameTname=T;/对T的兄弟递归搜索/对T的孩子递归搜索elseFind(T->sibling,Tname,name);Find(T->child,Tname,name);技术资料分享WORD格式.可编辑)voidCOperationFamilytree:Find(Person&T,Person*&Tname,intmonth,intday)本函数以T为根结点开始，搜索结点信息中生日等于month,day的结点,/并把所有符合条件

37、的结点指针值存入以Tname为起始地址的地址数组中if(T)如果T存在if(T->info.birthday.month=month&&T->info.birthday.day=day)/T结点生日与所给相同，把T结点指针传给Tname,同时Tname指针前进*Tname=T;Tname+;)elseFind(T->sibling,Tname,month,day);/对T的兄弟递归搜索Find(T->child,Tname,month,day);/对T的孩子递归搜索)技术资料分享WORD格式.可编辑第6章调试分析与测试结果6.1 测试方法该课程设计只有一

38、个主要类，即对孩子一一兄弟二叉树的操作类。该类主要包括文件读取函数、创建孩子一一兄弟二叉树函数、在树中查找函数、遍历函数以及对树中结点进行加入、删除、修改的函数。由于树存储结构的特殊性，故编制这些算法时大量使用了递归，虽然这样做可能会降低程序的执行效率，但程序的易读性较强。6.2 测试过程在调试时，遇到的几个问题如下：(1)建立树时，由于新申请结点的孩子指针、兄弟指针、及双亲指针均未赋空值。而在以后的函数中对树进行递归操作时均以这些指针值中的一个或几个是否为空作为递归结束条件。从而导致调用这些函数时出现系统保护异常(使用了不安全的指针)。(2)刚开始删除结点时，只考虑到删除其本身结点的情况，而

39、删除其孩子结点的情况未考虑到，故在删除某些结点时使树出现了“断链”现象。故在程序代码中对删除某一结点进行操作时，首先要判断此结点是否有技术资料分享WORD格式.可编辑孩子及兄弟，然后进行相应操作。(3)刚开始进行程序概要设计时，曾考虑到用控制台下的文本方式作为程序界面，实际操作后发现并不理想。一方面字符形式的界面友好性较差，另一方面显示整个家谱树的信息时不方便。故考虑用VC+中MFC类自带的树型控件显示家谱层次，而用列表控件显示家谱中的信息。用后效果不错。6.3 测试结论(1)按下按钮“打开家谱”，打开一个家谱文件(*.ftf)技术资料分享WORD格式.可编辑(2)按下按钮“新建家谱”，新建一

40、个家谱文件(*.ftf)飞宝i守苴洼至铳姓名某1酹息技照生日查找另存冢诺技术资料分享WORD格式.可编辑(3)按下按钮“保存家谱”，将修改过的家谱保存*.ftf)(4)按下按钮“另存家谱”，将修改过的家谱另存为一个家谱文件(5)按下按钮“删除该人”，将树型控件中选中的成员及其后代删除宣泄营匪索貌Igr(6)按下按钮“增加孩子”，给树型控件中选中的成员增加一个孩子技术资料分享WORD格式.可编辑(7)按下按钮“更改资料”，更改树型控件中选中的成员的资料技术资料分享WORD格式.可编辑(8)按下按钮“按照姓名查找”，将家谱中特定名字的成员的信息显示在列表控件中(9)按下按钮“确定两人关系”，将家谱

41、中某两人的关系显示出来(10)按下按钮“出生日期排序”,将家谱中的所有成员按出生日期排序并显示在列表控件中技术资料分享WORD格式.可编辑李嵬白李亶r-孚伟李倩:F手朗由李华-文件操作打开赛谱新建冢诺保存案造另存家诸家谱控制删除谍人措加孩子更改资料某代信息假照姓名查找确定两人关系出生日期抨序中曜生日宜找孩子敕排行布聚谱管建系就李伟李明李达李倩李璐比生日期1945-12-0J94S91019665419691111197cl-步7ieae-»is1992-3-2S摘口香看.E是是是否长春市朝阳区吉水市羊耨区吉水市船营区北京市等呆MSE是是是是2008512£0124J8无无无无无£11110012121113(11)按下按钮“按照生日查找"，将家谱中特定日期出生的成员的信息显示在列表控件中(12)选择菜单项目“关于”,显示该程序的版权信息(13)选择菜单项目“退出”，结束该程序的运行第7章结束语技术资料分享WORD格式.可编辑通过这次大作业，体会很深刻，将一直以来学到的东西都运用到实际上来，学以致用，对所学知识有了更深刻的理解，同时还发现了许