数据结构刘大有答案
【篇一：17-综合测评成绩管理系统】
学与技术系
  课程设计任务书
  2010～2011学年第二学期
  课
专
指业导班教程 c语言课程设计 级  10级计本《三》班 师何立新 高玲玲 课程设计名称 综合测评成绩管理系统
  2011年6月
一、 课程设计目的
《面向过程程序设计》是计算机专业一门重要的专业基础课。此次课程设计的目的是以面向过程程序设计(c语言)为基础，通过完成一些具有一定难度的课程设计题目的编写、调试、运行工作，进一步掌握面向过程的基本方法和编程技巧，巩固所学理论知识，使理论与实际相结合。从而提高自我分析问题、解决问题的能力。通过课程设计，学生在下述各方面的能力应该得到锻炼：
（1）进一步巩固、加深学生所学专业课程《面向过程程序设计》的基本理论知识，理论联系实际，进一步培养学生综合分析问题，解决问题的能力。
（2）全面考核学生所掌握的基本理论知识及其实际业务能力，从而达到提高学生素质的最终目的。
（3）利用所学知识，开发小型应用系统，掌握运用c语言编写调试应用系统程序，训练独立开发应用系统，进行数据处理的综合能力。
（4）对于给定的设计题目，如何进行分析，理清思路，并给出相应的数学模型。
（5）掌握面向对象的程序设计方法。
（6）进一步掌握在集成环境下如何调试程序、修改程序和程序的测试。
二、 课程设计名称及内容
课程设计名称：综合测评成绩管理系统
设计内容：结合我校综合测评管理办法，设计一个综合测评成绩管理统，使得综合测评过程的电子化管理，高效快速的计算年度测评成绩，公正的给出奖学金的评定等级。成绩的录入和修改，最终测评成绩的加权计算，奖学金等级的评定，形成按照综合测评成绩排序的备份文档。
三、任务和要求
运用面向过程的程序设计方法，要求选择动态数组或链表，任务中要对磁盘文件进行读写操作。
本题程序应提供的基本基本管理功能有：
1） 添加：即增加一个人的记录到系统中。个人记录应包含各门课成绩、担任职务，
电话号码、等。
2） 显示：即在屏幕上显示所有该评定系统中的人员信息，应能分屏显示。
3） 存储：即将通讯录信息保存在一个文件中。
4） 装入：即将文件中的信息读入程序。
5） 查询：可根据姓名查某人的相关信息，若到显示其所有相关信息。
6）修改：可修改一个人的除姓名外其它信息。
测试数据
程序应输入不少于10个人员的通讯录信息，应考虑到人员可以同名的情况。数据结构与算法论文
四、设计方案提示
? 创建人员结构体cperson，每个人员的应包含的数据有各门课成绩，职务，电话号码
和等，功能函数可以根据规定计算最终综合成绩。用一个单向链表来管理人员信息，通过链表的遍历可以操作这些数据。最终通过排序，统计出获得奖学金人员。
五、 主要知识点
?
?
?
?
? 面向过程程序设计方法； 界面制作，switch的应用； 算法的设计； 动态数组（链表）的应用； 文件的读写。
六、 其他
程序设计可在turbo c、vc++、c++ builder环境下进行。
七、 参考资料
[1] 黄明等编著《c语言课程设计》北京：电子工业出版社
[2] 郭翠英编著《c语言课程设计案例精编》北京：中国水利水电出版社
[3] 宁正元《数据结构（c语言）》 南京：东南大学出版社。2000年6月第1版
[4] 严蔚敏等 《数据结构（c语言版）》 北京：清华大学出版社，1997年4月第1版
[5] 谭浩强编著《c程序设计题解与上机指导(第3版) 》北京：清华大学出版社
[6] 谭浩强编著《c程序设计(第3版) 》北京：清华大学出版社
[7] 洪国胜 等编著 《c++ builder程序设计轻松上手》北京：清华大学出版社
[8] 宁正元《数据结构（c语言）》 南京：东南大学出版社。2000年6月第1版
[9] 严蔚敏等 《数据结构（c语言版）》 北京：清华大学出版社，1997年4月第1版。
[10] 明日科技 编著《visual c++程序开发范例宝典》北京：人民邮电出版社。
[11] 胡学钢等《数据结构算法设计指导》北京：清华大学出版社，1999年 第1版。
[12] 刘大有《数据结构》（面向21世纪课程教材） 北京：高等教育出版社。2001年6月第1版。
[8]．胡学钢等《数据结构算法设计指导》北京：清华大学出版社，1999年 第1版。
【篇二：数据结构课程设计学生分配】
需求分析........................................................................................ 1
1.1 设计内容................................................................................................. 1
1.2 需求分析................................................................................................. 1
2概要设计及各个子模块函数............................................................................. 1
2.1总体结构设计.......................................................................................... 1
2.2 各子函数的介绍..................................................................................... 2
2.3本程序包含的三个模块.......................................................................... 3
3各子模块设计及流程图..................................................................................... 4
3.1主函数调用关系图.................................................................................. 4
3.2初始化示意.............................................................................................. 5
3.3每曲配对函数调用关系图void display(int,int) ..................................... 6
3.4第k曲配对函数调用图void charge(int,int) .......................................... 7
3.5队满判断bool isfull() ............................................................................ 8
3.6对空判断原则bool isempty() ................................................................ 8
3.7入队流程void push(t info) .................................................................... 8
3.8出队流程void pop(t info) ................................................................... 9
3.9取队首元素代码void gethead(t info) ............................................... 9
4 测试结果及其分析............................................................................................ 9
5小结................................................................................................................... 12
参考文献.............................................................................................................. 13
附录：程序源代码.............................................................................................. 14
1 设计内容和需求分析
1.1 设计内容
一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号
坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞,
本曲没成功配对者坐着等待下一曲舞伴.
请设计一系统模拟动态地显示出上述过程,要求如下:
（1） 输出每曲配对情况
（2）计算出任何一个男生(编号为x)和任意女生(编号为y),在第k曲配对
跳舞的 情况.至少求出k的两个值
1.2 需求分析
本课题要对数目不等的男生女生跳舞进行搭配，设计需要解决每一首曲子  男生女生的搭配情况，要采用循环队列的模式来解决，男生和女生各在两个循环

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。