本文へスキップ

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

この問題の解説と、これまでの解答の記録です。

問54
頻出度★☆☆

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

操作名操作の内容
操作1箱を上から二つ取り出し,取り出した箱に書かれた値を加算した値を書いた箱を新たに一番上に積む。
操作2数字3を書いた箱を新たに一番上に積む。
操作3箱を上から三つ取り出し,取り出した箱に書かれた値の平均値を求める。その平均値を書いた箱を新たに一番上に積む。
操作4箱を上から二つ取り出し,取り出した箱に書かれた値の差の絶対値を求める。その絶対値を書いた箱を新たに一番上に積む。
出典 平成21年度 秋期 ITパスポート試験 問54
解説

問 54

  • 不正解ア

    0 のみの一段です。最終状態は 1 と 2 の二段なので、段数も値も合いません。操作4 の直前の山は下から 1,2,4 であり、取り出すのは上二つの 4 と 2、その差の絶対値は |4-2|=2 です。0 にはならず、また下に残る 1 の箱も消えません。

  • イ

    正解 箱の山は「一番上から取り出し、一番上に積む」という後入れ先出し (スタック) の動きをします。図の初期状態は下から順に 1,2,2,3,4 の五段です。操作1 では上の二つ 4 と 3 を取り出し、4+3=7 を書いた箱を積むので、下から 1,2,2,7 になります。操作2 は取り出しをせず 3 を積むだけなので、下から 1,2,2,7,3 の五段です。操作3 では上の三つ 3,7,2 を取り出し、その平均 (3+7+2)/3=4 を積むので、下から 1,2,4 の三段になります。操作4 では上の二つ 4 と 2 を取り出し、差の絶対値 |4-2|=2 を積むので、最終状態は下から 1,2 の二段です。上から書くと 2,1 となり、選択肢イが正解です。

  • 不正解ウ

    下から 1,2,4 の三段ですが、これは操作4 を行う前 (操作3 が終わった時点) の状態です。設問は操作4 が終わったときを問うているので、さらに上二つ 4 と 2 を取り出して 2 を積む処理が必要です。操作を一つ手前で止めてしまった形です。

  • 不正解エ

    下から 1,2,2,1 の四段ですが、最終状態は二段であり段数が合いません。操作1・操作3・操作4 はいずれも取り出す個数 (2 個・3 個・2 個) が積む個数 1 個より多いため、その分だけ段数が減ります。操作2 で 1 段増えることを含めても、5-1+1-2-1=2 段が最終の段数です。値の並びも 1,2 とは一致しません。

ここがポイント
  • 箱の積み上げは後入れ先出し (LIFO) のスタックそのもので、取り出しも積み込みも常に一番上から行われる。
  • 複数の操作を順に適用する問題では、各操作のあとの山の状態 (段数と値) を一つずつ書き下して追跡するのが確実。
用語

解答の記録