基本情報技術者科目Bの問題なのですが、 オブジェクト指向、リストの問題なのですが、

Question

基本情報技術者科目Bの問題なのですが、
オブジェクト指向、リストの問題なのですが、この手の問題を見ると、頭が固まってしまい、何をすればいいかわからなくなります。ptrとかわかりません。解ける方はどのようにしていますか？解法をお願いします。

Answer 1

基本情報保有のプログラマーです。
私の考え方を垂れ流してみます。あまり役に立たないと思います。

1. 問題を見る
「次の記述中の□に入れる正しい答えを、解答群の中から選べ。」
＿→□を探す
「/*** α ***/の行を□回実行する。」
＿→/*** α ***/を探す
コード内7行目にある(まだコードは読まない)のを確認
2. 7行目の前後を見る
＿→Whileループに挟まれている
＿
→Whileループの条件を見る→定義済であるかぎり続行
＿
→ptr.nextって何？→5行目でLinkedListクラスと分かる
＿→LinkedListクラスって何？
3. 問題文に戻ってLinkedListクラスの説明を見る
＿
→「単方向リストを」→要素(データユニット)は値(value)と次要素への参照(next)の組だと推測できる
4. /*** α ***/の呼び出し元を探す
＿
→「手順testを呼び出すと」→testをコードから探す
＿
→addFirst2回、addLast1回呼んでいる
5. addFirstの定義を見る
先頭要素を変えてるだけ
＿→/*** α ***/は通らない
6. addLastの定義を見る
＿
→先頭要素から末端要素に至るまで次要素を取得し続けている
＿
↑ここが一番重要
7. addLast("D")を呼ぶ時点で単方向リストは{"A", "C", <未定義>}

＿→whileで判定するのは”C”と<未定義>だけで、後者はループに入らず脱出

＿→/*** α ***/は1回だけ通る
8. 答え: 1回