情報処理技術者試験-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人が正解)
      

スポンサードリンク


この問題のキーワード


パリティビット
【H26年春】 最上位をパリティビットとする8ビット符号において、パリティビット以外... 正解率:66%
【H20年春】 7ビットの文字コードの先頭に 1ビットの偶数パリティビットを付加する... 正解率:48%
【H19年春】 8ビットのレジスタがある。このレジスタの各ビットの値をd0、d1、・... 正解率:56%
【H18年春】 最上位をパリティビットとする8ビット符号において、パリティビット以外... 正解率:59%
【H17年春】 7ビットの文字コードの先頭に1ビットの偶数パリティビットを付加すると... 正解率:44%
【H16年秋】 調歩同期式(スタートストップ方式)のデータ伝送において偶数パリティに... 正解率:52%

和集合
【H25年秋】 集合(ここで、∩は積集合、Uは和集合、... 正解率:77%
【H23年秋】 同じ属性から成る関係 R と S がある。... 正解率:68%
【H17年春】 集合 S −( T ∪ R )に等しいものはどれか。ここで、∩ は積... 正解率:0%
【H16年秋】 16 進数の小数 0.248 を 10 進数の分数で表したものはどれ... 正解率:52%
【H16年春】 10 進数の演算式 7 ÷ 32 の結果を 2 進数で表したものはど... 正解率:52%
【H16年秋】 16 ビットの符号なし固定小数点の 2 進数 n を、16 進数の各... 正解率:67%


テクニカルエンジニア (データベース) 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】仮想記憶方式のコンピュータにおいて、あるタスクのページのアクセス順序... 68%
【問11】表のプロセスの集合に対して、次の条件のスケジューリングを適用すると、... 50%
【問12】プロセスを、実行状態、実行可能状態、待ち状態、休止状態の四つの状態で... 68%
【問14】異なる命令形式をもつコンピュータ用の目的プログラムを生成する言語処理... 59%

 




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