FE SUBJECT B
基本情報技術者 科目Bの問題解説
問題
次のキュー操作を実行したとき，戻り値はどれか。
キュー: q ← 空 qに4を追加する qに7を追加する 整数型: x ← qから取り出す qに(x + 5)を追加する 整数型: y ← qから取り出す return y + qから取り出す
- ア 13
- イ 16
- ウ 18
- エ 9
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：16
正解：16
見る場所：キューは先に追加したものから取り出す。xに入る値，yに入る値，最後に取り出す値を順に区別する。
| 操作 | キュー状態 | 取り出した値 |
|---|---|---|
| 4追加 | 4 | |
| 7追加 | 4,7 | |
| 取り出し | 7 | x=4 |
| x+5追加 | 7,9 | |
| 取り出し | 9 | y=7 |
| 最後に取り出し | 空 | 9 |
処理の追い方：xは最初に入れた4，その後x+5=9を末尾へ追加する。次に取り出すyは7で，最後に9を取り出すため，7+9=16。
間違えやすい点：スタックのように後から入れた9を先に取り出すと，yが9になってしまう。キューはFIFOである。
選択肢の見分け方：13は7+6のような途中値の誤り，18はx+5を2回足した誤り。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。