令和6年度 基本情報技術者 過去問 【科目B】
本テストはIPA（独立行政法人 情報処理推進機構）が主催している基本情報技術者試験で出題された過去問です。なお、解説、配点等については「ラクテス」が独自に作成したものになります。
「出典：令和6年度 基本情報技術者試験 科目B 公開問題 問題冊子」
https://www.ipa.go.jp/shiken/mondai-kaiotu/sg_fe/koukai/eid2eo0000007g1d-att/2024r06_fe_kamoku_b_qs.pdf
本テストは全6問から成っています。すべて選択式問題です。
テスト問題プレビュー
注意事項
1.
次のプログラム中の（ ）に入れる正しい答えを，解答群の中から選べ。
関数 maximum は，異なる三つの整数を引数で受け取り，そのうちの最大値を返す。
〔プログラム〕
○整数型: maximum(整数型: x, 整数型: y, 整数型: z)
if ( )
return x
elseif (y ＞ z)
return y
else
return z
endif
2.
次のプログラム中の（ ）に入れる正しい答えを，解答群の中から選べ。
関数 convDecimal は，引数として与えられた，“0”と“1”だけから成る，1 文字
以上の文字列を，符号なしの 2 進数と解釈したときの整数値を返す。例えば，引数と
して“10010”を与えると 18 が返る。
関数 convDecimal が利用する関数 int は，引数で与えられた文字が“0”なら整数
値 0 を返し，“1”なら整数値 1 を返す。
〔プログラム〕
○整数型: convDecimal(文字列型: binary)
整数型: i, length, result ← 0
length ← binaryの文字数
for (i を 1 から length まで 1 ずつ増やす)
result ←（ ）
endfor
return result
3.
次のプログラム中の（ ）に入れる正しい答えを，解答群の中から選べ。こ
こで，配列の要素番号は 1 から始まる。
図 1に示すグラフの頂点には，1 から順に整数で番号が付けられている。グラフは
無向グラフであり，各頂点間には高々一つの辺がある。一つの辺は両端の頂点の番号
を要素にもつ要素数 2 の整数型の配列で表現できる。例えば，{1，3} は頂点 1 と頂
点 3 を端点とする辺を表す。グラフ全体は，グラフに含まれる辺を表す要素数 2 の配
列を全て格納した配列（以下，辺の配列という）で表現できる。辺の配列の要素数は
グラフの辺の個数と等しい。図 1 のグラフは整数型配列の配列{{1, 3}, {1, 4}, {3,
4}, {2, 4}, {4, 5}}と表現できる。
関数 edgesToMatrix は，辺の配列を隣接行列に変換する。隣接行列とは，グラフに
含まれる頂点の個数と等しい行数及び列数の正方行列で，i 行 j 列の成分は頂点 i と
頂点 j を結ぶ辺があるときに 1 となり，それ以外は 0 となる。行列の対角成分は全て
0 で，無向グラフの場合は対称行列になる。図 1 のグラフを表現する隣接行列を図 2
に示す。
関数 edgesToMatrix は，引数 edgeList で辺の配列を，引数 nodeNum でグラフの頂
点の個数をそれぞれ受け取り，隣接行列を表す整数型の二次元配列を返す。
〔プログラム〕
○整数型の二次元配列: edgesToMatrix(整数型配列の配列: edgeList,
整数型: nodeNum)
整数型の二次元配列: adjMatrix ← {nodeNum行nodeNum列の 0}
整数型: i, u, v
for (i を 1 から edgeListの要素数 まで 1 ずつ増やす)
u ← edgeList[i][1]
v ← edgeList[i][2]
（ ）
endfor
return adjMatrix
.png){kind=logo}
