平成21年度 秋期 応用情報技術者試験 午前 問6
テクノロジ／アルゴリズム流れ図で表される処理を複数回実行した場合，途中に出現し得る実行順序はどれか。ここで，二重線は並列処理の同期を表す。
出典：平成21年度 秋期 応用情報技術者試験 午前 問6
- アB→A→B→A
- イB→X→A→Y
- ウX→B→A→Y
- エY→X→B→A
正解：イ
解説
図の流れ図は，同期バリア（二重線）で区切られた区間内でA→B，X→Yがそれぞれ独立に並列実行され，両系列がバリアに到達すると同期して次の周回に進む構造です。同一周回内でのAとX，BとYの実行順序は不定ですが，各系列内の実行順序（A→BやX→Y）は保証されます。
選択肢ごとの解説
- ア誤り。B→A→B→Aのように同じ系列のA，Bだけが交互に繰り返される順序は，並列実行しているX，Yの系列が全く実行されないことになり，同期構造と矛盾します。
- イ正しい。B→X→A→Yは，1周目でB（A→Bの系列）とX（X→Yの系列）が並列に実行された後に同期し，2周目でA→Bの系列のAとX→Yの系列のYが実行される順序として起こり得ます。
- ウ誤り。X→B→A→Yでは同一系列内のA→Bの順序がB→Aと逆転しており，A系列の実行順序（Aの後にB）に反します。
- エ誤り。Y→X→B→AはX→Yの系列内でYがXより先に実行されており，系列内の実行順序（Xの後にY）に反します。