問題プレビューID: ba07eb8e応用情報技術者試験 2009年(平成21年度)秋期 午前

問 6
応用情報技術者試験 2009年(平成21年度)秋期 午前

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

解説

正解は「イ」です。

流れ図は,左側の処理(A → B)と右側の処理(X → Y)が並列に実行され,二重線で示された同期点で互いの到達を待ち合わせる構造になっています。各処理は末尾(B または Y)まで進むと二重線の位置へ戻り,次の回の処理を始めます。

そのため,次の制約が生じます。

  • 左側は B が終わっても,右側の Y が終わるまでは次の A へ進めません。
  • 右側は Y が終わっても,左側の B が終わるまでは次の X へ進めません。

Y が先に終わっていれば,B の直後に次の回の X,A と続き,続いて次の回の Y が現れることができます。したがって「B → X → A → Y」が出現し得る唯一の順序です。

  • ア: B → A → B → A は左側だけの繰り返しであり,同期の間に現れるべき X と Y が抜けています。
  • ウ: 同期を 1 度通過した後,X の次に出現し得るのは A か Y だけなので,X の直後に B は現れません。
  • エ: 同様に,Y の後や X の次に現れ得るのは A か Y に限られ,Y → X → B → A の順にはなりません。

関連問題

本文が同じ・似ている問題を表示しています