応用情報技術者 2013年 春期 午前2 問08

流れ図に示す処理の動作の記述【午前2 解説】

要点まとめ

• 結論：この流れ図は「Aの後にBとCが並列で実行され、BとCが交互に繰り返し動作する」ことを示しています。
• 根拠：二重線は並列処理の同期を表し、BとCは並列に動作しつつ、それぞれのループで上段に戻る構造があるため、交互に繰り返す動作となります。
• 差がつくポイント：デッドロックの有無や並列処理の同期の理解、ループ構造の読み取りが重要で、単純な順序実行と混同しないことが合格の鍵です。

正解の理由

よくある誤解

• 並列処理の同期を無視して、BとCが独立に無限ループすると誤解しがちです。
• ループ構造を単純な順序処理と混同し、デッドロックが発生すると誤認することがあります。

解法ステップ

1. 流れ図の開始からAの処理を確認する。
2. Aの後に二重線で区切られた並列処理のBとCがあることを把握する。
3. BとCはそれぞれ独立したループ構造を持ち、下段の二重線から上段の二重線に戻る形でループしていることを確認。
4. 二重線は同期を示し、BとCは同期点で待ち合わせるため、交互に繰り返す動作になると理解。
5. 選択肢の内容と照合し、BとCが交互に繰り返す動作を示す選択肢を選ぶ。

選択肢別の誤答解説

• ア: 「ABC又はACBを実行してデッドロックになる」は誤り。BとCは並列で動作し、同期点で待ち合わせるためデッドロックは発生しません。
• イ: 「AB又はACを実行してデッドロックになる」も誤り。BとCは並列に動作し、どちらか一方だけが実行されるわけではありません。
• ウ: 正解。Aの後にBとCが並列で動作し、それぞれループして同期点に戻る動作を正しく表現。
• エ: 「Aの後にBの無限ループ又はCの無限ループになる」は誤り。BとCは並列で動作し、同期点で待ち合わせるため単独の無限ループではありません。

補足コラム

FAQ