ITパスポート 平成30年度 春期 特別措置試験 問96
基礎理論
キューに関する問題
先入れ先出し(First-In First-Out,FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して“8”,“1”,“6”,“3”の順に値を格納してから,取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
- ア 1
- イ 3
- ウ 6
- エ 8
答えと解説
✓ これが正解ア 1
解説
先に入れたものから順に出るので、二回目の値は一です。
キューという並べ方は、先に入れたものが先に出る形です。窓口に並ぶ列と同じで、後から来たものは後ろに付きます。入れた順は八、一、六、三で、取り出すときはいちばん先に入れた八が最初に出て、一、六、三の三つが残ります。次に取り出すと、その中でいちばん先に入っていた一が出るので、二回目に得られる値は一です。似た並べ方に、後から入れたものが先に出る形もあり、そちらなら二回目に出るのは六です。どちらの形かを取り違えると答えがそっくり入れ替わるので、まず形の名前を確かめてから手順を追います。手順を追う問題は、頭の中だけで数えず、入れた順を横に書き出して、出したものに印を付けながら進めると確実です。
ほかの選択肢の解説
- イ 3:最後に入れた値です。後から入れたものが先に出る並べ方なら一回目に出てくる値ですが、今回は先に入れたものから出る形なので、まだ列の中に残っています。並べ方の取り違えです。
- ウ 6:三番目に入れた値で、後から入れたものが先に出る並べ方だと考えたときの二回目の値にあたります。二つの並べ方を混同すると、この値を選んでしまいます。
- エ 8:最初に入れた値で、先に入れたものから出る形なので一回目に出てきます。設問が聞いているのは二回目なので、一つ手前の答えを書いてしまった形です。
関連用語
- キュー先に入れた要素から先に取り出す、先入れ先出しのデータ構造です。
- スタック取り出すのも積むのも一番上だけという、データの出し入れの形です。
- FIFO枠に入れた順番だけで追い出す相手を決める置換えの方式です。
出典:平成30年度 春期 ITパスポート試験(特別措置試験) 問96
解説は当サイト独自のもので、IPA(独立行政法人情報処理推進機構)とは関係ありません。
関連問題
- 平成30年度 秋期 (特別措置試験) 問76:
スタックからの データの 取出し方 (キュー) - 平成28年度 秋期 (特別措置試験) 問92:
スタックに 関する 問題 (スタック) - 平成23年度 特別 問58:
キューに 関する 問題 (キュー) - 平成22年度 春期 問85:
スタックに 関する 問題 (スタック) - 平成21年度 秋期 問54:
スタックに 関する 問題 (スタック)
同じ分野の問題
誤りを見つけたら報告する