2013计算机等级考试三级网络技术上机试题及答案3

函数ReadDat( )的功能是实现从文件IN73.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数SortCharA( )，该函数的功能是：以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中。最后调用函数WriteDat( )把结果xx输出到文件OUT73.DAT中。
　　例如，原文：dAe，BfC
　　CCbbAA
　　结果：ABCdef
　　AACCbb
　　原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。
　　注意：部分源程序已给出。
　　请勿改动主函数main( )、读函数ReadDat( )和写函数WriteDat( )的内容。
　　试题程序：
　　#include <stdio.h>
　　#include <string.h>
　　#include <stdlib.h>
　　char xx[50][80];
　　int maxline=0;
　　int ReadDat(void);
　　void WriteDat(void);
　　void SortCharA()
　　{
　　}
　　void main()
　　{
　　system("CLS");
　　if (ReadDat())
　　{
　　printf("数据文件IN73.DAT不能打开!\n\007");
　　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<maxline;i++)
　　{
　　printf("%s\n",xx[i]);
　　fprintf(fp,"%s\n",xx[i]);
　　}
　　fclose(fp);
　　}
　【答案】
　　void SortCharA()
　　{
　　int i,j,k; /*定义循环控制变量*/
　　int str; /*存储字符串的长度*/
　　char temp; /*数据交换时的暂存变量*/
　　for (i=0;i<maxline;i++) /*以行为单位获取字符*/
　　{
　　str=strlen(xx[i]); /*求得当前行的字符串长度*/
　　for(j=0;j<str-1;j++) /*对字符按从小到大的顺序进行排序*/
　　for(k=j+1;k<str;k++)
　　if (xx[i][j]>xx[i][k])
　　{
　　temp=xx[i][j];
　　xx[i][j]=xx[i][k];
　　xx[i][k]=temp;
　　}
　　}
　　}
　　【解析】本题主要考查数组的访问及排序问题。
　　通过双重循环结构逐行获取字符进行处理，首先使用字符串处理函数strlen()来求出每一行的字符串长度。然后运用选择法逐行对字符按照从小到大的顺序进行排序。