首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下技术说明和流程图,根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”
阅读以下技术说明和流程图,根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”
admin
2009-02-15
62
问题
阅读以下技术说明和流程图,根据要求回答问题1至问题3。
[说明]
图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”。图4-9、图4-10和图4-11分别详细描述了图4-8流程图中的处理框A、B、C。
假设原字符串中的各个字符依次存放在字符数组ch的各元素ch(1)、ch(2)、…、ch(n)中,字符常量 KB表示空白字符。
图4-8所示的流程图的处理过程是:先从头开始找出该字符串中的第一个非空白字符ch(i),再从串尾开始向前找出位于最末位的非空白字符ch(j),然后将ch(i)、……、ch(j)依次送入ch(1)、ch(2)、……中。如果字符串中没有字符或全是空白字符,则输出相应的说明。
在图4-8流程图中,strlen()是取字符串长度函数。
选项
答案
本题用分层的流程图形式描述给定的算法。图4-8所描述的流程图是顶层图,其中用A、B、C标注了 3个处理框。而图4-9、图4-10和图4—11所描述的流程图分别对这3个处理框进行了细化。 处理框A的功能是依次检查ch(1),ch(2),……(即从串首开始查找),直到找到非空白字符ch(i)。在图4-9所描述的流程图中,对i=1,2……进行循环,只要未找到字符串尾部标志(即"\0"),且ch(i)为空白字符(KB),那么还需要继续查找。因此,(1)空缺处所填写的内容是“i<=n”或“n>=i”或其他等价形式。 处理框B的功能是依次检查ch(n),ch(n-1),……(即从串尾向前开始查找),直到找到非空字符ch(j)。在图4-10所描述的流程图中,对j=n,n-1……进行循环,只要ch(j)=KB(空白字符),那么还需要继续循环查找。由于B框处理的前提是A框中已经找到了非空字符ch(i),因此循环最多到达“j=i”处就会结束。可见,(2)空缺处所填写的判断条件是“ch(j)=KB”。而图4-10中的判断条件“j>i”是可有可无的。 处理框C的功能是将ch(i),ch(i+1)…,ch(j)的内容依次送入ch(1),ch(2)……中。在图4-11所描述的流程图中,对kf=i,i+l,…,j进行循环,只要满足“k<=j”的条件,就要继续循并环做传送处理,因此(3)空缺处所填写的内容是“k<=i”或其等价形式。 由于ch(i)应送往ch(1),ch(i+1)应送往ch(2)……,因此,ch(k)应送往ch(k-i+1)。这是程序员应熟练掌握的基本功,即从几个特例,寻找普遍规律,再用特例代进去试验是否正确。因此,(4)空缺处所填写的内容是“ch(k-i+1)”。
解析
转载请注明原文地址:https://kaotiyun.com/show/mIjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
“位”(bit)是计算机的最小信息单位,一般把连续的(30)称为一个字节(Byte)。
以下关于数据处理的叙述中,不正确的是__________。
在PowerPoint2007中,若想在一屏内观看多张幻灯片的大致效果,可采用的方法是(52)________________。
某地区去年粮食产量资料如下表:根据该表可以推算出,该地区去年薯类的产量为()万吨。
下列快捷功能按钮中,可以在画好的图形内填充颜色的是(49)。
下面关于幻灯片打印的叙述中,正确的是______。
某村领导要求信息处理技术员估计该村一池塘中的鱼的大致数量。该技术员想出了一个办法:先从池塘中捕出30条鱼,在每条鱼身上做一记号后,又放回池塘。几天后,再从该池塘中捕出40条鱼,发现其中有2条是有记号的。因此,他估计该池塘鱼的数量大致为(68)条(假设这几天
在Windows系统的资源管理器中,文件和文件夹可以采用多种形式显示,但不能以(40)形式显示。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
阅读下列说明,回答问题1至问题6。【说明】特洛伊木马是一种基于客户端朋艮务器模式的远程控制程序,黑客可以利用木马程序入侵用户的计算机系统。木马的工作模式如图4-8所示。
随机试题
“事情是人做的,做就必须先有人根据客观事实,引出思想、道德、意见,提出计划、方针、政策、战略、战术,方能做得好。思想是主观的东西,行动是主观见之于客观的东西,都是人类特殊的能动性。”这段话表明了()
中国工人阶级最可贵的同盟军是()
机械通气病人可出现血压下降,心率改变、心律失常,原因是
肘关节侧位摄影,叙述错误的是
某患者认为幼年时某次呕吐,实际上就是有人在食物中放毒,所以现在有病,是他们还没有放弃迫害,属于
香豆素类化合物在碱中长时间放置()。
男性,17岁,因左侧胫骨骨肉瘤行小腿截肢术,手术顺利,安全返回病房。术后24小时该患者的残肢应取
【背景材料】某工程项目施工阶段的咨询中,咨询工程师对承建商在施工现场制作的水泥预制板进行质量检查中,抽查了500块,发现其中存在以下问题(表1-8)。【问题】1.咨询工程师宜选择哪种方法来分析存在的质量问题?2.产品的主
施工图预算对施工单位的作用不包括()。
(2016·山东)课程改革的直接诉求和终极目标是()
最新回复
(
0
)