応用情報技術者 2009年 秋期 午前2 問06
問題文
流れ図で表される処理を複数回実行した場合、途中に出現し得る実行順序はどれか。ここで、二重線は並列処理の同期を表す。
選択肢
ア：B→A→B→A
イ：B→X→A→Y（正解）
ウ：X→B→A→Y
エ：Y→X→B→A
流れ図の並列処理における実行順序の判定【午前2 解説】
要点まとめ
- 結論：並列処理の同期を示す二重線を考慮すると、実行順序は「B→X→A→Y」となるのが正解です。
- 根拠：左側と右側の処理は並列に進み、各U字型内の処理は順序通りに実行されますが、同期点で両側の処理が合流します。
- 差がつくポイント：並列処理の同期を正しく理解し、U字型の処理順序と同期タイミングを見極めることが重要です。
正解の理由
選択肢イ「B→X→A→Y」が正解です。
左側U字型内の処理は「A→B」の順序ですが、U字型の形状から実行は「B」が先に開始され、次に「A」が実行されます。右側U字型は「X→Y」の順序で処理されます。
並列処理の同期点（二重線）により、左側の「B」と右側の「X」がほぼ同時に実行され、その後「A」と「Y」が続きます。これが「B→X→A→Y」の順序となるため、イが正解です。
左側U字型内の処理は「A→B」の順序ですが、U字型の形状から実行は「B」が先に開始され、次に「A」が実行されます。右側U字型は「X→Y」の順序で処理されます。
並列処理の同期点（二重線）により、左側の「B」と右側の「X」がほぼ同時に実行され、その後「A」と「Y」が続きます。これが「B→X→A→Y」の順序となるため、イが正解です。
よくある誤解
- 並列処理は単純に左右の処理が同時に完了すると誤解しがちですが、同期点での待機や順序が影響します。
- U字型の処理順序を図の上下関係だけで判断し、実際の実行順序を誤ることがあります。
解法ステップ
- 図の二重線が同期点であることを確認する。
- 左右のU字型内の処理順序を把握する（A→B、X→Yの順序）。
- U字型の形状から処理の開始順序を推測する（Bが先に実行される）。
- 並列処理の同期点で左右の処理が合流することを理解する。
- 以上を踏まえ、実行順序が「B→X→A→Y」となることを導く。
選択肢別の誤答解説
- ア: 「B→A→B→A」は処理の繰り返しや順序が不自然で、同期点の意味を無視しています。
- イ: 「B→X→A→Y」は正しい並列処理の同期と順序を反映しています。
- ウ: 「X→B→A→Y」は左側の処理開始順序を誤り、右側の処理が先行しすぎています。
- エ: 「Y→X→B→A」は右側の処理順序が逆転しており、同期点の意味を理解していません。
補足コラム
並列処理の同期は、複数の処理が同時に進行しつつも、特定のポイントで処理の進行を合わせるために用いられます。二重線はこの同期を視覚的に示し、同期点での待機や合流が発生します。流れ図の読み取りでは、単なる処理の順序だけでなく、同期の意味を正確に把握することが合否を分ける重要なポイントです。
FAQ
Q: 並列処理の同期点は必ず処理の完了を待つのですか？
A: はい、同期点では複数の処理が揃うまで待機し、全ての処理が完了してから次の段階に進みます。
A: はい、同期点では複数の処理が揃うまで待機し、全ての処理が完了してから次の段階に進みます。
Q: U字型の処理順序はどうやって判断すればよいですか？
A: U字型の流れは矢印の向きと接続順序を確認し、処理の開始点と終了点を見極めることが重要です。
A: U字型の流れは矢印の向きと接続順序を確認し、処理の開始点と終了点を見極めることが重要です。
関連キーワード: 並列処理、同期、流れ図、実行順序、制御構造
\ せっかくなら /
応用情報技術者を
クイズ形式で学習しませんか？
クイズ画面へ遷移する→
すぐに利用可能！