平成30年 春期 基本情報技術者 午後 問11（Java）

ここでは、当社の新人研修受講者に向けて、基本情報のJavaの過去問を掲載しています。

想定しているのは、NetBeansなどのIDEにコピー・ペーストしたうえで、自分の正しいと思う答えを埋めて動作を確認するという使い方です。

---

次の Java プログラムの説明及びプログラムを読んで，設問１～４に答えよ。

〔プログラムの説明〕

　A 君は，先輩エンジニアである B さんの指導の下で，表現式（以下，式という）を構築するためのライブラリの作成を進めている。ライブラリは API を提供する。

　まず，次のインタフェース及びクラスをパッケージ com.example.expr に作成した。

(1) インタフェース Expression は，式を表す。すなわち，Expression を 実装するクラスは，型としての式を表す。

① メソッド evaluate は，式を評価した結果を型 int で返す。

(2) クラス Constantは，定数を式（型 Expression）として表す。

① コンストラクタは，引数で与えられた型 int の値を表す定数を生成する。

② メソッド evaluate は，この定数の値を返す。

③ メソッド toString は，この定数の値を文字列として返す。

（3) クラス Addition は，加算を式（型 Expression）として表す。

① コンストラクタは，加算式を生成する。加算式 a＋b において， 演算子＋の左側 a の部分を左側の式，右側 b の部分を右側の式とし， それぞれ引数 left 及び引数 right で指定する。いずれかの引数が null のときは， NullPointerException を投げる。

② メソッド evaluate は，左側の式を評価した値に右側の式を評価した値を加え， その値を返す。

③ メソッド toString は，この加算式を表す文字列を返す。

［プログラム１］

package com.example.expr;

public interface Expression {
   public int evaluate();
}

［プログラム２］

package com.example.expr;

public class Constant implements Expression {
   private final int value;

   public Constant(int value) {
      this.value = value;
   }

   public int evaluate() { return value; }

   public String toString() { return String.valueOf(value); }
}

［プログラム３］

package com.example.expr;

public class Addition implements Expression {
   private final Expression left, right;

   public Addition(Expression left, Expression right) {
      if (left == null || right == null) {
          throw new NullPointerException();
      }
      this.left = left;
      this.right = right;
   }

   public int evaluate() {
      return left.evaluate() + right.evaluate();
   }

   public String toString() {
      return String.format("(%s + %s)", left, right);
   }
}

設問１ 　Ａ君は，クラス Constant 及び Addition を API として呼び出すテストをするために，クラス Test をパッケージ com.example.test に作成して実行したところ， 図１の出力結果を得た。プログラム４中の/*  */ に入れる正しい答えを， 解答群の中から選べ。

(2 + 5) = 7

図１　メソッド main の出力結果

［プログラム４］

import /*  a  */.Addition;
import /* a */.Constant;
import /* a */.Expression;

public class Test {

    public static void main(String[] args) {
        Expression two = new Constant(2);
        Expression five = new Constant(5);
        Expression add = new Addition(/*  b  */);
        System.out.println(/*  c  */ + " = " + /*  d  */);
        //←α
    }
}

 

a に関する解答群
ア　com.example.expr　　　　　　　　　　イ　com.example.test
ウ　static com.example.expr　　　　　　　エ　static com.example.test

b に関する解答群
ア　2, 5　　　　　　　　　イ　5, 2　　　　　　　ウ　five
エ　five, two　　　　　　　オ　two　　　　　　　カ　two, five

c，d に関する解答群
ア　add　　　　　　　　イ　add.evaluate()　　　　　　　ウ　five
エ　five.evaluate()　　　　　　　オ　two　　　　　　　カ　two + five
キ　two.evaluate()

設問２ 　次の記述中の に入れる正しい答えを，解答群の中から選べ。

　Ａ君は，これまでに作成したプログラムをBさんに見てもらったところ 次のアドバイスを受けた。

　“乗除算などの式を実装するクラスを追加する前に，上位クラスを導入して二項演算を 表すクラスを簡単に実装できるようにすべきである。また，アプリケーションが 必要とする全ての二項演算をライブラリで用意するのは一般に難しいので， パッケージ外でも二項演算がそのクラスの下位クラスとして簡単に実装できるようにすべきである。

　そこで，Ａ君は，次の仕様の抽象クラスをライブラリに追加した。

(1) 抽象クラス BinaryOperatorExpression は，二項演算子を使用する式（以下，二項演算式という）を表す。

① コンストラクタは，二項演算式を生成する。二項演算式 a OP b において， 二項演算子 OP の左側 a の部分を左側の式，右側 b の部分を右側の式とし， それぞれ引数 left 及び引数 right で指定する。いずれかの引数が null のときは， NullPointerException を投げる。 ② メソッド getLeft 及び getRight は，それぞれ左側の式及び右側の式を返す。

③ 抽象メソッド getOperator は，この二項演算式の演算子を文字列で返す。

④ メソッド toString は，この二項演算式を表す文字列を返す。

　このクラスを B さんに見てもらったところ，“ライブラリで用意された API を 呼び出すアプリケーションで二項演算式を表すクラスの実装に使えるようにすることが 目的なので， ようにするために， コンストラクタとメソッド getLeft，getRight 及び getOperator は public ではなく protected にすべきである”という指摘を受け， その修正をしてプログラム５を作成した。

［プログラム５］

package com.example.expr;

public abstract class BinaryOperatorExpression implements Expression {
   private final Expression left, right;

   protected BinaryOperatorExpression(Expression left, Expression right) {
      if (left == null || right == null) {
         throw new NullPointerException();
      }
      this.left = left;
      this.right = right;
   }

   protected Expression getLeft() {
      return left;
   }

   protected Expression getRight() {
      return right;
   }

   protected abstract String getOperator();

   public String toString() {
      return String.format("(%s %s %s)",
            getLeft(), getOperator(), getRight());
   }
}

解答群

ア　下位クラスを実装するクラスだけで使える

イ　上位クラスの実装が下位クラスで改変されない

ウ　通常のアプリケーションがどのパッケージからでも呼び出せる

エ　パッケージ com.example.expr 内の下位クラスだけで使える

設問３ 　次の記述中の/*  */ に入れる正しい答えを， 解答群の中から選べ。ここで，プログラム６中の/*  */ には， 設問１の正しい答えが入っているものとする。　

　プログラム６は，ライブラリのパッケージ外で二項演算式を実装するテストとして， 減算式を表すクラス Subtraction を実装したものである。

［プログラム６］

package com.example.expr;

import  /*  a  */.BinaryOperatorExpression;
import  /*  a  */.Expression;

public class Subtraction extends BinaryOperatorExpression {
   public Subtraction(Expression left, Expression right) {
      super(left, right);
   }

   public int evaluate() {
      return getLeft().evaluate() - getRight().evaluate();
   }

   public String getOperator() {
      return "-";
   }
}

プログラム６をテストするために，プログラム４のメソッド main の /* α */ の行を図２に示す行に置き換えて実行したところ，図１に示した出力結果に加え， 出力結果“ ”を得た。

System.out.println(new Subtraction(add, new Subtraction(two, five)));

図２　メソッド main の /* α */の行を置き換える行

解答群
ア　((2 + 5) - (2 - 5))　　　　　　　イ　((7) - (-3))　　　　　　　ウ　(2 + 5 - 2 - 5)
エ　(2 + 5) - (2 - 5)　　　　　　　　オ　0　　　　　　　　　　　　カ　10

設問４ 　次の記述中の(     )に入れる正しい答えを，解答群の中から選べ。
　

　B さんから，更に次の指摘を受けた。
　“オブジェクトの等価についての考慮も必要である。例えば，(     ) を評価すると，二つのインスタンスが表す値が等しいので true になるべきだが， 今のクラス Constant の実装では false になる。”

解答群

ア　new Constant(9) == new Constant(9)

イ　new Constant(9).equals(new Constant(9))

ウ　new Constant(9).evaluate() == new Constant(9).evaluate()

エ　new Constant(9).evaluate().equals(new Constant(9).evaluate())