《软件综合设计》
《软件综合设计》
一、题目：家谱管理系统
二、设计要求
（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->info.name,&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->info.name,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->info.name,parentname)&&strcmp(temp->info.name,"end")){ //读取信息结束的条件是两个人的名字同为end
if(result==FILE_DATA_NOT_PRACTICAL){
//若数据不合法，释放已申请空间，然后返回
delete temp;
DestroyFamilytree();
return result;
}
parentT=0;
Find(T,parentT,parentname); //找到parentname所在结点parentT
if(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);
}//if
else //parentname无孩子,则temp应为
parentT->child=temp; //parentname的第一个孩子
}//if
else{ //parentT不存在,说明家谱中不存在parentname此人
DestroyFamilytree(); //返回出错信息
return FILE_DATA_ERROR;
}
temp=new PersonNode; //申请一结点
if(!temp){ //申请失败
DestroyFamilytree(); //释放申请空间
return NOT_ENOUGH_MEMORY;
}
result=ReadNode(fp,temp,parentname); //继续读取数据
}//while
if(temp)
delete temp;
fclose(fp);
return OK;
}
5.3 添加成员兄弟模块
图5-3 添加成员兄弟模块
void SaveNode(FILE *fp, Person &pNode)
{
//本函数向文件fp中存取一结点pNode
char ch='\n';
if(pNode){
fprintf(fp,"%s %d %d %d %d %s %d ",pNode->info.name,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)
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->info.name);
else
fprintf(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 here
RefreshList();
QuickSortNode* order;
int totalNums=0;
operFamilytree.GetPersonNums(operFamilytree.GetRoot(),totalNums);
order=new QuickSortNode[totalNums+1];
if(!order){
AfxMessageBox("内存不足!");
return;
}
AfxMessageBox("排序后结果请见下部列表。");
operFamilytree.SortByBirthday(order);
for(int i=1;i
DisplayInListCtrl(order[i].oneself);
delete []order;
}
void COperationFamilytree::SortByBirthday(QuickSortNode *order)
{
//本函数对顺序表order以出生日期的大小排序
int totalNums=0;
QuickSortNode* startaddr=order;
startaddr++;
GetPersonNums(T,totalNums);
CopyInfoFromBiTreeToArray(T,startaddr);
QuickSort(order,1,totalNums);
}
int COperationFamilytree::Partition(QuickSortNode *order, int low, int high)
{
//本函数供QuickSort函数调用
//交换顺序表order中从low到high的记录，便枢轴记录到位，并返回其所在位置，此时
//在它之前（后）的记录均不大（小）于它
order[0]=order[low]; //用子表的第一个记录做枢轴记录
Date pivotkey=order[low].birthday; //枢轴记录关键字
while(low
while(low
||CompareDate(order[high].birthday,pivotkey)==0))
–high;
order[low]=order[high]; //将比枢轴记录小的记录移到低端
order[low].birthday=order[high].birthday; //枢轴记录到位
order[low].oneself=order[high].oneself;
while(low
||CompareDate(order[low].birthday,pivotkey)==0))
++low;
order[high]=order[low]; //将比枢轴记录大的记录移到高端
}
order[low]=order[0]; //枢轴记录到位
return low; //返回枢轴位置
}
void COperationFamilytree::QuickSort(QuickSortNode *order, int low, int high)
{
//本函数对顺序表order[low…high]作快速排序
int pivotloc;
if(low
pivotloc=Partition(order,low,high); //将order[low…high]一分为二
QuickSort(order,low,pivotloc-1); //对低子表递归排序，pivotloc是枢轴位置
QuickSort(order,pivotloc+1,high); //对高子表递归排序
}
}
void COperationFamilytree::GetPersonNums(Person&T,int& personNums)
{
//本函数返回以T为根结点的所有结点数，并把结果存入personNums中
//初始值personNums必须为0
if(T){
personNums++;
GetPersonNums(T->child,personNums); //递归调用
GetPersonNums(T->sibling,personNums);
}
}
void COperationFamilytree::CopyInfoFromBiTreeToArray(Person &T, QuickSortNode *&order)
{
//本函数先序遍历以T为根结点的所有结点，并把每一个结点的出生日期信息及其指针值
//依次存入顺序表order中
if(T){
(*order).birthday=T->info.birthday;
(*order).oneself=T;
order++;
CopyInfoFromBiTreeToArray(T->child,order);
CopyInfoFromBiTreeToArray(T->sibling,order);
}
}
5.5 由兄弟、孩子二叉树生成家谱文件
void SaveNode(FILE *fp, Person &pNode)
{
//本函数向文件fp中存取一结点pNode
char ch='\n';
if(pNode){
fprintf(fp,"%s %d %d %d %d %s %d",pNode->info.name,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)
fprintf(fp," %d %d %d ",pNode->info.deathday.year,pNode->info.death
