首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
阅读以下函数说明和C语言函数,将应填入(n)处的字句写在对应栏内。 【说明】 本题中的函数encode()和decode()分别实现对字符串的变换和复原。其中变换函数encode()顺序考查已知字符串的字符,按以下规则逐组生成新字符串:
admin
2010-01-15
55
问题
阅读以下函数说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机中的数据是指________________。
在Excel2010中的A1单元格输入公式(),按回车键后,该单元格值为0.25。
数据属性有业务属性、技术属性(与技术实现相关的属性)和管理属性三大类。以下属性中,()属于业务属性。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
()不属于ABC技术(人工智能-大数据-云计算)的典型应用。
西部某省考试机构工作人员统计了去年下半年三个地区四种资格的报考人数,将统计表抄录如下(其中有一个数据抄错了): 信息处理技术员小王很快就找出了错误的数据,并进行了纠正。错误的数据是(32),该数据应纠正为(33)。32.
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入计算众数的函数“=MODE(A1:E6)”,按回车键后,则.A7单元格显示的值为(47)。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
回收的问卷调查表中,很多表都有一些没有填写的项。处理缺失值的办法有多种,需要根据实际情况选择使用。对于一般性的缺值项,最常用的有效方法是(66)。
企业信息化总体架构中,计算机硬件、网络系统、操作系统、数据库管理系统等属于(16)。
随机试题
下列合同结构图(见图2Z106010—2)表示的是()模式。[2011年真题]
建筑安装工程施工中生产工人的产、婚、丧假期的工资属于______。
甲买一套房屋,已经支付1/3价款,双方约定余款待过户手续办理完毕后付清。后甲反悔,要求解除合同,乙不同意,起诉要求甲继续履行合同,转移房屋所有权。下列哪一选项是正确的?()
下列有关细胞分裂、分化、衰老、凋亡、癌变的叙述错误的是()①细胞分裂是细胞分化的基础,生长发育是细胞分裂、分化的结果②个体发育中细胞的衰老对机体是有害的③正常细胞癌变后在体外培养可无限增殖④造血干细胞分化成红细胞的过程是可逆的⑤癌细胞容易
盛唐时期,边塞诗得到了繁荣的发展,边塞诗充分地体现了盛唐的时代精神与艺术风貌,创造了胸襟开阔的艺术境界,显示了具有阳刚之气的盛唐诗歌美学风貌。下列属于盛唐边塞诗人的有()。
企业从银行或海外取得外汇借款后并不是直接使用外汇资金,而是将外汇结汇给银行,取得人民币资金加以使用,这种现象称之为贷款替代。根据上述定义,下列哪项属于贷款替代?
计算二重积分其中D={(x,y)|x2+y2≤2x}.
下列软件产品中属于视频编辑工具的软件是(60)。
若要获取某个域的邮件服务器地址,则查询该域的__________记录。
下列程序段的执行结果为 a=95 Ifa>60Thendegree=1 Ifa>70Thendegree=2 Ifa>80Thendegree=3 Ifa>90Thendegree=4 Print"deg
最新回复
(
0
)