平成20年度秋季問題

問題11

0～6の数4個で構成される数列（ N ₃， N ₂， N ₁， C ）がある。 C はチェックディジット（検査数字）であり、 C ＝（ N ₃×3＋ N ₂×2＋ N ₁×1） mod 7を満たす。数列（ 4，2，□，6）がこの条件を満たすとき、□ に当てはまる数はどれか。ここで、 a mod b は a を b で割った余りを表す。

ア	0
イ	2
ウ	4
エ	6

解答・解説へ

問題12

親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。次のヒープの * の位置に要素７を追加したとき，A の位置に来る要素はどれか。

ア	7
イ	11
ウ	24
エ	25

解答・解説へ

問題13

2,000 個の相異なる要素が，キーの昇順に整列された表がある。外部から入力したキーによってこの表を2分探索して，該当するキーの要素を取り出す。該当するキーが必ず表中にあることが分かっているとき，キーの比較回数は最大何回か。

ア	9
イ	10
ウ	11
エ	12

解答・解説へ

問題14

n の階乗を再帰的に計算する関数 F（ n）の定義において，a に入れるべき式はどれか。ここで，n は非負の整数である。
　n ＞0のとき， F（n）＝ a
　n ＝０のとき， F（n）＝ 1

ア	n + F(n -1)
イ	n - 1 + F(n)
ウ	n × F(n -1)
エ	(n - 1) × F(n)

解答・解説へ

問題15

業務の改善提案に対する賞金が，次の決定表で決められる。改善提案１と改善提案2に対する賞金の総額は何円か。

[改善提案]
改善提案１：	改善額 20万円	, 期間短縮 3日
改善提案２：	改善額 5万円	, 期間短縮 2週間

ア	1,000
イ	1,500
ウ	2,000
エ	3,500

解答・解説へ