問8基本情報技術者 サンプル問題（科目B）
8 / 20問サンプル問題（科目B）
次の記述中の に入れる正しい答えを，解答群の中から選べ。優先度付きキューを操作するプログラムである。優先度付きキューとは扱う要素に優先度を付けたキューであり，要素を取り出す際には優先度の高いものから順番に取り出される。クラス PrioQueue は優先度付きキューを表すクラスである。クラス PrioQueue の説明を図に示す。ここで，優先度は整数型の値 1，2，3 のいずれかであり，小さい値ほど優先度が高いものとする。手続 prioSched を呼び出したとき，出力は の順となる。コンストラクタ 説明PrioQueue() 空の優先度付きキューを生成する。メソッド 戻り値 説明enqueue(文字列型: s,整数型: prio)なし 優先度付きキューに，文字列 s を要素として，優先度 prio で追加する。dequeue() 文字列型 優先度付きキューからキュー内で最も優先度の高い要素を取り出して返す。最も優先度の高い要素が複数あるときは，そのうちの最初に追加された要素を一つ取り出して返す。size() 整数型 優先度付きキューに格納されている要素の個数を返す。
選択肢をえらぶと、答えと解説が出ます
選択肢をえらぶと、
ここに答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
優先度付きキューからは優先度の高い要素が先に出て、同じ優先度が複数あるときは先に追加した要素から出る。この手続では追加のあいだに戻り値を使わない取り出しが四回あり、そこで “A”・“B”・“C”・“B” が順に取り除かれる。最後まで残るのは二つの “D” と、あとから追加した “C” と “A” で、その四つが優先度の順に出力される。
KEY POINT
優先度付きキューは、優先度の高い要素から、同じなら先に追加した要素から出る「科目B」の他の問題
- サンプル問題（科目B） 問7次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 factorial は非負の整数 n を引数にとり，その階乗を返す関数である。非負の整…
- サンプル問題（科目B） 問9次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。手続 order は，図の 2 分木の，引数で指定した節…
- サンプル問題（科目B） 問6次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 rev は 8 ビット型の引数 byte を受け取り，ビットの並びを逆にした値を返す。…
- サンプル問題（科目B） 問10次のプログラム中の に入れる正しい答えを，解答群の中から選べ。手続 delNode は，単方向リストから，引数 pos で指定された位置の要素を削除する手…
- サンプル問題（科目B） 問5次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 calc は，正の実数 x と y を受け取り， x2＋y2 の計算結果を返す。関数 …
- サンプル問題（科目B） 問11次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 binSort を binSort( ) として呼…
出典：基本情報技術者試験（科目B試験） サンプル問題セット（独立行政法人 情報処理推進機構（IPA））
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。