2013级数据结构课程设计任务书
【设计目的】
数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++/Java程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
【设计要求】
1、课程设计时间为1.5周； 2、每个学生必须独立完成； 3、设计语言C/C++/Java不限； 4、课余时间完成源程序和课程设计报告等文档书写工作，上机时间做调试和验收工作。 5、上机任务
1）选择合适的数据结构，并定义数据结构的结构体； 2）根据程序所要完成的基本要求，设计出完整的算法； 3）设计出主程序（main函数），使其成为完整的程序，也可以进行可视化程序设计。 6、上机时间：上午8:20~11:50，下午2:10~5:40
7、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。
特别说明：自行定义数据结构，鼓励思路创新。
【题目】通讯录文件管理
[问题描述]
1、有2个主文件：（参考格式）
Friend.txt中的部分内容：
编号 姓名 性别 生日 电话1 电话2 电话3 所在地 分组 001 李勇 男 1991 18912345678 15398745612 68891234 湖北武汉 1 002 刘晨 女 1992-04-01 15301391234 北京 2 003 王敏 女 1980 13838197777 18603712222 河南郑州 3 005 张立 男 15612346598 呼和浩特 2 006 小四川 18088888888 87878777 武汉 6
Group.txt中的部分内容：
编号 组名 1 大学同学
高中同学 家人 朋友 老师 订餐
2、设计合适的数据结构存储朋友、分组信息，将以上文件内容导入其中（如果你觉得以上文件中的信息不合适，可以自行处理，删除某列、增加属性、规范化数据均可，如果你认为有必要，甚至去掉“编号”都可以）。
3、进行插入、删除、修改和查询操作。 考查点：
? 插入时注意编号的处理，可以不填吗？是否重复？是否可以自动编号？其他数据是否可
以不填或乱填？如何控制？
? 删除时一要防止误操作，二要考虑分组信息的删除，如何处理？ ? 修改时同样要考虑各数据项的性质。
? 查询操作包括按姓名查找、按拼音查找、按电话查找等。
4、为了便于查询，可以考虑采用索引表、散列，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找、第10章排序加入到系统中。
5、综合查询
综合查询要求可以实现多条件查询，例如查询所有在北京的高中同学、在武汉的男性朋友等， 类似于筛选，越灵活越好，发挥你们的想象，自行设计。
6、最后把系统中的数据（包括主文件和索引表等）保存回相应的文件中。
2 3 4 5 6
【课程设计报告的编写格式规范】
报告首页为成绩单，填写姓名、性别、学号、班级和电话。 正文要求把课程设计的过程、算法设计的内容描述清楚，一般有如下几个方面的内容（也可自行增减）：
1）问题描述
无歧义的陈述设计的内容，明确设计所能够达到的要求或功能。 2）解题思路
用文字表达设计思想即可。 3）算法描述
用流程图、伪码等描述算法。 4）程序设计
说明本程序中所有用到的数据结构定义，对包含的基本操作及其实现给出详细注解。 ．．．．5）测试结果
截图给出你的测试结果，并对输出结果进行适当的分析、比对和客观的评价。 6）设计总结
可以包括调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空分析和改进思想；经验和体会等。
【成绩评定】
1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。
2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，教师根据以上检查做好记载；
3、按时独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计报告雷同，一律不及格。
2015年1月23日
计算机科学与技术学院课程设计成绩单
课程名称：数据结构课程设计 姓名 电话 性别 学号 班级 成绩等级 综合成绩 程序运行情况 （占总成绩20%） □能正确运行 □基本能正确运行 □能运行但结果不完善 （20分） （15分） （10分） 程序功能完善程度 （占总成绩10%） □完善 □基本完善 □不完善 （10分） （8分） （5分） 程序结构的合理性 （占总成绩10%） □合理 □基本合理 □不太合理 （10分） （8分） （5分） □概念正确有创新 （40分） 对问题的答辩情况 （占总成绩40%） □能正确回答所有问题 （35分） □基本能正确回答 （30分） □部分问题回答概念不清晰 （20分） 学生的工作态度与□工作态度认真能独立完成任务 （10分） 独立工作能力 □工作态度基本认真，独立性尚可 （8分） （占总成绩10%） □工作态度和独立性较差 （5分） 设计报告的规范性 （占总成绩10%） □符合规范 □基本符合规范 □规范性较差 （10分） （8分） （5分） A：90~100分 A-：85~89分 B+：82~84分 B：78~81分 B-：75~77分
C+：72~74分 C：68~71分 C-：64~67分 D：60~63分 F：<60分
武汉科技大学计算机科学与技术学院制表