アルゴリズムとプログラミング

基本情報技術者試験 科目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件中)。

この知識をアプリで解いて覚える レッスン「流れ図の基本構造とループの終了条件」で学ぶ

同じ知識の過去問