1、国家三级（数据库技术）机试模拟试卷 35及答案与解析 一、程序设计题 1 函数 ReadDat()的功能是实现从文件 IN35.DAT中读取一篇英文文章存入到字符串数组 xx中。请编制函数 SortCharD()，该函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组 xx中，最后调用函数 WriteDat()把结果 xx输出到文件 OUT35.DAT中。 例如，原文： dAe， BfC CCbbAA 结果： fedCBA， bbCCAA 原始数据文件存放 的格式是：每行的宽度均小于 80个字符，含标点符号和空格。 注意：部分源程序已给出。 请勿改动主函
2、数 main()、读函数 ReadDat()和写函数 WriteDat()的内容。 试题程序： #include stdio.h #include string.h #include conio. h char xx50 80; int maxline=0; int ReadDat (void); void WriteDat (void); void SortCharD ( ) void main ( ) clrscr ( ); if (ReadDat() print f (“数据文件 IN35.DAT 不能打开 !n007“); return; SortCharD ( ); WriteDat
3、 ( ); int ReadDat (void) FILE *fp; int i=0; char *p; if ( (fD=fopen(“IN35.DAT“, “r“ ) ) =NULL) return 1; while (fgets(xxi,80,fp)!=NULL) p=strchr(xxi ,n); if (p) *p=0; i+; maxline=i; fclose (fp); return 0; void WriteDat () FILE *fp; int i; clrscr ( ); fp=fopen (“OUT35.DAT“, “w“); for ( i=0; i maxline
4、; i+) print f (“%sn“ ,xxi ); fprintf(fp,“%sn“,xxi); fclose (fp); 国家三级（数据库技术）机试模拟试卷 35答案与解析 一、程序设计题 1 【正确答案】 void SortCharD() int i， j， k， str1； Char ch； for (i=0； i maxline； i+) str1=strlen(xxi)； /*求各行的长度 */ for(j=0； j str1-1;j+) /*对字符按从大到小的顺序进行排序 */ for(k=j+1;k str1； k+) if (xxij xxik) ch=xxij； xxii=xxik； xxik=ch； 【试题解析】 本题考查的知识点如下： (1)循环结构的嵌套。 (2)字符的大小比较。 (3)字符排序。 本题以行为单位对文章进行处理，首先要确定每一行中字符的个数。这个操作可使用字符串处理函数 strlen(char*s炷 )来完成。对字符从大到小排序依据的是字符的 ASCII码，在 C语言中，字符量可参与任何整型运算，所以可以直接使用比较运算符进行比较。排序使用前面介绍的 “选择排序法 ”。最后使用循环结构对文章中的每一行都进行以上的操作。
