問11 次の表は，入力文字列を検査するための状態遷移表である。 この検査では，文字を入力した後の状態がeになれば不合格とする。
初期状態をaとして，解答群で示される文字列をそれぞれ入力したときに， 不合格となるものはどれか。 ここで，解答群の△は空白を表す。
入力文字
空白
数字
符号
小数点
その他
現在の状態
a
b
c
d
e
ア ＋0010 イ −1 ウ 12.2 エ 9.△
問12 2分探索木になっている2分木はどれか。
ア イ
ウ エ
問13 n個のデータをバブルソートを用いて整列するとき， データ同士の比較回数は幾らか。
ア n log n イ n (n＋1)／4
ウ n (n−1)／2 エ n2
問14 業務の改善提案に対する賞金が次の決定表で決められる。 改善提案1と改善提案2に対する賞金の総額は何円か。
改善額10万円未満
Y
N
期間短縮1週間未満
賞金： 500円
X
−
賞金：1,000円
賞金：3,000円
〔改善提案〕
改善提案1 ： 改善額 20万円，期間短縮 3日
改善提案2 ： 改善額 5万円，期間短縮 2週間
ア 1,500 イ 2,000 ウ 3,500 エ 4,000
問15 整数型の変数AとBがある。 AとBの値にかかわらず，次の二つの流れ図が同じ働きをするとき， aに入る条件式はどれか。 ここで，AND，OR，は， それぞれ論理積，論理和，Xの否定を表す。