【计算机类职业资格】全国计算机二级C语言上机试题15+2015年及答案解析.doc

1、全国计算机二级 C语言上机试题 15+2015年及答案解析(总分：30.00，做题时间：90 分钟)1.程序通过定义学生结构体变量,存储了学生的学号、姓名和 3门课的成绩。所有学生数据均以二进制方式输出到 student.dat文件中。函数 fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加 3分,修改后重写文件中该学生的数据，即用该学生的新数据覆盖原数据，其它学生数据不变；若找不到，则什么都不做。 请在程序的下划线处填入正确的内容并把下划线删除, 使程序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1.C中。 不得增行或删

2、行，也不得更改程序的结构！ 给定源程序： #include #define N 5 typedef struct student long sno; char name10; float score3; STU; void fun(char *filename, long sno) FILE *fp; STU n; int i; fp = fopen(filename,“rb+“); /*found*/ while (!feof(_1_) fread( /*found*/ if (n.sno_2_sno) break; if (!feof(fp) for (i=0; i_2.给定程序 MODI

3、1.C中函数 fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中,。待排序的字符串已在主函数中赋予。 请改正程序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 给定源程序： #include #include #define N 80 void insert(char *aa) int i,j,n; char ch; /*found*/ n=strlen aa ; for(

4、 i=1; i /*found*/ c=aai; j=i-1; while (j=0) j-; aaj+1=ch; main( ) char aN=“QWERTYUIOPASDFGHJKLMNBVCXZ“; int i ; printf (“The original string : %s/n“, a); insert(a) ; printf(“The string after sorting : %s/n/n“,a ); （分数：10.00）_3.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链表的头节点。请编写函数 fun，它的功能是：找出学生的最高分，由函数值返回。 注

5、意: 部分源程序在文件 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; whi

6、le(i q=(STREC*)malloc(sizeof(STREC); q-s=si; 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 sN=85,76,69,85,91,72,64,87, max; STREC *h; h=creat( s ); outlist(h); max=fun( h ); p

7、rintf(“max=%6.1f/n“,max); NONO(); （分数：10.00）_全国计算机二级 C语言上机试题 15+2015年答案解析(总分：30.00，做题时间：90 分钟)1.程序通过定义学生结构体变量,存储了学生的学号、姓名和 3门课的成绩。所有学生数据均以二进制方式输出到 student.dat文件中。函数 fun的功能是从指定文件中找出指定学号的学生数据，读入此学生数据，对该生的分数进行修改，使每门课的分数加 3分,修改后重写文件中该学生的数据，即用该学生的新数据覆盖原数据，其它学生数据不变；若找不到，则什么都不做。 请在程序的下划线处填入正确的内容并把下划线删除, 使程

8、序得出正确的结果。 注意：源程序存放在考生文件夹下的 BLANK1.C中。 不得增行或删行，也不得更改程序的结构！ 给定源程序： #include #define N 5 typedef struct student long sno; char name10; float score3; STU; void fun(char *filename, long sno) FILE *fp; STU n; int i; fp = fopen(filename,“rb+“); /*found*/ while (!feof(_1_) fread( /*found*/ if (n.sno_2_sno)

9、break; if (!feof(fp) for (i=0; i_正确答案：(第一处：判断读文件是否结束，所以应填：fp。 第二处：从读出的数据中判断是否是指定的学号，其中学号是由形参 sno来传递的，所以应填：=。 第三处：从已打开文件 fp中重新定位当前读出的结构位置，所以应填：fp。)解析：2.给定程序 MODI1.C中函数 fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符中,。待排序的字符串已在主函数中赋予。 请改正程

10、序中的错误，使它能得出正确结果。 注意：不要改动 main函数，不得增行或删行，也不得更改程序的结构。 给定源程序： #include #include #define N 80 void insert(char *aa) int i,j,n; char ch; /*found*/ n=strlen aa ; for( i=1; i /*found*/ c=aai; j=i-1; while (j=0) j-; aaj+1=ch; main( ) char aN=“QWERTYUIOPASDFGHJKLMNBVCXZ“; int i ; printf (“The original string

11、 : %s/n“, a); insert(a) ; printf(“The string after sorting : %s/n/n“,a ); （分数：10.00）_正确答案：(第一处: 函数应该使用圆括号，所以应改为：n=strlen(aa) ;。 第二处: 变量 c没有定义，但后面使用的是 ch变量，所以应改为：ch=aai;。)解析：3.N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h 指向链表的头节点。请编写函数 fun，它的功能是：找出学生的最高分，由函数值返回。 注意: 部分源程序在文件 PROG1.C文件中。 请勿改动主函数 main和其它函数中的任何内容，仅在函数

12、 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=si; i+; p-n

13、ext=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 sN=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(); （分数：10.00）_正确答案：(d

14、ouble fun( STREC *h ) double max=h-s; STREC *p; p=h-next; while(p) if(p-smax ) 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=si; i+; p-next=q; p=q; p-next=0; return h; outlist( STR

15、EC *h) STREC *p; p=h-next; printf(“head“); do printf(“-%2.0f“,p-s);p=p-next; while(p!=0); printf(“/n/n“); )解析：解题思路： 本题是考察如何从链表中求出学生的最高分。 我们给出的程序是利用 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继续。