過去問解きまくり研究所 ホーム

平成21年度 秋期 午前 問6

基礎理論

並列処理に関する問題

流れ図で表される処理を複数回実行した場合,途中に出現し得る実行順序はどれか。ここで,二重線は並列処理の同期を表す。

〔流れ図の逐語〕

(上の二重線には左右の外側から矢印が入っている)。

答えと解説を見る

✓ これが正解イB→X→A→Y

解説

同じ回では A が B より先、X が Y より先に来ます。

二重線は並列処理の同期を表す印です。上の二重線から下の二重線までがひとまとまりの一回分で、その中を左右の二本の流れが並んで走ります。左の流れは A のあとに B、右の流れは X のあとに Y という順序が決まっていますが、左右のあいだには順序の取り決めがありません。つまり左右は互いにどう食い違ってもかまいません。もう一つの決まりが下の二重線です。同じ回の四つがすべて済むまで下の二重線を越えられないので、次の回の箱は前の回の四つより後にしか現れません。この二つの決まりだけで、途切れずに続いて現れうる並びが決まります。前の回の残りが B ひとつになっていれば、そこから次の回へ移り、右の流れを先に一歩進め、続いて左の流れを一歩進め、さらに右の流れの後ろ側へ進む、という順に並べることができます。

ほかの選択肢はなぜ違うのか

出典:平成21年度 秋期 応用情報技術者試験 午前 問6

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)