分类号编号
华北水利水电大学
North China Institute of Water Conservancy and Hydroelectric Power
课程设计
题目舞伴问题
院系信息工程学院 专业计算机科学与技术
姓名贾宁
指导教师杨彬
第一章需求分析 ........................................................................................................................ 2
1.1问题描述 ...................................................................................................................... 2 1.2 基本要求 ..................................................................................................................... 2
1.2.1 输入及输出格式 .............................................................................................. 2 1.2.2 程序所完成的功能 .......................................................................................... 2
第二章概要设计 ........................................................................................................................ 3
2.1 数据结构 ..................................................................................................................... 3 2.2 程序模块 ..................................................................................................................... 4 2.3 模块调用及算法 ......................................................................................................... 5 第三章详细设计 ........................................................................................................................ 7
3.1 操作实现 ............................................................................................................. 7 3.2 算法实现 ............................................................................................................. 8
第四章编码调试 ...................................................................................................................... 10
4.1 调试环境 ................................................................................................................... 10 4.2 调试方法 ................................................................................................................... 10 4.3 调试项目及调试结果 ............................................................................................... 10
4.3.1 登陆测试 ........................................................................................................ 10 4.3.2 加载学生信息 ................................................................................................ 11 4.3.3 学生配对调试 ................................................................................................ 12 4.3.4 显示总配对 .................................................................................................... 13 4.3.5 查询配对 ........................................................................................................ 13
第五章总结 .............................................................................................................................. 15 参考文献 .................................................................................................................................. 16 附录系统源代码 ...................................................................................................................... 17
1
第一章需求分析
1.1问题描述
一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。
1.2 基本要求
1.2.1 输入及输出格式
输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。
输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。
1.2.2 程序所完成的功能
从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。
每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下首歌再进行配对。
配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。
根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。
2
第二章概要设计
2.1 数据结构
学生座位队列： ADT StuQueue{
数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai∈D ，i=1,2..n} voidInitQueue(StuQueue&Q)
操作结果：初始化一个空的循环队列 voidEnQueue(StuQueue&Q,FinalStustu)
初始条件：循环队列Q已经存在，并且无信息 操作结果：向Q中循环加入信息 void EnQueue2(StuQueue&Q,FinalStustu)
初始条件：循环队列已存在，非首次进循环队列
操作结果：向Q中添加信息
FinalStuDeQueue(StuQueue&Q) 初始条件：循环队列已存在
操作结果：使队列头的元素出队列，且返回FinalStu类型值 }ADT StuQueue //学生座位队列 音乐队列： ADTMusicList{
数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai∈D ，i=1,2..n} voidInitMusic(MusicList&MList)
操作结果：创建循环链表
voidInsertMusic(MusicList&MList,char* name)
初始条件：该链表已存在
操作结果：向链表中添加数据
3
}ADT MusicList；
临时队列： ADTTempQList{
数据对象：D={ ai|ai∈ElemSet，i=1,2..n;n≥0 } 数据关系：R={ ai∈D ，i=1,2..n} void InitQList(TempQList&TQL) 操作结果：初始化临时队列
voidEnTempQueue(TempQList&TQL,FinalStustu) 初始条件：队列TQL已存在 操作结果：向TQL中添加信息 FinalStuDeTempQueue(TempQList&TQL) 初始条件：队列TQL存在
操作结果：取出队列的对头元素，返回FinalStu类型 }ADT TempQList；
2.2 程序模块
本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。
登陆：输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。
学生入座：以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。
自动配对：每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。
显示配对过程：在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。
查询配对：根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本首歌的配对信息。
4