2. 计算机
  3. 阅读以下技术说明和流程图，根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”

阅读以下技术说明和流程图，根据要求回答问题1至问题3。 [说明] 图4-8的流程图所描述的算法功能是将给定的原字符串中的所有前部空白和尾部空白都删除，但保留非空字符。例如，原字符串“ FileName ”，处理变成“File Name”

admin2009-02-15  59
问题 阅读以下技术说明和流程图，根据要求回答问题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://www.kaotiyun.com/show/mIjZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

相关试题推荐
随机试题
最新回复(0)