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

函数readDat()的功能是从文件IN75.DAT中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT75.DAT中。
　　条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后，左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
　　例如，　　位置　0 1 2 3 4 5 6 7 8
　　源字符串　a b c d h g f e
　　2 3 4 9 8 7 6 5
　　则处理后字符串 h g f e d c b a
　　8 7 6 5 9 4 3 2
　　注意：部分源程序已给出。
　　请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。
　　试题程序：
　　#include <stdio.h>
　　#include <string.h>
　　#include <stdlib.h>
　　char xx[20][80];
　　void readDat();
　　void writeDat(); 　来源：www.examda.com
　　void jsSort()
　　{
　　}
　　void main()
　　{
　　readDat();
　　jsSort();
　　writeDat();
　　}
　　void readDat()
　　{
　　FILE *in;
　　int i=0;
　　char *p;
　　in= fopen("IN75.DAT", "r");
　　while(i < 20 && fgets(xx[i], 80, in) != NULL)
　　{
　　p = strchr(xx[i], '\n');
　　if(p) *p = 0;
　　i++;
　　}
　　fclose(in);
　　}
　　void writeDat()
　　{
　　FILE *out;
　　int i;
　　system("CLS");
　　out = fopen("OUT75.DAT", "w");
　　for(i = 0; i < 20; i++)
　　{
　　printf("%s\n", xx[i]);
　　fprintf(out, "%s\n", xx[i]);
　　}
　　fclose(out);
　　}
　【答案】
　　void jsSort()
　　{
　　int i,j,k; /*定义计数器变量*/
　　int str,half; /*定义存储字符串长度的变量*/
　　char temp; /*定义数据交换时的暂存变量*/
　　for(i=0;i<20;i++) /*逐行对数据进行处理*/
　　{
　　str=strlen(xx[i]); /*求字符串的长度*/
　　half=str/2; /*通过变量half将字符串分为左右两部分*/
　　for(j=0;j<half-1;j++) /*用选择法将左边部分按字符的ASCII值降序
　　排序*/
　　for(k=j+1;k<half;k++)
　　if(xx[i][j]<xx[i][k])
　　{
　　temp=xx[i][j];
　　xx[i][j]=xx[i][k];
　　xx[i][k]=temp;
　　}
　　for(j=half-1,k=str-1;j>=0;j--,k--) /*将左边部分和右边部分的对应字符交换*/
　　{
　　temp=xx[i][j];
　　xx[i][j]=xx[i][k];
　　xx[i][k]=temp;
　　}
　　}
　　}
　　【解析】本题考查对二维字符数组的处理。
　　需要首先求得各行字符串的长度（利用求字符串长度的strlen()函数），然后借助循环结构逐个访问各行中的每一个字符。
　　在本题中，应先确定各行中字符串的中间位置，之后用选择法先对中间位置以前的字符进行降序排序。接着把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，使两个位置所对应的字符进行交换，交换过后，这两个位置值（也就是下标值）分别前移，再进行对应位置字符的交换。