计算机三级

函数readDat是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort,其函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat把结果xx输出到文件out.dat中。 条件:字符串从中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。注意:部分源程序存在test.c文

题目

函数readDat是从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort,其函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat把结果xx输出到文件out.dat中。 条件:字符串从中间一分为二,左边部分按字符的ASCII值降序排序,右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。注意:部分源程序存在test.c文件中。 请勿改动数据文件in.dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

参考答案和解析
正确答案:
【审题关键句】以行为单位从字符串左边部分降序排序,右边部分升序排序。如果原字符串长度为奇数,则最中间的字符不参加处理。
【解题思路】
①定义字符局部变量ch,整型循环变量i、j、k和表示字符串长度的变量len、P。
②在第一层for循环中,变量i从0开始,依次递增直到其值等于20,在循环体中,首先调用库函数strlen(xx[i])求得字符串xx[il的长度,把此值转化成整型赋给变量len,用len的值除以2,得到字符串xx[i]的长度的一半赋给变量P;在第二层for循环中,变量j从0开始,依次递增直到其值等于(p-1),在循环体中执行第三层for循环,循环变量k从j+1开始,依次递增直到其值等于P,对字符串xx[i]左半部分的子字符串中的字符xx[i][j]和xx[i][k]按照ASCII码值的大小进行比较,如果xx[i][j]的ASCII码值小于xx[i][k]的ASCII码值,则两者进行互换,实现对字符串xx[i]左半部分的子字符串按照降序排列。然后,有if条件语句判断,len对2的余数是否等于1,如果等于1,说明字符串xx[i]的长度为奇数,则变量P加1,因为这时字符串的中间字符不参与排序。再对字符串xx[i][j]右半部分的字符串按升序排列。在for循环中,变量j从P开始,依次递增直到其值等于len-1,在循环体中,执行for循环中,变量k从j+1开始,依次递增直到其值等于Ien,对字符xx[i][j]和xx[i][k]按其ASCII码值的大小进行比较,如果字符xx[i][j]的ASCII码值大于xx[i][k]的ASCII码值,则两者进行互换,实现字符串xx[i]右半部分的字符串按照升序排列。
【参考答案】
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

例如,原文:dAe,BfC

CCbbAA

结果:fedCBA,

bbCCAA

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

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

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


#include
#include
#include
char xx[50][80];
int maxline=0;
int ReadDat(void);
void WriteDat(void);
void SortCharD()
{
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]
{
temp=xx[i][j];
xx[i][j]=xx[i][k];
xx[i][k]=temp;
}
}
}
void main()
{
system("CLS");
if (ReadDat())
{
printf("数据文件IN7.DAT不能打开!\n\007");
return;
}
SortCharD();
WriteDat();
}
int ReadDat(void)
{
FILE *fp;
int i=0;
char *p;
if((fp=fopen("IN7.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("OUT7.DAT","w");
for(i=0;i
{
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}

第2题:

函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中,请编制函数ConvertCharD,其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的上一个字母,如果是字母a,则改写成字母z,其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out.dat中。例:原文:Adb.Bcdza abck.LLhj结果:Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。 注意:部分源程序存放在test.c文件中。 请勿改动主函数main、读函数ReadDat0和输出函数WriteDat的内容。


正确答案:
【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的上一个字母,大小写不变,其他字符不变。
【解题思路】
①定义整型循环变量i、j。
②在第一层for循环中,循环变量i从0开始,依次递增直到其值等于maxline,实现对文章每行的处理。第二层for循环中,循环变量J从0开始,依次递增直到其值大于或等于strlen(xx[i]),在循环体中,利用if条件语句判断如果xx[i][j]的值为字符’a’,则把xx[i][j]的值设置为字符’2’。否则如果XX[i][D]的值在小写字符’at与’2’之间,则把xx[i][j]的值减1,把其值变成其前一个字符的ASCII码。
【参考答案】

第3题:

函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组XX中;请编制函数SortCharD,其函数的功能是:以行为单位对字符按ASCII码从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组XX中。最后main函数调用函数WriteDat把结果XX输出到文件out.dat中。 例:原文:dAe,BfC. CCbbAA结果:fedCBA.,bbCCAA原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。 注意:部分源程序存放在test.C文件中。 请勿改动主函数main、读数据函数ReadDat和输出数据函数WriteDat的内容。


正确答案:
【审题关键句】以行为单位对字符按从大到小排序,结果仍按行重新存入字符串数组中。
【解题思路】
①首先定义字符变量ch和无符号整型变量i、j、k。
②对字符二维数组XX,在第一层for循环中,变量i从0开始,依次递增直到其值等于maxline,实现对文章每行的扫描,在第二层for时循环中,变量j从0开始,依次递增直到其值等于strlen(xx[i]),即第i行的长度。在第三层循环语句中,变量k从j开始,依次递增直到其值等于strlen(xx[i]),对每一行中的数组元素xx[il[j]、XX[i][k]按照它们的ASCII码值的大小进行比较,如果xx[i][j]的ASCII码小于XX[i][k]的ASCII码,则两者交换,实现整篇文章中的字符按ASCII码值从大到小的顺序进行排序。
【参考答案】

第4题:

函数ReadDat实现从文件in.dat中读取一篇英文文章存入到字符串数组xx中,请编制函数ConvertCharA,其函数的功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母Z,则改写成字母a,大写字母和其他字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main函数调用函数WriteDat把结果xx输出到文件out.dat中。原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。 注意:部分源程序存放在test.c文件中。 请勿改动主函数main、读函数ReadDat和输出函数WriteDat的内容。


正确答案:
【审题关键句】以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,大小写不变,其他字符不变。
【解题思路】
①定义整型循环变量i、j。

【参考答案】

第5题:

函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT22.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()的内容。

inc lude〈 st dio. h>

inc lude〈 s t ring. h>

inc lude〈 conio, h>

char xx[20] [80];

void jsSort()

{

}

main ( )

{

readDat ( );

jsSort ( );

writeDat ( );

}

readDat ( )

{

FILE *in;

int i=0;

char *p;

in= fopen("IN22.DAT", "r");

while(i〈 20 && fgets(xx[i], 80, in) != NULL)

{

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

if(p) *p = 0;

i++;

}

fclose(in);

}

writeDat ( )

{

FILE *out;

int i;

clrscr ( );

ut = fopen("OUT22.DAT", "w");

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

{

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

fprintf(out, "%sin", xx[i]);

}

fclose(out);

}


正确答案:void jsSort() { int i j k str1 half; char ch; for(i=0; i〈20; i++) { str1=strlen(xx[i]); /*求字符串的长度*/ half=str1/2; for(j=0; j〈half-1; j++) /*将左边部分按字符的ASCII值降序排序*/ for(k=j+1; k〈half;k++) if (xx[i] [j]〈xx[i] [k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } for(j=half-1 k=str1-1; j>=0; j-- k--) /*将左边部分和右边部分的对应字符互换位置*/ { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } }
void jsSort() { int i, j, k, str1, half; char ch; for(i=0; i〈20; i++) { str1=strlen(xx[i]); /*求字符串的长度*/ half=str1/2; for(j=0; j〈half-1; j++) /*将左边部分按字符的ASCII值降序排序*/ for(k=j+1; k〈half;k++) if (xx[i] [j]〈xx[i] [k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } for(j=half-1, k=str1-1; j>=0; j--, k--) /*将左边部分和右边部分的对应字符互换位置*/ { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } } 解析:本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序,因此,需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数),之后借助循环结构逐个访问各行中的每一个字符。在本题中,应先确定各行中字符串的中间位置(长度的一半就是中间位置),之后先对中间位置以前的字符进行降序排序,排序过程如下:依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较,如果发现某字符的ASCII码值大于当前被比较的字符的ASCII码值,则将该字符与当前字符进行交换,交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符,第二个位置总是存放着次大的字符,以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。最终实现了题目要求。

第6题:

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

条件:从字符串中间一分为二,左边部分按字符的ASCII值升序排序,排序后,左边部分与右边部分按例子所示进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。

例如:位置 0 1 2 3 4 5 6 7 8

源字符串 d c b a h g f e

4 3 2 1 9 8 7 6

处理后字符串 h g f e a b c d

9 8 7 6 1 2 3 4

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

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

试题程序:

include〈stdio.h>

include〈string.h>

include〈conio.h>

char xx[20] [80];

void jsSort()

{

}

main()

{

readDat();

jsSort();

writeDat();

}

readDat()

{

FILE *in;

int i=0;

char *p;

in = fopen("IN25.DAT", "r");

while(i〈20 && fgets(xx[i], 80, in) != NULL)

{

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

if(p) *p = 0;

i++;

}

fclose(in);

}

writeDat ()

{

FILE *out;

int i;

clrscr();

ut = fopen("OUT25.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 str1 half; char ch; for(i=0; i〈20; i++) { str1=strlen(xx[i]); /*求字符串的长度*/ half=str1/2; /*确定各行中字符串的中间位置*/ for(j=0; j〈half-1; j++) /*对中间位置以前的字符进行升序排序*/ for(k=j+1; k〈half; k++) if (xx[i][j]>xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } for(j=half-1 k=strl-1; j>=0; j-- k--) /*将左边部分与右边部分对应的字符进行交换*/ { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } }
void jsSort() { int i, j, k, str1, half; char ch; for(i=0; i〈20; i++) { str1=strlen(xx[i]); /*求字符串的长度*/ half=str1/2; /*确定各行中字符串的中间位置*/ for(j=0; j〈half-1; j++) /*对中间位置以前的字符进行升序排序*/ for(k=j+1; k〈half; k++) if (xx[i][j]>xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } for(j=half-1, k=strl-1; j>=0; j--, k--) /*将左边部分与右边部分对应的字符进行交换*/ { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch; } } } 解析:本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序,因此,需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数),然后借助循环结构逐个访问各行中的每一个字符。在本题中,应先确定各行中字符串的中间位置(长度的一半就是中间位置),然后先对中间位置以前的字符进行升序排序,排序过程如下:依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较,如果发现某字符的ASCII码值小于当前被比较的字符的ASCII码值,则将发现的字符与当前字符进行交换,交换后继续与其后面的字符进行比较。最终比较所得的结果是第一个位置总是存放着最小的字符,第二个位置总是存放着稍大的字符,以此类推就实现了从小到大的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。

第7题:

函数readDat()的功能是从文件in52.dat中读取20行数据存放到字符串数组xx中(每行字符串的长度均小于80)。请编制函数JsSort(),该函数的功能是:以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII值从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数 wfiteDat()把结果xx输出到文件out52.dat中。

例如: 位置 0 1 2 3 4 5 6 7

源字符串 h S f e d c b a

则处理后字符串 h a f c d e b g。

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

请勿改动主函数main()、读函数readDat()和写.函数writeD6L()的内容。

试题程序:

include

include

include

char XX[20][80];

void isSort()

{

}

void main()

{

readDat();

jsSort();

writeDat();

}

readDat()

{

FILE *in;

int i=0;

char *p;

in=fopen("in52.dat","r");

while(i<20 && fgets(xx[i] 80,in)!=NULL)

{

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

if(p) ap=0;

i++;

}

fclose(in);

}

writeDat ( )

{

FILE *out;

int i;

ut=fopen("out52.dat","w");

clrscr();

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

{

printf("%s\n",xx[i]);

fprintf(out,"%s\n",xx[i]);

}

fclose(out);

}


正确答案:void jsSort() { int ijkstrl; char ch; for(i=0;i20;i++) { strl=strlen(xx[i]); /*求各行字符串的长度*/ for(j=1;jstrl-2;j=j+2) /*将下标为奇数的字符按其ASCII值从小到大的顺 序进行排序*/ for(k=j+2;kstrl;k=k+2) if(xx[i][j]>xx[i] [k]) { ch=xx[i][j]; xx[i][j]=xx[i] [k]; xx[i][k]=ch; } } }
void jsSort() { int i,j,k,strl; char ch; for(i=0;i20;i++) { strl=strlen(xx[i]); /*求各行字符串的长度*/ for(j=1;jstrl-2;j=j+2) /*将下标为奇数的字符按其ASCII值从小到大的顺 序进行排序*/ for(k=j+2;kstrl;k=k+2) if(xx[i][j]>xx[i] [k]) { ch=xx[i][j]; xx[i][j]=xx[i] [k]; xx[i][k]=ch; } } } 解析:本题考查的知识点如下:
(1)二维数组的访问及下标控制。
(2)数据的排序。
在本题中,将数据存放在一个二维数组xx中。其中以行数为数组的第一个下标,以字符串的最大长度80为其第二个下标。因为以行为字符串处理的单位,首先要使用函数strlcn()求得每一行中字符的个数。只对字符串数组中下标为奇数的字符进行处理,可以从xx[0][1]开始,若需要增加时都增加2,则可实现只访问下标为奇数的数组元素。排序使用前面介绍的“选择排序法”。

第8题:

函数ReadDat()实现从文件in.dar中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),其函数的功能是:以行为单位对字符串按给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后调用函数WriteDat()把结果xx输出到文件out.dat中。

条件:从字符串中间一分为二,左边部分按字符的ASCII值降序排序,排序后左边部分与右边部分进行交换。如果原字符串长度为奇数,则最中间的字符不参加处理,字符仍放在原位置上。

例如:位置 0 1 2 3 4 5 6 7 8

源字符串 a b c d h g f e

1 2 3 4 9 8 7 6 5

则处理后字符串 h g f e d c b a

8 7 6 5 9 4 3 2 1

部分源程序已经给出。

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

include <stdio.h>

include <string.h>

include <conio.h>

char xx[20][80];

void jsSort()

{

}

void main()

{

ReadDat();

jsSort();

WriteDat();

}

ReadDat()

{

FILE *in;

int i=0;

char *p;

in=fopen("in.dat","r");

while(i<20&&fgets(xx[i],80,in)!=NULL)

{

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

if(p)*p=0;

i++;

}

fclose(in);

}

WriteDat()

{

FILE *out;

int i;

clrscr();

ut=fopen("out.dar","w");

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

{

printf("%s\n",xx[i]);

fprintf(out,"%s\n",xx[i]);

}

fclose(out);

}


正确答案:void jsSort() { int ijkstrlhalf; char ch; for(i=0;i20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;jhalf-1;j++) for(k=j+1;khalf;k++) if(xx[i][j]xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} for(j=half-1k=strl-1;j>=0;j--k--) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } }
void jsSort() { int i,j,k,strl,half; char ch; for(i=0;i20;i++) { strl=strlen(xx[i]); half=strl/2; for(j=0;jhalf-1;j++) for(k=j+1;khalf;k++) if(xx[i][j]xx[i][k]) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} for(j=half-1,k=strl-1;j>=0;j--,k--) { ch=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=ch;} } } 解析:该程序属于字符串处理类型的题目。
本题的解题思路是:先确定左边字符串的长度,然后按ASCII值对其进行降序排列,其他的字符不做处理,然后以中间元素为中心左右两边的元素交换位置。左边字符串的长度可以通过整个字符串的长度计算出来,降序排列的算法是每次选定一个位置的元素和它后面的所有元素相比较,如果比后面的元素小则两者交换,完成比较一趟后,此位置的元素大于其后面所有的元素。比较一直进行到所有元素均被访问后结束,一共需要比较half趟,每趟需要比较half-j次。左右元素互换可以通过设定两个标记变量,分别指示要交换的两个位置(左边最后一位与右边最后一位,依此类推),每当左右两个元素交换一次后,两标记变量就分别减1,即分别向左或向右移动一位,两元素交换的时候还需要设定一个临时变量。
程序首先调用ReadDat()函数。读入数据到xx数组中再由jsSort()函数进行处理。最后由WriteDat()函数写回到out.dar文件中。
答案解析如下:
void jsSort()
{
int i,j,k,strl,half; /*定义变量,strl代表字符串的长度,half代表字符串一半的长度*/
char ch;/*定义字符型变量*/
for(i=0;i20;i++)/*遍历20行数据*/
{
strl=strlen(xx[i]); /*将第i行字符串个数赋给变量strl*/
half=strl/2;/*将每行一半字符的个数赋给half*/
for(j=0;jhalf-1;j++)/*利用二重for循环,对每行左半部分按字符的ASCII值降序排序*/
for(k=j+1;khalf;k++)
if(xx[i][j]xx[i][k])/*判断前一个元素ASCII值是否小于后一个元素*/
{ch=xx[i][j]);
xx[i][j]=xx[i][k];
xx[i][k]=ch;)
/*若小于二者交换位置*/
for(j=half-1,k=strl-1;j>=0;j--,k--)/*交换左右两边元素位置*/
{ch=xx[i][j];xx[i][j]=MX[i][k];
xx[i][k]=ch;)
}
}

第9题:

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

条件:从字符串中间一分为二,左边部分按字符的ASCⅡ值降序排序,右边部分按字符的ASCⅡ值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。

例如: 位置 0 1 2 3 4 5 6 7 8

源字符串 a b c d h g f e

1 2 3 4 9 8 7 6 5

处理后的字符串 d c b a e f g h

4 3 2 1 9 5 6 7 8

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

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

试题程序:

include<stdio. h>

inc lude< st ring. h>

inc lude<conio, h>

char xx[20] [80];

void jsSort()

{

}

void main ( )

{

readDat ();

jsSort ();

writeDat ( );

}

readDat ( )

{

FILE *in;

int i=0;

char *p;

in=fopen ( "in71.dat", "r");

while (i<20 && fgets(xx[i],80,in)!=NULL)

{

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

if(p)

*p=0;

i++;

}

fclose (in);

}

writeDat ( )

{

FILE *out;

int i;

clrscr ( );

out=fopen ( "out71.dat", "w" );

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

{

printf("%s\n",xx[i]);

fprintf (out, "%s\n" ,xx[i] );

}

fclose (out);

}


正确答案:函数readDat()是从文件in71.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSon()其功能是:以行为单位对字符串按下面给定的条件进行排序排序后的结果仍按行重新存入字符串数组xx中。最后调用函数 writeDat()把结果xx输出到文件out71.dat中。 条件:从字符串中间一分为二左边部分按字符的ASCⅡ值降序排序右边部分按字符的ASCⅡ值升序排序。如果原字符串长度为奇数则最中间的字符不参加排序字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后的字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 注意:部分源程序已给出。 请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。 试题程序: #includestdio. h> # inc lude st ring. h> #inc ludeconio h> char xx[20] [80]; void jsSort() { } void main ( ) { readDat (); jsSort (); writeDat ( ); } readDat ( ) { FILE *in; int i=0; char *p; in=fopen ( "in71.dat" "r"); while (i20 && fgets(xx[i]80in)!=NULL) { p=strchr (xx [i] ' \n' ); if(p) *p=0; i++; } fclose (in); } writeDat ( ) { FILE *out; int i; clrscr ( ); out=fopen ( "out71.dat" "w" ); for (i=0; i20; i++) { printf("%s\n"xx[i]); fprintf (out "%s\n" xx[i] ); } fclose (out); }
函数readDat()是从文件in71.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSon(),其功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中。最后调用函数 writeDat()把结果xx输出到文件out71.dat中。 条件:从字符串中间一分为二,左边部分按字符的ASCⅡ值降序排序,右边部分按字符的ASCⅡ值升序排序。如果原字符串长度为奇数,则最中间的字符不参加排序,字符仍放在原位置上。 例如: 位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后的字符串 d c b a e f g h 4 3 2 1 9 5 6 7 8 注意:部分源程序已给出。 请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。 试题程序: #includestdio. h> # inc lude st ring. h> #inc ludeconio, h> char xx[20] [80]; void jsSort() { } void main ( ) { readDat (); jsSort (); writeDat ( ); } readDat ( ) { FILE *in; int i=0; char *p; in=fopen ( "in71.dat", "r"); while (i20 && fgets(xx[i],80,in)!=NULL) { p=strchr (xx [i] , ' \n' ); if(p) *p=0; i++; } fclose (in); } writeDat ( ) { FILE *out; int i; clrscr ( ); ut=fopen ( "out71.dat", "w" ); for (i=0; i20; i++) { printf("%s\n",xx[i]); fprintf (out, "%s\n" ,xx[i] ); } fclose (out); } 解析:本题考查的知识点如下:
(1)二维数组的访问和下标的控制。
(2)字符的ASCⅡ码的比较。
(3)字符的排序。
本题将数据按行存入到二维数组xx中,行数为数组的第1个下标,每行字符的个数为数组的第2个下标。因为以行为字符串处理的单位,所以要先求得一行字符串的长度。字符可以参加任何整数运算,实际上是字符的ASCⅡ码参与了运算,所以可以直接使用比较运算符对字符进行比较。对从0到(长度/2-1)的字符进行降序排序(数组的下标从0开始)。若长度为奇数,则再从(长度/2+1)开始(跳过最中间的字符)到最后1个字符进行升序排列。否则,从(长度/2)开始到最后1个字符进行升序排列。字符排序使用“选择排序法”,最后使用循环实现对每行数据的处理。