首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
admin
2010-01-15
37
问题
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。
【说明】
本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
(1)若已知字符串的当前字符不是数字字符,则将该字符复制在新字符串中。
(2)若已知字符串的当前字符是一个数字字符,且它之后没有后继字符,则简单地将它复制到新字符串中。
(3)若已知字符串的当前字符是一个数字字符,并且还有后继字符,设该数字字符的面值为n,则将它的后继字符(包括后继字符是一个数字字符)重复复制n+1次到新字符串中。
(4)以上述一次变换为一组,在不同组之间另插入一个下划线“_”用于分隔。例如,encode()函数对字符串26a3t2的变换结果为666_a_tttt_2。
复原函数decode()做与变换函数encode()相反的工作。即复制不连续相同的单个字符,而将一组连续相同的字符(不超过10个)变换成一个用于表示重复次数的数字符和一个重复出现的字符,并在复原过程中略过变换函数,为不同组之间添加的一个下划线字符。
假定调用变换函数encode()时的已知字符串中不含下划线字符。
【函数】
int encode(char *instr, char *outstr){
char *ip, *op, c; int k,n;
ip=instr; op=outstr;
while(*ip){
if(*ip>=’0’ && *ip<=’9’ && *(ip+1)){
n=(1);
c=(2);
for(k=0; k<n;k++)
*op++=c;
}
else (3);
*op++=’_’;
ip++;
}
if(op>outstr)op--;
(4);
return op-outstr;
}
int decode(char *instr, char *outstr){
char *ip, *op, c; int n;
ip=instr; op=outstr;
while(*ip){
c=*ip; n=0;
while(*ip==c&&n<10){
ip++; n++;
}
if((5))*op++=’0’+n-1;
*op++=c;
if((6))ip++;
}
*op=’\0’;
return op-outstr;
}
选项
答案
(1)*ip-’0’+1 (2)*++ip (3)*op++=*ip (4)*op=’\0’ (5)n>1 (6)*ip==’_’
解析
本题考查C语言对字符串的处理。
本题对字符串按一定要求进行编码解码,所以编码规则至关重要。在做题前一定要看清规则,并按规则对程序说明中所举的例子进行手动的编码解码工作。必要时,可以将其和程序比较着看。
下面我们来开始分析程序。
int encode(char *instr, char *outstr){
char *ip, *op, c; int k, n;
ip=instr; op=outstr;
while(*ip){
if(*ip>=’0’ && *ip<=’9’ && *(ip+1)){
上面的if条件表明,只有当*ip为数字,且其下一个字符不为空时执行下面的程序段。也就是说,这是编码规则(3)的处理代码。
n=(1);
c=(2);
从下面的循环结合编码规则(3)的“设该数字字符的面值为n,则将它的后继字符 (包括后继字符是一个数字字符)重复复制n+1次到新字符串中”,可以看出这里的n应是ip所指数字加1,又因为ip指示的是字符型数据,所以(1)空应填*ip-’0’+1。c应是ip+1所指示的字符,又因为此段程序中只有一个ip++语句,但这里的操作相当于对两个字符进行了编码,ip要向后跳两个空间,所以(2)空应填*++ip。
for(k=0;k<n;k++)
*op++=c;
}
else (3);
这里对应规则(1)和(2)直接把字符拷贝到新串。所以(3)空应填*op++=*ip。
*op++=’_’;
ip++;
}
if(op>outstr)op--;
(4);
这里应是给新串outstr加上字符串结束符’\0’。因为如果执行了上面的while循环,则会把字符串26a3t2变换结果为666_a_tttt_2_,而不是程序说明中的666_a_tttt_2。因为上面的while循环中有“while(..)(...*op++=’_’;ip++;}”。所以要把最后一个’_’用字符串结束符’\0’替换掉,刚好“if(op>outstr)op--;”把op指针定位到了最后的’_’。所以(4)空应填*op=’\0’。这里要注意一点,“if(op>outstr)op--”不能直接写成op--。因为当输入串instr为空时,outstr也为空,while()不作处理,则op=outstr。这种情况下,直接把’\0’写到*outstr,表示outstr是一个空串。
return op-outstr;
}
接下来我们分析解码程序decode()。
int decode(char *instr, char *outstr){
char *ip, *op, c; int n;
ip=instr; op=outstr;
while(*ip){
c=*ip;n=0;
while(*ip==c&&n<10){
ip++; n++;
}
上面的循环用于统计字符c的个数。
if((5))*op++=’0’+n-1;
此处把统计个数存到输出串,则表示当前情况符合编码规则(3)。所以(5)空应填n>1。
*op++=c;
if((6))ip++;
因为解码规则中有“并在复原过程中略过变换函数,为不同组之间添加的一个下划线字符”。所以(6)空应填*ip==’_’。
转载请注明原文地址:https://kaotiyun.com/show/iIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机硬件唯一能够直接识别和处理的语言是(30)________________。
某学校起草的对信息化教学资源的格式要求中,________________有错误。
为在Exce1的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入______
在Word2010“查找和替换”文本框中,输入()符号可以搜索0到9的数字。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
关于ADSL接入技术,下面的论述正确的是(15)。
在Excel中,下列符号属于比较运算符的是(43)。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
在文档中插入形状“圆”后,在圆心位置输入了字符C却看不到,为将字符C显示出来,可以右击该形状,选择将其__________。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
随机试题
简述状态检测技术与包过滤技术的不同之处。
无权代理人以本人名义与他人订立合同,该合同在性质上属于()
阅读韩愈《杂说.世有伯乐》,然后回答。世有伯乐,然后有千里马。千里马常有,而伯乐不常有。故虽有名马,祗辱于奴隶人之手,骈死于槽枥之间,不以千里称也。马之千里者,一食或尽粟一石。食马者不知其能千里而食也。是马也,虽有千里之能,食不饱,力不
下列不属于团体行为干预方法的是
悬臂梁的弯矩如图5-25所示,根据梁的弯矩图,梁上的载荷P、m的数值是()。
我国目前财政资源配置的主体是()。
A有限合伙企业(简称“A企业”1)于2013年1月设立,出资人由20名有限合伙人和1名普通合伙人组成。普通合伙人为甲有限责任公司(简称“甲公司”)。合伙协议约定如下内容:(1)本企业主要从事生物制药行业的股权投资;(2)甲公司以其专业化的投资管理服务折
每当学生甲在课堂上说话,老师就让学生重复十遍自己说过的话,以后甲就不再在课堂上私下说话了,这种心理现象属于()。
同伴缺失:指学生在假期期间,因忙于应付各种培训班或被“圈养”在家而导致的没有玩伴的现象。根据上述定义,下列属于同伴缺失的是:
“抓住了民情、民意、民生、民力,就抓住了行政根本”。这里“行政根本”主要指()。
最新回复
(
0
)