うごく基本情報

サンプル問題(2022年4月公開) 科目B 問3

単方向リスト ・ 参照 ・ 未定義の判定

次のプログラム中の[ ]と[ ]に入れる正しい答えの組合せを,解答群の中から選べ。
手続 append は,引数で与えられた文字を単方向リストに追加する手続である。単方向リストの各要素は,クラスListElement を用いて表現する。クラスListElement の説明を図に示す。ListElement 型の変数はクラス ListElement のインスタンスの参照を格納するものとする。大域変数 listHead は,単方向リストの先頭の要素の参照を格納する。リストが空のときは,listHead は未定義である。
メンバ変数型説明val 文字型リストに格納する文字。
next ListElement リストの次の文字を保持するインスタンスの参照。初期状態は未定義である。
コンストラクタ説明ListElement(文字型: qVal) 引数 qVal でメンバ変数val を初期化する。
図クラス ListElement の説明

大域: ListElement: listHead ← 未定義の値

○append(文字型: qVal)
  ListElement: prev, curr
  curr ← ListElement(qVal)
  if (listHead が [ a ])
    listHead ← curr
  else
    prev ← listHead
    while (prev.next が 未定義でない)
      prev ← prev.next
    endwhile
    prev.next ← [ b ]
  endif
ab
ア未定義curr
イ未定義curr.next
ウ未定義listHead
エ未定義でないcurr
オ未定義でないcurr.next
カ未定義でないlistHead

出典:基本情報技術者試験 科目B試験 サンプル問題(2022年4月公開) 問3

正解と解説を見る

正解:ア

ポイント:リストの末尾に追加:空なら先頭にする。空でなければ最後の要素までたどり、その next に新しい要素をつなぐ。

append は、新しい要素 curr をリストの末尾に追加します。
空欄a:リストが空のとき(listHead が未定義)は、curr をそのまま先頭にします。よって「未定義」。
空でないときは、prev を先頭から next が未定義になる(=最後の要素)までたどります。
空欄b:最後の要素の next に、新しい要素 curr をつなぎます。よって prev.next ← curr。
よって(ア)。
イ:curr.next は未定義なので、何もつながりません。
ウ:listHead をつなぐと、最後の要素から先頭に戻る輪になってしまいます。
エ〜カ:空欄aを「未定義でない」にすると、2つ目以降の追加で先頭が置き換わってしまいます。

解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。

サイトで、1行ずつ動かして読む →