FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説
問題
二次元配列 m が次のとき、手続 rowScore(m) の戻り値はどれか。
m = {{3,1,4},
{2,8,5}}○整数型: rowScore(整数型の二次元配列: m)
整数型: r, c, max, s ← 0
for (r を 1 から 2 まで 1 ずつ増やす)
max ← m[r, 1]
for (c を 2 から 3 まで 1 ずつ増やす)
if (m[r, c] ＞ max)
max ← m[r, c]
endif
endfor
s ← s ＋ max × r
endfor
return s- ア 12
- イ 20
- ウ 24
- エ 28
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目B範囲
正解と解説
正解：20
正解：20
各行で最大値を探し、その最大値に行番号 r を掛けて合計する。行の全要素を足す処理ではなく、行ごとの最大値だけを使う点が重要である。
1行目の最大値は4なので 4×1=4 を加える。2行目の最大値は8なので 8×2=16 を加える。合計は20である。2行目は行番号が2なので、8をそのまま足さない。選択肢12は各行の最大値を4+8で足しただけの誤り、24や28は行番号の掛け方や不要な要素まで足したときに出やすい。
| 行 | 最大値 | 加算値 | s |
|---|---|---|---|
| 1 | 4 | 4×1=4 | 4 |
| 2 | 8 | 8×2=16 | 20 |
この問題について
公開問題・サンプル問題の形式、擬似言語記法、アルゴリズム読解・トレース・空欄補充・セキュリティ事例判断の傾向を参考にした独自問題です。本文・数値・選択肢は新規作成しています。
公式試験問題、公開問題、市販教材、外部問題サイトの問題文を転載・改題したものではありません。