首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
admin
2011-11-13
50
问题
读函数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
, 80, in) != NULL)
{
p = strchr(xx
, ’In’);
if(p) *p = 0;
i++;
}
fclose(in);
}
writeDat ()
{
FILE *out;
int i;
clrscr();
out = fopen("OUT25.DAT", "w");
for(i=0; i〈20; i++)
{
printf("%s\n", xx
);
fprintf(out, "%s\n", 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++) /*对中间位置以前的字符进行升序排序*/ 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码值,则将发现的字符与当前字符进行交换,交换后继续与其后面的字符进行比较。最终比较所得的结果是第一个位置总是存放着最小的字符,第二个位置总是存放着稍大的字符,以此类推就实现了从小到大的排序功能。接着要做的工作是把中间位置前的一个位置定为初始位置,字符串中的最后一个位置也视为初始位置,让两个位置所对应的字符进行交换,交换过后,这两个位置值(也就是下标值)分别前移,再进行对应位置字符的交换。
转载请注明原文地址:https://kaotiyun.com/show/bgvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系模型的基本结构是______;关系模型中数据之间的联系是通过______实现的。
某二叉树节点的对称序序列为A、B、C、D、E、F、G,后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括_____棵树。
下面所列条目中,哪一条不是标准的SQL语句?______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
当进程获得了除CP,U之外的所有必要资源,只要能获得处理机便可立即执行,这一状态称为()。
在操作系统中,系统作为资源分配和调度的独立单位是()。
DB2通用数据库为解决所有平台上的异构数据库之间的访问,提供了_____解决方案。
在数据库中可以创建和删除表、视图、索引,可以修改表。这是因为数据库管理系统提供了______。
对于给出的一组权w={5,6,8,12},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
随机试题
2017年进口额排前三的国家或地区进口额之和是:
A.乙酰胆碱B.肾上腺素C.去甲肾上腺素D.神经肽Y交感缩血管神经纤维末梢释放的递质为
沉淀反应的抗原是()
患者,男性,58岁。寒战、高热5天,体温39~40℃,咳嗽,咳少许黏液痰,曾用青霉素治疗3天,体温未下降,咳嗽加重,咳出大量脓臭痰。查体:肺部无阳性体征,胸片示可见偏心空洞,壁厚,内壁凹凸不平。据诊断,对患者应选用治疗方案为
输卵管妊娠破裂需要鉴别的是陈旧性宫外孕需要鉴别的是
隐匿性肾小球肾炎治疗主要原则
旗形的持续时间一般在3周以上。()
某家电企业2007年亏损40万元,2008年亏损18万元,2009年实现利润50万元,营业外支出中有非广告性的赞助费2万元,为协作单位贷款担保而支付的贷款本息25万元;工资总额106万元(计税工资月人均800元,在册职工100人)已按工资总额和规定比例计提
甲为外交部官员,在履行公务出访其他国家时接受对方赠送的礼品,价值超过50万元,甲将礼品占为己有。甲的行为构成()。
H国赤道雨林的面积每年以惊人的比例减少,引起了全球的关注。但是,卫星照片的数据显示,去年H国雨林面积的缩小比例明显低于往年。去年,H国政府支出数百万美元用以制止滥砍滥伐和防止森林火灾。H国政府宣称,上述卫星照片的数据说明,本国政府保护赤道雨林的努力取得了显
最新回复
(
0
)