アルゴリズムとプログラミング
基本情報技術者試験「2次元配列」の問題
4 行 4 列の 2 次元配列 m に次の値が格納されている（添字は行・列とも 1 から）。
m[1][*]=7,2,9,4 m[2][*]=3,8,1,6 m[3][*]=5,0,2,7 m[4][*]=4,9,3,1
次の手続 edgeSum は、最も外側の行または列（外周）にある要素だけを合計する。実行したときの戻り値はどれか。
○整数型: edgeSum(整数型の二次元配列: m, 整数型: R, 整数型: C)
整数型: s ← 0
整数型: i, j
for (i を 1 から R まで 1 ずつ増やす)
for (j を 1 から C まで 1 ずつ増やす)
if (i が 1 と等しい または i が R と等しい または j が 1 と等しい または j が C と等しい)
s ← s + m[i][j]
endif
endfor
endfor
return sア60点
イ71
ウ内側で11
エ49点分
正解
ア．60点
条件 i=1 または i=R または j=1 または j=C を満たすマスだけ加算する。1行目22＋4行目17＋中間行の両端21=60 となるため アが正しい。
?選択肢ごとの解説
ア ○条件 i=1 または i=R または j=1 または j=C を満たすマスだけ加算する。1行目22＋4行目17＋中間行の両端21=60 となるため アが正しい。
イ ×全 16 要素の総和 71 であり、外周条件 if を無視して全マスを足した誤りである。
ウ ×内側 4 マス m[2][2]=8, m[2][3]=1, m[3][2]=0, m[3][3]=2 の和 11 であり、加算対象を内外で逆にした誤りである。
エ ×1行目と4行目（22+17=39）に一部だけ足すなど中間行の両端を数え落として 49 とした集計漏れの誤りである。
アルゴリズムとプログラミングの他の問題
次の擬似言語で表される手続 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解説つきで。SRS暗記カード・全真模試・弱点診断まで。まずは無料で。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0049