必ず受かる情報処理技術者試験

当サイトは、情報処理技術者試験に合格するためのWebサイトです。
ITパスポート試験,基本情報技術者,応用情報技術者,高度試験の過去問題と解答及び詳細な解説を掲載しています。
  1. トップページ
  2. 基本情報技術者
  3. 平成21年度春季問題

平成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 は内蔵されていない。
高速処理システム又は大規模なシステムに適している。
入出力機能が内蔵されている。

解答・解説へ