基本情報技術者 2013年 春期 午後 問11

解答の導き方

誤りやすいポイント

• マップのキーと値の役割を逆にしないようにします。このプログラムでは、キーが縦軸座標、値が接続先の縦線です。
• 選択肢イは、値がクラスHorizontalLineのインスタンスです。しかし、プログラムでは横線を表すインスタンスではなく、接続先のVerticalLineを値として使っています。
• 選択肢エは、2本の縦線をマップにする表現です。しかし、このマップのキーは縦線ではなく、縦軸座標です。
• 0.0にnullが登録されていることだけを見て、横線を「座標と横線のインスタンス」で管理していると考えないようにします。0.0は下端の目印です。

FAQ

解答の導き方

誤りやすいポイント

• コンストラクタには戻り値の型を書きません。メソッドと同じようにvoidを付けると誤りです。
• リストの初期容量を指定することと、リストに要素を追加することは別の処理です。縦線を追加するには、new VerticalLine() で縦線のインスタンスを作ります。
• ループの条件で確認するのは、更新前のyではなく、getNextY(y) を実行した後のyです。更新後の値が0.0なら、下端に到達したことになります。
• 横線の接続先は、現在の縦線vから取得します。getOpposite(y) に渡すyは、次にたどる横線の座標です。

FAQ

解答の導き方

1. $y$ に認められる範囲を確認します。
   問題文では、横線の縦軸座標は「0.0よりも大きく1.0未満」とされています。つまり、$0.0$ と $1.0$ は範囲に含まれません。範囲内である条件は次のとおりです。

   y > 0.0 && y < 1.0
   

   && は「かつ」です。$y$ は、$0.0$ より大きく、同時に $1.0$ より小さくなければなりません。
2. 範囲外を表す条件を考えます。
   範囲外なのは、$y$ が $0.0$ 以下の場合、または $1.0$ 以上の場合です。どちらか一方に当てはまれば範囲外なので、条件は次のとおりです。

   y <= 0.0 || y >= 1.0
   

   || は「または」です。範囲外になる場合を分けると、次のようになります。
   • $y\le 0.0$ なら、下限を満たしません。
   • $y\ge 1.0$ なら、上限を満たしません。
   このどちらかに当てはまる場合に、IllegalArgumentExceptionを投げます。これは、引数の値が不適切であることを示す例外です。
3. 範囲を調べる処理を置く位置を考えます。
   addHorizontalLineでは、x1番目、x2番目の縦線を順に取り出します。指定された位置に縦線がない場合は、IndexOutOfBoundsExceptionが投げられます。これは、指定した番号の要素がないことを示す例外です。
   設問では、x1やx2の値によらず、$y$ が範囲外なら IllegalArgumentException を投げるようにします。そのためには、縦線を取り出す前に $y$ の範囲を確認する必要があります。
   たとえば、$y$ が範囲外で、x1番目の縦線も存在しない場合を考えます。範囲確認が縦線を取り出した後にあると、先に IndexOutOfBoundsException が投げられ、$y$ の範囲を確認できません。範囲確認を最初に行う位置は「// 設問3(α)」です。
   したがって、eにはα、fには範囲外の条件である「$y\le 0.0$ または $y\ge 1.0$」を選びます。

誤りやすいポイント

• 範囲内の条件と範囲外の条件を取り違えないようにします。$y>0.0$ かつ $y<1.0$ は範囲内の条件です。例外を投げる条件には、$y\le 0.0$ または $y\ge 1.0$ を使います。
• 範囲外の条件を「かつ」で結ばないようにします。$y$ が $0.0$ 以下の場合と、$1.0$ 以上の場合のどちらかに当てはまれば範囲外なので、「または」で結びます。
• 範囲確認を縦線の取り出しより後に置かないようにします。x1やx2が不正な場合、先に別の例外が投げられてしまうためです。

FAQ