ITパスポート試験 過去問解説
キューとは？ITパスポート試験 2011年 (平成23年 特別) 問58を解説
ITパスポート試験 2011年 (平成23年 特別) 問58は、キューに関する理解を問う問題です。検索から入っても、問題文、選択肢、正解、解説、各選択肢がなぜ違うかをこのページだけで確認できます。
問題文
あるキューに要素"33",要素"27"及び要素"12"の三つがこの順序で格納されている。このキューに要素"45"を追加した後に要素を二つ取り出す。2番目に取り出される要素はどれか。
この問題の出題ポイント
- キューの定義だけでなく、問題文中の条件がどの選択肢に当てはまるかを確認する。
- テクノロジ系分野では、用語の目的・主体・責任範囲の違いが選択肢で問われやすい。
- 関連タグ: キュー、FIFO。
選択肢
- ア12
- イ27正解
- ウ33
- エ45
正解
イ: 27
解説
キューはFIFO(First-In First-Out=先入れ先出し)構造で、最初に入れた要素から順に取り出される。現状: [33, 27, 12](33が先頭、12が末尾)。45を追加: [33, 27, 12, 45]。1回目取出=33、2回目取出=27。スタック(LIFO=後入れ先出し)と区別することが重要で、本問は2番目取出を聞いているので順序を正確に追う必要がある。
なぜ他の選択肢が違うのか
ア
不正解。12は3番目に取り出される値。FIFO順では33→27→12→45の順で取り出される。2番目ではなく3番目。
イ（正解）
正解。FIFO(先入れ先出し)では入れた順に取り出す。33の次、つまり2番目に取り出されるのは27。スタック(LIFO)と混同しないことが重要で、キューの基本動作。
ウ
不正解。33は1番目に取り出される(最初に入った要素)。2番目ではなく1番目で、先頭の要素。
エ
不正解。45は最後に追加されたので4番目(最後)に取り出される。スタックなら最初に出るがキューでは最後で、データ構造の違いが結果を分ける。
解き方の整理
キューの問題では、選択肢のキーワードだけで判断せず、問題文が示す条件と正解選択肢の説明が一致しているかを見ます。誤答選択肢は、似た用語を混ぜる、主体を入れ替える、目的や範囲を広げすぎる、という形で作られることが多いため、選択肢別解説まで確認しておくと復習効率が上がります。
関連用語
関連問題
前後の問題
2011年 (平成23年 特別) の関連する問題
復習を続ける
間違えた問題、苦手タグ、模試履歴を保存して復習する導線を用意しています。広告なしPro、弱点分析、復習リマインダーは段階的に提供予定です。