首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
函数readDat()的功能是从文件IN22.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最后
admin
2009-02-24
35
问题
函数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()的内容。
试题程序:
#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("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("%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++) /*将左边部分按字符的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://kaotiyun.com/show/WRYZ777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
汇编语言是一种符号语言,通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是()。
若构成文件的基本单位是字符,这一类文件称为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果?()A)G,Q,M,Z,A,N,B,P,H,X,
下列哪一种设备不是输入设备?
信息传输的安全应保证信息在网络传输的过程中不被泄露和不被攻击。下列哪些属于攻击方法?()①复制信息②剪裁信息③窃听信息
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C,D,E)则R2属于第【】范式。
把关系看做二维表,则下列说法中错误的是
在多道程序环境下,地址空间重的逻辑地址和内存空间的物理地址是不一致的,将逻辑地址转换为物理地址的方法称为______。
利用程序模拟脱机输入输出时外围控制机的功能,在主机的直接控制下实现脱机的输入输出功能,此时外围操作与CPU对数据的处理同时进行,这种技术称为()。
最古老的一种置换密码是由JuliusCaesar发明的_______。
随机试题
资料一中国海尔创立于1984年,经过30年发展,已从一家资不抵债、濒临倒闭的集体小厂发展成为全球白电的第一品牌。海尔在全球有5大研发中心、21个工业园、66个贸易公司、143330个销售网点,用户遍布全球100多个国家和地区,成为具有影响力的跨国
吉兰.巴雷综合征最早出现的特征性表现是
患者,男性,近半年来食欲进行性减退,恶心、乏力,肝区疼痛,肝大,触诊肝脏质地较硬,且有坚硬局部隆起。既往患慢性肝炎,肝功能长期异常。临床考虑有肝癌的可能若血清该肿瘤标志物中度,亦常见一过性增高的良性疾病是
简述北洋政府刑事立法的特点。
菜贩刘某将蔬菜装入袋中,放在居民小区路旁长条桌上,写明“每袋20元,请将钱放在铁盒内”。然后,刘某去3公里外的市场卖菜。小区理发店的店员经常好奇地出来看看是否有人偷菜。甲数次公开拿走蔬菜时假装往铁盒里放钱。关于甲的行为定性(不考虑数额),下列哪一选项是正确
用现金:1000元购买办公用品的会计分录为()。
一张金额为万美元的可撤销信用证,未规定是否分批装运受益人装出价值为万美元的货物将单据交议会行议付后的第二天收到开证行撤销该信用证的通知,此时开证行()。
下列关于现代武器的说法错误的是()。
农业的基础性作用表现在()。
简述邹韬奋的六刊一报。(复旦大学2011年研)
最新回复
(
0
)