2011年12月27日(火)
腕試し！基本情報技術者 過去問 平成16年春 35
【問題】ハッシュ法の説明として，適切なものはどれか。
【ア】関数を用いてレコードのキー値からレコードの格納アドレスを求めること
によってアクセスする方法
【イ】それぞれのレコードに格納されている次のレコードの格納アドレスを用い
ることによってアクセスする方法
【ウ】レコードのキー値とレコードの格納アドレスの対応表を使ってアクセスす
る方法
【工】レコードのキー値をレコードの格納アドレスとして直接アクセスする方法
★★
資格、インターネットのお話しが多いブログです・・・
shirobara日記 〜 http://www.cafeblo.com/shirobara/
【解答】ア
腕試し！基本情報技術者 過去問 平成15年秋 14
【問題】表探索におけるハッシュ法の特徴として，適切なものはどれか。
【ア】2分木を用いる方法の別称である。
【イ】格納場所の衝突が発生しない方法である。
【ウ】キーの関数値によって格納場所を決める。
【工】探索に要する時間は表全体の大きさにほぼ比例する。
★★
資格、インターネットのお話しが多いブログです・・・
sakuya日記 〜 http://sakuya.sublimeblog.net/
【解答】ウ
腕試し！基本情報技術者 過去問 平成16年春 11
【問題】探索方法とその実行時間のオーダの正しい組合せはどれか。ここで，探索するデ
ータ数をnとし，ハッシュ値が衝突する(同じ値になる)確率は無視できるほど小さ
いものとする。また，実行時間のオーダがn2であるとは，n個のデータを処理する時
聞が四，2 (cは定数)で抑えられることをいう。
・・・・・・・・・・・・＜2分探索＞＜線形探索＞＜ハッシュ探索＞
【ア】・・・＜log2n＞＜n＞＜1＞
【イ】・・・＜nlog2n＞＜n^2＞＜1＞
【ウ】・・・＜n^2＞＜1＞＜n＞
【工】・・・＜nlog2＞＜n＞＜log2n＞
★★
資格、インターネットのお話しが多いブログです・・・
ranmaruブログ 〜 http://ranmaruchan.dtiblog.com/
【解答】ア
腕試し！基本情報技術者 過去問 平成16年秋 13
【問題】クイックソートの処理方法を説明したものはどれか。
【ア】に整列済みのデータ列の正しい位置に，データを追加する操作を繰り返
していく方法である。
【イ】データ中の最小値を求め，次にそれを除いた部分の中から最小値を求める。倍
この操作を繰り返していく方法である
【ウ】適当な基準値を選ぴ，それより小さな値のグループと大きな値のグループ蓄
にデータを分割する。同様にしてグループの中で基準値を選び，それぞれの
のグループを分割する。この操作を繰り返していく方法である
【工】隣り合ったデータの比較と入替えを繰り返すことによって，小さな値のデ
ータを次第に端の方に移していく方法である。
★★
資格、インターネットのお話しが多いブログです・・・
komachi日記 〜 http://blog.qlep.com/blog.php/komachinomikoto
【解答】ウ
腕試し！基本情報技術者 過去問 平成15年春 5
【問題】関数f(x) は，引数も返却値も実数型である。この関数を使った，� 銑イ�ら成る
手続を考える。手続を実行開始して十分な回数を繰り返した後に，��で表示されるy
の値に変化がなくなった。このとき成立する関係式はどれか。
�� x←a
�� y← f(x)
�� yの値を表示
�� x←y
�� �△北瓩�
【ア】f(a)=y
【イ】f(y)=O
【ウ】f(y)=a
【工】f(y)=y
★★
資格、インターネットのお話しが多いブログです・・・
Ｂ列車でいこう 〜 http://yamaneko1.blog.shinobi.jp/
【解答】工