出典：平成30年度 ITパスポート試験（IP） 春期分 問96
難易度設定
スポンサーリンク
予備知識
| 用語 | 意味 |
|---|---|
| 先入先出 | 「先に入れたもの（古いもの）から出すよ！」なやり方。スーパーとかで、お店が売りたい順番 |
| キュー | 先に入れたものが先に出る構造になっている何か |
問題
| 問題文 |
|---|
| 先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"，"6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。 |
| ピヨ意訳：先に入れた物が先に出てくる箱に「8」「1」「6」「3」の順番に入れた後、入れた物を2回取り出したよ。2回目に取り出したときに出てくるのは、どれ？ |
| 解答選択肢 | |
|---|---|
| ア | 1 |
| ピヨ意訳：- | |
| イ | 3 |
| ピヨ意訳：- | |
| ウ | 6 |
| ピヨ意訳：- | |
| エ | 8 |
| ピヨ意訳：- | |
正解
| 正解 | |
|---|---|
| ア | 1 |
| ピヨ意訳：- | |
ピヨピヨ解説
「先入れ先出し」は「先に入れた物が先に出てくるよ！」です。
キューは先入れ先出しルールになっている箱だと思ってください。
この箱に
１．「8」
２．「1」
３．「6」
４．「3」
の順番で入れました。
1回目に取り出されるのは最初に入れた
１．「8」
です。
2回目に取り出されるのは、2回目に入れた
２．「1」
です。
3回目に取り出されるのは、3回目に入れた
３．「6」
です。
4回目に取り出されるのは、4回目に入れた
４．「3」
です。
問題文には「2回目の取出しで得られる値」と書いてあります。
2回目に取り出されるのは
２．「1」
です。
ということで「ア：1」が正解です。
