计算机二级C语言上机试题及答案.docVIP

2.给定程序MODI1.C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后面三个字符依然有序；再把第四个字符插入到前三个字符中，……。待排序的字符串已在主函数中赋予。 #include stdio.h #include string.h #define N 80 void insert(char *aa) { int i,j,n; char ch; /**********found**********/ n=strlen[ aa ]; for( i=1; in ;i++ ) { /**********found**********/ c=aa[i]; j=i-1; while ((j=0) ( chaa[j] )) { aa[j+1]=aa[j]; j--; } aa[j+1]=ch; } } main( ) { char a[N]=QWERTYUIOPASDFGHJKLMNBVCXZ; printf (The original string : %s\n, a); insert(a) ; printf(The string after sorting : %s\n\n,a ); } 答案：(1) n=strlen(aa); (2) ch=aa[i]; 3. N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：找出学生的最高分，由函数值返回。 #include stdio.h #include stdlib.h #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(iN) { 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;void NONO (); STREC *h; h=creat( s ); outlist(h); max=fun( h ); printf(max=%6.1f\n,max); NONO(); } void NONO () {/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */ FILE *in, *out ; int i,j ; double s[N],max; STREC *h ; in = fopen(c:\\test\\in.dat,r) ; out = fopen(c:\\test\\out.dat,w) ; for(i = 0 ; i 10 ; i++) { for(j=0 ; j N; j++) fscanf(in, %lf,, s[j]) ; h=creat( s ); max=fun( h ); fprintf(out, %6.1lf\n, max) ; } fclose(in) ; fclose(out) ; } 答案：80.double fun( STREC *h ) { double max; STREC *p; p=h-next; max=p-s; while(p) { if(p-smax) { max=p-s; } p=p-next; }