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

中北大学信息商务学院2013届课程设计说明书

《软件设计实践》
报告

学 院： 中北大学信息商务学院
专 业： 通信工程专业
题 目： 歌唱比赛评分系统
1305044142 王 泽
学生姓名： 1305044138 郭世杰
1305044149 贺 鑫
完成时间： 2016年1月18日
指导教师： 鲁旭涛 姚爱琴 李沅

目录
课程设计任务书 4
1 需求分析 5
1.1 题目分析 5
1.2 系统分析 5
2 设计概要 6
3 程序设计及模块分工明细 7
3.1 人员模块分工 7
3.2 人员模块分工明细 7
4 测试结果 35
4.1 调试与测试 35
4.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语句实现链表的遍历。

START
END
申明指针变量
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%-6s\n",p1->num,p1->name);
p1=p1->next;
}
printf("--------|--------\n");
}
}

l 查询选手成绩search()
分析：提供详细成绩查询，排名查询的函数调用。其中各功能均采用菜单选择的方式。

START
END
定义变量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语句来实现。
START
END
输入要查找的选手编号
IF head == NULL && tail == NULL
当前记录为空
输出表头
WHILE (p1 != NULL)
IF (p1->num == seeknum)
输出编号姓名
FOR (i=0; i<N; i++)
输出每个评委的分数
平均分
Return
指向链表的下一个
IF head != NULL && check == 0
选手成绩不存在

Enter

图4.查询选手信息模块
/*------------------------------------ print函数 -----------------------------------------*/

void print()
{
SONGER_MESSAGE * p1=(SONGER_MESSAGE *)malloc(LEN);
int check=0,i;
long seeknum;
printf("\n请输入要查找的选手编号：");
scanf("%d",&seeknum);
if(head == NULL && tail == NULL )
{
printf("\n对不起，当前记录为空!\n");
}
else
{
p1=head;
printf("\n-----------你要找的选手的成绩如下---------\n");//在这里找到了要查找的选手成绩
printf("------|------|-----|----|----|----|----|----|----|----|----|----|----|----------|--------\n");
printf(" 编号 | 姓名 | 成绩| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 平均成绩\n");
printf("------|------|-----|----|----|----|----|----|----|----|----|----|----|----------|--------\n");
while(p1 != NULL)
{
if(p1->num == seeknum)
{
printf(" %-7d%-6s",p1->num,p1->name);
printf(" ");
for(i=0; i<N; i++)
{
printf(" %.1f ",p1->grades[i]);
}
printf(" %-6.2lf\n",p1->ave);
check=1;
getchar();
return;
}
else
{
p1=p1->next;
}
}
}
if(head != NULL && check == 0)
{
printf("\n对不起，你查看的选手成绩不存在!\n");
}
getchar();
}
l 菜单函数menu_select()
分析：菜单主函数要求设计比较简洁，只提供设输入，处理和输出部分的函数调用。其中各功能模块用菜单方式选择。
START
END
定义变量 char s[100]; int c;
WHILE（1）
利用atoi()函数将所接收的字符串转换成数值，提供给if语句判断
IF (c < 1 || c >7)
输入有误
Break
SWITCH (c)
1
信息浏览
Break
2
信息录入
Break
3
信息保存
Break
4
成绩查询
Break
5
信息修改
Break
6
信息删除
Break
7
退出系统
Return
Break
default
Break
Code

图5菜单模块
/*---------------- menu_select函数 ------------------------*/

void menu_select()
{
char s[100];
int c;
gets(s); //不管用户输入的是数字键或是字母键使用gets都能将输入作为字符串接收

while(1) //限定用户输入的数值必须在1-7之间才有效，否则要求重新输入
{
c = atoi(s); //利用atoi()函数将所接收的字符串转换成数值，提供给if语句判断
if(c < 1 || 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()
分析；实现选手信息的修改，核心内容为链表的遍历。找出要修改的选手，修改其个人信息。
START
END
输入要修改的选手编号：
IF (head == NULL && tail == NULL)
当前信息记录为空
p1=head
WHILE (p1 != NULL)
IF (p1->num == updatenum)
修改信息
Return
p1=p1->next;
指向下一个节点
IF (head != NULL && check == 0)
选手信息不存在
NO
getchar();

图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%-6s\n",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（）函数关闭文件。

START
END
打开一个文件，并写入格式数据
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%-6s\n",p1->num,p1->name);
p1=p1->next;
}
fprintf(fp,"--------|--------\n");
fclose(fp);
printf("\n\t文件已将保存到\"参赛选手名单.txt\"");
}
l 参赛选手信息录入creat（）
分析：录入信息表现为创建链表节点并给节点的元素赋值，然后对评委的分数进行排序（链表的排序），排序选择冒泡排序法，最后去掉一个最高分去掉一个最低分。
START
END
定义变量 int i,j; float t; char c='y';
WHILE (c == 'y' || c == 'Y')
录入选手信息：编号，姓名
FOR(i=0; i<N; i++)
输入10位评委点评成绩
FOR (i=0; i<N-1; i++)
FOR (j=0; j<N-1-i; j++)
IF (p1->grades[j]>p1->grades[j+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; i<N; i++)
{
scanf("%f",&(p1->grades[i])); //runtime error
p1->ave += p1->grades[i];
}

for(i=0; i<N-1; i++) //冒泡排序法让那个成绩从小到大排列，然后选出最大值是最后一个，最小值是第一个
for(j=0; j<N-1-i; j++)
if(p1->grades[j]>p1->grades[j+1])
{
t=p1->grades[j];
p1->grades[j]=p1->grades[j+1];
p1->grades[j+1]=t;
}
p1->ave=(p1->ave-(p1->grades[0]+p1->grades[9]))/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()
分析：用冒泡排序的方法对平均成绩（链表）进行排序。
START
END
定义指针变量 *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 < p1->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 < p1->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%-5d\n",p1->num,p1->name,p1->ave,n+1);
n++;
p1=p1->next;
}
printf("--------|--------|--------|--------\n");
}
getchar();
}

l 删除函数del()
分析：节点的删除较为繁琐。
第一种情况：数据在链表头部，并且只有一个结点。
第二种情况：数据在链表头部 ，头结点。
第三种情况：数据在链表中间，中间节点。
第四种情况：数据在链表尾部，尾部节点。
START
END
定义变量 ， 输入要删除的选手的编号&del_num
IF (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();
Return
p1=node;
node=
node->next;
IF (head != NULL && check == 0)
要删除的选手信息不存在!

图9.删除模块

/*-----