アルゴリズムとプログラミング
基本情報技術者試験｜次の擬似言語で表される手続 sumOdd を、引数として要素数 5 の整数型の配列 {12, 125,…
次の擬似言語で表される手続 sumOdd を、引数として要素数 5 の整数型の配列 {12, 125, 1008, 231, 14} を与えて実行したとき、戻り値として返される値はどれか。配列の添字は 1 から始まる。
○整数型: sumOdd(整数型の配列: arr)
整数型: total ← 0
整数型: i
for (i を 1 から arrの要素数 まで 1 ずつ増やす)
if (arr[i] mod 2 が 1 と等しい)
total ← total + arr[i]
endif
endfor
return totalア356
イ1034
ウ26
エ1390
正解
ア．356
arr の各要素について arr[i] mod 2 が 1（奇数）のものだけを total に加える。奇数は 125 と 231 のみであり、total = 125 + 231 = 356 となるため アが正しい。
?選択肢ごとの解説
ア ○arr の各要素について arr[i] mod 2 が 1（奇数）のものだけを total に加える。奇数は 125 と 231 のみであり、total = 125 + 231 = 356 となるため アが正しい。
イ ×偶数要素 12, 1008, 14 を合計した 1034 であり、条件 mod 2 = 1 を mod 2 = 0 と取り違えた誤りである。
ウ ×両端の小さな偶数 12 と 14 だけを足した 26 であり、加算対象を偶数かつ小さい値に限定した誤りである。
エ ×全要素の総和 12+125+1008+231+14=1390 であり、奇数判定の if を一切適用していない誤りである。
アルゴリズムとプログラミングの他の問題
次の手続 findMax は、整数型の配列 arr の最大値を返すことを意図している。arr = {18, 42, 7,…次の擬似言語は、整数型の配列 arr に対して隣接交換を行う手続の一部であり、外側ループの 1 回目（1…次の擬似言語は昇順に整列された配列 arr に対する二分探索の手続である。arr = {2, 4, 6, 8, 10,…次の擬似言語で表される再帰手続 f を、引数 n = 20 で呼び出したとき、戻り値として返される値はどれか。
```…単方向連結リストの各ノードはメンバ val（整数）と next（次ノードへの参照。なければ NULL）をもつ。先頭ノード…スタックに対する push（積む）と…次の擬似言語で、<< は左シフト、AND はビットごとの論理積を表す。整数 x = 200…文字型の配列 s には 'a' と 'b' が交互に並んだ全 24 文字（s =…
この問題の「深掘り・誤答の完全解説・覚え方」は、登録すると読めます。
基本情報技術者試験は全4,036問。公開しているのはその一部で、登録すると残りも一問ごとにAI解説つきで解けます。SRS暗記カード・全真模試・弱点診断まで。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
作成・校閲：ukamiru編集部 · 基本情報技術者試験 過去問 · fe-b-algo-0001