2016全国三级网络技术上机试题及答案

函数readDat()的功能是从文件中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，该函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件中。

条件：从字符串中间一分为二，左边部分按字符的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

#include

#include

char xx[20][80];

void readDat();

void writeDat(); 　来源：

void jsSort()

{

}

void main()

{

readDat();

jsSort();

writeDat();

}

void readDat()

{

FILE *in;

int i=0;

char *p;

in= fopen("", "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("", "w");

for(i = 0; i < 20; i++)

{

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

fprintf(out, "%sn", 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

排序*/

for(k=j+1;k

if(xx[i][j]

{

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()函数)，然后借助循环结构逐个访问各行中的每一个字符。

在本题中，应先确定各行中字符串的中间位置，之后用选择法先对中间位置以前的字符进行降序排序。接着把中间位置前的一个位置定为初始位置，字符串中的最后一个位置也视为初始位置，使两个位置所对应的字符进行交换，交换过后，这两个位置值(也就是下标值)分别前移，再进行对应位置字符的交换。