首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
admin
2010-01-15
39
问题
阅读以下函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
Windows7系统运行时,用户用鼠标右击某个对象经常会弹出________________。
《数据中心设计规范》GB50174-2017属于()。
国际标准化组织提出的开放系统互连OSI参考模型,将计算机网络分成7层,其中最底层是()。
小王在Excel中录入某企业各部门的生产经营数据,录入完成后发现报表略超一页,为在一页中完整打印,以下______做法正确。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
在Word2007中,若用户需要将一篇文章中的字符串“Internet”全部替换为字符串“因特网”,则可以在编辑菜单中选择()命令。
以下关于喷墨打印机的叙述中,不正确的是(17)。
互联网协议第6版(IPv6)采用(21)________________位二进制数表示IP地址,是IPv4地址长度的4倍,号称可以为全世界每一粒沙子编上一个网址。
阅读下列HTML文本和说明,在该HTML文本中存在5处错误,请指出错误所在的行号、错误原因以及改正的方法。[说明]这是一个简单的HTML文本,显示作者个人主页的登录界面。[HTML文本](1)<HTML>(2)<B
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图8-10
随机试题
下列说法错误的一项为:()
以下哪项是新生儿败血症的特征性表现
农民在受动物粪便污染的土地上耕作最易感染的疾病是
A.邪气偏盛B.阴阳失调C.阴毒结聚D.正气不足E.经络阻塞形成瘤的主要病机是()
下列选项中不符合煤气制气厂选址原则的是()。
以下各项中,()可以作为经营单位进行填报。
ABC公司是一家上市公司,该公司2015年末资产总计为10000万元,其中负债合计为2000万元。该公司适用的所得税税率为25%。相关资料如下:资料一:预计ABC公司净利润持续增长,股利也随之相应增长。相关资料如表1所示:资料二:ABC公司认为201
()是指为委托人提供房地产信息和居间代理业务的经营活动。
【2010.福建】下列选项体现趋避冲突的是()。
能够提高操作性反应的概率的各种手段、措施叫()。
最新回复
(
0
)