問題プレビューID: ceb1ba0d応用情報技術者試験 2011年(平成23年度)特別 午前

問 7
応用情報技術者試験 2011年(平成23年度)特別 午前

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

命令の実行順:

PUSH → PUSH → POP → PUSH → PUSH → PUSH → PUSH → POP → POP → PUSH

実行後のスタックの内容(上が先頭):

先頭からの位置データ
1192
255
3326
47
529
解説

正解は「イ」です。

実行開始時のスタックにはデータが 1 個あるとし,これを xx とします。10 個の命令のうち PUSH は 1,2,4,5,6,7,10 番目にあり,それぞれで積むデータを p1,p2,p3,p4,p5,p6,p7p_1, p_2, p_3, p_4, p_5, p_6, p_7 とします。スタック(左が先頭)の変化は次のとおりです。

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

最終状態 [p7,p4,p3,p1,x][p_7, p_4, p_3, p_1, x] が [192,55,326,7,29][192, 55, 326, 7, 29] に一致するので,p1=7p_1 = 7 となります。1 番目の PUSH で入れたデータは 7 です。

よって,正解は「イ」です。

関連問題

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