首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx中,
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组 xx中,
admin
2009-02-15
74
问题
读函数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, 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=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/awfZ777K
本试题收录于:
三级信息管理技术题库NCRE全国计算机三级分类
0
三级信息管理技术
NCRE全国计算机三级
相关试题推荐
A、 B、 C、 D、 B网络工程是一项复杂的系统工程,一般可分为网络规划、网络设计、工程实施、系统检测验收和运行维护等几个阶段,网络规划是在需求分析的基础上进行系统可行性分析和论证,以确定网络总体方案。网络
A、 B、 C、 D、 D生成树协议(STP)通过在交换机(或网桥)之间传递网桥协议数据单元(BPDU),并用生成树算法(STA)对其进行比较计算,以建立一个稳定、无回路的树状结构网络。在选择根交换机时,先比
A、 B、 C、 D、 D“更新(Update)分组”是BGP协议的核心。BGP发言人可以用“更新分组”撤销它以前曾经通知过的路由,也可以宣布增加新的路由。撤销路由可以一次撤销许多条,而增加新路由时,每个更新
下列关于WindowsServer2003系统下DHCP服务器配置的描述中,错误的是______。
A、 B、 C、 D、 D在服务器常规选项窗口,可以设置如下项目。(1)最大上传速度和最大下载速度:这里的最大上传速度和最大下载速度是指整个FTP服务器占用的带宽。默认情况使用所有可用带宽。
A、 B、 C、 D、 A在热备份中有一个很大的问题就是数据有效性和完整性问题,如果备份过程产生了数据不一致性,会导致数据的不可用。解决此问题的方法是对于一些总是处于打开状态的重要数据文件,备份系统可以采取文
A、 B、 C、 D、 D网络需求调研与系统设计的基本原则包括从充分调查入手,充分理解用户业务活动和信息需求;在调查分析的基础上,充分考虑需求与约束的前提下,对网络系统组建与信息系统开发的可行性进行充分论证,
A、 B、 C、 D、 A对网络安全问题必须通盘考虑,进行体系化的整体安全设计和实施。宽带城域网在组建方案中一定要按照电信级运营的要求,考虑设备冗余、线路冗余、路由冗余,以及系统故障的快速诊断与自动恢复。同时
A、 B、 C、 D、 B虚拟局域网VLAN只能将在同一个物理网络上的主机进行逻辑分组,具有隔离广播域的功能,而且可以限制网上计算机互相访问的权限,路由器、三层交换机和带三层模块的网络互联设备均可以支持不同V
从计算机系统发展角度来看,操作系统的主要作用是提供()。
随机试题
设计夹具时其工件定位必须满足完全定位。( )
男性,45岁,上腹隐痛,便潜血阳性,钡餐见胃窦小弯侧粘膜纹理紊乱,胃壁僵直,首先考虑
通货膨胀是指由于货币(这里指纸币)的发行量超过()所需要的货币量而引起的货币贬值和物价上涨的现象。
在下列工资数据项中属于独立项的有()。
固定收益平台交易中,交易价格实行涨跌幅限制,涨跌幅比例为5%。涨跌幅价格计算公式为:涨跌幅价格=前一交易日参考价格×(1±5%)。其中,前一交易日参考价格为该日全部交易的收盘价。( )
法律、行政法规没有另外规定的情况下,有数量限制的行政许可,两个或者两个以上申请人的申请均符合法定条件、标准的,行政机关应当根据()作出准予行政许可的决定。
甲、乙国有企业与另外9家国有企业拟联合组建设立“光中有限责任公司”(以下简称光中公司),公司章程的部分内容为:公司股东会除召开定期会议外,还可以召开临时会议,临时会议须经代表1/2以上表决权的股东,1/2以上的董事或1/2以上的监事提议召开。在申请公司设立
【《至尊法案》】(Actsofsupremacy)东北师范大学2001年世界史真题;上海大学2017年历史学综合真题;天津师范大学2017年世界史真题
DriedFoodsCenturiesago,mandiscoveredthatremovingmoisture(51)foodhelpedtopreserveit,andthattheeasiestwaytodot
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
最新回复
(
0
)