本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

令和2年度 技術士第一次試験問題【専門科目】

V−10

次の図は制御フローグラフを表している。各節点は番号で表し、各有向辺は始点の番号mと終点の番号nを用いて (m, n) で表現することにする。すべてのバック辺 (back edge) を示したものとして、最も適切なものはどれか。

@ (3, 4)、(7, 6)

A (4, 5)、(6, 7)

B (2, 4)、(2, 6)、(8, 9)

C (3, 4)、(7, 6)、(10, 9)

D (4, 5)、(6, 7)、(10, 9)


正解

@


解説

バック辺 (back edge) は、フローがループ状になっていて上位のノードに戻る辺のことである。
ループ状になっている個所は、以下の2か所である。
C → D → B → C
E → F → E

H → I → Hはループ状になっているように見えるが、G → I の辺があるため、ループとは言えない。

従って@が正解である。

V−9 目次 V−11