课题一：用指针优化学生成绩排名
一、目的
1．熟悉变量的指针和指向变量的的指针变量的概念和使用 2．熟悉数组的指针和指向数组的的指针变量的概念和使用 3. 掌握冒泡法或选择法排序的算法 4. 掌握函数的定义、调用、声明，以及参数的两种传递方式 二、实习环境
个人计算机，Windows 操作系统，Turbo C 2.0 或 WinTC 或 Visual C++等编译开发环境 三、实习内容与步骤
1．定义一个数组 stu[10]存放 10 个学生的成绩，从键盘输入数据，要求用指针实现 2．将数组 stu[10]的内容输出到屏幕上，要求用指针实现 3．将成绩数组按照从高到低进行排序，要求用指针实现 4．将第三步内容放在函数中实现，在主函数中调用实现排序，用指针实现，输出排序后的成绩单 5．采用指针方法，输入字符串“student score ”,复制该字符串并输出（复制字符串采用库函数或用户自定义函数）
6．在实习报告中画出程序流程图，说明程序设计的算法，附主要程序段运行结果（屏幕截图）。
7. 在实习报告中说明知识点。
8．在实习报告中说明程序设计过程中的难点、解决办法及编程小结或体会。
四、程序流程图、算法及运行结果
1.程序流程图：
2.算法：
先定义一个函数接收 10 个学生的成绩，利用指针将数据保存在数组中，再定义第二个函数输出所以学生的成绩，同样也是使用指针，最后定义一个函数用选择排序法对成绩进行由大到小的排序，将指针指向的是数组中的第一个地址，在主函数中依次调用这两个函数； 定义一个字符指针指向字符串，利用库函数中的strcpy将student score复制给字符指针，输出字符串 3.程序：
#include"stdio.h" #include"string.h" struct student {
int grade;
int num; }stu[10]; void input(struct student *p) {
int i;
for(i=0;i<10;i++,p++)
{
printf("请输入第 %-2d 个学生的成绩：",i+1);
scanf("%d%d",&p->num,&p->grade);
} } void printout(struct student *p) {
int i;
for(i=0;i<10;i++,p++)
printf("第 %-2d 个学生的成绩为：%d\n",i+1,p->grade); } 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;i<10;i++ )
for(j=0;j<10-i;j++)
if (stu[j].grade<stu[j+1].grade) arrow(&stu[j].num,&stu[j+1].num,&stu[j].grade,&stu[j+1].grade); }
int main(void) {
struct student stu[10],*ptr;
int i;
char string[100],*s;
s=string;ptr=stu;
input(ptr);
printout(ptr);
place(stu);
printf("排序后的成绩单为：\n");
for(i=0;i<10;i++)
printf("第 %-2d 名
%-2d
%-5d\n",i+1,stu[i].num,stu[i].grade);
printf("\n");
strcpy(s,"student score");
printf("%s\n",string); } 4.运行结果：
五、知识点、难点及解决办法。
主要考察的是利用指针作为函数参数以及指针数组的知识点，如何使指针指向数组并能将值返回给主函数是一个难点 首先定义一个整型指针指向数组 stu[]的首地址，在自定义函数中运用循环结构实现指针的移动并分别存储各个学生的成绩返回给主函数 六、编程小结或体会。
编程时除了注意指针与函数如何调用外，还要注意细节问题，比如自定义变量类型的统一，循环结构的循环次数等等，要谨慎对待
课题二：学生成绩单制作
一、目的
1．掌握结构体变量及数组的定义、赋值、初始化、输入、输出 2．结构体数组的操作。
二、实习环境
个人计算机，Windows 操作系统，Turbo C 2.0 或 WinTC 或 Visual C++等编译开发环境 三、实习内容与步骤
1．定义一个结构体数组，存放 10 个学生的学号，，三门课的成绩 2．从键盘输入 10 个学生的以上内容 3．输出单门课成绩最高的学生的学号、、以及该门课程的成绩 4．输出三门课程的平均分数最高的学生的学号、姓名及其平均分 5．将 10 个学生按照平均分数从高到低进行排序，输出结果，格式如下所示：
number
name
math
Chinese
English
average 103
tom
90
90
100
95 101
alice
90
80
70
80
6．在实习报告中画出程序流程图，说明程序设计的算法，附主要程序段及运行结果（屏幕截图）。
7．在实习报告中说明知识点。
8．在实习报告中说明程序设计过程中的难点、解决办法及编程小结或体会 四、程序流程图、算法及运行结果
1.程序流程图：
2.算法：
先定义一个结构体，存储学生的各项信息，定义一个结构体指针指向结构体数组，第一个函数比较每个学生单门课的成绩，返回每一门课最高分学生的 stu 的下标；第二个函数比较每个学生的平均分，返回平均分最高的学生；第三个函数主要按照平均分高低对学生进行排序，通过循环和选择排序法实现指针的移动以及重新排列，主函数中依次调用这三个函数 3.程序：
#include"stdio.h" #define N 10 struct student {
long number;
char name[20];
float grade[3];
float average;
}stu[10]; int hanshu_best(struct student *p,int m) {
int q,num;
float a;
a=p->grade[m];
num=0;
for(q=0;q<N-1;q++)
if((p+q)->grade[m]>a)
{
a=(p+q)->grade[m];
num=q;
}
return num; } int hanshu_average(struct student *p) {
int i,m,index;
float a;
for(m=0;m<N;p++,m++)
{
p->average=0;
for(i=0;i<3;i++)
p->average=p->average+p->grade[i];
p->average=p->average*1.0/3;
}
a=p->average;
for(m=0;m<N;p++,m++)
if(p->average>a)
{
a=p->average;
index=m;
}
else
index=0;
return index; } void hanshu_place(struct student stu[]) {
int i,j;
struct student t;
for(i=0;i<N;i++)
for(j=i;j<N-1;j++)
if(stu[j+1].average>stu[i].average)
{ t=stu[j+1]; stu[j+1]=stu[i]; stu[i]=t;} } void main()
{
struct student stu[10],*ptr;
int i,j,index,m,num;
float average;
ptr=stu;
for(i=0;i<N;i++)
{
printf("请输入第%d 个学生的学号、姓名及三科成绩：\n",i+1);
scanf("%ld%s",&stu[i].number,stu[i].name);
for(j=0;j<3;j++)
scanf("%f",&stu[i].grade[j]);
}
printf("\n");
for(m=0;m<3;m++)
{
num=hanshu_best(ptr,m); printf(" 学 号 %ld
：
%-10s
最 高 分 % -8.2f\n",stu[num].number,stu[num].name,stu[num].grade[m]);
}
index=hanshu_average(ptr);
printf("\n 三门课平均分最高的学生信息是：\n");
printf(" 学 号 %ld
：
%-10s
平 均分 %-8.2f\n",stu[index].number,stu[index].name,stu[index].a
verage);
printf("\n10 个学生由高分到低分排名为：\n"); printf("number
name
Math
Chinese
English
average\n");
hanshu_place(ptr);
for(i=0;i<N;i++)
{
printf("%-10ld%-10s%",stu[i].number,stu[i].name);
for(j=0;j<3;j++)
printf("%-10.2f",stu[i].grade[j]);
printf("%-10.2f\n",stu[i].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.程序：
#include"stdio.h" #include"stdlib.h" #define N 10
struct student {
long num;
char name[20];
int grade[3]; }stu[10]; int main(void) {
FILE *fp,*fpp;
struct student stu[10],t;
float average[100];
int i=0,j;
if((fp=fopen("stud.txt","w+"))==NULL)
{
printf("该文件打开失败！");
exit(0);
}
for(i=0;i<N;i++)
{
printf("第 %-2d 个学生的学号、姓名及三门课成绩：\n",i+1);
scanf("%ld%s",&stu[i].num,stu[i].name);
fprintf(fp,"第%-2d 个学生的学号、姓名及三门课成绩：\n",i+1);
fprintf(fp,"%ld
%-5s",stu[i].num,stu[i].name);
for(j=0;j<3;j++)
{
scanf("%d",&stu[i].grade[j]);
fprintf(fp,"%d
",stu[i].grade[j]);
}
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;i<N;i++)
{
printf("第%d 个学生的学号、姓名及三门课成绩：\n",i+1);
fscanf(fp,"%ld%s",&stu[i].num,stu[i].name);
printf("%ld
%-5s",stu[i].num,stu[i].name);
for(j=0;j<3;j++)
{
fscanf(fp,"%d",&stu[i].grade[j]);
printf("%d
",stu[i].grade[j]);
}
printf("\n");
}
if(fclose(fp))
{
printf("该文件无法正常关闭！\n");
exit(0);
}
if((fp=fopen("stud.txt","r+"))==NULL)
{
printf("该文件打开失败！");
exit(0);
}
for(i=0;i<N;i++)
{
fscanf(fp,"%ld%s",&stu[i].num,stu[i].name);
for(j=0;j<3;j++)
fscanf(fp,"%d",&stu[i].grade[j]);
}
for(i=0;i<N;i++)
{
for(j=0;j<3;j++)
average[i]=average[i]+stu[i].grade[j];
average[i]=average[i]*1.00/3;
}
for(i=0;i<N-1;i++)
for(j=i;j<N;j++)
if(average[j+1]>average[i])
{
t=stu[j+1];
stu[j+1]=stu[i];
stu[i]=t;
}
if(fclose(fp))
{
printf("该文件无法正常关闭！\n");
exit(0);
}
if((fpp=fopen("studsort.txt","w+"))==NULL)
{
printf("该文件打开失败！");
exit(0);
}
printf("\n 由高到低排序为：\n");
for(i=0;i<N;i++)
{
printf("%ld
%-5s",stu[i].num,stu[i].name);
fprintf(fpp,"%ld
%-5s",stu[i].num,stu[i].name);
for(j=0;j<3;j++)
{
fprintf(fpp,"%d
",stu[i].grade[j]);
printf("%d
",stu[i].grade[j]);
}
printf("\n");
fprintf(fpp,"\n");
}
if(fclose(fp))
{
printf("该文件无法正常关闭！\n");
exit(0);
} } 4.运行结果：
五、知识点、难点及解决办法。
主要考察对于文件信息的存储以及读取文件内的信息，难点在于如何将信息存储起来以及如何从文件中读取有效信息并显示在调式框中
首先定义一个指针指向文件，然后创建或是打开一个的文件，注意文件的类型和打开方式，如果是写入信息则用 fprintf，如果是读取信息则是fscanf，注意写入和读取的书写格式，前面许注明指向该文件的指针 六、编程小结或体会。
通过文件的学习，以后调试程序后还可以将信息永久的保存起来随时使用或更改，不需要使用一次就输入一次，方便又省时间， 课题四：链表的创建与使用
一、目的
1．掌握单向链表的概念 2．掌握单向链表的创建、查找、删除方法
二、实习环境
个人计算机，Windows 操作系统，Turbo C 2.0 或 WinTC 或 Visual C++等编译开发环境 三、实习内容与步骤 1．创建一个单向链表，存放 10 个学生的学号，，并输出这种 10 个学生的信息。
2．在链表中查找指定学号的学生，输出其姓名。
3．在链表中删除指定学号的学生，然后输出其余学生的信息。
4．在实习报告中画出程序流程图，说明程序设计的算法，附主要程序段及运行结果（屏幕截图）。
5．在实习报告中说明知识点。
6．在实习报告中说明程序设计过程中的难点、解决办法及编程小结或体会。
四、程序流程图、算法及运行结果
1.程序流程图：
2.算法：
用指针处理单向链表，定义一个头指针，尾指针，通过尾指针的移动实现数据信息的存储与读取；删除结点时，应该先将要删除结点前后的结点连上，然后再将其删除，保证链表不会“断” 。
3.程序：
#include"stdio.h" #include"stdlib.h" #define N 10
#define len sizeof(struct student) struct student {
long num;
char name[20];
struct student *next; }; void search(struct student *head) { long number;
struct student *p;
p=head;
printf("请输入要查找的学生学号：");
scanf("%ld",&number);
do
{
if(p->num==number)
printf("%-15s\n",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;
else
p2->next=p1->next;
printf("delete :%ld\n",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;
else
tail->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%-15s\n",p->num,p->name);
p=p->next;
}while(p!=NULL);
search(head);
q=head;
cdelete(q);
do
{
printf("%-15ld%-15s\n",q->num,q->name);
q=q->next;
}while(q!=NULL); } 4.运行结果：
五、知识点、难点及解决办法。
主要考察利用指针制作单向链表，难点在于各个结点的链接以及对于链表的输出，删除结点时如何不让链表断开
定义一个头指针和一个尾指针，通过尾指针的移动实现结点的链接，删除结点时先将要删除结点两端的结点链接上，再删除。
六、编程小结或体会。