基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

次のJavaプログラムの説明及びプログラムを読んで，設問1，2に答えよ。
(Javaプログラムで使用するAPIの説明は，こちらを参照してください。

〔プログラムの説明〕
　試験の成績を管理するプログラムである。

• クラス ScoreManager は，後述するクラス ValueSortedMap を継承したクラスで，試験の成績を管理する。点数の高い順に学籍番号(英数字で構成される固定長の文字列)と点数を出力するメソッド print をもつ。
• クラス ValueSortedMap は，キーと値の対応付けを値の昇順，又はコンストラクタで指定したコンパレータに従った順に保持する。キーと値の対応付けをキーの昇順，又はコンパレータに従った順に保持するクラス TreeMap を利用している。主なメソッドは次のとおりである。

  public V put(K key，V value)

  key に value を対応付けて登録する。key 又は value が null のときは 例外 NullPointerException を投げる。key が既に他の値と対応付けられていれば，その値を value で置き換え，置き換えられる前の値を返す。key に値が対応付けられていなければ，null を返す。

  public V get(K key)

  key に対応付けられた値を返す。key と値の対応付けがなければ，null を返す。

  public V remove(K key)

  key と値の対応付けを削除し，対応付けられていた値を返す。key と値の対応付けがなければ，null を返す。

  public lterator iterator()

  対応付けられた値の昇順，又はコンストラタで指定したコンパレータに従った順に，キーを返すための反復子を返す。

  　フィールド map は，キーと値の対応付けを保持する。
  　フィールド reverseMap は，値にキーを対応付けて保持する。異なるキーに同じ値が対応付けられることがあるので，値に対応付けられるのはキーのリストである。
• クラス ScoreManagerTester は，成績管理プログラムのテストプログラムである。メソッド main の実行結果を，図1に示す。
  

プログラム中の　に入れる正しい答えを，解答群の中から選べ。

点数が同じ場合には，学籍番号の文字列としての自然順序付けに従って出力するように変更する。クラス ValueSortedMap で使用しているクラスやインタフェースの変更だけで実現する場合，変更内容として適切なものを，解答群の中から選べ。