下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(
题目
下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得到正确结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
试题程序：
include ＜string．h＞
include ＜stdio．h＞
define N 80
void insert(char *aa)
{
int i，j，n； char ch；
n=strlen(aa)；
for(i=1；i＜n；i++)
{
ch=aa[i]；
j=i-1；
/*************found*************/
while((j＞=0)||(ch＞aa[j]))
{
aa[j+1]=aa[j]；
j--；
}
/*************found*************/
aa[j]=ch；
}
}
main()
{
char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；
int i；
printf("The original string： %S\n"，a)；
insert(a)；
printf("The string after sorting：%S\n\n"，a)；
}
相似考题
参考答案和解析
(1)错误：while((j＞=0)||(ch＞aa[j])) 正确：while((j＞=0)&&(ch＞aa[j])) (2) 错误：aa[j]=ch； 正确：aa[j+1]=ch； 解析：错误1：此处的两个条件要同时满足，是“与”的关系，而不是“或”的关系。错误2：对长度为n的数组元素进行排列，可先对数组的前m-1项进行排序，之后再对前m项进行排序，如此循环直到数组全部元素完成排序。对前m项的子数列进行排序的方法是，将该子数列的末尾元素与前m-1项的元素相比较，由于前m-1项已经完成排序，可以找到某一位 置，使得将该末尾元素插入该位置之后，前m项仍然保持降序。这样循环后，就可以得到全部元素的排序。掌握了这个方法，这行的错误就很容易找出来了。
更多“下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插 ”相关问题
-
第1题：
函数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]右半部分的字符串按照升序排列。
【参考答案】
-
第2题：
下列给定程序中，函数fun()的功能是：将str所指字符串中的字母转换为按字母序列的后续字母(Z转换A，z转换a)，其他字符不变。
请修改函数fun()中的错误，得出正确的结果。
注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。
试题程序：
正确答案：(1)错误：while(*str!=ˊ@ˊ)
正确：while(*str)或while(*str!=ˊ＼0ˊ)或while(*str!=0)
(2)错误：(*str++)；
正确：str++
【解析】首先判断字母是否为小写字母，如果是小写字母则进行转换。
第一个标识下“while(*str!=ˊ@ˊ)”语句原意是str不指向字符串尾就进入下面的循环，所以对于指针判断不为结束符的语句应该是循环为真，所以应为“while(*str)”或“while(*str!=ˊ＼Oˊ)”或“while(*str!=0)”。
第二个标识下“(*str)++；”是对字符内容加1，而原题是对字符位置加1，所以将其改为“str++；”。 -
第3题：
函数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);
}
-
第4题：
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！
正确答案：(1)i (2)ps[j] (3)tp
(1)i (2)ps[j] (3)tp 解析：本题中函数fun的功能是利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。在fun函数中采用了选择排序法，在选择排序法中的降序排序，首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。 -
第5题：
下列给定程序中，函数proc（）的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。 试题程序：
正确答案：
【解析】由主函数的调用可知，函数proc()没有返回值。因此，“proc(char*pstr[6])”应改为“voidproe(char*pstr[6])”。题目中要求按字符串由小到大的顺序进行排序，需要比较每一个字符串的大小，因此，“if(strcmp(*(pstr+i)，pstr+j)>0)”应改为“if(strcmp(*(pstr+i)，*(pstr+j))>O)”。顺序不对的2个字符串要互换其指针所指向的地址，赋值的两个变量其类型应该相同，因此，“*(pstr+i)=pstr+j；”应改为“*(pstr+i)=*(pstr+j)；”。