問5基本情報技術者 平成30年度 秋期
5 / 80問平成30年度 秋期
待ち行列に対する操作を，次のとおり定義する。 ENQ n ：待ち行列にデータ n を挿入する。 DEQ ：待ち行列からデータを取り出す。 空の待ち行列に対し，ENQ 1，ENQ 2，ENQ 3，DEQ，ENQ 4，ENQ 5，DEQ，ENQ 6，DEQ，DEQ の操作を行った。次に DEQ 操作を行ったとき，取り出されるデータはどれか。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 3解説
待ち行列は，最も早く加えたものだけを取り出せる集まりで，加えるときは末尾に，取り出すときは先頭から取る。ENQ 1，2，3 のあと DEQ で1，ENQ 4，5 のあと DEQ で2，ENQ 6 のあと二度の DEQ で3と4が取り出される。残るのは先頭から5，6なので，次の DEQ では5が取り出される。
KEY POINT
待ち行列は，最も早く入れたデータから順に取り出す「テクノロジ系」の他の問題
- 平成30年度 秋期 問4出現頻度の異なる A，B，C，D，E の5文字で構成される通信データを，ハフマン符号化を使って圧縮するために，符号表を作成した。a に入る符号として，適切…
- 平成30年度 秋期 問6クイックソートの処理方法を説明したものはどれか。
- 平成30年度 秋期 問3AI における機械学習の説明として，最も適切なものはどれか。
- 平成30年度 秋期 問7プログラムのコーディング規約に規定する事項のうち，適切なものはどれか。
- 平成30年度 秋期 問2次に示す手順は，列中の少なくとも一つは1であるビット列が与えられたとき，最も右にある1を残し，他のビットを全て0にするアルゴリズムである。例えば，0010…
- 平成30年度 秋期 問8Java の特徴はどれか。
出典：平成30年度 秋期 基本情報技術者試験 午前 問5（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。