アルゴリズムとプログラミング
基本情報技術者試験｜次の手続 sumOddIndex は、配列 arr の奇数番目（添字 1, 3,…
次の手続 sumOddIndex は、配列 arr の奇数番目（添字 1, 3, 5）の要素の合計を返すことを意図している。arr = {10, 20, 30, 40, 50}（要素数 5、添字は 1 から）のとき正しく 90 を返すよう、空欄 [ a ] に入れる更新式として適切なものはどれか。
○整数型: sumOddIndex(整数型の配列: arr)
整数型: s ← 0
整数型: i ← 1
while (i ≦ arrの要素数)
s ← s + arr[i]
[ a ]
endwhile
return sアi ← 2
イi ← i + 3
ウi ← i × 2
エi ← i + 2
正解
エ．i ← i + 2
奇数添字 1,3,5 を順に参照するには i を 2 ずつ増やす。i ← i + 2 で arr[1]+arr[3]+arr[5]=10+30+50=90 となるため エが正しい。
?選択肢ごとの解説
ア ×i ← 2 は i を常に定数 2 に置き換えるだけで増加せず、同じ要素を加え続けてループが終わらない誤りである。
イ ×i ← i + 3 では i が 1,4 と進み arr[1]+arr[4]=10+40=50 となり、間隔を取り違えた誤りである。
ウ ×i ← i × 2 では i が 1,2,4 と進み arr[1]+arr[2]+arr[4]=10+20+40=70…
エ ○奇数添字 1,3,5 を順に参照するには i を 2 ずつ増やす。i ← i + 2 で arr[1]+arr[3]+arr[5]=10+30+50=90 となるため エが正しい。
アルゴリズムとプログラミングの他の問題
次の手続 fact は、1 から n までの積（階乗 n!）を返すことを意図している。n=5 のとき正しく 120…次の手続 halveCount は、正の整数 n を 2 で割る（整数除算で小数部切り捨て）操作を 0…次の手続 sumTo は、1 から n までの整数の総和を返すことを意図している。n=10 のとき正しく 55…次の擬似言語はユークリッドの互除法で 2 整数の最大公約数を求める手続である。gcd(840, 360)…次の擬似言語の内側の文「cnt ← cnt + 1」が実行される回数はどれか。
```
○整数型: count()…次の手続 sumDown は、整数 n から 1 まで（n, n−1, …, 1）の総和を返すことを意図している。i を…次の手続 countAbove は、配列 arr の中で基準値 t を「超える」（t…次の手続 indexOf は、配列 arr を先頭から走査し、値 target…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0160