平成21年 秋期 ITパスポート 問54

数字が書かれた箱を図のように積み上げてある。
表に示す操作を、操作1、操作2、操作3、操作4の順に行った場合、操作4が終わった時の箱の状態はどれか。

4
3
2
2
1
図		 表
操作名 操作の内容
操作1 箱を上から二つ取り出し、取り出した箱に書かれた値を加算した値を書いた箱を新たに一番上に積む。
操作2 数字3を書いた箱を新たに一番上に積む。
操作3 箱を上から三つ取り出し、取り出した箱に書かれた値の平均値を求める。
その平均値を書いた箱を新たに一番上に積む。
操作4 箱を上から二つ取り出し、取り出した箱に書かれた値の差の絶対値を求める。
その絶対値を書いた箱を一番上に積む。

　ア
0
　イ
2
1
　ウ
4
2
1
　エ
1
2
2
1

答え　イ

【解説】
実際に各操作を行う。

  • 操作1を行うと、上から二つの箱4と3を取り出し、取り出した箱に書かれた値の和7を書いた箱を一番上に積むので
    7
    2
    2
    1
    になる。
  • 操作2を行うと、数字3を書いた箱を一番上に積むので
    3
    7
    2
    2
    1
    になる。
  • 操作3を行うと、上から三つの箱3と7と2を取り出し、取り出した箱に書かれた値の平均値4を書いた箱を一番上に積むので
    4
    2
    1
    になる。
  • 操作4を行うと、上から二つの箱4と2を取り出し、取り出した箱に書かれた値の差の絶対値2を書いた箱を一番上に積むので
    2
    1
    (イ)になる。

【キーワード】
・スタック

【キーワードの解説】
  • スタック
    データを一時的に記憶するためにメモリに割り当てる領域のことです。
    データの取り出しを行うとき、取り出されるデータは最後に挿入されたデータになるので、後入れ先出し方式(Last-In First-Out、LIFO)とも呼ばれます。

もっと、「スタック」について調べてみよう。

戻る 一覧へ 次へ