资源描述
- 17 - 17 -课题一：用指针优化学生成绩排名一、目的1熟悉变量的指针和指向变量的的指针变量的概念和使用2熟悉数组的指针和指向数组的的指针变量的概念和使用3. 掌握冒泡法或选择法排序的算法4. 掌握函数的定义、调用、声明，以及参数的两种传递方式二、实习环境个人计算机，Windows操作系统，Turbo C 2.0或 WinTC或Visual C+等编译开发环境三、实习内容与步骤1定义一个数组stu10存放10个学生的成绩，从键盘输入数据，要求用指针实现2将数组stu10的内容输出到屏幕上，要求用指针实现3将成绩数组按照从高到低进行排序，要求用指针实现4将第三步内容放在函数中实现，在主函数中调用实现排序，用指针实现，输出排序后的成绩单5采用指针方法，输入字符串“student score ”,复制该字符串并输出（复制字符串采用库函数或用户自定义函数）6在实习报告中画出程序流程图，说明程序设计的算法，附主要程序段运行结果（屏幕截图）。7. 在实习报告中说明知识点。8在实习报告中说明程序设计过程中的难点、解决办法及编程小结或体会。四、程序流程图、算法及运行结果1.程序流程图：开始由键盘输入成绩输出成绩比较成绩的高低复制student score对成绩排序输出字符串输出排序好的成绩结束2.算法：先定义一个函数接收10个学生的成绩，利用指针将数据保存在数组中，再定义第二个函数输出所以学生的成绩，同样也是使用指针，最后定义一个函数用选择排序法对成绩进行由大到小的排序，将指针指向的是数组中的第一个地址，在主函数中依次调用这两个函数；定义一个字符指针指向字符串，利用库函数中的strcpy将student score复制给字符指针，输出字符串3.程序：#includestdio.h#includestring.hstruct studentint grade;int num;stu10;void input(struct student *p) int i;for(i=0;inum,&p-grade); void printout(struct student *p) int i;for(i=0;igrade);void arrow (int *p1,int *p2,int *px,int *py) int t,m; t=*px; *px=*py; *py=t;m=*p1; *p1=*p2; *p2=m; void place(struct student stu) int i,j; for(i=1;i10;i+ ) for(j=0;j10-i;j+) if (stuj.gradestuj+1.grade)arrow(&stuj.num,&stuj+1.num,&stuj.grade,&stuj+1.grade); int main(void) struct student stu10,*ptr;int i;char string100,*s;s=string;ptr=stu;input(ptr);printout(ptr);place(stu);printf(排序后的成绩单为：n);for(i=0;igradem;num=0;for(q=0;qgradema) a=(p+q)-gradem; num=q; return num;int hanshu_average(struct student *p) int i,m,index;float a;for(m=0;maverage=0;for(i=0;iaverage=p-average+p-gradei; p-average=p-average*1.0/3; a=p-average;for(m=0;maveragea) a=p-average; index=m; elseindex=0;return index;void hanshu_place(struct student stu) int i,j; struct student t;for(i=0;iN;i+)for(j=i;jstui.average) t=stuj+1; stuj+1=stui; stui=t;void main()struct student stu10,*ptr;int i,j,index,m,num;float average;ptr=stu;for(i=0;iN;i+) printf(请输入第%d个学生的学号、姓名及三科成绩：n,i+1); scanf(%ld%s,&stui.number,stui.name);for(j=0;j3;j+)scanf(%f,&stui.gradej); printf(n);for(m=0;m3;m+) num=hanshu_best(ptr,m);printf(学号%ld 姓名：%-10s 最高分% -8.2fn,stunum.number,stunum.name,stunum.gradem); index=hanshu_average(ptr); printf(n三门课平均分最高的学生信息是：n); printf(学号%ld 姓名：%-10s 平均分%-8.2fn,stuindex.number,stuindex.name,stuindex.average); printf(n10个学生由高分到低分排名为：n);printf(number name Math Chinese English averagen);hanshu_place(ptr);for(i=0;iN;i+) printf(%-10ld%-10s%,stui.number,stui.name); for(j=0;j3;j+)printf(%-10.2f,stui.gradej);printf(%-10.2fn,stui.average);4.运行结果：五、知识点、难点及解决办法。 主要考察的是结构体指针的运用，比较难的地方也就是如何将指针指向结构体并返回我们所要的数值 先定义一个结构体数组，再定义一个结构体指针，令指针指向数组的首地址，在自定义函数中通过指针的运算实现数组的运算，并返回相应的值六、编程小结或体会。在输出我们所需要的数据时候可以通过一些小技巧使程序看起来更好看。掌握结构体指针的技巧可以解决很多问题，使自己的程序具有解决多个复杂问题的能力，以后多练习此类的程序设计问题，使自己更加熟练课题三：学生成绩文件管理一、目的1掌握文件指针的概念和运用2掌握文件的相关操作：打开、读、写、关闭3掌握文件的定位操作二、实习环境个人计算机，Windows操作系统，Turbo C 2.0或 WinTC或Visual C+等编译开发环境三、实习内容与步骤1定义一个结构体数组，存放10个学生的学号，姓名，三门课的成绩2从键盘输入10个学生的以上内容，存入文件stud.txt，关闭文件3打开stud.txt文件，将数据读出，查看是否正确写入，关闭文件。4打开文件stud.txt文件，读出数据，将10个学生按照平均分数从高到低进行排序，分别将结果输出到屏幕上和另一文件studsort.txt中。5在实习报告中画出程序流程图，说明程序设计的算法，附主要程序段及运行结果（屏幕截图）。6在实习报告中说明知识点。7在实习报告中说明程序设计过程中的难点、解决办法及编程小结或体会。四、程序流程图、算法及运行结果1.程序流程图： 将学生信息存入文件中键入每个学生的信息将文件中的信息读出按平均分高低排序将排序后的信息存入另一文件开始结束2.算法：首先创建一个可读可写的新文件stud.txt，键入十个学生的信息并储存在文件中，关闭程序；打开文件stud.txt，读出文件中的信息并输出，检查有无错漏，并按照平均分通过选择排序法对学生由高到低排序，关闭程序；将排好序的信息输出并存储在新的可写文件studsort.txt中3.程序：#includestdio.h#includestdlib.h#define N 10struct studentlong num;char name20;int grade3;stu10;int main(void) FILE *fp,*fpp; struct student stu10,t;float average100;int i=0,j;if(fp=fopen(stud.txt,w+)=NULL) printf(该文件打开失败！); exit(0); for(i=0;iN;i+) printf(第 %-2d个学生的学号、姓名及三门课成绩：n,i+1);scanf(%ld%s,&stui.num,stui.name);fprintf(fp,第%-2d个学生的学号、姓名及三门课成绩：n,i+1);fprintf(fp,%ld %-5s,stui.num,stui.name);for(j=0;j3;j+) scanf(%d,&stui.gradej);fprintf(fp,%d ,stui.gradej); fprintf(fp,n); if(fclose(fp) printf(该文件无法正常关闭！n); exit(0); if(fp=fopen(stud.txt,r+)=NULL) printf(该文件打开失败！);exit(0); printf(n);for(i=0;iN;i+) printf(第%d个学生的学号、姓名及三门课成绩：n,i+1);fscanf(fp,%ld%s,&stui.num,stui.name);printf(%ld %-5s,stui.num,stui.name);for(j=0;j3;j+) fscanf(fp,%d,&stui.gradej); printf(%d ,stui.gradej); printf(n);if(fclose(fp) printf(该文件无法正常关闭！n); exit(0); if(fp=fopen(stud.txt,r+)=NULL) printf(该文件打开失败！);exit(0); for(i=0;iN;i+) fscanf(fp,%ld%s,&stui.num,stui.name);for(j=0;j3;j+)fscanf(fp,%d,&stui.gradej); for(i=0;iN;i+) for(j=0;j3;j+)averagei=averagei+stui.gradej;averagei=averagei*1.00/3; for(i=0;iN-1;i+)for(j=i;javeragei) t=stuj+1; stuj+1=stui; stui=t; if(fclose(fp) printf(该文件无法正常关闭！n); exit(0); if(fpp=fopen(studsort.txt,w+)=NULL) printf(该文件打开失败！);exit(0); printf(n由高到低排序为：n);for(i=0;iN;i+) printf(%ld %-5s,stui.num,stui.name);fprintf(fpp,%ld %-5s,stui.num,stui.name);for(j=0;jnum=number)printf(%-15sn,p-name); p=p-next; while(p!=NULL);void cdelete(struct student *q) struct student *p1,*p2; long count;printf(请输入你要删除的学生学号：);scanf(%ld,&count);p1=q;while(count!=p1-num&p1-next!=NULL) p2=p1; p1=p1-next; ;if(count=p1-num) if(p1=q)q=p1-next;elsep2-next=p1-next; printf(delete :%ldn,p1-num); int main(void) struct student *head,*tail,*p,*p1,*p2,*q; int n=0,i;long number,NUM;printf(请输入%d个学生的信息：n,N); p=tail=(struct student *)malloc(len);head=NULL;scanf(%ld%s,&p-num,p-name);while(p-num!=0) n+=1;if(n=1)head=p;elsetail-next=p;tail=p;p=(struct student *)malloc(len);scanf(%ld%s,&p-num,p-name); ;tail-next=NULL; printf(n这10个学生的信息为：n); p=head;if(head!=NULL)do printf(%-15ld%-15sn,p-num,p-name); p=p-next; while(p!=NULL); search(head); q=head;cdelete(q);do printf(%-15ld%-15sn,q-num,q-name); q=q-next; while(q!=NULL);4.运行结果：五、知识点、难点及解决办法。 主要考察利用指针制作单向链表，难点在于各个结点的链接以及对于链表的输出，删除结点时如何不让链表断开 定义一个头指针和一个尾指针，通过尾指针的移动实现结点的链接，删除结点时先将要删除结点两端的结点链接上，再删除。六、编程小结或体会。 制作单向链表是对指针的充分运用，可以节省内存，但是要熟练掌握还是有
展开阅读全文