你可能喜欢
填空题
问答题
问答题
下面给出一个求实函数方程F(x)在自变量区间[a,b]中的全部实根的算法。首先阅读此程序,然后
(1)画出消去全部goto语句的结构化程序流程图。
(2)将它改成N-S图。
在算法中,a与b是区间[a,b]的两端点值;eps1与eps2是用户要求的求解精度。如果区间中点的函数值的绝对值小于eps1或新的小区间的长度小于eps2,就认为这个中点为根。
(1)结构化的程序流程图:
(2)N-S图:
问答题
下面是两个程序流程图,试分别用N-S图和PAD表示之,并计算它们的McCabe复杂性度量。
对应的N-S图如下。
对应PAD图如下。
McCabe复杂性度量都为3。
问答题
有一种循环结构,叫做N+1/2循环。其流程图如下所示。这种控制结构不属于基本控制结构:它既不是先判断型循环,又不是后判断型循环。试修改此流程图,将它改为用基本控制结构表示的等效的流程图。
问答题
设下图给出的程序流程图代表一个非结构化的程序,试问:
(1)为什么说它是一个非结构化的?
(2)设计一个等价的使用附加标志变量flag的结构化程序。
(3)设计一个使用break(用于代替goto)的程序。
(1)它是一个单入口、两出口的结构,所以是一个非结构化的程序。
(2)等价的结构化程序:
问答题
问答题
试说明下面的两个程序段的功能是什么?可否用另一些等效的程序段来代替它,以提高其可读性。
(1)的功能是对换A[I]与A[T]的内容。等效的程序段可以是:
(2)的功能是建立一个单位矩阵V。等效的程序段可以是: