基礎理論|平成23年度 特別 ITパスポート試験 問58
あるキューに要素 “33”,要素 “27” 及び要素 “12” の三つがこの順序で格納されている。このキューに要素 “45” を追加した後に要素を二つ取り出す。2 番目に取り出される要素はどれか。
- 12
- ✓ これが正解27
- 33
- 45
解説
先に入れたものから先に出るので、順に並んだままです。
キューは、先に入れたものから先に出る決まりの入れ物でした。順番待ちの列と同じで、割り込みは起こりません。はじめに三つの要素が、この順で並んでいました。そこへ新しい要素を足すので、列の後ろに付きます。だから並びは、四つの要素が入れた順に連なりました。取り出すのは、いつでも先頭からになります。一つ目に出るのは、いちばん先に入れた要素でした。続いて出るのは、その次に入れた要素になります。だから二番目の要素を挙げた肢が当たりました。最後に足した要素は、列のいちばん後ろに居ます。逆の決まりを持つ入れ物は、別の名で呼ばれます。つまりどちらの決まりかで、答えがまるで変わります。割り込みが無いのが決まりです。出る順は入れた順のままでした。シラバスも、この入れ物を情報の構えの用語に挙げています。
ほかの選択肢はなぜ違うのか
- 三つ目に入れた要素を挙げた肢のほうです。列の中では、前から三番目に居ました。二つ取り出しても、まだ出てきません。三つ目に取り出される要素になりました。位置が一つ後ろに在ります。二つ取り出した後もまだ残っていました。
- いちばん先に入れた要素が、こちらに当たります。列の先頭に居るので、最初に出てきました。つまり一番目に取り出される要素です。問われているのは、二番目のほうでした。数え始めがずれています。一番目と取り違えています。
- 最後に足した要素を挙げた肢が、こちらです。後から入れたので、列のいちばん後ろに付きました。後から入れたものが先に出る入れ物なら合います。ところがこの入れ物は、先に入れたものが先でした。決まりが逆になっています。決まりが逆でした。
この問題に関係する言葉
- キュー
出典:平成23年度 特別 ITパスポート試験 問58
同じ単元をまとめて解くなら基礎理論へ。
この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)