ITパスポート試験 過去問解説

スタックとは?ITパスポート試験 2009年 (平成21年 秋期) 問54を解説

ITパスポート試験 2009年 (平成21年 秋期) 問54は、スタックに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

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

この問題の出題ポイント

  • スタックの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
  • テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
  • 関連タグ: スタック、図表問題。

選択肢

  1. 上から: 0
  2. 上から: 2, 1正解
  3. 上から: 4, 2, 1
  4. 上から: 1, 2, 2, 1

正解

: 上から: 2, 1

解説

スタック操作のシミュレーション.初期状態 [4,3,2,2,1] (上から) .操作1: 上から2つ取り出し合計を積む → 4と3を取り出し7を積む → [7,2,2,1].操作2: 3を積む → [3,7,2,2,1].操作3: 上3つの平均を積む → 3+7+2=12, 平均4を積む → [4,2,1].操作4: 上2つの差の絶対値を積む → =2を積む → [2,1].最終的に上から2,1となる.操作を順に正確に追うことが鍵.

なぜ他の選択肢が違うのか

  • 0は最終段階で操作4の差を異なる順序で計算した場合の値となる.操作の順序を正確に追わないとこの値になる可能性がある.スタック操作の各ステップを正確に追跡する必要がある.覚え方や類似用語の区別を整理しておくと,本

  • イ(正解)

    正解.操作を順次適用すると最終状態は [2,1] (上から) となる.操作1で7を作り,操作2で3を積み,操作3で平均4を出し,操作4で差2を積む結果として[2,1]に到達する.覚え方や類似用語の区別を整理して

  • [4,2,1] は操作3後の状態となる.操作4を実行する前の状態であり,問題は操作4後の状態を問うているため正解ではなく,1ステップ手前で答えてしまった場合の値.覚え方や類似用語の区別を整理しておくと,本試験で

  • [1,2,2,1] は操作の途中段階や別の解釈をした場合の状態となる.正しい操作順序を追うと最終状態とは異なり,スタックのpop/push操作を誤解した場合の結果.覚え方や類似用語の区別を整理しておくと,本試験

解き方の整理

スタックの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。

関連用語

関連問題

前後の問題

2009年 (平成21年 秋期) の関連する問題

復習を続ける

間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。