基本情報技術者試験基礎・応用
条件を読む・根拠を説明する
二重ループの実行回数
条件を整理し、答えを選んでから解き方を確認しましょう。
s=0とする。外側はi=1,2,3,4、内側は各iについてj=1からiまで実行し、内側1回ごとにs←s+1とする。最終sはどれか。
答え・解き方を読む
10
図で見る
各行の回数を積み上げる
図を拡大して見る ↗外側i=1〜4に対して内側jは1〜i。上から1、2、3、4個の点が内側の実行回数を示し、毎回sに1を足すと10です。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
考える順序
- 1各iの内側実行回数は1,2,3,4回
- 2全実行回数はその和
- 31+2+3+4=10となる
選択肢ごとの理由
- 正解 · 10
各iの内側実行回数は1,2,3,4回。全実行回数はその和。1+2+3+4=10となる。
- 比較 · 16
内側が毎回4回という条件ではありません。
- 比較 · 4
外側の回数だけでなく内側の回数を合計します。
- 比較 · 6
j=iの場合も実行するので除外しません。