アルゴリズムとプログラミング
基本情報技術者試験｜キューに対する enqueue（末尾に追加）と…
キューに対する enqueue（末尾に追加）と dequeue（先頭から取り出す）を行う。空のキューに対して次の擬似言語を順に実行したあと、キューの先頭にある（次に dequeue される）値はどれか。
○手続: run() enqueue(210) enqueue(320) enqueue(430) dequeue() enqueue(540) dequeue()
ア540
イ430
ウ3200
エ32
正解
イ．430
キューは FIFO。enqueue で末尾に追加し dequeue で先頭から取り出す。2 回の dequeue で 210 と 320 が出て、先頭に残るのは 430 となるため イが正しい。
?選択肢ごとの解説
ア ×最後に enqueue した 540 を先頭と誤認した、FIFO と LIFO を取り違えた誤りである。
イ ○キューは FIFO。enqueue で末尾に追加し dequeue で先頭から取り出す。2 回の dequeue で 210 と 320 が出て、先頭に残るのは 430 となるため イが正しい。
ウ ×2 回目の dequeue で取り出された 320 の桁を取り違え 3200 とした、残存先頭と取り違えた二重の誤りである。
エ ×取り出された 320 の桁を 32 と取り違えた、残存先頭との取り違えと桁誤りである。
アルゴリズムとプログラミングの他の問題
次の擬似言語は、スタックを用いて文字列中の丸括弧の対応が正しいかを調べ、正しければ "OK"、誤っていれば "NG"…次の擬似言語は、逆ポーランド記法（後置記法）の式をスタックで評価する手続である。トークン列を左から処理し、数値なら…次の擬似言語は、スタックを使って文字型の配列 s を逆順にした文字列を返す手続である。まず全文字を順に push…次の擬似言語は、演算子 + と ×…次の擬似言語は、丸括弧 ( ) と角括弧 [ ]…1, 2, 3, 4 をこの順に push できるスタックがある。push と pop…2 つのスタック inStk と outStk を用いてキューを実現する。enq は inStk に push…次の擬似言語は、キュー q を用いて整数を処理する。先頭から値を取り出し、それが 3 で割り切れれば total…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0010