流れ図で表される処理を複数回実行した場合,途中に出現し得る実行順序はどれか。ここで,二重線は並列処理の同期を表す。
B → A → B → A
B → X → A → Y
X → B → A → Y
Y → X → B → A
正解は「イ」です。
流れ図は,左側の処理(A → B)と右側の処理(X → Y)が並列に実行され,二重線で示された同期点で互いの到達を待ち合わせる構造になっています。各処理は末尾(B または Y)まで進むと二重線の位置へ戻り,次の回の処理を始めます。
そのため,次の制約が生じます。
Y が先に終わっていれば,B の直後に次の回の X,A と続き,続いて次の回の Y が現れることができます。したがって「B → X → A → Y」が出現し得る唯一の順序です。
本文が同じ・似ている問題を表示しています