平成21年度春季問題

問題6

配列と比較した場合の連結リストの特徴に関する記述として，適切なものはどれか。

ア	要素を更新する場合，ポインタを順番にたどるだけなので，処理時間は短い。
イ	要素を削除する場合，削除した要素から後ろにあるすべての要素を前に移動するので，処理時間は長い。
ウ	要素を参照する場合，ランダムにアクセスできるので，処理時間は短い。
エ	要素を挿入する場合，数個のポインタを書き換えるだけなので，処理時間は短い。

解答・解説へ

問題7

昇順に整列された n 個のデータが配列に格納されている。探索したい値を2分探索法で探索するときの，およその比較回数を求める式はどれか。

ア	log2n
イ	(log2n+1)/2
ウ	n
エ	n2

解答・解説へ

問題8

自然数 n に対して，次のように再帰的に定義される関数 f (n)を考える。 f (5) の値はどれか。
f (n)：if　n ≦1　then　return　1　else　return　n + f (n - 1)

ア	6
イ	9
ウ	15
エ	25

解答・解説へ

問題9

平均命令実行時間が 20 ナノ秒のコンピュータがある。このコンピュータの性能は何MIPS か。

ア	5
イ	10
ウ	20
エ	50

解答・解説へ

問題10

シングルチップマイコンの特徴として，最も適切なものはどれか。

ア	PC のメイン CPU に適している。
イ	ROM は内蔵されているが，RAM は内蔵されていない。
ウ	高速処理システム又は大規模なシステムに適している。
エ	入出力機能が内蔵されている。

解答・解説へ