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

实验1：C/C+ 语言基础练习一、实验目的对C语言的复习，增强学生对结构体数组和指针的学习，尤以结构体的应用和指针的操作。二、问题描述1、 构造一个学生结构体数组，成员包括学号，姓名，四门成绩，以及平均成绩；2、 从键盘上输入学生的学号，姓名和四门成绩；3、 找出学生中考试没有通过的学生姓名并输出；找出考试在90分以上的学生并输出。三、实验要求在实验过程中，分析算法的时间复杂度和空间复杂度进行分析。四、实验环境PC微机DOS操作系统或 Windows 操作系统任意集成开发环境，建议使用Visual Studio开发环境。五、实验步骤 本实验是验证实验，运行和测试下列已给出的程序，练习C语言集成开发环境，为下一步的设计实验做准备。六、实验报告要求 本实验不需要写实验报告【算法实现】#define m 4 /*每个学生所学习课程数*/#define NULL 0typedef struct stnode int id; /*学号*/ char name16; /*姓名*/ int class4; /*所有课程成绩分别存储在class0,class1,class2,中*/ float ave; /*学生个人所有课程的平均成绩*/ struct stnode *next; /*指针域*/ students; students *head; /*head 为指向学生单链表的头指针，且为全局变量*/ int n; /*参加成绩管理的班上的学生个数*/ average() /*求每门课程的平均成绩的函数*/ int i,j; /*i为课程数，j为学生数*/ float sum,aver; students *p; printf(Class Average resultn); printf(*Class*Class Average*n); for(i=0;inext) /*求某一门课程的所有学生的得分总和*/ sum=sum+p-classi; p=p-next; j+; aver=sum/j; /*求某一门课程的平均分*/ printf( Class%d %16.2fn,i+1,aver); printf(*nn); nopass() /*找含有课程不及格的学生，如有则输出它的学号、姓名、所有课程成绩、它的所有课程的平均分*/ int i,j; students *p; p=head; /*从第1个结点开始查找*/ printf(NO Pass resultn); /*输入不格的结果*/ printf(*ID*Name*Class*Average*n); while(p-next) /*最后一个结点无数据，不用输出*/ i=0; while(iclassiid,p-name); /*输出不及格学生的学号、姓名*/ for(i=0;iclassi); printf(%8.2fn,p-ave); break; else i+; /*查找该同学的下一门课程*/ p=p-next; /*查找下一个同学*/ printf(*nn); over90( ) /*查找所有课程个人平均分在90分以上（包含90分）的学生，如有则输出该学生的学号*/ students *p; p=head; /*从表头开始查找*/ while(p-next) /*直到倒数第二个结点为止 ，倒数第一个结点数据*/ if(p-ave=90.0) /*找到则输出该学生的学号*/ printf(n); printf(average over 90 its id is %dn,p-id); p=p-next; else /*否则查找下一个结点*/ p=p-next; main() students *p,*q; int i,j; float sum; clrscr(); printf(please student num!n); scanf(%d,&n); /*n为学生个数*/ head=(students *)malloc(sizeof(students); q=head; for(i=0;iid); /*输入学生的学号*/ scanf(%s,&p-name); /*输入学生姓名*/ printf(n); printf(input student%i its scoren,i+1); for(j=0;jclassj); q=(students *)malloc(sizeof(students); q-next=NULL; p-next=q; p=head; while(p-next)