問3基本情報技術者 令和6年度 公開問題（科目B）
3 / 6問次のプログラム中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。図 1 に示すグラフの頂点には，1 から順に整数で番号が付けられている。グラフは無向グラフであり，各頂点間には高々一つの辺がある。一つの辺は両端の頂点の番号を要素にもつ要素数 2 の整数型の配列で表現できる。例えば，{1，3} は頂点 1 と頂点 3 を端点とする辺を表す。グラフ全体は，グラフに含まれる辺を表す要素数 2 の配列を全て格納した配列（以下，辺の配列という）で表現できる。辺の配列の要素数はグラフの辺の個数と等しい。図 1 のグラフは整数型配列の配列{{1, 3}, {1, 4}, {3,4}, {2, 4}, {4, 5}}と表現できる。1 3 2 4 5図 1 グラフの例関数 edgesToMatrix は，辺の配列を隣接行列に変換する。隣接行列とは，グラフに含まれる頂点の個数と等しい行数及び列数の正方行列で，i 行 j 列の成分は頂点 i と頂点 j を結ぶ辺があるときに 1 となり，それ以外は 0 となる。行列の対角成分は全て0 で，無向グラフの場合は対称行列になる。図 1 のグラフを表現する隣接行列を図 2に示す。0 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 0図 2 図 1 のグラフを表現する隣接行列関数 edgesToMatrix は，引数 edgeList で辺の配列を，引数 nodeNum でグラフの頂点の個数をそれぞれ受け取り，隣接行列を表す整数型の二次元配列を返す。
選択肢をえらぶと、答えと解説が出ます
ここに答えと解説が出ます
正答 4解説
隣接行列は、頂点の個数と同じ行数と列数をもつ正方行列で、ある行とある列の成分は、その二つの頂点を結ぶ辺があるときに一になる。向きのないグラフでは、辺は両方向に同じことを表すので、行と列を入れ替えた位置も同じ値になり、行列は対称になる。だから辺を一つ読むたびに、両端の番号を行と列に当てた成分を、入れ替えた順の側も合わせて一にする。
「科目B」の他の問題
- 令和6年度 公開問題（科目B） 問2次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 convDecimal は，引数として与えられた，“0”と“1”だけから成る，1 文字…
- 令和6年度 公開問題（科目B） 問4次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 merge は，昇順に整列された整数型の配列 da…
- 令和6年度 公開問題（科目B） 問1次のプログラム中の に入れる正しい答えを，解答群の中から選べ。関数 maximum は，異なる三つの整数を引数で受け取り，そのうちの最大値を返す。
- 令和6年度 公開問題（科目B） 問5次のプログラム中の ～ に入れる正しい答えの組合せを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。一度の注文で購入された商品のリストを，…
- 令和6年度 公開問題（科目B） 問6A 社は従業員 450 名の商社であり，昨年から働き方改革の一環として，在宅でのテレワークを推進している。A 社のシステム環境を図 1 に示す。・従業員に…
- サンプル問題（科目B） 問3次の記述中の に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は 1 から始まる。関数 makeNewArray は，要素数 2 以上の整…
独立行政法人情報処理推進機構（IPA）が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています（利用の許諾申請は不要）。問題文・選択肢の内容は変えていません。本文は IPA が公表した問題冊子の頁を人が読んで起こし、別の読み手が原本と突き合わせています。その都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。