家谱管理系统的设计与实现课设报告.doc

课程设计(论文)任务书 软 件 学 院 学　　院　　 软 件+会计 专业 2014-2 班 一、课程设计(论文)题目　 家谱管理系统的设计与实现 二、课程设计(论文)工作自 2015 年 12 月 21 日起至 2015 年 12 月 27 日止 三、课程设计(论文) 地点: 软件测试中心（北区测试二室） 四、课程设计(论文)内容要求： 1．本课程设计的目的 ⑴训练学生灵活应用所学数据结构知识，独立完成问题分析，结合课程的理论知识， 编写程序求解指定问题； ⑵初步掌握软件开发过程的问题分析、系统设计、编码、测试等基本方法和技能；提高综合运用所学的理论知识和方法独立分析和解决问题的能力]. 清华大学出版社. 2013.1 ⑶何钦铭,冯燕等. 数据结构课程设计[M]. 浙江大学出版社. 2007.8 5）课程设计进度安排 ⑴准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料； ⑵程序模块设计分析阶段（4学时）：程序概要设计、详细设计； ⑶代码编写调试阶段（8学时）：程序模块代码编写、调试、测试； ⑷撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文。 学生签名： 孙梦凡 2015 年 12 月 21 日 课程设计题目具体要求： 设计并实现一个简单的家谱管理系统 （1）建立家族关系并能储存到文件中。 （2）实现家族成员的添加和删除功能。 （3）可以查询家族成员的祖先、双亲、兄弟、孩子和后代等信息。 （4）按照某种顺序输出家谱信息以及树型结构输出家谱资料等功能。 （5）界面友好，演示程序以用户和计算机的对话方式进行，可以反复操作。 课程设计(论文)评审意见 （1）学习态度（10分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）系统设计（20分）：优（ ）、良（　）、中（　）、一般（　）、差（　）； （3）编程调试（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）回答问题（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）论文撰写（30分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　 职称： 讲师 2015 年 12 月 28 日  目 录 设计任务············02 二、需求分析············02 三、系统设计············04 四、编码实现············06 五、调试分析············07 六、课设总结············10 七、谢辞················10 八、参考文献············10 一、设计任务 （1）建立家族关系并能储存到文件中。 （2）实现家族成员的添加和删除功能。 （3）可以查询家族成员的祖先、双亲、兄弟、孩子和后代等信息。 （4）按照某种顺序输出家谱信息以及树型结构输出家谱资料等功能。 （5）界面友好，演示程序以用户和计算机的对话方式进行，可以反复操作。 二、需求分析 家谱一直都是生活中一个非常重要的内容，它记载着一个以血缘关系为主体的家族世代的绵延，不仅是记录一个家族的成员以及血脉关系的载体，更是一个家族血脉的延续的象征。家谱是中国特有的文化遗产，是中华民族的三大文献之一，属于珍贵的文化资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，都有着不可替代的独特作用。对于作为社会中各种家族的一份子的我们来说，家谱管理与我们的生活息息相关，因此我们必须学将家谱管理与当代科技紧密的结合起来，以便于更好的将家谱文化保存下来以及发扬光大。 1.系统用得到的数据有： int degree;//该人所在代数 char data;//该人 struct Node *firstchild;//该人的孩子 struct Node *nextsibling;//该人的兄弟 抽象数据定义： ADT BinaryTree{ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R： 若D=?，则R=?，称BinaryTree为空二叉树； 若