［更新日］1998.05.15
問16 2分探索法に関する次の記述のうちで，適切なものはどれか。
ア データが昇順に並んでいるときだけ正しく探索できる。
イ データが昇順又は降順に並んでいるときだけ正しく探索できる。
ウ データが昇順又は降順に並んでいる方が効率よく探索できる。
エ データの個数が偶数のときだけ正しく探索できる。
問17 要素番号が0から始まる配列TANGOがある。n個の単語がTANGO（1）から TANGO（n）に入っている。図は，n番目の単語をTANGO（1）に入れるために， TANGO（1）からTANGO（n−1）の単語を順に一つずつ後ろにずらして単語表を 再構成する流れ図である。 に入れる処理として正しいものはどれか。
ア TANGO（i）→ TANGO（i＋1）
イ TANGO（i）→ TANGO（n−i）
ウ TANGO（i＋1）→ TANGO（n−i）
エ TANGO（n−i）→ TANGO（i）
問18 次のような一連の代入文がある。
x＋y→x
x−y→y
x−y→x
x，yの初期値をそれぞれA，Bとするとき，最後の代入文の実行が 終了した時点におけるxとyの値の正しい組合せはどれか。
x
y
ア
A
B
イ
ウ
2B
A−B
エ
問19 nの階乗を再帰的に計算する関数F(n) の定義を与える次の記述の に入れるべき式はどれか。 ここで，nは非負の整数とする。
n ＝ 0 のとき，F(n) ＝ 1
n ＞ 0 のとき，F(n) ＝
問20 一般にSRAMの記憶セルに使用され，二つの安定状態をもつ回路で あり，順序回路の基本構成要素となるものはどれか。
ア AND（論理積）ゲート イ 加算器
ウ 乗算器 エ フリップフロップ