問11 与えられた文字列を有限オートマトンモデルで検査する。 q0を始点，q2を終点とした場合，受理されない文字列はどれか。
ア abab イ acac ウ accc エ bcbc
問12 次の2分探索木から要素12を削除したとき，その位置に別の要素を移動するだけで 2分探索木を再構成するには，削除された節点の位置にどの要素を移動すればよいか。
ア 9 イ 10 ウ 13 エ 14
問13 スタックとキューの二つのデータ構造がある。 次の手続きを順に実行した場合，変数xに代入されるデータはどれか。 ここで，
データaをスタックに挿入することを，push(a)
スタックからデータを取り出すことを，pop()
データaをキューに挿入することを，enq(a)
キューからデータを取り出すことを，deq()
とそれぞれ表す。
push(a) push(b) enq(pop()) enq(c) push(d) push(deq()) x ← pop()
ア a イ b ウ c エ d
問14 長さm，nの文字列を格納した配列X，Yがある。図は，長さmの文字列の後ろに 長さnの文字列を連結したものを配列Zに格納するアルゴリズムを表す流れ図である。 図中のa，bに入れる処理として，正しいものはどれか。 ここで，1文字が一つの配列要素に格納されるものとする。
a
b
ア
X(k) → Z(k)
イ
ウ
Y(k) → Z(k)
エ
問15 データの整列方法に関する記述のうち，適切なものはどれか。
ア クイックソートでは，ある間隔で要素を取り出した部分列を整列し， 更に間隔をつめた部分列を取り出して整列する。
イ シェルソートでは，隣り合う要素を比較して，大小の順が逆であれば， それらの要素を入れ替えるという操作を繰り返して行う。
ウ バブルソートでは，中間的な基準値を決めて，それよりも大きな値を 集めた区分と小さな値を集めた区分に要素を振り分ける。 次にそれぞれの区分の中で同様な処理を繰り返す。
エ ヒープソートでは，未整列の部分を順序木に構成し， そこから最大値又は最小値を取り出して既整列の部分に移す。 これらの操作を繰り返して，未整列部分を縮めてゆく。