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

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

平成16年度秋季問題

問題11

次の表は,入力文字列を検査するための状態遷移表である。この検査では,初期状態を a とし,文字列の入力中に状態が e になれば不合格とする。
 解答群で示される文字列のうち,この検査で不合格となるものはどれか。ここで,解答群中の△は空白を表す。

+0010
-1
12.2
9.△

解答・解説へ

問題12

次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

9
10
13
14

解答・解説へ

問題13

クイックソートの処理方法を説明したものはどれか。

既に整列済みのデータ列の正しい位置に、データを追加する操作を繰り返していく方法である。
データ中の最小値を求め、次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
適当な基準値を選び、それより小さな値のグループと大きな値のグループにデータを分割する。同様にして、グループの中で基準値を選び、それぞれのグループを分割する。この操作を繰り返していく方法である。
隣り合ったデータの比較と入替えを繰り返すことによって、小さな値のデータを次第に端のほうに移していく方法である。

解答・解説へ

問題14

5 けたの a1 a2 a3 a4 a5 をハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a1+a2+a3+a4+a5, 13) とし、求めたハッシュ値に対応する位置の配列要素に格納する場合、54321 は次の配列のどの位置に入るか。ここで、mod(x,13)の値は x を 13 で割った余りとする。

1
2
7
11

解答・解説へ

問題15

試験の合否を判定する次の決定表から読み取れるものはどれか。ここで,試験は労務管理,経理及び英語の3科目で構成され,それぞれの満点は 100 とする。

英語の得点が 90 以上の者は、仮合格か合格になる。
英語の得点が 90 未満の者は、不合格になる。
業務経験年数が 5 以上の者は、仮合格か合格になる。
経理の得点が 60 未満の者は、不合格になる。

解答・解説へ