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

〔aについて〕
具体例として図3の状態に addMemo(3, "Oka") を実行した場合を考えてみましょう。Memo[] はメモごとの開始位置を保持する配列です。そして MemoCnt は、現在のメモの件数を保持しているので、aの格納先である Memo[MemoCnt] は、新たに追加される文字列の開始位置を格納する要素になります。上記の例では Memo[MemoCnt] は Memo[4] になります。

文字列の追加される位置は Data[] の最初の空き要素以降、すなわち現在格納されている文字データの直後になります。Data[] に格納されている文字数は DataLen が保持しているので、追加する文字列の開始位置は、文字列追加前の DataLen の値と等しくなります。よって Memo[MemoCnt] に代入されるのは DataLen の値です。

上記の例でも、Memo[4] に 追加前の DataLen の値である 19 が格納されています。∴a＝ア：DataLen

〔bについて〕
addMemo() を実行すると、Data[] には"文字列の長さを表す数字"＋追加文字列が追記されるので DataLen は textLen + 1 だけ増えることになります。しかし、addMemo() および changeMemo() では、Data[] に"文字列の長さを表す数字"を加える処理をした直後に DataLen を 1 増やしているので、bで増やすのは追加した文字列の長さ分だけになります。したがってbには DataLen + textLen が入ります。

∴b＝ウ：DataLen + textLen

〔cについて〕
deleteMemo() は削除位置 pos を引数にとり、削除する要素の位置まで Memo[] の要素を前詰めすることによって該当するメモを削除しています。上記の例では、MemoCnt を 1 減らすとともに、Memo[0] ← Memo[1]、Memo[1] ← Memo[2]、Memo[2] ← Memo[3] という順で処理が行われます。DeleteMemo 内では、これを
のループ処理で行っており、i はこの繰り返し処理の初期値になっています。上図の deleteMemo(0) の例における1回目の前詰め処理は Memo[0] ← Memo[1] ですので、これを満たすような i の初期値を考えると 1 であればよいとわかります。つまり pos で指定された位置＋1を i に設定すれば、期待通りの処理が行われることになります。よってcには pos + 1 が入ります。

∴c＝エ：pos + 1

〔dについて〕
dを含む部分は fromPos ＞ toPos のときに行われる処理です。図6は正に fromPos ＞ toPos である moveMemo(2, 0) の実行後の状態です。

図5の状態から図6の状態に Memo[] を変化させるには、Memo[2]の内容を変数に格納した後、Memo[2] ← Memo[1]、Memo[1] ← Memo[0] という操作を行わなくてはなりません。プログラム中ではこの繰り返し処理を以下の文で行っています。
moveMemo(2, 0) の場合は、Memo[2] ← Memo[1]、Memo[1] ← Memo[0] という順で処理が行われるので i = 2、i = 1 という2回のループになります。これを満たすためには、i の初期値が 2 であり、i を 1 ずつ減らしながら、i が 1 になるまで繰り返すことになります。moveMemo() の引数とループ条件の関係を考えると、2＝fromPos、1＝toPos＋1 ですから、dには fromPos, i≧toPos+1, -1 が入ります。

∴d＝イ：fromPos, i≧toPos+1, -1

プログラムをトレースしていくことで答えを導きます。clearGarbage() の対象となる図6は以下の状態です。

DataLen ← 0

DataLen を 0 で初期化

(分岐) MemoCnt = 0

MemoCnt は 3 なので、false と判定される

m:0, m＜3, 1

m を 0 から 2 まで 1 ずつ増やしながら繰り返す

//m = 0 のループ

d ← Memo[0]

d に 19 が格納される

Memo[0] ← DataLen

Memo[0] に 0 が格納される

i:0, i≦Data[19], 1

i を 0 から 3 まで 1 ずつ増やしながら繰り返す

temp[Datalen] ← Data[d + i]
DataLen = DataLen + 1

temp[0] に Data[19] を格納して、DataLen を 1 増やす
temp[1] に Data[20] を格納して、DataLen を 1 増やす
temp[2] に Data[21] を格納して、DataLen を 1 増やす
temp[3] に Data[22] を格納して、DataLen を 1 増やす
DataLen は 4 になる

//m = 1 のループ

d ← Memo[1]

d に 5 が格納される

Memo[1] ← DataLen

Memo[1] に 4 が格納される

i:0, i≦Data[5], 1

i を 0 から 4 まで 1 ずつ増やしながら繰り返す

temp[Datalen] ← Data[d + i]
DataLen = DataLen + 1

temp[4] に Data[5] を格納して、DataLen を 1 増やす
temp[5] に Data[6] を格納して、DataLen を 1 増やす
temp[6] に Data[7] を格納して、DataLen を 1 増やす
temp[7] に Data[8] を格納して、DataLen を 1 増やす
temp[8] に Data[9] を格納して、DataLen を 1 増やす
DataLen は 9 になる

//m = 2 のループ

d ← Memo[2]

d に 10 が格納される

Memo[2] ← DataLen

Memo[2] に 9 が格納される

i:0, i≦Data[10], 1

i を 0 から 3 まで 1 ずつ増やしながら繰り返す

temp[Datalen] ← Data[d + i]
DataLen = DataLen + 1

temp[9] に Data[10] を格納して、DataLen を 1 増やす
temp[10] に Data[11] を格納して、DataLen を 1 増やす
temp[11] に Data[12] を格納して、DataLen を 1 増やす
temp[12] に Data[13] を格納して、DataLen を 1 増やす
DataLen は 13 になる

最後に temp[] の内容を Data[] にコピーして処理終了です。図6の状態に対して clearGarbage() を実行すると、Memo[1] は 4 に、Memo[2] は 9 に、DataLen は 13 になります。

∴e＝ウ：4
　f＝カ：9
　g＝ケ：13