サンプル問題(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
| a | b | |
|---|---|---|
| ア | 未定義 | 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つ目以降の追加で先頭が置き換わってしまいます。
解説と下の表はこのサイトが作成したものです(表は、正解の選択肢を入れたプログラムを実際に実行した結果です)。