ITパスポート試験 過去問解説
キューとは?ITパスポート試験 2011年 (平成23年 特別) 問58を解説
ITパスポート試験 2011年 (平成23年 特別) 問58は、キューに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
この問題の出題ポイント
- キューの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: キュー、FIFO。
選択肢
- ア12
- イ27正解
- ウ33
- エ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、弱点分析、復習リマインダーは段階的に提供予定です。