上机真题

1、函数ReadDat()实现从文件in.dat中读取一篇英文文章并存人到字符串数组xx中，请编制函数SortCharD()，其函数的功能是以行为单位对字符按从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组中，最后调用函数WriteDat()，把结果XX输出到文件out.dat中。

    例：原文：dAeBfC.

    结果：ABCdef.

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

    注意：部分源程序给出如下：

    请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。

    [试题源程序]

    # include＜stdio.h＞

    # include＜string.h＞

    # include＜conio.h＞

    char xx[50][80]；

    int maxline=0；  &n ……此处隐藏408个字…… sp;  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])

    {    /*如果存在顺序，交换两个元素*/

    ch=xx[i][j]；

    xx[i][j]=xx[i][k]；

    xx[i][k]=ch；

    }

    }

    }

[解析] 本题主要考查的是字符串排序问题。首先用for循环和变量i对每一行遍历，对于某一行xx[i]来说，使用两重for循环进行冒泡排序。对某一个字符xx[i][j]来说，将该字符后面的每个字符xx[i][k](k从j+1开始)和xx[i][j]进行比较，如果存在顺序则使用临时变量ch，将xx[i][j]和xx[i][k]交换位置。