分類テクノロジ系 » アルゴリズムとプログラミング » アルゴリズムとプログラミング新しい試験範囲外（2027年度からの新しい試験には出ない分野）年度令和5年度の100問の一覧
関数sigmaは，正の整数を引数maxで受け取り，1からmaxまでの整数の総和を戻り値とする。プログラム中のaに入れる字句として，適切なものはどれか。
〔プログラム〕
○整数型: sigma(整数型: max)
整数型: calcX ← 0
整数型: n
for (n を 1 から max まで 1 ずつ増やす)
[ a ]
endfor
return calcX
正解と解説
正解：ウ
ア× calcX に n を掛けていきますが、calcX は0から始まるので、何を掛けても0のままです。
イ× 毎回1を足すので、max 回足した結果は max そのもの（max＝3 なら3）です。回数を数えるだけで総和になりません。
ウ○ 正解 毎回 n を足すので、calcX は 1＋2＋…＋max になります。max＝3 なら 0＋1＋2＋3＝6 です。
エ× 毎回 n で上書きするので、最後に残るのは max そのもの（max＝3 なら3）です。それまでの値が消えるので合計になりません。
解説
総和を求めるときは、合計を入れる変数を0から始めて、数を1つずつ足していきます。このプログラムでは calcX が0で始まり、n が1から max まで1ずつ増えていきます。繰り返しの中で合計に足すのは、毎回変わる n そのものです。
max＝3 として、空欄に calcX ← calcX ＋ n を入れて追うと次のとおりです。
初め：calcX＝0 n＝1：calcX ← 0 ＋ 1 ＝ 1 n＝2：calcX ← 1 ＋ 2 ＝ 3 n＝3：calcX ← 3 ＋ 3 ＝ 6 戻り値：6（1 ＋ 2 ＋ 3 ＝ 6 と一致）
教科書 g37この問題の知識
アルゴリズムは問題を解くための手順で、順次・選択・繰返しの3つで組み立てます。流れ図と擬似言語の読み方、変数の値を書き出すトレース、空欄の埋め方、線形探索と2分探索、選択ソート・バブルソート・クイックソートと併合までを、公開問題を解ける形でまとめます。
Udemy の ITパスポート講座を、受講者数・★評価・口コミで比べたページです（広告を含みます）。
過去問教科書の一覧（現行の試験の順）教科書の一覧（新しい試験の順）
出典：IPA「ITパスポート試験 公開問題」令和5年度 問64。問題文と選択肢は改変せずに引用しています（表・図は文字に書き起こしたもの）。正解は IPA 公表の解答例によります。