网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
2、算法流程图中表示处理过程的是()。
A.矩形框
B.菱形框
C.平行四边形
D.圆角矩形
参考答案和解析
(1) i<=n 或其等价形式(2) ch(j)=KB(3) k<=j 或其等价形式(4) ch(k-i+1)(5) n (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。
更多 “2、算法流程图中表示处理过程的是()。A.矩形框B.菱形框C.平行四边形D.圆角矩形” 相关考题
考题
以下关于数据流程图与系统流程图的联系与区别的描述中,不正确的是( )。A.数据流程图中的过程可以是并行的:而在系统流程图中,同一时刻只能有一个过程执行B.数据流程图中的箭头表示的是数据的流动方向,而系统流程图中的箭头表示的是一个算法或程序中过程或操作的顺序C.数据流程图表示的是系统的逻辑模型,而系统流程图表示的是系统的物理模型D.数据流程图表示的是系统的物理模型,而系统流程图表示的是系统的逻辑模型
考题
单选题在传统算法流程图中,菱形框表示()。A
处理功能B
算法输出C
条件判断D
算法开始
热门标签
最新试卷