アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問7
流れ図は,1からN(N≧1)までの整数の総和(1+2+…+N)を求め,結果を変数xに入れるアルゴリズムを示している。流れ図中のaに当てはまる式はどれか。
流れ図:
開始
→ [0→x, 1→i]
→ ◇判定 a(Yes→終了,No→下へ)
→ [x+i→x]
→ [i+1→i]
→ 判定aの直前へ戻る(ループ)
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20110702 実施分 問7(問題文は IPA の公開問題。解説は当サイト作成)
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解:ウ
覚える知識
総和を求める流れ図の誤り訂正
最後の項Nまで加算するには、i>Nで終了する判定にする。
この問題で必要なこと
i=1から始めi=Nまで加算するので、iがNを超えたとき(i>N)にループを抜ける条件になる。
ひっかけ
i=Nで終了するとNが加算されず、i<Nでは意味が逆になる。
この知識の出題:本試験系 1 回・免除試験 2 回(公開問題での観測値)。頻出知識ランキング642位(全1,254件中)。