首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和流程图,将应填入(n)处。 [流程图说明] 流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流
阅读下列说明和流程图,将应填入(n)处。 [流程图说明] 流程图1-1描述了一个算法,该算法将给定的原字符串中的所有前导空白和尾部空白都删除,但保留非空字符之间的空白。例如,原字符串“ File Name ”,处理后变成“File Name”。流
admin
2008-04-03
28
问题
阅读下列说明和流程图,将应填入(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
程序员下午应用技术考试
软考初级
相关试题推荐
用图表展示数据时,以下关于选用色彩的叙述中,不正确的是______。
在Excel中,设单元格A1中的值为0,B1中的值为60,若在C1单元格中常规格式下输入函数“=ROUND(AVERAGE(A1:B1),2)”,按回车键后,C1单元格中的值为()。
电子签名是依附于电子文书的,经组合加密的电子形式的签名,表明签名人认可该文书中内容,具有法律效力。电子签名的作用不包括(61)。
在默认情况下,按快捷键“_______”可切换中英文输入方法。
在Word2003的编辑状态中,不可以插入________。
撰写数据分析报告时,如何用图正确地展现数据,需要考虑的问题中,不包括______。
在Excel中,若A1单元格的值为5,在B1单元格输入函数“=A1-10”,则B1单元格的值为______。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
双击某个非可执行程序的文件名将(24)。
LCD显示器的响应时间为(2)时,显示的效果更好。
随机试题
2017年1—2月,全国规模以上工业企业实现利润总额10156.8亿元,同比增长31.5%。1一2月,规模以上工业企业中国有控股企业实现利润总额2336.3亿元,同比增长1倍;集体企业实现利润总额68.5亿元,增长9.6%;股份制企业实现利润总额6976.
完全垄断企业可以以()方法定价,以获得最大垄断利润。
A.镰形红细胞B.靶形红细胞C.泪滴形红细胞D.口形红细胞E.椭圆形红细胞骨髓纤维化可出现的红细胞形态是
桥梁加载试验期间如出现不明原因的异常振动和持续异响,则应暂时停止试验,待查明原因且能保证安全的情况下,方可继续进行加载。()
在计划经济时期,我国财政收入主要来源于()。
邓小平曾经指出,毛泽东最伟大的功绩是建设了一个无产阶级的革命政党。()
_______是指在计算机网络中,通信双方为了实现通信而设计的需共同遵守的规则、标准和约定。
Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt
Everychanceshegets,five-year-oldGinavisitsGrandmaLilly.Ginalikestotalkwithhergrandmaandwatchhercook.Everythi
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)