1、国家三级(数据库技术)机试模拟试卷 88及答案与解析 一、程序设计题 1 函数 ReadDat()的功能是实现从文件 IN88.DAT中读取一篇英文文章存入到字符串数组 xx中。请编制函数 SortCharA(),该函数的功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组 xx中。最后调用函数 WriteDat()把结果 xx输出到文件 OUT88.DAT中。 例如,原文: dAe, BfC CCbbAA 结果: ABCdef AACCbb 原始数据文件存放的格式是:每行的宽度均小于 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 SortCharA ( ) void main() clrscr(); if (ReadDat() printf (“数据文件 IN88.DAT不能打开 ! n007“); return; SortCharA(); WriteDat(); int Read
3、Dat(void) FILE *fp; int i=0; char *p; if(fp=fopen(“IN88.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(“OUT88.DAT“,“w“); for(i=0;i printf(“%sn“,xxi); fprintf(fp,“%sn“,xxi)
4、; fclose(fp); 国家三级(数据库技术)机试模拟试卷 88答案与解析 一、程序设计题 1 【正确答案】 void SortCharA() int i,j,k,strl; char ch; for (i=0; i maxline;i+) strl=strlen(xxi); /*求该行的字符个数 */ for (j=0; j strl-1; j+) /*对字符按从小到大的顺序进行排序 */ for (k=j+1; k strl ;k+ if (xxi j xxi k) ch=xxi j; xxi j=xxi k; xxi k =ch; 【试题解析】 本题考查的知识点如下: (1)循环结构的嵌套。 (2)字符的大小比较。 (3)字符排序。 本题以行为单位对文章进行处理,首先要确定每一行中字符的个数。这个操作可使用字符串处理函数 strlen(char*str)来完成。对字符从小到大排序依据的是字符的 ASCII码,在 C语言中,字符量可参与任何整型运算,所以可以直接使用比 较运算符进行比较。排序使用前面介绍的 “选择排序法 ”。最后使用循环结构对文章中的每一行都进行以上的操作。