アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 201007 実施分 問7
流れ図は，1 から N（N≧1）までの整数の総和（1＋2＋…＋N）を求め，結果を変数 x に入れるアルゴリズムを示している。流れ図中の a に当てはまる式はどれか。
流れ図: 開始 → 0→x, 1→i → ひし形の判断「a」。Yes → 終了。No → x＋i→x → i＋1→i → 判断の手前に戻る（ループ）。
- ア i＝N
- イ i＜N
- ウ i＞N
- エ x＞N
出典：基本情報技術者試験 科目A免除 修了試験 201007 実施分 問7
答えと解説を見る
正解：ウ
覚える知識
総和を求める流れ図の誤り訂正
前判定ループで1〜Nの総和を求めるには、i>Nで終了とし、i=Nのときまで加算を続ける。
この問題で必要なこと
i=1から加算し、iがNを超えたら終了する流れ図なので、終了条件はi>N。i=NだとNが加算されない。
ひっかけ
i=Nやi<Nを選ぶと最後の項が漏れる、または繰返しが逆になる。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）