平成23年度特別 応用情報技術者試験 午前 問9
流れ図に示す処理の動作の記述として,適切なものはどれか。ここで,二重線は並列処理の同期を表す。

- ア Aの後にBC又はCB,BC又はCB,…と繰り返して実行する。
- イ Aの後にBの無限ループ又はCの無限ループになる。
- ウ ABC又はACBを実行してデッドロックになる。
- エ AB又はACを実行してデッドロックになる。
解答・解説を見る
正解:ア
AI解説
二重線は複数の処理の同期(合流)を表す。Aの後にBとCが並列に実行され、両方が完了(同期)した後、再びAに戻って繰り返す構造であれば、Aのあと BC(またはCB)の順不同で実行し、それを繰り返すことになる。 ア: Aの後にBとCが並列実行され同期した上でループする、という動作の説明であり正解。 イ: 無限ループになるという記述だが、二重線による同期が明示されているため、いずれか一方だけが無限に回り続けることはなく誤り。 ウ: デッドロックになるという記述だが、同期後に正常に処理が繰り返される構造であればデッドロックは発生しないため誤り。 エ: デッドロックになるという記述で、ウと同様の理由により誤り。 💡 流れ図中の二重線(バー)は「並行して実行された複数の分岐が、ここで足並みをそろえてから次に進む」ことを示す同期点である点を押さえる。
出典:平成23年度 特別 応用情報技術者試験 午前 問9 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。