リスト構造に関して、以下の過去問(平成17年春期 FE 午後 問1)を見てみましょう。

問1 リストに関する次の記述を読んで,設問1~3に答えよ。

リストの構造は図1のとおりとする。
17-FE問1-1
(1)ROOTは,リストの先頭を指す。
(2)リストの要素は連続する2語からなる。第1語には値が,第2語には次の要素へのポインタが格納されている。
(3)リストの各要素は値の昇順に連結されていて,値はすべて異なる。最後の要素の第2語にはポインタとして0000が格納されている。
(4)図1の構造をもつリストが,図2のとおりに主記憶の00FF番地から0117番地までに格納されている。00FF番地はROOTである。
(5)1語は16ビットからなり,語単位で番地が付いている。
17-FE問1-2



設問1 010C番地の内容として正しい答えを,解答群の中から選べ。

解答群
ア 0099  イ 00A1  ウ 00A3  エ 00A4  オ 00A5






【正解】イ

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

 0110番地及び0111番地からなる要素をリストから削除するには,[ a ]番地の内容を[ b ]に変えればよい。

解答群
ア 0101  イ 0102  ウ 0103  エ 0104  オ 0105
カ 0113  キ 0114  ク 0115  ケ 0116  コ 0117






【正解】
a コ  
b イ

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

 0118番地から011D番地に格納されている3要素からなるサブリストと,設問2で要素を削除する前のリストを併合するには,[ c ]番地の内容を011Aに,[ d ]番地の内容を0102に,[ e ]番地の内容を011Cに,[ f ]番地の内容を0108にそれぞれ変えればよい。

解答群
ア 0109  イ 010B  ウ 010D  エ 010F  オ 0111
力 0113  キ 0115  ク 0117  ケ 0119  コ 011B






【正解】
c オ
d コ
e キ
f ケ