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

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

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

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

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

命令スタック(左が底,右が最上位)
実行前[29][29]
PUSH[29,p1][29, p_1]
PUSH[29,p1,p2][29, p_1, p_2]
POP[29,p1][29, p_1]
PUSH[29,p1,p3][29, p_1, p_3]
PUSH[29,p1,p3,p4][29, p_1, p_3, p_4]
PUSH[29,p1,p3,p4,p5][29, p_1, p_3, p_4, p_5]
PUSH[29,p1,p3,p4,p5,p6][29, p_1, p_3, p_4, p_5, p_6]
POP[29,p1,p3,p4,p5][29, p_1, p_3, p_4, p_5]
POP[29,p1,p3,p4][29, p_1, p_3, p_4]
PUSH[29,p1,p3,p4,p7][29, p_1, p_3, p_4, p_7]
解説

正解は「イ」である。

10 個の命令のうち PUSH は 1,2,4,5,6,7,10 番目にあり,それぞれで積むデータを p1,p2,…,p7p_1, p_2, \dots, p_7 とする。最終的なスタックが 5 個であることから,命令の実行前のスタックには既にデータが 1 個(最下位の 29)入っていたことが分かる。スタックの変化(左が底,右が最上位)は次のとおりである。

  1. PUSH → [29,p1][29, p_1]
  2. PUSH → [29,p1,p2][29, p_1, p_2]
  3. POP → [29,p1][29, p_1]
  4. PUSH → [29,p1,p3][29, p_1, p_3]
  5. PUSH → [29,p1,p3,p4][29, p_1, p_3, p_4]
  6. PUSH → [29,p1,p3,p4,p5][29, p_1, p_3, p_4, p_5]
  7. PUSH → [29,p1,p3,p4,p5,p6][29, p_1, p_3, p_4, p_5, p_6]
  8. POP → [29,p1,p3,p4,p5][29, p_1, p_3, p_4, p_5]
  9. POP → [29,p1,p3,p4][29, p_1, p_3, p_4]
  10. PUSH → [29,p1,p3,p4,p7][29, p_1, p_3, p_4, p_7]

最終的なスタックは,底から 29,p1p_1,p3p_3,p4p_4,p7p_7 の 5 個である。図は上から 192,55,326,7,29 なので,最上位から p7=192p_7=192,p4=55p_4=55,p3=326p_3=326,p1=7p_1=7,底が 29 となる。したがって,1 番目の PUSH で入れたデータ p1p_1 は 7 であり,正解は「イ」である。

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

関連問題

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