实验1-C语言基础练习.doc

《实验1-C语言基础练习.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验1：C/C++语言基础练习一、实验目的对C语言的复习，增强学生对结构体数组和指针的学习，尤以结构体的应用和指针的操作。二、问题描述1、构造一个学生结构体数组，成员包括学号，姓名，四门成绩，以及平均成绩；2、从键盘上输入学生的学号，姓名和四门成绩；3、找出学生中考试没有通过的学生姓名并输出；找出考试在90分以上的学生并输出。三、实验要求在实验过程中，分析算法的时间复杂度和空间复杂度进行分析。 四、实验环境PC微机DOS操作系统或Windows操作系统任意集成开发环境，建议使用VisualStudio开发环境。 五、实验步骤本实验是验证实验，运行和测试下列已给出的程序，练习C语言集成开发环境，

2、为下一步的设计实验做准备。六、实验报告要求本实验不需要写实验报告【算法实现】#definem4/*每个学生所学习课程数*/#defineNULL0typedefstructstnode{intid;/*学号*/charname[16];/*姓名*/intclass[4];/*所有课程成绩分别存储在class[0],class[1],class[2],…中*/floatave;/*学生个人所有课程的平均成绩*/structstnode*next;/*指针域*/}students;students*head;/*head为指向学生单链表的头指针，且为全局变量*/intn;/*参加成绩管理的班上的学

3、生个数*/average()/*求每门课程的平均成绩的函数*/{inti,j;/*i为课程数，j为学生数*/floatsum,aver;students*p;printf("ClassAverageresult");printf("*******Class*********ClassAverage*******");for(i=0;inext)/*求某一门课程的所有学生的得分总和*/{sum=sum+p->class[i];p=p->next;j++;}aver

4、=sum/j;/*求某一门课程的平均分*/printf("Class%d%16.2f",i+1,aver);}printf("*****************************************");}nopass()/*找含有课程不及格的学生，如有则输出它的学号、姓名、所有课程成绩、它的所有课程的平均分*/{inti,j;students*p;p=head;/*从第1个结点开始查找*/printf("NOPassresult");/*输入不格的结果*/printf("*******ID*******Name*********Class**********Aver

5、age***");while(p->next)/*最后一个结点无数据，不用输出*/{i=0;while(iclass[i]<60){printf("%8d%10s",p->id,p->name);/*输出不及格学生的学号、姓名*/for(i=0;iclass[i]);printf("%8.2f",p->ave);break;}elsei++;/*查找该同学的下一门课程*/}p=p->next;/*查找下一个同学*/}printf("***************************

6、****************************");}over90()/*查找所有课程个人平均分在90分以上（包含90分）的学生，如有则输出该学生的学号*/{students*p;p=head;/*从表头开始查找*/while(p->next)/*直到倒数第二个结点为止，倒数第一个结点数据*/{if(p->ave>=90.0)/*找到则输出该学生的学号*/{printf("");printf("averageover90itsidis%d",p->id);p=p->next;}else/*否则查找下一个结点*/p=p->next;}}main(){students*p

7、,*q;inti,j;floatsum;clrscr();printf("pleasestudentnum!");scanf("%d",&n);/*n为学生个数*/head=(students*)malloc(sizeof(students));q=head;for(i=0;i