九九八年度程序员级下午试题

试题五
阅读以下程序说明和C程序，将应填入--（ ）--处的字句，写在答卷的对应栏内。
[程序说明]
这里给处的程序逐一从指定课程成绩文件中读入学生的考号和成绩，对同一学生汇总他的总成绩，并按以下格
式输出名次（按总成绩由高到底的顺序）、总成绩、同一名次的学生人数、同一名次学生的学号（按学号由小
到大的顺序）。
程序约定学生学习课程不超过30种，课程成绩文件的第一个数字就是课程号，统计过程中，同一课程号的成绩
文件不能重复输入。
程序采用链表结构存储学生有关信息，链表中的每个表元对应一位学生。程序数据输入过程中，形成一个按学
号从小到大顺序链接的有序链表。当数据数输入结束后，程序按总成绩从高到低，学号从小到大的顺序对链表
排序。程序最后按指定格式输出链表中的信息。程序的输出格式如下例所示：
名次 总成绩 人数 学号 学号 学号
1 470 2 12 25 　
3 450 3 15 24 50
6 430 1 14 　 　
7 401 3 13 18 45

 

#include <stdio.h> #include <malloc.h> #include <string.h> #define M 30 #define NLEN 10 typedef struct node { int cur_s; /*最近输入成绩的科目 */ char no[NLEN]; int score; struct node *next; }NODE; NODE *bubblesort(NODE *head) { NODE *q, *tail, *p = (NODE *)malloc(sizeof(NODE)); p->next = head; head = p; tail = NULL; while (tail != head->next/*__(1)___*/) { p = head; q = p->next; while (q->next != tail) { if (p->next->score < q->next->score || p->next->score == q->next->score && strcmp(p->next->no, q->next->no) >0) { p->next = q->next/*_(2)_*/, /*两相邻表元链接关系前后颠倒*/ q->next/*_(3)_*/ = q->next->next; p->next->next = q; } p = p->next; /*调整p和q*/ q = p->next/*_(4)_*/; } tail = q; } p = head->next; free(head); return p; } int s[M], sp; int main() { FILE *fp; NODE*h,*u, *v, *p; int ss, mark, order, c, i; char fname[80], no[NLEN], ans; for (h = NULL, sp = 0;;) { printf("输入科目成绩文件名(输入aaaa表示强行结束)。/n"); while (1) { scanf("%s",fname); if (strcmp(fname, "aaaa") == 0)break; if ((fp = fopen(fname, "r")) == NULL) printf("不能打开文件%s,请重新输入科目文件名。/n", fname); else break; } if(strcmp(fname, "aaaa") == 0) break; fscanf(fp, "%d", &ss); /*输入科目号*/ s[sp] = ss; for(int i = 0; s[i] != ss; i++); if(i != sp) { printf("该科目的成绩已输入,请输入别的科目成绩文件。/n"); continue; } sp++; while (fscanf(fp, "%s%d", no, &mark) == 2) { /*在链表中寻找最近输入的学号*/ for(v = h; v != NULL && strcmp(v->no, no) < 0; u = v, v = v->next); if( v != NULL && strcmp(v->no, no) == 0) { if (v->cur_s != ss) { v->score += mark; v->cur_s = ss; } /*同一科目成绩的重复输入, 后输入成绩被忽略*/ } else { p = (NODE *)malloc(sizeof(node)); /*一位新的学生*/ strcpy(p->no, no); p->score = mark; p->cur_s = ss; p->next = v; if (v == h) h = p; else u->next = p; } } fclose(fp); printf("还有科目成绩文件要输入吗？(Y/N)"); scanf("%c", &ans); if (ans == 'N' || ans == 'n') break; } h = bubblesort(h); printf("名次 总成绩 人数 学号/n"); /*以下按格式要求输出*/ v = h; order = 1; while (v != NULL) { for (c = 1, u = v->next; u != NULL && u->score == v->score; c++, u = u->next); printf("%4d%7d%8d ", order, v->score, c); for (order += c, i = 1; i<=c /*_(5)_*/; v = v->next, i++) { if (i>1 && i%5 == 1) printf("/n%23c",' '); printf("%s", v->no); } printf("/n"); } return 0; }

文件格式：

chengji.txt内容如下：

0001 92
0002 91
0003 93
0004 95
0005 98
0006 98
0007 98