FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
次のプログラムは，無向グラフの辺の配列から隣接行列を作る。戻り値はどれか。配列の要素番号は1から始まる。
整数型の配列の配列: edges ← {{1, 2}, {1, 3}, {2, 4}, {3, 4}, {4, 5}}
整数型: n ← 5
整数型の二次元配列: m ← n行n列の全要素が0の配列
整数型: i, u, v
for (i を 1 から edgesの要素数 まで 1 ずつ増やす)
u ← edges[i][1]
v ← edges[i][2]
m[u][v] ← 1
m[v][u] ← 1
endfor
return m[4][1] + m[4][2] + m[4][3] + m[4][4] + m[4][5]- ア 2
- イ 5
- ウ 4
- エ 3
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：3
正解：3
読み方：隣接行列では，頂点4とつながる列だけが1になる。戻り値は頂点4の次数を表している。
| i | 辺 | 更新 |
|---|---|---|
| 1 | 1-2 | m[1][2], m[2][1]を1 |
| 2 | 1-3 | m[1][3], m[3][1]を1 |
| 3 | 2-4 | m[2][4], m[4][2]を1 |
| 4 | 3-4 | m[3][4], m[4][3]を1 |
| 5 | 4-5 | m[4][5], m[5][4]を1 |
科目Bでの注意点：この種の問題は、コード全体を雰囲気で読むのではなく、代入・条件判定・ループ更新の順番を表にして追う。配列の要素番号が1始まりか0始まりか、条件が真になった後にどの変数が更新されるかを必ず確認する。
選択肢の切り方：最終値だけでなく、途中の1回目・2回目の更新結果を使って、明らかに合わない選択肢を先に消すと安定する。
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。