問題プレビューID: a0a4dfcd基本情報技術者試験 午前免除試験 2014年1月26日

問 5
基本情報技術者試験 午前免除試験 2014年1月26日

PUSH 命令でスタックにデータを入れ,POP 命令でスタックからデータを取り出す。動作中のプログラムにおいて,ある状態から次の順で 10 個の命令を実行したとき,スタックの中のデータは図のようになった。1 番目の PUSH 命令でスタックに入れたデータはどれか。

実行した命令(左から順に): PUSH → PUSH → POP → PUSH → PUSH → PUSH → PUSH → POP → POP → PUSH

実行後のスタックの内容(上が最上位):192,55,326,7,29

解説

正解は「イ」です。

命令を 1 つずつ実行してスタックの内容(左が底,右が最上位)を追うと次のようになります。最終的なスタックが 5 個であることから,実行前のスタックにはすでにデータが 1 つ(29)入っていたことが分かります。

  1. PUSH → [29, P1]
  2. PUSH → [29, P1, P2]
  3. POP → [29, P1]
  4. PUSH → [29, P1, P3]
  5. PUSH → [29, P1, P3, P4]
  6. PUSH → [29, P1, P3, P4, P5]
  7. PUSH → [29, P1, P3, P4, P5, P6]
  8. POP → [29, P1, P3, P4, P5]
  9. POP → [29, P1, P3, P4]
  10. PUSH → [29, P1, P3, P4, P7]

最終的なスタックは,底から 29,P1,P3,P4,P7 の 5 個です。図は上から 192,55,326,7,29 なので,最上位から P7 = 192,P4 = 55,P3 = 326,P1 = 7,底が 29 となります。したがって 1 番目の PUSH で入れたデータ P1 は 7 であり,「イ」が正解です。

  • ア: 29 は実行前からスタックに入っていたデータです。
  • ウ: 326 は 3 番目の PUSH で入れたデータです。
  • エ: 55 は 4 番目の PUSH で入れたデータです。

関連問題

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