分类号 编 号 华北水利水电大学 North China Institute of Water Conservancy and Hydroelectric Power 课 程 设 计题目 舞伴问题 院 系 信息工程学院 专 业 计算机科学与技术 姓 名 贾 宁 指 导 教 师 杨 彬 第一章 需求分析21.1 问题描述21.2 基本要求21.2.1 输入及输出格式21.2.2 程序所完成的功能2第二章 概要设计32.1 数据结构32.2 程序模块42.3 模块调用及算法5第三章 详细设计73.1 操作实现73.2 算法实现8第四章 编码调试104.1 调试环境104.2 调试方法104.3 调试项目及调试结果104.3.1 登陆测试104.3.2 加载学生信息114.3.3 学生配对调试124.3.4 显示总配对134.3.5 查询配对13第五章 总结15参考文献16附录 系统源代码17第一章 需求分析1.1 问题描述一班有m个女生、n个男生(m不等于n), 举办一场舞会. 男女生分别编号坐在舞池两边的椅子上，每曲开始时, 依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴，设计一个程序模拟舞伴配对过程。 1.2 基本要求1.2.1 输入及输出格式输入男、女学生的姓名、性别，由程序自动为男女生编号，可以顺序编号，也可以随机编号，输出每曲配对情况（包括男、女生的姓名、性别和编号）。原始数据和结果数据要保存到文件中。在读入男女生信息时，可以从文件中直接读取学生的姓名和性别信息。输出显示时显示每首歌的配对情况，包括对应配对学生的姓名、性别以及编号。可以输出整个舞池配对过程的所有配对情况。将输出显示的内容对应写入到指定的文件中。1.2.2 程序所完成的功能从文件或者手动输入班级的学生信息，包括姓名和性别基本信息，根据性别使男女生分别坐在舞池两边的座位上，学生的座位编号顺序生成，且一旦编号确定，将不再发生变化。每一首歌曲播放时，依次从男女生队列中出来学生进行配对，由于男女生人数不一致，会使某个队列中剩下若干学生配对不成功，配对不成功者等待下首歌时再进行配对。该首歌结束时，配对成功的学生再回到座位上。然后再依次进行配对，未成功者等待下首歌再进行配对。配对成功时，会显示本首歌的详细配对情况，以及整个过程的配对情况，并且可以将配对情况写入到文件。根据男女生的姓名或者某首歌曲的名字可以查询到对应的配对情况。第二章 概要设计 2.1 数据结构学生座位队列：ADT StuQueue 数据对象：D= ai|aiElemSet，i=1,2.n;n0 数据关系：R= aiD ，i=1,2.nvoid InitQueue(StuQueue &Q) 操作结果：初始化一个空的循环队列void EnQueue(StuQueue &Q,FinalStu stu) 初始条件：循环队列Q已经存在，并且无信息 操作结果：向Q中循环加入信息void EnQueue2(StuQueue &Q,FinalStu stu) 初始条件：循环队列已存在，非首次进循环队列 操作结果：向Q中添加信息FinalStu DeQueue(StuQueue &Q) 初始条件：循环队列已存在 操作结果：使队列头的元素出队列，且返回FinalStu类型值ADT StuQueue /学生座位队列音乐队列：ADT MusicList数据对象：D= ai|aiElemSet，i=1,2.n;n0 数据关系：R= aiD ，i=1,2.nvoid InitMusic(MusicList & MList)操作结果：创建循环链表void InsertMusic(MusicList &MList,char* name)初始条件：该链表已存在 操作结果：向链表中添加数据ADT MusicList；临时队列：ADT TempQList数据对象：D= ai|aiElemSet，i=1,2.n;n0 数据关系：R= aiD ，i=1,2.nvoid InitQList(TempQList &TQL) 操作结果：初始化临时队列void EnTempQueue(TempQList & TQL,FinalStu stu) 初始条件：队列TQL已存在 操作结果：向TQL中添加信息FinalStu DeTempQueue(TempQList &TQL) 初始条件：队列TQL存在 操作结果：取出队列的对头元素，返回FinalStu类型ADT TempQList；2.2 程序模块本系统主要包括登陆模块、学生入座、自动配对、显示配对过程以及查询配对信息模块。登陆：输入正确的用户名以及密码，方可进入系统，连续输入错误三次则禁止进入系统。学生入座：以不同的方式获取学生信息后，根据学生性别依次进入两个循环队列，并为每个学生唯一编号。自动配对：每首歌开始时，男女生依次从坐席中出来进行本首歌的配对，配对不成功者等待下首歌继续配对，下首歌时，上首歌未配对成功者本首歌先进行配对。显示配对过程：在播放歌曲的过程中，显示播放的歌曲信息，以及本首歌的配对信息。查询配对：根据男女生的姓名查出两人的在哪一首歌进行过配对，根据歌曲名称查询出本首歌的配对信息。文件操作：将配对情况及学生的座位信息写入文件根据系统模块的划分，本系统的功能模块图如图2-1所示图 2-1 功能模块2.3 模块调用及算法登陆成功后进入主界面，进入主界面后，需要先运行学生入座模块，方能进行下边的操作。学生入座后会得到相关的基本信息。之后调用配对模块函数，进行学生的配对。学生配对成功后，才能利用显示配对过程进行显示配对的情况，后续的查询配对模块也必须在配对成功的基础上进行。模块间的调用流程如图2-2所示图 2-2 模块调用 在进行配对过程中用到算法，在每首歌配对时，依次从男女生队列中出来一个学生，进入到临时队列，从临时队列中获取配对的情况。在本首歌结束，下首歌开始之前，让临时队列中的男女在分别根据性别入队，依次循环，每次调用配对函数，实现学生的循环配对。第三章 详细设计3.1 操作实现本系统包含七个文件。设计分有欢迎界面，登陆系统，入队函数，配对函数，显示函数，查询函数等。登陆界面是整个系统的入口，其主要是让合法人员进入系统，入队函数主要让学生进入男女队列，配对函数主要是根据每首歌曲把男女生进行配对，显示函数主要是显示男女生的配对情况，查询函数主要是根据男女生姓名和歌曲名查找配对情况。系统首先通过程序调用void main()进入欢迎界面和系统登陆界面，根据用户的帐号和密码登陆成功后进入主菜单。根据用户的选择可分别进入：1.学生就坐；2.每曲配对；3.显示结果；4.查询配对；5.退出。选择“1.学生就坐”项，会显示学生信息来源，包括“1.按班级获取(推荐)”“2.手动输入.”两项可供选择。其中，1是从文件中获取学生信息，2是用户手动输入学生信息。选择“2.每曲配对”项，会显示播放歌曲的类型，有“1.流行”“2.复古”两个音乐风格可供选择，当用户选择其中一个风格并确定播放后，会显示出当前播放的歌曲名字和所配对的男女生。选择“3.显示结果”项，会有“1.学生座位信息”和“2.学生配对信息”两项操作可供选择。当选择1，会把学生就坐后的信息显示出来，选择2，会把每首歌学生的配对情况显示出来。选择“4.查询配对”项，也有两个操作可供选择，分别是“1.按学生姓名”“按歌曲名”两项。选择1，会根据用户输入的男女生姓名查看他们的配对情况，选择2，会根据用户输入的歌曲名称显示每首歌曲学生的配对情况。选择“5.退出”项，会出现感谢使用系统界面，并按任意键退出系统。本系统的主流程图如图3-1 所示图 3-1 主流程3.2 算法实现定义学生结构体FinalStu ，将学生的信息放到本结构体中，定义两个循环队列Boys和Girls队列，分别存储男女生的座位信息。定义MusicList循环链表，用于存放音乐信息。定义TempQueue队列，用于临时存放从男女生队列中出来的学生信息。创建一个存放每首歌配对情况的数组stuTable，用来存放播放该首歌曲时男女生的信息。每一首歌开始时，男女生依次用Boys和Girls队列中出对，依次进入临时队列TempQueue，从TempQueue中读取男女生的信息，放到stuTable数组中，表示该首歌的配对情况。下首歌开始时，让临时队列中的学生再根据性别依次进入男女循环队列。同时将存放歌曲的MusicList循环链表指针后移，播放下首歌曲，再执行上述操作，便可实现循环配对。第四章 编码调试4.1 调试环境硬件环境：Intel 1GHZ处理器（或AMD同类处理器），512M或以上内存容量，10G或以上硬盘容量,可连接互联网的相关设备。软件环境（软件、操作系统）：Windows XP（或Windows 2003或Windows vista或Windows 7）操作系统，Microsoft Visual Studio 2008。4.2 调试方法为了提高测试效率，降低测试成本，本测试方案采用黑盒法设计基本的测试方案，再用白盒法补充一些方案。在黑盒法测试方案中，采用等价划分技术，把所有可能的数据划分成几个等价类。4.3 调试项目及调试结果4.3.1 登陆测试用户根据用户名及密码登陆系统，内置用户为Admin，密码为888888。登陆成功如图4-1所示，登陆失败如图4-2所示图 4-1 登陆成功 图 4-2 登陆失败4.3.2 加载学生信息 可以从文件或者手动输入学生信息，从文件中选择时，可以选择不同的文件，其运行结果如图4-2 及图4-3 所示图 4-3 选择信息来源图 4-4 显示获取信息4.3.3 学生配对调试 在进行配对之前，需要先将音乐信息加载到系统中，其加载过程如图4-5所示图 4-5 加载音乐 学生就位及音乐加载成功后，开始播放音乐，并进行配对，其音乐播放情况及每首歌曲的配对情况如图4-6、图4-7及图4-8所示图 4-6 配对开始图 4-7 播放下一首图 4-8 循环配对4.3.4 显