アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20151220 実施分 問8
流れ図は,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免除 修了試験 20151220 実施分 問8
答えと解説を見る
正解:ウ
覚える知識
前判定ループ流れ図の終了条件読解(総和)
前判定ループでは、ループを抜ける条件(i>N)を判定に置く。
この問題で必要なこと
i を1から加算して x に足し、i が N を超えたときに終了するので、判定は i>N。
ひっかけ
i=N とすると N を加算せずに終了してしまう。
この知識の出題:本試験系 0 回・免除試験 1 回(公開問題での観測値)