首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
admin
2011-11-13
38
问题
读函数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全国计算机三级
相关试题推荐
CAI是当今计算机的主要应用领域之一,其具体的含义是______。
下列问题基于学生-课程数据库中的三个基本表:学生信息表:s(sno,sname,sex,age,dept),主码为sno课程信息表:c(cno,cname,teacher),主码为cno学生选课信息表;sc(sno,cno,grade),主码为(sno,c
算法的时间复杂性是指该算法包含______的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。
广义表(a,(a,B),d,e,((i,j,k))的长度是______,深度是______。
下列问题基于下面的叙述;某二叉树节点的前序序列为E、A、C、B、D、G、F,对称序序列为A、B、C、D、E、F、G。
线程是进程中的一个执行实体,每个线程有惟一的标识符和一张_____。
一个进程可以包含多个线程,这些线程_____分配给进程的内存地址空间。
用值域的概念宋定义关系,关系是属性值域笛卡儿积的一个_____。
计算机病毒其主要特征表现在:______、灵活性、破坏性、隐蔽性、常驻内存。
随机试题
在Excel2003中,完成对一个图表的创建之后,既可以改变图表的类型,也可以改变图表的图例格式。()
计算。
消化性溃疡常见的并发症是
下列哪项不是手术同意书中包含的内容
支付担保通常采用的担保形式包括()。
A公司2016年发生的与投资有关的经济业务如下:(1)2月23日,支付购买价款5000万元购入乙公司30%的股权,持股比例对乙公司具有重大影响。当日乙公司可辨认净资产的账面价值(与公允价值相同)为17000万元。(2)3月2日,从上
用凝练的语言概括所游览景点的独特之处给游客留下突出印象的导游手法称为()。
我国国土面积辽阔,地貌类型多样,其中山地高原分布广泛,包括青藏高原、内蒙古高原、黄土高原、云贵高原四大高原,下列选项中,对这四大高原说法正确的有()。
行政强制执行是指公民、法人或其他组织不履行法律规定的义务或行政机关依法做出的行政处理决定中规定的义务,有关国家机关依法强制其履行义务或达到与履行义务相同状态的行为。下列不属于行政强制执行的是:
在杜威著作中,最系统和集中地阐述了其实用主义教育思想的是()。
最新回复
(
0
)