[图][图]如图所示，给出了某程序的控制流图，现对该程序...

如图所示，以下给出了该程序的控制流图的环形复杂度，其 V(G)等于 ( ) 。A. 5 B. 6 C. 7 D. 8

A、A

B、B

C、C

D、D

给出如图8-4．所示的某源程序的控制流图G，求出G中全部的循环。

给出以下程序的控制流图。 (1)read(A，B) F＝1 C＝A*A D＝B*B if C＜D goto L1 E＝A*A F＝F+1 E＝E＋F Write(E) stop L1： E＝B*B F＝F＋2 E＝E＋F Write (E) if E＞i00 goto L2 STOP L2： F＝F－1 goto L1 (2)read(C) A＝0 B＝1 L1： A＝A＋B if B≥C goto L2 B＝B＋1 goto L1 L2： write(A) STOP

对图8-1所示的程序控制流图，下面判断正确的是_______。

A．(n0，n1，n3)构成一个循环

B．{n0，n1，n3)、{n2，n3)各构成一个循环

C．n3→n2，n2→n2都是回边

D．{n0，n1，n2，n3)构成一个循环

程序控制流图是一个无环路有向图。 ( )

此题为判断题(对，错)。

常用的软件结构设计工具是

A．程序结构图

B．数据流图

C．控制流图

D．流程图

研究下面给出的伪码程序，要求：

(1)画出它的程序流程图。

(2)它是结构化的还是非结构化的?说明理由。

(3)若是非结构化的，则

(a)把它改造成仅用3种控制结构的结构化程序;

(b)写出这个结构化设计的伪码;

(c)用盒图表示这个结构化程序。

(4)找出并改正程序逻辑中的错误。

COMMENT：PROGRAM SEARCHES FOR FIRST N REFERENCES

TO A TOPIC IN AN INFORMATION RETRIEVAL

SYSTEM WITH T TOTAL ENTRIES

INPUT N

INPUT KEYWORD(S) FOR TOPIC

I=O

MATCH = 0

DO WHILE KT