填空题
【说明】
下面的程序功能的功能是以行为单位对字符串按下面的条件进行排序。排序条件为：从字符串中间一分为二，右边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上
例如：位置：0 1 2 3 4 5 6 7
源字符串：h g f e a b c d
则处理后字符串：d c b a h g f e
函数ReadDat()实现从文件in.dat中读取数据(每行字符串长度均小于80)，函数WriteDat()把结果dat输出到文件out.dat中。
#include＜stdio.h＞
#include＜siring.h＞
#include＜conio.h＞
char dat[20] [80];
void jsSort()
{
int i,j,k,strl;
char ch;
for(i=0;i＜20;i++)
strl=strlen(date[i]);
for(j={{U}} (1) {{/U}};j＜strl;j++) /*对后半部分的字符串进行排序*/
for(k=j+1;k＜strl;k++)
if({{U}} (2) {{/U}})
{
ch=dat[i] [j];
dot[i] [j]=dat[i] [k];
dat[i] [k]=ch;
}
for(j=0;{{U}} (3) {{/U}}j++) /*前后两部分进行交换*/
{
ch = date [i] [j];
dote [i] [j] = date [i] [(strl+1)/2+j];
dat [i] [(strl+1)/2+j]=ch;
}
}
}
void main()
{
reodDat();
isSort();
writeDot();
}
readDat ()
{
FILE * in;
int i=0;
char * p;
{{U}} (4) {{/U}};
while(i＜20 && fgets(dat[i],80,in)!=NULL)
{
p = strchr(date [i],"/n");
if(p) *p=0;
i++;
}
fclose (in);
}
writeDat()
{
FILE * out;
int i;
clrscr ();
out = fopen("out. dat" ,"W");
for(i=0;i＜20;i++)
{
printf("%s/n",dar[i]);
printf ({{U}} (5) {{/U}});
}
fclose (out);
}
【正确答案】
1、(strl+1)/2 (2)dat[i][j]＜dat[i][k]
【答案解析】(3)j＜strl/2 (4)in=fopen("in. dat","r")
(5)out,"% s/n",dat[i]
[解析] 程序的思路是：先调用函数ReadDat()从文件in.dat中读取20行数据存放到字符中数组dat中，然后调用函数jsSort()对字符串数组dar按照排序规则进行排序，排序后的结果仍按行重新存入字符串数组dat中，最后调用函数WriteDat()把结果dat输出到文件out.dat中。
(1)、(2)空所在的两重循环是对一行字符串的后半部分按字符的 ASCII值降序排序，这是一个简单的冒泡排序。考虑到如果原字符串长度为奇数，则最中间的字符不参加排序，因此应从第(strl+1)/2个元素开始排序，这就是(1)空所填的内容。由于是按字符的ASCII值降序排序，因此当dat[i][j]＜dat[i][k]时就要进行数据交换，这就是 (2)空所填的内容。
(3)空所在的循环是进行前后两部分数据交换，因此，结束条件应为strl/2，因此空(3)应填“j＜strl/2”。
(4)空所在函数是读取数据函数。在读取数据前先要以只读方式打开数据文件in.dat，因此空(4)处应填写“in=fopen("in.dat","r")”。
(5)空所在函数是写入排序结果函数。在(5)空所在行是把dat[i]一行写入到out.dat中，应此(5)空处应填写“out，"%"s/n",dat[i]”。