实验1 复习函数、指针、结构体.docVIP

电子信息学院 实验报告书 课程名： 数据结构 题 目： 复习函数、指针、结构体 实验类别 验证 班 级： BX0901 学 号： 姓 名： 评语： 实验态度：认真（ ） 一般（ ） 差（ ） 实验结果：正确（ ） 部分正确（ ）错（ ） 实验理论：掌握（ ） 熟悉（ ） 了解（ ） 不懂（ ） 操作技能：强（ ） 一般（ ） 差（ ） 实验报告：好（ ） 一般（ ） 差（ ） 成绩： 指导教师： 批阅时间： 年 月 日  1、 实验内容或题目 （1）将1-10存入数组a[10]，并将其逆序输出。 （2）用指针方式编写程序：从键盘输入10个整型数据，并存入数组，要求将10个数中最大的数与第1个输入的数交换；将10个数中最小的数与最后1个输入的数交换。 （3）有5个学生，每个学生的数据包括学号、姓名、三门课的成绩、平均分。 要求：从键盘依次输入5个学生的学号、姓名、三门课成绩，自动计算三门的平均分，并将5个学生的数据在屏幕上输出。 (4设一个班有10个学生，每个学生有学号，以及数学，物理，英语，语文，体育5门的成绩信息。分别编写3个函数以实现以下3个要求： （1）求数学的平均成绩。 （2）对于有两门以上课程不及格的学生，输出他们的学号，各门课成绩及成绩。 （3）输出成绩优良的学生（平均成绩85分以上或全部成绩都在80分以上）的学号，各门课成绩和平均成绩。 2、 实验目的与要求 （1 复习C（或C++）语言指针的用法； （2 复习C（或C++）语言结构体的用法； （3 理解算法时间复杂度分析的基本方法； （4 通过实验程序，分析它们的时间复杂度。 3、 实验步骤与源程序 ⑴ 实验步骤 看清题意，理好思路。根据书上的提示在相应的软件上做好并调试 ⑵ 源代码  第一题：#include void main( { int i,a[10]; for(i=0;i=9;i++ a[i]=i+1; for(i=9;i=0;i-- cout cout } 第二题：#include void main( { int a[10],*p,*max,*min,k; for(p=a;p cin*p; max=min=a; for(p=a+1;p { if(*max*pmax=p; if(*min*pmin=p;} p=a; if(*max==*(p+9*min==*p { k=*p; *p=*(p+9; *(p+9=k; } else if(*max==*(p+9 { k=*max; *max=*p; *p=k; k=*min; *min=*(p+9; *(p+9=k; } else { k=*min;*min=*(p+9;*(p+9=k;k=*max;*max=*p;*p=k;} for(p=a;p cout*p ; cout } 第三题：#include struct student { char id[10]; char name[8]; int score[3]; double ave; }stu[5]; void main( { int num=5,i,j; for(i=0;i { cout\t请输入第 学生的数据 cout\t学号:; cinstu[i].id; cout\t姓名:; cinstu[i].name; int tave=0; for(j=0;j3;j++ { cout\t第 门课的成绩 :; cinstu[i].score[j]; tave+=stu[i].score[j]; } stu[i].ave=(doubletave/3.0; } cout 学号 \ t 姓名 \ t 成绩 1\t 成绩 2\t 成绩 3\t 平均分 for(i=0;i { cout\t for(j=0;j3;j++ cout\t cout\t } } 第四题： #include struct student { char id[10]; char name[8]; int score[5]; double ave; }stu[10]; void main( { void aver(; void fail(; void good(; int num=10,i,j; for(i=0;i { cout\t请输入第 学生的数据 cout\t学号:; cinstu[i].id; cout\t姓名:; cinstu[i].name; int tave=0; for(j=0;j5;j++ { cout\t第 门课的成绩 :; cinstu[i].score[j]; tave+=stu[i].score[j]; } stu[i].ave=(doubletave/5.0; } aver(; fail(;