アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば…
次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total に加えて捨て、割り切れなければ「値−1」を末尾に入れ直す操作を、キューが空になるまで繰り返し、total を返す。初期キュー（先頭→末尾）が {7, 10}（先頭=7）のとき、戻り値はどれか。enqueue は末尾追加、dequeue は先頭取り出し、isEmpty は空判定を表す。
○整数型: process()
キュー: q ← {7, 10} // 先頭=7, 末尾=10
整数型: total ← 0
整数型: v
while (q.isEmpty が false)
v ← q.dequeue()
if (v mod 3 が 0)
total ← total + v
else
q.enqueue(v - 1)
endif
endwhile
return totalア21
イ6（7 由来のみ加算）
ウ15（両系列の合計）
エ9（10 由来のみ加算）
正解
ウ．15（両系列の合計）
各値は 1 ずつ減りながら最初の 3 の倍数で捨てられて total に加わる。7 は 6 で捨て（+6）、10 は 9 で捨て（+9）られ、total=6+9=15 となるため ウが正しい。
?選択肢ごとの解説
ア ×初期値の和 7+10+… を取り違えて 21 とした、捨て条件（直近の 3 の倍数）を無視した合計の誤りである。
イ ×7 由来の 6 だけを加え 10 由来の 9 を落とした、片方の系列のみを集計した誤りである。
ウ ○各値は 1 ずつ減りながら最初の 3 の倍数で捨てられて total に加わる。7 は 6 で捨て（+6）、10 は 9 で捨て（+9）られ、total=6+9=15 となるため ウが正しい。
エ ×10 由来の 9 だけを加え 7 由来の 6 を落とした、もう一方の系列を集計し忘れた誤りである。
アルゴリズムとプログラミングの他の問題
両端キュー（デック）dq…値スタック valStk と最大値スタック maxStk の 2 本を使い、push…空のスタックに対し、文字 'P' は次の数を push する操作、文字 'o' は pop…印刷ジョブを先着順（FIFO）で処理するキュー q がある。各ジョブは (id, ページ数) を持ち、deq…次の擬似言語は、文字列 s を左から走査し、スタック頂上と同じ文字が来たら頂上を pop して両者を消し、異なれば…容量 4 の循環キュー（リングバッファ）を配列 buf[1..4] で実装する。head は次に取り出す位置、tail…同じ入力列 1, 2, 3, 4 を、(A) スタック（push 後にすべて pop）と (B) キュー（enqueue…スタックに対する push（積む）と…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0101