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

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

平成19年度春季問題

問題11

文字列“ET”を ASCII でコード化したものを 16 進表記したものはどれか。ここで,文字コードの8ビット目には,偶数パリティビットが付く。
ASCII コード表の一部〕

4554
A32B
ACA5
C5D4

解答・解説へ

問題12

次の2分探索木に 12 を追加したとき,追加された節 12 の位置を正しく表している図はどれか。

解答・解説へ

問題13

文字列 A が“aababx△”,文字列 B が“ab△”であるとき,流れ図の終了時点の k は幾らか。ここで,文字列の先頭の文字を1番目と数えるものとし,A [ i ] は A の i 番目の文字を,B [ j ] は B の j 番目の文字を,“△”は終端を示す文字を表す。

0
1
2
4

解答・解説へ

問題14

配列 A[ i ]( i =1,2,..., n )を,次のアルゴリズムによって整列する。行2~3の処理が初めて終了したとき,必ず実現されている配列の状態はどれか。

  〔アルゴリズム〕
  行番号
  1 i を1から n -1まで1ずつ増やしながら行2~3を繰り返す
  2 j を n から i +1まで減らしながら行3を繰り返す
  3 もし A[ j ] < A[ j -1] ならば,A[ j ]とA[ j -1] を交換する
A[ 1 ] が最小値になる。
A[ 1 ] が最大値になる。
A[ n ] が最小値になる。
A[ n ] が最大値になる。

解答・解説へ

問題15

表探索におけるハッシュ法の特徴はどれか。

2分木を用いる方法の一種である。
格納場所の衝突が発生しない方法である。
キーの関数値によって格納場所を決める。
探索に要する時間は表全体の大きさにほぼ比例する。

解答・解説へ