平成23年度特別 応用情報技術者試験 午前 問9

分野:アルゴリズムとプログラミング(データ構造・アルゴリズム・探索整列・計算量の実際・擬似言語・プログラム言語・データ記述言語)|実際に出題されたIPA過去問題

流れ図に示す処理の動作の記述として,適切なものはどれか。ここで,二重線は並列処理の同期を表す。

問題の図表(IPA公式問題冊子より引用)
図表:IPA公式問題冊子より
  1.  Aの後にBC又はCB,BC又はCB,…と繰り返して実行する。
  2.  Aの後にBの無限ループ又はCの無限ループになる。
  3.  ABC又はACBを実行してデッドロックになる。
  4.  AB又はACを実行してデッドロックになる。
解答・解説を見る

正解:ア

AI解説

二重線は複数の処理の同期(合流)を表す。Aの後にBとCが並列に実行され、両方が完了(同期)した後、再びAに戻って繰り返す構造であれば、Aのあと BC(またはCB)の順不同で実行し、それを繰り返すことになる。 ア: Aの後にBとCが並列実行され同期した上でループする、という動作の説明であり正解。 イ: 無限ループになるという記述だが、二重線による同期が明示されているため、いずれか一方だけが無限に回り続けることはなく誤り。 ウ: デッドロックになるという記述だが、同期後に正常に処理が繰り返される構造であればデッドロックは発生しないため誤り。 エ: デッドロックになるという記述で、ウと同様の理由により誤り。 💡 流れ図中の二重線(バー)は「並行して実行された複数の分岐が、ここで足並みをそろえてから次に進む」ことを示す同期点である点を押さえる。

出典:平成23年度 特別 応用情報技術者試験 午前 問9 / 独立行政法人情報処理推進機構(IPA)
※Web掲載用に表記を一部変更しています。図表はIPA公式問題冊子から引用しています。著作権はIPAに帰属します。
📱 演習アプリで解く(無料・登録不要・2,640問収録)

「アルゴリズムとプログラミング」分野の攻略ポイント

データ構造・アルゴリズム・探索と整列・計算量・擬似言語・プログラム言語・データ記述言語が対象です。擬似言語のトレースは時間はかかるものの、落ち着いて表を書けば必ず正解にたどり着く「確実に取れる」問題です。

アルゴリズムとプログラミングの攻略ポイントをすべて見る(要点6項目・ひっかけ3項目)→

同じ分野(アルゴリズムとプログラミング(データ構造・アルゴリズム・探索整列・計算量の実際・擬似言語・プログラム言語・データ記述言語))の過去問