基本情報技術者試験「2次元配列」の問題
3 行 3 列の 2 次元配列 m に次の得点が格納されている（単位は点、添字は行・列とも 1 から）。
m[1][1]=14, m[1][2]=5, m[1][3]=9
m[2][1]=3, m[2][2]=28, m[2][3]=7
m[3][1]=6, m[3][2]=1, m[3][3]=22
次の手続 diagSum を実行したとき、戻り値はどれか。
○整数型: diagSum(整数型の二次元配列: m)
整数型: s ← 0
整数型: i
for (i を 1 から 3 まで 1 ずつ増やす)
s ← s + m[i][i]
endfor
return sア95 点
イ9 点
ウ64 点
エ118 点
正解
ウ．64 点
添字 i が行・列の両方に使われるため、加算されるのは主対角成分 m[i][i] だけである。14+28+22=64 点となるため ウが正しい。
?選択肢ごとの解説
ア ×逆対角 m[1][3]+m[2][2]+m[3][1]=9+28+6=43 に余分な要素を足して 95 点付近とした、対角線の取り違えである。
イ ×対角成分の 1 つ m[1][3]=9 だけを答えた、ループを 1 回しか回さなかった誤りである。
ウ ○添字 i が行・列の両方に使われるため、加算されるのは主対角成分 m[i][i] だけである。14+28+22=64 点となるため ウが正しい。
エ ×全 9 要素の総和 118 点を求めた、対角線に限定せず全要素を足した誤りである。
✎くわしく
2 次元配列で同一添字 m[i][i] を足すと主対角線になる。逆対角は m[i][n+1−i] であり、添字の組み立て方で和の対象がまったく変わる点が核心である。
✓本番での押さえどころ
試験のコツ
行番号と列番号が同じマス（左上から右下）を丸で囲んでから合計する。
覚え方
『i と i が同じ＝左上から右下の対角線』と覚える。
よくある誤り
主対角と逆対角を混同し、m[1][3] などを足してしまうミスが多い。
アルゴリズムとプログラミングの他の問題
次の擬似言語で表される手続 sumOdd を、引数として要素数 5 の整数型の配列 {12, 125, 1008,…次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1…次の擬似言語は昇順に整列された配列 arr に対する二分探索の手続である。arr = {2, 4, 6, 8, 10,…次の擬似言語で表される再帰手続 f を、引数 n = 20 で呼び出したとき、戻り値として返される値はどれか。
```…単方向連結リストの各ノードはメンバ val（整数）と next（次ノードへの参照。なければ NULL）をもつ。先頭ノード…スタックに対する push（積む）と…
この問題を、AIの8-ways解説つきで。
無料ではじめる →基本情報技術者試験の演習を、一問ごとに「なぜ」まで。まずは無料で。
ukamiru 過去問 · 基本情報技術者試験 · fe-b-algo-0015