アルゴリズムとプログラミング
ITパスポート試験｜先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対…
先入れ先出し(First-In First-Out，FIFO)処理を行うのに適したキューと呼ばれるデータ構造に対して"8"，"1"， "6"，"3"の順に値を格納してから，取出しを続けて2回行った。2回目の取出しで得られる値はどれか。
ア1
イ3
ウ6
エ8
正解
ア．1
FIFOは「最初に入れたものを最初に取り出す」構造である。格納順は8→1→6→3なので、キュー内部は前から[8, 1, 6, 3]の状態になる。1回目の取出しで先頭の8が出て[1, 6, 3]となり、2回目の取出しで次の先頭1が取り出される。したがって答えは1。
?選択肢ごとの解説
ア ○FIFOは「最初に入れたものを最初に取り出す」構造である。格納順は8→1→6→3なので、キュー内部は前から[8, 1, 6, 3]の状態になる。1回目の取出しで先頭の8が出て[1, 6, 3]となり、2回目の取出しで次の先頭1が取り出される。したがって答えは1。
イ ×3はFIFOで4番目に格納された値であり、取り出せるのは4回目の操作後。LIFO(スタック)ですら2回目には取り出せない。
ウ ×6は3番目に格納された値であり、FIFOで3回目の取出し時に得られる値。
エ ×8は最初に格納された値であり、FIFOでは1回目の取出しで得られる。2回目ではない。
アルゴリズムとプログラミングの他の問題
下から上へ品物を積み上げて，上にある品物から順に取り出す装置がある（次の図のように，PUSHで一番上に積み，POPで一番上か…複数のデータが格納されているスタックからのデータの取出し方として，適切なものはどれか二つの正の整数A1，A2を入力すると，二つの数値B1，B2を出力するボックスがある(図1)。このボックスの動作は次のとおりで…大文字の英字から成る文字列の暗号化を考える。英字と文字番号の対応は次のとおりである（A=0, B=1, C=2, D=3,…関数 checkDigit は，10進9桁の整数の各桁の数字が上位の桁から順に格納された整数型の配列…次の流れ図で示す処理を終了したとき，xの値はどれか。 〔流れ図〕 1. 開始 2. x を 98 とする 3. y を…手続 printArray は，配列 integerArray の要素を並べ替えて出力する。手続 printArray…関数 sigma は，正の整数を引数 max で受け取り，1から max までの整数の総和を戻り値とする。プログラム中の…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
ITパスポート試験は全2,669問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 最終更新 2026-08-15 · ITパスポート試験 過去問 · itpass-h30h-q96