文档介绍：计Y104班数据结构实训指导广西工学院计算机工程系阳树洪2011年12月1实训目的本次实训的总体目的在于通过系统的编程训练,培养学生编写一个具有一定难度的小型系统的能力,培养学生从编写单个程序,实现单个程序功能到进行系统开发,整体调试的能力。从知识点的角度来说,目的在于通过本实训项目,让学生对二叉树这一重要数据结构的运用更加熟练。2实训题目:树状家谱管理系统。本次实训的题目是树状家谱管理系统。要求利用数据结构的知识,通过将树转换为二叉树的概念,采用孩子兄弟二叉树的方式实现家谱管理系统。不容许采用数据库实现家谱管理。每个树结点表示一个家族成员,成员基本信息可包含,姓名、出生日期、死亡日期、性别、出生地、家庭住址、职业、职位、辈分、简历、父亲姓名、其他。具体属性自行确定。要求实现的总体基本功能包括:家谱信息的录入,修改,删除;家谱树的层次化显示;家谱树保存到文件;从文件中读取数据重建家谱树;按各种关键字进行查询;某一成员的所有祖先(直系祖先)的查询;某一成员的所有直系亲属的查询确定两个成员的关系;统计成员人数;家谱成员的年龄,身高;选做功能包括:在打开家谱的当天,提醒当天有哪些人过生日;对已经去世的成员以寿命为关键字进行排序(寿命精确到天,采用快速排序算法);对简历的内容进行用KMP算法进行字符搜索;编写基于MFC的图形界面。(没有MFC基础的同学不做);其它自由发挥的功能,如果有意义有难度可以提高最后成绩。3成绩评定办法总成绩由最终答辩成绩,平时抽检成绩,实训报告成绩3部分组成,比例为:4:3:3。:1、没有完成基本功能,编程风格较差,例如:如采用全局变量,采用goto语句,缺少必要的注释语句,程序结构混乱等。成绩评定为D(不及格)。2、完成基本功能,系统框架设计基本合理,人机接口友好,但存在不多于3个bug,编程风格较好,成绩评定为C(及格)。3、完成基本功能,系统框架设计合理,人机接口友好,并实现至少2项选做功能,编程风格良好,测试用例丰富,测试结果完整。成绩评定为B(良好)。4、完成基本功能,系统框架设计合理,人机接口友好,实现至少3项选做功能,并能在老师给出的选做功能的基础上,提出自己其它有意义的功能并实现。编程风格良好,测试用例丰富,测试结果完整。成绩评定为A(良好)。:1、没有按规定的格式编写实训报告,内容敷衍了事,测试用例记载不详细,成绩评定为D(不及格)。2、按规定的格式编写实训报告,内容能充分描述作者所做系统,所用图表和算法几乎与教师所给指导材料雷同,测试用例记载详细,成绩评定为C(及格)。3、按规定的格式编写实训报告,内容能充分描述作者所做系统,根据所提文档能方便的进行系统重现,文理较通顺,图表基本完备,所用图表和算法与教师所给指导材料不尽雷同,测试用例记载详细,并能基本覆盖所有程序的所有可能出错情况。成绩评定为B(良好)。4、按规定的格式编写实训报告,内容能充分描述作者所做系统,根据所提交文档能方便的进行系统重现,文理通顺,图表完备,所用图表和算法与教师所给指导材料不尽雷同,测试用例记载详细,并能覆盖所有程序的所有可能出错情况。程序调试过程,作者实训体会编写真实深刻,对以后做这一实训题目的同学具有一定借鉴意义。成绩评定为A(良好)。:1、总体上来说,不