アルゴリズムとプログラミング
基本情報技術者試験|3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。…
3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。
m[1][*]=12,47,9 m[2][*]=33,8,51 m[3][*]=27,40,16
次の手続 maxAll は、全要素を走査して最大値を返す。実行したときの戻り値はどれか。
○整数型: maxAll(整数型の二次元配列: m)
整数型: mx ← m[1][1]
整数型: i, j
for (i を 1 から 3 まで 1 ずつ増やす)
for (j を 1 から 3 まで 1 ずつ増やす)
if (m[i][j] > mx)
mx ← m[i][j]
endif
endfor
endfor
return mxア47
イ最小値は8
ウ51点
エ12
正解
ウ.51点
mx を m[1][1]=12 で初期化し全マスと比較して更新する。最大は m[2][3]=51 であり mx が 51 に更新されるため ウが正しい。
?選択肢ごとの解説
ア ×1 行目の最大 47 を全体の最大と早合点した、2 行目以降の走査を打ち切った誤りである。
イ ×最大値ではなく最小値 8 を答えた、比較条件 > を < と取り違えた誤りである。
ウ ○mx を m[1][1]=12 で初期化し全マスと比較して更新する。最大は m[2][3]=51 であり mx が 51 に更新されるため ウが正しい。
エ ×初期値 m[1][1]=12 のまま更新されなかったと誤認した、最大値更新を行わなかった誤りである。
アルゴリズムとプログラミングの他の問題
2 行 3 列の 2 次元配列 t に次の値が格納されている(添字は行・列とも 1 から)。
t[1][1]=12,…3 行 2 列の 2 次元配列 t に次の値が格納されている(添字は行・列とも 1 から)。
t[1][1]=4,…3 行 2 列の 2 次元配列 t に次の売上が格納されている(行=日、列=商品、添字は行・列とも 1 から)。…3 行 3 列の 2 次元配列 m に次の得点が格納されている(単位は点、添字は行・列とも 1 から)。…3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。
m[1][1]=5,…4 行 4 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。…3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。
m[1][*]=4,7,2…次の手続 maxWindow は、配列 arr の連続する 2 要素の和のうち最大となる値を返す。arr = {8, 3,…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0059
