分野別過去問題テクノロジ系　アルゴリズム No.80

アルゴリズム(全101問中80問目)

次の流れ図のうちで処理1と処理2が交互に繰り返し実行されるものはどれか。ここで，二重線は並列処理の同期を表す。

出典：平成19年春期　問15

正解　イ問題へ

分野：テクノロジ系
中分類：アルゴリズムとプログラミング
小分類：アルゴリズム

解説

「開始→処理1→処理2→同期」と実行された後、処理1は2番目の同期で、処理2は1番上の同期で相手を待ち合わせることになります。処理1が1番上の同期部分に戻ることはないため、処理2は永久に処理1との同期をとることができません。この流れ図ではプログラムは停止状態でロックされてしまいます。
正しい。「開始→処理1→処理2→同期」と実行された後、「処理1→同期→処理2→同期→処理1→…」というように2つの処理を交互に繰り返します。
流れ図の記述位置は上と下になっていますが、処理1と処理2の位置付けは同じで、処理1と処理2が実行される順序は制御していません。「同期→処理1→処理2→同期→処理2」というように、同じ処理が連続して繰り返される場合もあるので誤りです。
「ウ」と同様の理由で誤りです。