ITパスポート|アルゴリズムとプログラミング 問1
数字が書かれた箱を図のように積み上げてある。表に示す操作を、操作 1、操作 2、操作 3、操作 4 の順に行った場合、操作 4 が終わったときの箱の状態はどれか。
図 箱の状態(上から):4、3、2、2、1
| 操作名 | 操作の内容 |
|---|---|
| 操作1 | 箱を上から二つ取り出し、取り出した箱に書かれた値を加算した値を書いた箱を新たに一番上に積む。 |
| 操作2 | 数字 3 を書いた箱を新たに一番上に積む。 |
| 操作3 | 箱を上から三つ取り出し、取り出した箱に書かれた値の平均値を求める。その平均値を書いた箱を新たに一番上に積む。 |
| 操作4 | 箱を上から二つ取り出し、取り出した箱に書かれた値の差の絶対値を求める。その絶対値を書いた箱を新たに一番上に積む。 |
正解:イ
解説
箱は上から出し入れするスタックです。上から順に状態を追います。
- 操作1
- 4 + 3 = 7 → 7、2、2、1
- 操作2
- 3、7、2、2、1
- 操作3
- (3 + 7 + 2)÷ 3 = 4 → 4、2、1
- 操作4
- |4 - 2|= 2 → 2、1
- イ 正解。
もう一歩深く
最初は上から 4、3、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 になります。
出典:平成21年度秋期 ITパスポート試験 公開問題 問54(読点「,」を「、」に改変)