歌唱比赛评分系统设计c语言.doc

中北大学信息商务学院2013届课程设计说明书软件设计实践报告学 院： 中北大学信息商务学院 专 业： 通信工程专业 题 目： 歌唱比赛评分系统 1305044142 王 泽 学生姓名： 1305044138 郭世杰 1305044149 贺 鑫 完成时间： 2016年1月18日 指导教师： 鲁旭涛 姚爱琴 李沅 目录课程设计任务书41需求分析51.1题目分析51.2系统分析52设计概要63程序设计及模块分工明细73.1人员模块分工73.2人员模块分工明细74测试结果354.1调试与测试354.2测试结果截图36设计总结42致 谢43参考文献44附录45课程设计任务书1 设计目的C语言是通信工程专业一门重要的专业技术课程，它是一门实践性很强的课程。软件设计实践课程是为配合c语言课程，对学生进行全面综合训练、与课堂教学、作业练习题、上机实验相辅的必不可少的一个教学环节。利用所学的C语言知识及其编程方法：结构程序设计、数组、指针、结构体、文件操作等内容，通过布置具有一定难度的实际程序设计题目，要求学生独立完成所布置题目。在分析设计过程中，要求学生养成良好的编程习惯，学会分析解决简单的实际问题，学会C语言的实际调试技巧和方法，要求学生在教师的指导下逐步完成应用程序的设计2 设计内容和要求有十个选手参加歌唱比赛，十个裁判对每个选手的演唱进行打分，去掉一个最高分，去掉一个最低分，剩下分数的平均值作为每位选手最后的成绩。要求：（1）采用结构体定义每个选手的参赛编号，姓名以及十个裁判打出的分数；（2）从键盘输入每个选手的相关信息：参赛编号，姓名和十个得分；（3）计算每位选手的最后得分，并按分数由高到低排序；（4）查询功能：输入参赛选手的编号或姓名，便可输出该选手的得分以及排名；以上功能采用菜单操作方式，即从键盘输入1到3这三个数，分别完成以上（2）到（4）的功能。3 设计工作任务及工作量的要求u 每个组员完成自己的模块设计。u 完成一份设计说明书。u 有正确的运行结果及结果分析1 需求分析1.1 题目分析软件设计实践课程是为配合c语言课程，对学生进行全面综合训练、与课堂教学、作业练习题、上机实验相辅的必不可少的一个教学环节。利用所学的C语言知识及其编程方法：结构程序设计、数组、指针、结构体、文件操作等内容，通过布置具有一定难度的实际程序设计题目，要求学生独立完成所布置题目。在分析设计过程中，要求学生养成良好的编程习惯，学会分析解决简单的实际问题，学会C语言的实际调试技巧和方法来解决实际问题。1.2 系统分析歌唱比赛评分系统包括：u 菜单：系统以菜单方式工作，界面友好，易于操作。u 录入：在每个输入前都有详细分类和提示，简单明了，根据提示输入参赛选手号数，姓名，各个评委打分成绩。u 查询：用户输入查询条件，系统规则地在界面显示查询结果，不光可以输入号数，查询到该选手信息，每位评委打分；还可以选择排名查询，显示的数据全面。u 修改：在已有数据的基础上实现对每位选手的信息，以及评分的修改。u 排名：利用冒泡程序对数组进行排序，删除一个最高与最低然后进行讲剩下的值平均，得出选手最终得分，再根据分数高低排名。u 储存：对于已经输入的数据，已文档的信息储存到电脑硬盘中，实现永久储存。系统的程序设计环境：本系统使用Visual C+ 作为程序开发工具。Visual C+是基于对象的快速应用程序开发工具，是当今最强大、最灵活的应用程序开发工具之一，具有良好的可视化应用程序开发环境和强大的可扩展数据库功能。利用Visual C+提供的可视化组件库进行编程，可以快速、高效地开发出基于Windows环境的各类应用程序。Visual C+语言的特点是面向对象设计的程序语言，Visual C+的基础编程语言是具有面向对象特性的语言，具有代码稳定、可读性好、编译速度快等优点，并将面向对象的概念移植到了C语言中，使这种基础语言有了新的发展空间。与其它编程软件相比，特别是在数据库和网络应用方面，Visual C+具有简便易用、灵活高效的特点。开发软件通常要经过修改源代码、编译、测试、再修改、再编译、再测试等操作，这些操作形成了一个开发循环，所以快速的编译器可以大大地降低开发周期。Visual C+正是建立在这种高效编译器的基础之上，是针对Windows的最快的高级语言代码编译器，因此生成的代码十分精练高效，使Visual C+程序的运行速度更快。这也是使用Visual C+作为程序设计开发语言的重要原因。2 设计概要总体设计目标：使用者可以利用本系统进行对选手信息以及评委评分的各项运算操作，如根据需求添加选信息，删除选手信息，对选手得分进行排名等。最后清晰完整的结果于屏幕中。方便了评分操作，不仅节省时间，而且提高准确性，可以达到事半功倍的效果。总体设计策略：本系统采用的是自顶向下、层次化的模块结构。对高层模块，采用以事务为中心的设计策略，把一个大的模块逐步分解成较小的相对简单的模块。对低层模块，采用以变换为中心的设计策略。为了提高每个模块的内聚性、降低模块间的耦合性，将每个模块设计成具有单一功能的模块（即功能内聚），使模块间的联系完全是通过主模块的控制和调用来实现（即非直接耦合）。结合上述分析该系统应包括以下模块：选手信息浏览，选手信息录入，选手信息保存，选手成绩查询，选手信息修改，选手信息删除。选手数据：编号、姓名、成绩、平均成绩。图1.总体结构图3 程序设计及模块分工明细3.1 人员模块分工王 泽：浏览选手数据browse()；查询选手成绩search()；查询选手信息print()。郭世杰：菜单函数menu_select(); 修改函数update(); 保存函数save()。贺 鑫: 参赛选手信息录入creat（）；成绩排序rank()；删除函数del()；公共模块：color()、quit()、welcome()。3.2 人员模块分工明细l 浏览选手数据browse()分析：实际为链表的遍历，将头节点的指针给予临时节点p1，用while语句实现链表的遍历。STARTEND申明指针变量IF (head = NULL & tail = NULL)当前信息记录为空表头WHILE p1 !=空输出选手信息图2.浏览选手数据模块/*- browse函数 -*/void browse() SONGER_MESSAGE *p1; if(head = NULL & tail = NULL) printf(n-当前信息记录为空-n); else printf(n-你要浏览的选手信息如下-n); printf(-|-n); printf( 编号 | 姓名 n); p1=head; while(p1 != NULL) printf(-|-n); printf( %-9d%-6sn,p1-num,p1-name); p1=p1-next; printf(-|-n); l 查询选手成绩search()分析：提供详细成绩查询，排名查询的函数调用。其中各功能均采用菜单选择的方式。STARTEND定义变量c，并赋值SWITCH (c)输入1跳转到详细成绩查询Break输入2排名查询Break图3.查询选手成绩/*- search函数-*/void search() int c; printf(n请选择查询内容：n); printf(1.选手详细成绩查询 2.选手排名查询n请输入您的选择：); scanf(%d,&c); switch(c) case 1: system(cls); print(); break; case 2: system(cls); rank(); break; l 查询选手信息print()分析：实际为输出链表中的某个某个节点，输出某个选手的编号与姓名较为好实现，输出10位评委成绩则用的for语句来实现。STARTEND输入要查找的选手编号IF head = NULL & tail = NULL当前记录为空输出表头WHILE (p1 != NULL)IF (p1-num = seeknum)输出编号姓名FOR (i=0; inum = seeknum) printf( %-7d%-6s,p1-num,p1-name); printf( ); for(i=0; igradesi); printf( %-6.2lfn,p1-ave); check=1; getchar(); return; else p1=p1-next; if(head != NULL & check = 0) printf(n对不起，你查看的选手成绩不存在!n); getchar();l 菜单函数menu_select()分析：菜单主函数要求设计比较简洁，只提供设输入，处理和输出部分的函数调用。其中各功能模块用菜单方式选择。STARTEND定义变量 char s100; int c; WHILE（1）利用atoi()函数将所接收的字符串转换成数值，提供给if语句判断IF (c 7)输入有误BreakSWITCH (c)1信息浏览Break2信息录入Break3信息保存Break4成绩查询Break5信息修改Break6信息删除Break7退出系统ReturnBreakdefaultBreakCode图5菜单模块/*- menu_select函数 -*/void menu_select() char s100; int c; gets(s); /不管用户输入的是数字键或是字母键使用gets都能将输入作为字符串接收 while(1) /限定用户输入的数值必须在1-7之间才有效，否则要求重新输入 c = atoi(s); /利用atoi()函数将所接收的字符串转换成数值，提供给if语句判断 if(c 7) printf(您的输入有误，请重新输入：); gets(s); else break; switch(c) case 1: system(cls); /清屏 browse(); /选手信息浏览 break; case 2: system(cls); creat(); /选手信息录入 break; case 3: system(cls); save(); /选手信息保存 break; case 4: system(cls); search(); /选手成绩查询 break; case 5: system(cls); update(); /选手信息修改 break; case 6: system(cls); del(); /选手信息删除 break; case 7: system(cls); quit(); /退出系统 return; break; default: break; getchar(); system(cls); menu(); menu_select();l 修改函数update()分析；实现选手信息的修改，核心内容为链表的遍历。找出要修改的选手，修改其个人信息。STARTEND输入要修改的选手编号：IF (head = NULL & tail = NULL)当前信息记录为空p1=headWHILE (p1 != NULL)IF (p1-num = updatenum)修改信息Returnp1=p1-next;指向下一个节点IF (head != NULL & check = 0)选手信息不存在NOgetchar();图6.修改模块/*- update函数 -*/void update() SONGER_MESSAGE *p1;/=(SONGER_MESSAGE *)malloc(LEN); int check=0; /用来进行判断，是否找到了要修改的信息 long updatenum; printf(n请输入要修改的选手编号:); scanf(%d,&updatenum);/查找到要修改的选手 if(head = NULL & tail = NULL) printf(n-当前信息记录为空-n); else p1=head; while(p1 != NULL) if(p1-num = updatenum) printf(n-你要修改的选手信息如下-n); printf(-|-n); printf( 编号 | 姓名 n); printf(-|-n); printf( %-9d%-6sn,p1-num,p1-name); printf(-|-n); printf(n-请重新写入此选手信息:-n); check=1;/从新写入修改项目 printf(n修改选手编号为：); scanf(%d,&p1-num); printf(n修改选手姓名为：); scanf(%s,p1-name); return; else p1=p1-next; if(head != NULL & check = 0) printf(n对不起，你要修改的选手信息不存在!n); getchar();l 保存函数save()分析：保存文件的流程。使用fopen()函数打开txt文件，“w”参数代表打开只写文件，再利用fprintf()函数写入选手内容，最后用fclose（）函数关闭文件。STARTEND打开一个文件，并写入格式数据WHILE (p1 != NULL)向文件写入“编号”, “姓名”关闭文件图7.保存模块/*- save函数 -*/void save()/将数据保存到文件 FILE *fp; SONGER_MESSAGE *p1;/=(SONGER_MESSAGE *)malloc(LEN); p1=head; fp=fopen(参赛选手名单.txt,w); fprintf(fp,-|-n); fprintf(fp, 编号 | 姓名 n); while(p1 != NULL) fprintf(fp,-|-n); fprintf(fp, %-9d%-6sn,p1-num,p1-name); p1=p1-next; fprintf(fp,-|-n); fclose(fp); printf(nt文件已将保存到参赛选手名单.txt);l 参赛选手信息录入creat（）分析：录入信息表现为创建链表节点并给节点的元素赋值，然后对评委的分数进行排序（链表的排序），排序选择冒泡排序法，最后去掉一个最高分去掉一个最低分。STARTEND定义变量 int i,j; float t; char c=y;WHILE (c = y | c = Y)录入选手信息：编号，姓名FOR(i=0; iN; i+)输入10位评委点评成绩FOR (i=0; iN-1; i+)FOR (j=0; jgradesjp1-gradesj+1)交换数的位置去掉一个最高分，去掉一个这一低分，得出最后的平均分IF (p1=NULL) 内存分配失败IF (head = NULL & tail = NULL)创建节点选手信息录入成功如果当前还有节点则插入到尾部是否继续(Y/N)图7.参赛选手信息录入模块/*- creat函数 -*/void creat() int i,j; float t; char c=y; while(c = y | c = Y) SONGER_MESSAGE *p1=(SONGER_MESSAGE *)malloc(LEN); printf(n请输入要录入的选手信息：n); printf(n选手编号：); scanf(%d,&p1-num); printf(n选手姓名：); scanf(%s,p1-name); printf(n请输入10位评委点评成绩：); p1-ave = 0; for(i=0; igradesi); /runtime error p1-ave += p1-gradesi; for(i=0; iN-1; i+) /冒泡排序法让那个成绩从小到大排列，然后选出最大值是最后一个，最小值是第一个 for(j=0; jgradesjp1-gradesj+1) t=p1-gradesj; p1-gradesj=p1-gradesj+1; p1-gradesj+1=t; p1-ave=(p1-ave-(p1-grades0+p1-grades9)/8;/去掉一个最高分，去掉一个这一低分，得出最后的平均分 p1-next=NULL; if(p1=NULL) printf(n内存分配失败n); n=n-1; if(head = NULL & tail = NULL) /当前没有结点，创建第一个结点 head=p1; head-next=NULL; tail=head; printf(n-选手信息录入成功-n); else /如果当前还有节点则插入到尾部 tail-next=p1; tail=p1; tail-next=NULL; printf(n-选手信息录入成功-n); printf(是否继续(Y/N):); getchar(); scanf(%c,&c); l 成绩排序rank()分析：用冒泡排序的方法对平均成绩（链表）进行排序。STARTEND定义指针变量 *p1,*p2,*endpt,*p; p1=head;IF (head = NULL & tail = NULL)当前信息记录为空为p1分配内存，p1-next = head; head = p1;FOR (endpt=NULL; endpt!=head; endpt=p)FOR (p=p1=head; p1-next-next!=endpt; p1=p1-next)IF (p1-next-ave next-next-ave)两节点的顺序交换把p1的信息去掉 ，head指向排序后的第一个节点释放p1 并将p1重新指向头指针WHILE(p1 != NULL)输出选手排名加上表尾部getchar();图8.成绩排序模块/*- rank函数 -*/void rank() SONGER_MESSAGE *p1,*p2,*endpt,*p; / *endpt/*控制循环比较*/ *p/*临时指针变量*/ n=0; p1=head; if(head = NULL & tail = NULL) printf(n-当前信息记录为空-n); else p1 = (SONGER_MESSAGE *)malloc(LEN); p1-next = head; /*注意理解：我们增加一个节点，放在第一个节点的前面，主要是为了便于比较。因为第一个节点没有前驱，我们不能交换地址。*/ head = p1; /*让head指向p1节点，排序完成后，我们再把p1节点释放掉*/ for(endpt=NULL; endpt!=head; endpt=p) /*结合第6点理解*/ for(p=p1=head; p1-next-next!=endpt; p1=p1-next) if(p1-next-ave next-next-ave) /*如果前面的节点键值比后面节点的键值小，则交换*/ p2 = p1-next-next; /1、排序后q节点指向p节点，在调整指向之前，我们要保存原p的指向节点地址，即：p2=p1-next-next p1-next-next = p2-next; /2、顺着这一步一步往下推,排序后p1-next-next要指的是p2-next,所以p1-next-next=p2-next p2-next = p1-next; /3、p2-next原是q发出来的指向，排序后q的指向要变为指向p的，而原来p1-next是指向p的，所以p2-next=p1-next p1-next = p2; /4、p1-next原是指向p的，排序后图16中p1-next要指向q,原来p1-next-next（即p2)是指向q的，所以p1-next=p2 p = p1-next-next; /5、至此，完成了相邻两节点的顺序交换 p1 = head; /*把p1的信息去掉*/ head = head-next; /*让head指向排序后的第一个节点*/ free(p1); /*释放p1*/ printf(n-选手成绩排名信息如下-n); printf(-|-|-|-n); printf( 编号 | 姓名 |平均成绩| 名次 n); p1=head; while(p1 != NULL) printf(-|-|-|-n); printf( %-9d%-9s%-9.1lf%-5dn,p1-num,p1-name,p1-ave,n+1); n+; p1=p1-next; printf(-|-|-|-n); getchar();l 删除函数del()分析：节点的删除较为繁琐。第一种情况：数据在链表头部，并且只有一个结点。第二种情况：数据在链表头部 ，头结点。第三种情况：数据在链表中间，中间节点。第四种情况：数据在链表尾部，尾部节点。STARTEND定义变量 ， 输入要删除的选手的编号&del_numIF (head = NULL & tail =NULL)信息记录为空，删除失败！node=head; p1=head;WHILE (node != NULL)IF (node-num = del_num) 输出要删除的选手信息IF (node = head & head-next = NULL) 删除唯一的节点IF (node = head & head-next != NULL)删除头节点IF (node -next != NULL)中间节点删除成功IF if(node-next = NULL)删除尾节点getchar();Returnp1=node; node=node-next;IF (head != NULL & check = 0)要删除的选手信息不存在!图9.删除模块/*-