首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
admin
2013-03-05
37
问题
读函数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
, ’\n’);
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,strl,half; char ch; for(i=0;i〈20;i++) { strl=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=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/Pl4Z777K
本试题收录于:
三级网络技术题库NCRE全国计算机三级分类
0
三级网络技术
NCRE全国计算机三级
相关试题推荐
因特网的域名解析需要借助于一组既独立又协作的域名服务器完成,这些域名服务器组成的逻辑结构为
在OSI参考模型中,使用了三级抽象,分别是体系结构、服务定义和_______。
在请求页式管理中,当硬件变换机构发现所需要的页不在内存时,就会产生【 】中断信号,由中断处理程序做出相应的处理。
目录文件中所存放的信息是______。
网络操作系统的【 】服务是最重要与最基本的网络功能。
在多道批处理系统中,为了充分利用各种资源,运行的程序应当具备的条件是( )
下列______是文件服务器的项目。
802.5标准定义了源路选网桥。它假定每一个结点在发送帧时都已经清楚地知道发往各个目的结点的路由,源结点在发送帧时需要将详细的路由信息改在帧的______。
ATM协议中,会聚子层CS被定义成两个子层,即【 】和公共部分会聚子层(CPCS)。
随机试题
心壁的分层包括()
小儿肺炎喘嗽的基本病机是
目前世界上期货交易所的组织形式一般可分为()。
张某创作了文字作品《专利代理人的一天》,其著作权受到李某的侵害。根据民法通则及相关规定,张某有权要求李某承担哪些民事责任?
“尽职而不越位,帮忙而不添乱,切实而不表面”“协商不代替、监督不对立,为了大目标,同唱一台戏”。概括了政协的主要职能是()
红军长征胜利对中国革命发展最重要的影响是()。
暖和:炎热
在多个选择项中,有且只有一个正确答案的试题称为单选题,至少有一个但也可以有一个以上正确答案的试题称为多选题。对于一道严格的单选试题来说,作为答案的选项一定满足两个条件:第一,正确性;第二,唯一性。所谓正确性是指:答案是对问题的正确回答;所谓唯一性是指:不存
"What’sinaname?ThatwhichwecallaroseByanyothernamewouldsmellassweetSoRomeowould,werehenotRomeocalled"(R
WorkshoptoFocusonGrantProcessLauraChinwillpresentaworkshopThursdayshowingnonprofitgroupshowtoapplyforNei
最新回复
(
0
)