ITパスポート試験 過去問解説
スタックとは？ITパスポート試験 2009年 (平成21年 秋期) 問54を解説
ITパスポート試験 2009年 (平成21年 秋期) 問54は、スタックに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
数字が書かれた箱を図のように積み上げてある。表に示す操作を,操作1,操作2,操作3,操作4の順に行った場合,操作4が終わったときの箱の状態はどれか。 図(初期状態 上から):4, 3, 2, 2, 1
この問題の出題ポイント
- スタックの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: スタック、図表問題。
選択肢
- ア上から: 0
- イ上から: 2, 1正解
- ウ上から: 4, 2, 1
- エ上から: 1, 2, 2, 1
正解
イ: 上から: 2, 1
解説
操作を順に追って、その都度の状態を書き出す。初めは上から 4, 3, 2, 2, 1 で、操作1で を積んで 7, 2, 2, 1、操作2で 3, 7, 2, 2, 1 となる。操作3は なので 4, 2, 1、操作4は なので 2, 1 が残る。
なぜ他の選択肢が違うのか
ア
差の絶対値が0になるのは、取り出した二つの値が等しいときだけである。ここでは4と2を取り出すので、0にはならない。
イ（正解）
正しい。操作4で4と2を取り出し、差の絶対値2を積むので、箱は上から2、1の二つになる。
ウ
上から4、2、1は操作3を終えた時点の状態である。操作4で4と2を取り出して2を積む処理が反映されていない。
エ
最終的な箱の数は で二つになる。箱が四つ残る形にはならない。
解き方の整理
スタックの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連用語
関連問題
前後の問題
2009年 (平成21年 秋期) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。