情報処理技術者試験-NAVI


テクニカルエンジニア (データベース) H12年春 午前 【問3】

従業員番号と氏名の対がn件で格納されている表を使用して、与えられた従業員番号から氏名を線型探索法を用いて検索する。
この処理における平均比較回数を求める式はどれか。
ここで、検索する従業員番号はランダムに出現し、検索は常に表の先頭から行うものとする。
また、与えられた従業員番号がこの表に存在しない場合もあり、その確率をaとする。


n+1
── + na
2


(n+1)(1−a)
──────
2


(n+1)(1−a) n
────── + ─
2 2


(n+1)(1−a)
────── + na
2



       


みんなの正解率:  50%  (34人のうち17人が正解)

キーワード:パリティビット 和集合


テクニカルエンジニア (データベース) H12年春の全キーワードをみる

解答と解説

解答:
解説:
キーワード:パリティビット 和集合


みんなの正解率:  50%  (34人のうち17人が正解)
      

スポンサードリンク


この問題のキーワード


和集合
【H25年春】 関数従属に関する記述のうち、適切なものはどれか。... 正解率:71%
【H21年春】 関係Rの関係スキーマが R(A, B, C, D, E) であり、関... 正解率:73%
【H19年春】 関係RのリレーションスキーマがR (A、B、C、D、E) であり、関... 正解率:58%
【H17年春】 関数従属に関する記述のうち、適切なものはどれか。... 正解率:68%
【H15年春】 関数従属に関する記述のうち、適切なものはどれか。... 正解率:60%
【H15年春】 第1、第2、第3正規形とそれらの特徴A、B、Cの組合せとして、適切な... 正解率:68%

パリティビット

テクニカルエンジニア (データベース) H12年春の全キーワードをみる




H12年春 設問一覧
【問4】表は、ある地方の天気の移り変わり示したものである。... 59%
【問5】A校とB校においてC試験とD試験の合格者を調査した。適切な記述はどれ... 58%
【問6】コンピュータの命令実行順序として、適切なものはどれか。... 39%
【問7】表のような状態のキャッシュメモリ C0〜C3 がある。... 44%
【問8】RAIDに関する記述のうち、適切なものはどれか。... 67%
【問9】周期的に発生する2種類の割込み A 及び B をもち、多重割込みを許... 53%
【問10】仮想記憶方式のコンピュータにおいて、あるタスクのページのアクセス順序... 70%
【問11】表のプロセスの集合に対して、次の条件のスケジューリングを適用すると、... 50%
【問12】プロセスを、実行状態、実行可能状態、待ち状態、休止状態の四つの状態で... 68%
【問14】異なる命令形式をもつコンピュータ用の目的プログラムを生成する言語処理... 59%

 




テクニカルエンジニア (データベース)の過去年度
H26年春 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年春 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年春 [ 午前問題 ]H21年春 [ 午前問題 ]
H19年春 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年春 [ 午前問題 ]H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]H12年春 [ 午前問題 ]