首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(n)处。 [流程图说明] 流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流
阅读下列说明和流程图,将应填入(n)处。 [流程图说明] 流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流
admin
2008-04-03
30
问题
阅读下列说明和流程图,将应填入(n)处。
[流程图说明]
流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流程图1-2、流程图1-3、流程图1-4分别详细描述了流程图1-1中的框A,B,C。
假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1),ch(2),…,ch(n)中,字符常量KB表示空白字符。
流程图1-1的处理过程是:先从头开始找出该字符串中的第一个非空白字符ch(i),再从串尾开始向前找出位于最末位的非空白字符ch(j),然后将ch(i),…,ch(j)依次送入 ch(1),ch(2),…中。如果原字符串中没有字符或全是空白字符,则输出相应的说明。在流程图中,strlen是取字符串长度函数。
[问题]在流程图1-1中,判断框P中的条件可表示为:
i>(5)
选项
答案
(1) i<=n, 或其等价形式 (2) ch(j)=KB (3) k<=j, 或其等价形式 (4) ch(k-i+1) (5) n
解析
本题用分层的流程图形式描述给定的算法。流程图1-1是顶层图,其中用A、B、C标注了三个处理框。而流程图1-2、图1-3、图1-4分别对这三个处理框进行了细化。
A框的功能是依次检查ch(1),ch(2),…,直到找到非空白字符ch(i)。流程图1-2中,对i=1,2,…进行循环,只要尚未找到尾,而且ch(i)=KB,则还需要继续查找。因此,(1)处可填写i<=n (n>=i是其等价形式)。
B框的功能是依次检查ch(n),ch(n-1),…,直到找到非空字符ch(j)。流程图1-3中,对 j=n,n-1,…进行循环,只要ch(j)=KB,则还需要继续循环查找。由于B框处理的前提是A框中已经找到了非空字符ch(i),所以,循环最多到达j=i处就会结束。因此(2)处应填写判断条件ch(j)=KB。判断条件j>i是可有可无的。
C框的功能是将ch(i),ch(i+1),…,ch(j)的内容依次送入ch(1),ch(2),…中。流程图1-4中,对k=i,i+l,…,j进行循环,即只要k<=j,就要继续做传送,继续循环。因此(3)处可填写k<=j。
由于ch(i)应送往ch(1),ch(i+1)应送往ch(2),…,所以,ch(k)应送往ch(k-i+1)。这是程序员应熟练掌握的基本功:从几个特例,寻找普遍规律,再用特例代进去试验是否正确。因此,(4)处应填写ch(k-i+1)。
在流程图1-1中,判断ch是空白字符串,等价于A框处理结束后没有找到空白字符。从流程图1-2中可以看出,循环变量i超过n(或达到n+1)时,就说明从头到尾都找过了,仍没有找到空白字符。因此,(5)处可以填写n。
转载请注明原文地址:https://kaotiyun.com/show/6sjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
IS09001:2015质量管理体系标准属于()。
在Word2003中,连续执行了多次复制操作,则系统会______。
在Word的编辑状态下,文档窗口显示水平标尺,则当前的视图方式______。
下列关于无线路由器的叙述,不正确的是______。
信息系统升级后,需要将数据从旧系统(包括手工系统)转换到新系统。以下关于数据转换的叙述中,不正确的是(69)。
某项技术在社会上的热度依次经历了萌芽期、狂热期、幻想破灭期、复苏期、成熟期五个阶段。在“时间T,社会热度S”坐标系中,这种技术的变化趋势可图示为()。
Word2010中的格式刷可用于复制段落的格式,若要将选中的当前段落格式重复应用多次,应()。
Win7控制面板中,可通过()查看系统的一些关键信息,并可进行调整视觉效果、调整索引选项、调整电源设置及打开磁盘清理等操作。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
随机试题
Nosoonerhadhesatdownthanthetelephone______.
辨别虚实真假的要领有
体格发育最快的时期是
复式记账法与单式记账法相比,具有的显著优点有()。
世界银行资金的来源主要包括()。
甲公司主要经营服装销售业务,方某系该公司的董事兼总经理。任职期间,方某利用职务便利代理乙公司与丙公司签订服装销售合同,将乙公司的一批服装卖给丙公司,方某从中获得一笔报酬。甲公司得知后提出异议。对此,下列表述正确的是()。
股东大会承担对银行风险管理实施监控的最终责任。()
当事人约定由第三人向债权人履行债务的,若第三人不履行债务,则()。
假定国家A是劳动丰裕的国家,生产每一单位商品X需要1个单位资本和4个单位劳动;生产每一单位商品Y需要2个单位资本和2个单位劳动。国家B是资本丰裕的国家,生产每一单位商品X需要2个单位资本和2个单位劳动;生产每一单位商品Y需要4个单位资本和1个单位劳动。
Whatisthemainpurposeofthenewrules?
最新回复
(
0
)