2013年计算机二级C语言上机试题及答案1

程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到student.dat文件中。函数fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加3分,修改后重写文件中该学生的数据，即用该学生的新数据覆盖原数据，其它学生数据不变；若找不到，则什么都不做。请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。
　　注意：源程序存放在考生文件夹下的BLANK1.C中。
　　不得增行或删行，也不得更改程序的结构！
　　给定源程序：
　　#include
　　#define N 5
　　typedef struct student {
　　long sno;
　　char name[10];
　　float score[3];
　　} STU;
　　void fun(char *filename, long sno)
　　{ FILE *fp;
　　STU n; int i;
　　fp = fopen(filename,"rb+");
　　while (!feof(__1__))
　　{ fread(&n, sizeof(STU), 1, fp);
　　if (n.sno__2__sno) break;
　　}
　　if (!feof(fp))
　　{ for (i=0; i<3; i++) n.score[i] += 3;
　　fseek(__3__, -1L*sizeof(STU), SEEK_CUR);
　　fwrite(&n, sizeof(STU), 1, fp);
　　}
　　fclose(fp);
　　}
　　main()
　　{ STU t[N]={ {10001,"MaChao", 91, 92, 77}, {10002,"CaoKai", 75, 60, 88},
　　{10003,"LiSi", 85, 70, 78}, {10004,"FangFang", 90, 82, 87},
　　{10005,"ZhangSan", 95, 80, 88}}, ss[N];
　　int i,j; FILE *fp;
　　fp = fopen("student.dat", "wb");
　　fwrite(t, sizeof(STU), N, fp);
　　fclose(fp);
　　printf("\nThe original data :\n");
　　fp = fopen("student.dat", "rb");
　　fread(ss, sizeof(STU), N, fp);
　　fclose(fp);
　　for (j=0; j　　{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name);
　　for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]);
　　printf("\n");
　　}
　　fun("student.dat", 10003);
　　fp = fopen("student.dat", "rb");
　　fread(ss, sizeof(STU), N, fp);
　　fclose(fp);
　　printf("\nThe data after modifing :\n");
　　for (j=0; j　　{ printf("\nNo: %ld Name: %-8s Scores: ",ss[j].sno, ss[j].name);
　　for (i=0; i<3; i++) printf("%6.2f ", ss[j].score[i]);
　　printf("\n");
　　}
　　}
　　解题思路：
　　本题是考察如何从指定文件中找出指定学号的学生数据，并进行适当的修改，修改后重新写回到文件中该学生的数据上，即用该学生的新数据覆盖原数据。
　　第一处：判断读文件是否结束，所以应填：fp。
　　第二处：从读出的数据中判断是否是指定的学号，其中学号是由形参sno来传递的，所以应填：==。
　　第三处：从已打开文件fp中重新定位当前读出的结构位置，所以应填：fp。
给定程序MODI1.C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中,……。待排序的字符串已在主函数中赋予。
　　请改正程序中的错误，使它能得出正确结果。
　　注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
　　给定源程序：
　　#include
　　#include
　　#define N 80
　　void insert(char *aa)
　　{ int i,j,n; char ch;
　　n=strlen[ aa ];
　　for( i=1; i　　c=aa[i];
　　j=i-1;
　　while ((j>=0) && ( ch　　{ aa[j+1]=aa[j];
　　j--;
　　}
　　aa[j+1]=ch;
　　}
　　}
　　main( )
　　{ char a[N]="QWERTYUIOPASDFGHJKLMNBVCXZ";
　　int i ;
　　printf ("The original string : %s\n", a);
　　insert(a) ;
　　printf("The string after sorting : %s\n\n",a );
　　}
　　解题思路：
　　第一处: 函数应该使用圆括号，所以应改为：n=strlen(aa) ;。
　　第二处: 变量c没有定义，但后面使用的是ch变量，所以应改为：ch=aa[i];。

N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。
　　注意: 部分源程序在文件PROG1.C文件中。
　　请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。
　　给定源程序：
　　#include
　　#include
　　#define N 8
　　struct slist
　　{ double s;
　　struct slist *next;
　　};
　　typedef struct slist STREC;
　　double fun( STREC *h )
　　{
　　} 　

　　STREC * creat( double *s)
　　{ STREC *h,*p,*q; int i=0;
　　h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
　　while(i　　{ q=(STREC*)malloc(sizeof(STREC));
　　q->s=s[i]; i++; p->next=q; p=q;
　　}
　　p->next=0;
　　return h;
　　}
　　outlist( STREC *h)
　　{ STREC *p;
　　p=h->next; printf("head");
　　do
　　{ printf("->%2.0f",p->s);p=p->next;}
　　while(p!=0);
　　printf("\n\n");
　　}
　　main()
　　{ double s[N]={85,76,69,85,91,72,64,87}, max;
　　STREC *h;
　　h=creat( s ); outlist(h);
　　max=fun( h );
　　printf("max=%6.1f\n",max);
　　NONO();
　　}
　　解题思路：
　　本题是考察如何从链表中求出学生的最高分。
　　我们给出的程序是利用while循环语句以及临时结构指针p变量来求出最高分。
　　1. 将链表中的第1个值赋给变量max。
　　2. 将链表指针p的初始位置指向h的next指针（h->next）。
　　3. 判断p指针是否结束，如果结束，则返回max，否则做下一步。
　　4. 判断max是否小于p->s，如果小于，则max取p->s，否则不替换。
　　5. 取p->next赋值给p（取下一结点位置给p），转3继续。
　　参考答案：
　　double fun( STREC *h )
　　{
　　double max=h->s;
　　STREC *p;
　　p=h->next;
　　while(p)
　　{ if(p->s>max )
　　max=p->s;
　　p=p->next;
　　}
　　return max;
　　}
　　STREC * creat( double *s)
　　{ STREC *h,*p,*q; int i=0;
　　h=p=(STREC*)malloc(sizeof(STREC));p->s=0;
　　while(i　　{ q=(STREC*)malloc(sizeof(STREC));
　　q->s=s[i]; i++; p->next=q; p=q;
　　}
　　p->next=0;
　　return h;
　　}
　　outlist( STREC *h)
　　{ STREC *p;
　　p=h->next; printf("head");
　　do
　　{ printf("->%2.0f",p->s);p=p->next;}
　　while(p!=0);
　　printf("\n\n");
　　}