アルゴリズムとプログラミング
基本情報技術者試験｜次の手続 maxWindow は、配列 arr の連続する 2 要素の和のうち最大となる値を返す。arr =…
次の手続 maxWindow は、配列 arr の連続する 2 要素の和のうち最大となる値を返す。arr = {8, 3, 11, 6, 2, 9}（要素数 6、添字は 1 から）を与えて実行したとき、戻り値はどれか。
○整数型: maxWindow(整数型の配列: arr)
整数型: best ← arr[1] + arr[2]
整数型: i, s
for (i を 2 から arrの要素数 - 1 まで 1 ずつ増やす)
s ← arr[i] + arr[i+1]
if (s > best)
best ← s
endif
endfor
return bestア11
イ離れた20
ウ14
エ17点
正解
エ．17点
隣接 2 要素の和を順に計算すると 8+3=11, 3+11=14, 11+6=17, 6+2=8, 2+9=11 となる。最大は 17 であるため エが正しい。
?選択肢ごとの解説
ア ×最初の窓 arr[1]+arr[2]=8+3=11 だけを見て更新を止めた、ループ走査を打ち切った誤りである。
イ ×離れた 2 要素 arr[3]+arr[6]=11+9=20 を足した、連続（隣接）という条件を無視した誤りである。
ウ ×2 番目の窓 arr[2]+arr[3]=3+11=14 を最大と早合点した、その後の 17 への更新を見落とした誤りである。
エ ○隣接 2 要素の和を順に計算すると 8+3=11, 3+11=14, 11+6=17, 6+2=8, 2+9=11 となる。最大は 17 であるため エが正しい。
アルゴリズムとプログラミングの他の問題
次の手続 freqMid は、得点を格納した配列 arr のうち 60 点以上 80 点未満（60 ≦ 得点 <…配列 grp には各売上のグループ番号（1 または 2）、配列 amt には同じ添字の売上額が格納されている。次の手続…配列 stock には各商品の在庫数が格納されている。次の手続 lowStock は在庫数がしきい値 10 未満（<…配列 score には得点が格納されている。次の手続 countTopN は、まず最高点を求め、最高点との差が 5…配列 d には 1〜3 の番号が格納されている。次の手続 maxFreq は、番号 1, 2, 3…配列 v に値が格納されている。次の手続 countAbove…配列 t には気温（整数）が格納されている。次の手続 classify は、25 以上を『暑』、15 以上 25…配列 a には 0 と 1 が格納されている。次の手続 maxRun は、1 が連続する区間の最大の長さを返す。a =…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0060