C语言程序设计课程设计--C语言程序设计课程设计评语：考勤（10）纪律（10）过程（40）设计报告（30）答辩（10）总成绩（100）专业：轨道交通信号与控制班级：信号1402姓名：牛志强学号：201409217指导教师：张振海兰州交通大学自动化与电气工程学院2015年7月22日一、基础题1、题目有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。2、解题分析利用结构体数组中加入指针构成循环链模拟进行报数，并加入标志，表示此人是否离开游戏。游戏开始，报数等于三的倍数的人离开，直到淘汰16个玩家为止，则剩余一人为胜利者，输出该游戏者的结构体数组位置即是此人原来的位置。3、流程图图1基础题流程图源程序#include<stdio.h>structSign{intno_out;//出局标志intnextp;//指针指向下一个元素，形成圈形链表}sign[17];main(){printf("有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。\n");inti,j,k,l;for(i=0;i<17;i++)//循环链表赋初值{sign[i].no_out=1;sign[i].nextp=i+1;}sign[16].nextp=0;printf("初始队列情况(Y代表存在，N代表出局)：");for(i=0;i<17;i++)printf("%c%c",sign[i].no_out?'Y':'N',(i+1)%17!=0?'\0':'\n');j=16;for(i=0;i<16;i++)//淘汰16个人为止{for(k=0;;){if(k%3!=0||k==0)//不是3的倍数指向下一个{j=sign[j].nextp;k+=sign[j].no_out;}else//3的倍数出局，标志改为0{sign[j].no_out=0;break;}}printf("第%d个人第%d号淘汰后：",i+1,j);//每淘汰一个人就输出，模拟真实的游戏过程for(l=0;l<17;l++)printf("%c%c",sign[l].no_out?'Y':'N',(l+1)%17!=0?'\0':'\n');}for(i=0;i<17;i++)if(sign[i].no_out)printf("最后剩余一人原来号码为%d\n",i);}测试数据及运行结果图2基础题运行图二、改错题1、题目下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使程序能得出正确的结果。注意，不要改多main函数，不得增行或删行，也不得更改程序的结构。程序如下：#include<stdio.h>#defineN20voidfun(inta[],intn){inti,j,t,p;for(j=0;j<n-1;j++){p=jfor(i=j;i,n;i++)if(a[i]<a[p])p=j;t=a[p];a[p]=a[j];a[j]=t;}}main(){inta[N]={9,6,8,3,-1},i,m=5;printf("排序前的数据：");for(i=0;i<m;i++)printf("%d",a[i]);printf("\n");fun(a,m);printf("排序后的数据：");for(i=0;i<m;i++)printf("%d",a[i]);printf("\n");}2、程序功能把数组中的数按从小到大依次排序。3、错误分析（1）第8行：“p=j”改为“p=j;”构成语句。（2）第9行：“i=j;”改为“i=j+1;”，使得小排序次数依次减1。（3）第9行：“i,n;”改为“i<n;”使条件正确。（4）第11行：“p=j;”改为“p=i;”使能够正确交换数进行排序。4、流程图图3改错题流程图5、改正过的程序#include<stdio.h>#defineN20voidfun(inta[],intn){inti,j,t,p;for(j=0;j<n-1;j++){p=j;//末尾加“;”for(i=j