メインコンテンツへスキップ
過去問AI
基本情報技術者令和6年度 CBT科目B問 3

令和6年度 CBT 基本情報技術者 科目B 問3

アルゴリズムとプログラミング
難度標準

次のプログラム中の に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は1から始まる。

図1に示すグラフの頂点には,1から順に整数で番号が付けられている。グラフは無向グラフであり,各頂点間には高々ーつの辺がある。一つの辺は両端の頂点の番号を要素にもつ要素数2の整数型の配列で表現できる。例えば,{1,3}は頂点 1 と頂点3を端点とする辺を表す。グラフ全体は,グラフに含まれる辺を表す要素数2の配列を全て格納した配列(以下,辺の配列という)で表現できる。辺の配列の要素数はグラフの辺の個数と等しい。図1のグラフは整数型配列の配列{{1,3}, {1,4}, {3,4}, {2, 4}, {4,5}}と表現できる。

関数 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

選択肢

アadjMatrix[u, u] ← 1
イadjMatrix[u, u] ← 1 adjMatrix[v, v] ← 1
ウadjMatrix[u, v] ← 1
エadjMatrix[u, v] ← 1 adjMatrix[v, u] ← 1
オadjMatrix[v, u] ← 1
カadjMatrix[v, v] ← 1

解説

結論 → 詳細 → 補足 の 3 層構成

展開
結論Layer 1

エが正解となるのは、隣接行列の定義に基づいています。隣接行列とは、グラフの各頂点間の接続関係を表現する二次元配列であり、adjMatrix[i, j] が 1 なら頂点 i と頂点 j の間に辺が存在することを示します。問題文より、辺は頂点の番号を要素に持つ配列で表現され、グラフは無向グラフであることが説明されています。無向グラフでは、頂点 u と頂点 v の間に辺がある場合、adjMatrix[u, v] と adjMatrix[v, u] の両方が 1 になります。プログラムでは、edgeList[i] が辺を表し、edgeList[i][1] が u、edgeList[i][2] が v に対応します。したがって、無向グラフの性質から、adjMatrix[u, v] と adjMatrix[v, u] の両方を 1 に設定することが正しい処理となります。

詳細Layer 2

アは、自己ループ（頂点自身への辺）のみを設定しており、グラフの辺を表すには不十分です。イは、アと同様に自己ループのみを設定しており、グラフの辺の接続関係を正しく表現できません。ウは、adjMatrix[u, v] のみを 1 に設定しており、無向グラフの隣接行列としては adjMatrix[v, u] を設定していないため不完全です。オは、adjMatrix[v, u] のみを 1 に設定しており、adjMatrix[u, v] を設定していないため不完全です。カは、イと同様に自己ループのみを設定しており、グラフの辺の接続関係を正しく表現できません。

この解説は？
この解説は AI 生成です（詳細）

解説テキストは Google Gemini に IPA 公式の問題文・公式解答を入力して生成しました。 人間によるレビューを行ったものと、未レビューのものが混在します。

AI は事実誤認・選択肢の取り違え・最新法令の反映漏れ等を含む可能性があります。 重要な判断は必ず IPA 公式 PDF または最新の参考書でご確認ください。

解説の検証プロセス・誤り報告フローは 運営透明性レポートで公開しています。

※ AI 生成の解説は誤りを含む可能性があります。重要な判断は IPA 公式資料でご確認ください。

最終更新:

出典: IPA 問題 PDFIPA 公式解答 PDF

分野「アルゴリズムとプログラミング」の学習ポイント

この問題の理解を「分野全体の力」に広げるための足がかり

何が問われるか
計算量（O 記法）・基本データ構造・典型アルゴリズム（探索・整列）・再帰の挙動を読む力。
学習の進め方
擬似コードを実際にトレースして変数の遷移を表に書き出す習慣を付ける。スタック/キュー/木の図示が定着の鍵。
関連キーワード
計算量二分探索クイックソート再帰スタックキュー木構造
この分野の問題をもっと解く
AI コパイロット

この問題を AI と深掘りする

用語解説・選択肢分析・類題生成をその場で対話。クイズモードでは解答→解説がゼロ遷移。

クイズモードで開く

AIに質問できる例

共有

X でシェアLINE

ショート動画

関連する問題

アルゴリズムとプログラミング の他の問題