首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
admin
2009-02-19
41
问题
函数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
, 80, in) != NULL)
{
p = strchr(xx
, ’\n’);
if(p) *p = 0;
i++;
}
fclose(in);
}
writeDat ( )
{
FILE *out;
int i;
clrscr ( );
out = fopen("OUT22.DAT", "w");
for(i = 0; i〈 20; i++)
{
printf("%skn", xx
);
fprintf(out, "%sin", xx
);
}
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; } } }
解析
本题考查对二维字符数组的处理。由于对二维字符数组的操作是按照先行后列的顺序,因此,需要首先求得各行字符串的长度(利用求字符串长度的strlen()函数),之后借助循环结构逐个访问各行中的每一个字符。在本题中,应先确定各行中字符串的中间位置(长度的一半就是中间位置),之后先对中间位置以前的字符进行降序排序,排序过程如下:依次用每一个位置的字符与它后面的所有字符(到中间位置前一个字符结束)进行比较,如果发现某字符的ASCII码值大于当前被比较的字符的ASCII码值,则将该字符与当前字符进行交换,交换过后继续与其后面的字符进行比较。最终比较所得的结果是第一个被比较的位置总是存放着最大的字符,第二个位置总是存放着次大的字符,以此类推就实现了从大到小的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。最终实现了题目要求。
转载请注明原文地址:https://jikaoti.com/ti/DRQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
完成将BX清零,并使标志位CF清零,下面错误的指令是______。
下述程序功能为,将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空。 CLD LEA SI, FIRST LEA DI, ES:SECOND MOV CX, 10
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种,它在执行过程中不断地在这几种状态之间切换,并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中,问号(?)所指的状态应为【 】。
设GB2313-80字符集中某汉字的机内码是BEDF(十六进制),它的区位码是______。
Window98中的虚拟设备驱动程序文件是( )。
下面Windows系列产品中,______的运行需要依赖MS-DOS的支持。
假设(AL)=74H,(CH)=38H,依次进行SUB AL,CH指令和DAS指令后,AL的值是( )。
Windows98提供的WindowsMediaPlayer是一个功能强大的多媒体播放软件,可以从Microsoft有关网站不断升级。该软件目前不能播放下列哪种类型的音视频文件?
随机试题
水中毒
治水肿口久,脾肾阳虚者,用利水渗湿药必须配用的药物是
下列关于国际贸易的支付与结算说法正确的是()。
A装运公司欠B大型设备厂货款2000万元,到期不能清偿。B设备厂向有管辖权的法院对A公司提出破产申请。法院受理破产申请后,指定某会计事务所担任管理人。后A公司的破产进入清算阶段,破产财产拟用于如下款项的清偿:a.担任管理人的会计事务所的报酬
我国的对外贸易法律制度的国内法渊源和国际法渊源各是什么?
关于期货市场,下列说法正确的有()。
___________,花木成畦手自栽。一水护田将绿绕,)__________。(宋.王安石《书湖阴先生壁》)
2011年农民工数量继续增长,据抽样调查结果推算,2011年全国农民工总量达到25278万人。下列说法中,不正确的一项是()。
在法的溯及力问题上,目前世界各国通行的原则是()。(2013单5)
ANiceCupofTeaTheLegendaryOriginsofTeaA)ThestoryofteabeganinancientChinaover5,000yearsago.Accordingto
最新回复
(
0
)