首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
读函数readDat()的功能是从文件IN25.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort(),该函数的功能是:以行为单位对字符串按下面给定的条件进行排序,排序后的结果仍按行重新存入字符串数组xx中,最
admin
2011-11-13
22
问题
读函数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://jikaoti.com/ti/r297FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
为方便用户开发数据库应用程序,Oracle提供了众多工具供用尸选择使用,如果要进行数据库建模,应使用的工具是()。
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别被称为【】。
对n个记录的文件进行快速排序,最坏情况下的执行时间为_____。
在SQL语言中,删除表的定义以及表中的数据和此表上的索引,应该使用的语句是_____。
算法的时间复杂性是指该算法包含______的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。
数据结构包括3个方面的内容是数据的______、数据的逻辑结构、数据的运算。
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C)→A}。关系模式R的规范化程度最高达到______。
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间。为此要引入______。
程序fori:=1tondoforj:=1tondoA[i,j]:=0;的算法复杂性为【】
电子邮件软件向邮件服务器发送邮件时使用的协议是
随机试题
立体底面为抛物线y=x2与直线y=1围成的平面图形,如图10-13所示.而任一垂直于y轴的截面分别是:(1)正方形(见图a);(2)等边三角形(见图b);(3)半圆形(见图c).求这三种情形下立体的体积.
Thispassagedealsmostlywith______.Thepassageimpliesthattherearemanysenseswe______.
女性,36岁,因胆囊结石行胆囊切除术.术后5天出现右小腿肿胀、可凹陷性水肿,腓肠肌压痛,诊断为右下肢深静脉血栓形成。其深静脉血栓的性质是
中药品质变异现象之一是
某政府投资的工程建设项目组织工程施工招标,招标人共受理了24份投标文件。开标后,招标人在开标现场外约12km处选择了一个宾馆组织封闭评标。如评标委员会人数为7人,怎样组建本项目评标委员会?
注销税务登记时,应遵循一定的程序。下列各项中,属于注销税务登记程序的有()。
某市财政局对某公司执行《会计法》情况进行检查,发现存在如下事项:(1)为充实会计科力量,公司从外地招聘了一名会计人员李某,李某持有外地的会计从业资格证书,其相关的会计从业资格相关档案尚未调入该公司所在地财政部门,经查,李某的会计从业资格相关档案调
某工业企业是增值税一般纳税人,2009年2月,该企业销售自己使用过的汽车,取得不含税销售收入10万元,该汽车在2007年购入时的原值为20万元。该辆汽车在企业的固定资产目录内并按固定资产进行管理,则该企业该笔业务应该缴纳的增值税为()。
鲁迅先生曾于1927年在《无声的中国》一文中写到:“中国人的性情总是喜欢调和、折中的,譬如你说,这屋子太暗,说在这里开一个天窗,大家一定是不允许的,但如果你主张拆掉屋顶,他们就会来调和,愿意开天窗了。”这种先提出很大的要求,接着提出较小较少的要求,在心理学
某芭蕾舞练习室有4个女孩和2个男孩,他们的年龄各不相同,最大的10岁,最小的4岁。最大的男孩比最小的女孩大4岁,最大的女孩比最小的男孩也大4岁。由此可以推出的是()。
最新回复
(
0
)