アルゴリズムとプログラミング
平成23年度 特別試験 基本情報技術者試験 午前 問7
次の流れ図は,1 から 100 までの整数の総和を求め,結果を変数 x に代入するアルゴリズムを示したものであるが,一部誤りがある。どのように訂正すればよいか。
流れ図(上から順に):
開始 → ① 1 → x → 1 → i → ② 判定 i : 100(> のとき 終了へ,≦ のとき下へ)→ ③ x + i → x → ④ i + 1 → i → ②の判定の上へ戻る。
②で > の場合は 終了。
答えを選ぶ
出典:平成23年度 特別試験 基本情報技術者試験 午前 問7(問題文は IPA の公開問題。解説は当サイト作成)
答えと解説を見る
正解:ア
覚える知識
総和を求める流れ図の誤り訂正
累積計算では、累積用変数を加算前に0で初期化しなければならない。
この問題で必要なこと
総和は累積変数xを0で初期化する必要があり、①の1→xを0→xに直す。他の処理(i:100、x+i→x、i+1→i)は正しい。
ひっかけ
終了条件の境界(99か100)や加算式の誤りを疑わせる。
この知識の出題:本試験系 1 回・免除試験 2 回(公開問題での観測値)