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

キューとは?ITパスポート試験 2011年 (平成23年 特別) 問58を解説

ITパスポート試験 2011年 (平成23年 特別) 問58は、キューに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。

問題文

あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。

この問題の出題ポイント

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

選択肢

  1. ア12
  2. イ27正解
  3. ウ33
  4. エ45

正解

イ: 27

解説

キューは、先に入れた要素から先に取り出す先入れ先出し(FIFO)のデータ構造である。要素は末尾に追加され、取り出しは先頭から行う。33、27、12に45を追加すると、先頭から33、27、12、45の順になるので、1番目に33、2番目に27が取り出される。

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

  • ア

    12は先頭から3番目の要素なので、3番目に取り出される。

  • イ(正解)

    正しい。先頭の33が1番目に取り出された後、次の27が2番目に取り出される。

  • ウ

    33は先頭の要素で、1番目に取り出される。

  • エ

    45は最後に追加された末尾の要素なので、4番目に取り出される。

解き方の整理

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

関連用語

関連問題

前後の問題

2011年 (平成23年 特別) の関連する問題

復習を続ける

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