计算机等级考试三级网络技术上机题（3）

　　函数ReadDat( )的功能是实现从文件IN73.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharA( )，该函数的功能是：以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后调用函数WriteDat( )把结果xx输出到文件OUT73.DAT中。

　　例如，原文：dAe，BfC

　　CCbbAA

　　结果：ABCdef

　　AACCbb

　　原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。

　　注意：部分源程序已给出。

　　请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。

　　试题程序：

　　#include

　　#include

　　#include

　　char xx[50][80];

　　int maxline=0;

　　int ReadDat(void);

　　void WriteDat(void);

　　void SortCharA()

　　{

　　}

　　void main()

　　{

　　system("CLS");

　　if (ReadDat())

　　{

　　printf("数据文件IN73.DAT不能打开!n07");

　　return;

　　}

　　SortCharA();

　　WriteDat();

　　}

　　int ReadDat(void)

　　{

　　FILE *fp;

　　int i=0;

　　char *p;

　　if((fp=fopen("IN73.DAT","r"))==NULL)

　　return 1;

　　while(fgets(xx[i],80,fp)!=NULL)

　　{

　　p=strchr(xx[i],'n');

　　if (p) *p=0;

　　i++;

　　}

　　maxline=i;

　　fclose(fp);

　　return 0;

　　}

　　void WriteDat()

　　{

　　FILE *fp;

　　int i;

　　system("CLS");

　　fp=fopen("OUT73.DAT","w");

　　for(i=0;i

　　{

　　printf("%sn",xx[i]);

　　fprintf(fp,"%sn",xx[i]);

　　}

　　fclose(fp);

　　}

　　【答案】

　　void SortCharA()

　　{

　　int i,j,k; /*定义循环控制变量*/

　　int str; /*存储字符串的长度*/

　　char temp; /*数据交换时的暂存变量*/

　　for (i=0;i

　　{

　　str=strlen(xx[i]); /*求得当前行的字符串长度*/

　　for(j=0;j

　　for(k=j+1;k<>

　　if (xx[i][j]>xx[i][k])

　　{

　　temp=xx[i][j];

　　xx[i][j]=xx[i][k];

　　xx[i][k]=temp;

　　}

　　}

　　}

　　【解析】本题主要考查数组的访问及排序问题。

　　通过双重循环结构逐行获取字符进行处理，首先使用字符串处理函数strlen()来求出每一行的字符串长度。然后运用选择法逐行对字符按照从小到大的顺序进行排序。