首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下技术说明和流程图,根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”
阅读以下技术说明和流程图,根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除,但保留非空字符。例如,原字符串“ FileName ”,处理变成“File Name”
admin
2009-02-15
58
问题
阅读以下技术说明和流程图,根据要求回答问题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
程序员下午应用技术考试
软考初级
相关试题推荐
信息处理组长感到日常的信息处理工作效率不高,而且容易出错。为解决这个问题,一般来说,应重点采取的技术措施是()。
在Excel2003中,A1到E6单元格的值如下图所示,若在A7单元格中输入函数“=COUNTA(A1:E6)”,按回车键后,则A7单元格显示的值为(44)。
设有关系R、S、T如下所示,则(55)________________。
计算机中的数据是指________________。
Windows7中的文件命名规则不包括________________。
操作系统的资源管理功能不包括________________。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
随机试题
光纤传输测试指标中,回波损耗是指________。
A、阳斑B、阴斑C、麻疹D、风疹E、隐疹皮疹高出皮肤,时现时隐,搔之连片,此为
从本质上说,回购协议是一种()。
上级人民法院对下级人民法院已发生法律效力的判决,发现确有错误的,有权指令下级人民法院再审。()(2013年)
简述教师运用谈话法应遵循的基本要求。
1998年3月,A县B镇举行第六届人民代表大会第一次会议。共有代表100人。在选举程序中,有代表19人书面联名提出本级人大主席候选人甲,又有代表9人书面联名提出本级人民政府镇长的候选人乙。第一次会议结束后,1998年6月,25名代表提出临时召集本级人民代表
①交通事故②扣工资③迟到④起床⑤吃早饭
如何进行多媒体电子出版物的选题论证?如何进行电子出版物的脚本设计?
UML的消息有3种:简单消息、同步消息和(58)消息。消息在序列图中用虚线有向箭头表示。
A、Policemananddriver.B、Teacherandpupil.C、Policemanandthief.D、Directorandactress.Asignal这里是动词,为发信号的意思。女士质问男士看到他们的信号为何
最新回复
(
0
)