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

基本情報技術者試験次の手続 product は、整数型の配列 arr の全要素の積を返すことを意図している。arr = {2,…

アルゴリズムとプログラミングアルゴリズムとプログラミング計算問題難易度:normal
次の手続 product は、整数型の配列 arr の全要素の積を返すことを意図している。arr = {2, 3, 5}(要素数 3、添字は 1 から)のとき正しく 30 を返すよう、空欄 [ a ] に入れる初期化として適切なものはどれか。
○整数型: product(整数型の配列: arr)
  整数型: [ a ]
  整数型: i
  for (i を 1 から arrの要素数 まで 1 ずつ増やす)
    p ← p × arr[i]
  endfor
  return p
p ← 0
p ← arr[1] × 2
p ← 1
p ← arr[1]
正解
ウ.p ← 1

積を求める累積変数は単位元 1 で初期化する。p ← 1 から 1×2×3×5=30 となるため ウが正しい。

?選択肢ごとの解説

ア ×p ← 0 では最初の乗算で 0×2=0 となり、以降何を掛けても 0 のまま返る誤りである。
イ ×p ← arr[1] × 2 = 4 から始めると 4×2×3×5=120 となり、初期値を二重に取り込んだ誤りである。
ウ ○積を求める累積変数は単位元 1 で初期化する。p ← 1 から 1×2×3×5=30 となるため ウが正しい。
エ ×p ← arr[1] = 2 から始めると arr[1] を 2 回掛けることになり 2×2×3×5=60 となる誤りである。
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。

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

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

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

【基本情報技術者試験】次の手続 product は、整数型の配列 arr…|正解「p ← 1」|ukamiru 過去問