アルゴリズムとプログラミング

基本情報技術者試験3 行 3 列の 2 次元配列 m に次の値が格納されている(添字は行・列とも 1 から)。…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度:normal
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 のまま更新されなかったと誤認した、最大値更新を行わなかった誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。

登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。

作成・校閲:ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0059

【基本情報技術者試験】3 行 3 列の 2 次元配列 m…|正解「51点」|ukamiru 過去問