情報処理技術者試験-NAVI

問1	問2	問3	問4	問5	問6	問7	問8
問9	問10	問11	問12	問13	問14	問15	問16
問17	問18	問19	問20	問21	問22	問23	問24
問25	問26	問27	問28	問29	問30	問31	問32
問33	問34	問35	問36	問37	問38	問39	問40
問41	問42	問43	問44	問45	問46	問47	問48
問49	問50	問51	問52	問53	問54	問55	問56
問57	問58	問59	問60	問61	問62	問63	問64
問65	問66	問67	問68	問69	問70	問71	問72
問73	問74	問75	問76	問77	問78	問79	問80

　

H18年春ソフトウェア開発技術者【問13】

キー値が1～1,000,000の範囲で一様にランダムであるレコード3件を、大きさ10のハッシュ表に登録する場合、衝突が起こらない確率は幾らか。
ここで、ハッシュ値にはキー値をハッシュ表の大きさ10で割った余りを用いる。

ア	0.28
イ	0.7
ウ	0.72
エ	0.8

同じ分野の問題「コンピュータ科学基礎」

ソフトウェア開発技術者 H18年春

問2　負の整数を表現する代表的な方法として、次の3種類がある。...

問3　0以上255以下の整数nに対して...

問4　全体集合S内に部分集合AとBがあるとき、...

問6　ハミング符号とは、データに冗長ビットを付加して、1ビットの誤りを訂正できるように...

問7　a,b,c,dの4文字からなるメッセージを符号化してビット列にする方法として表の...

問8　次に示す記述は、BNFで表現されたあるプログラム言語の構文の一部である。＜パラメ...

問9　データ構造に関する記述のうち、B木の説明として適切なものはどれか。...

問10　次の条件a～dを満たすデータを処理するために、内部データ構造の要素①～③を考えた...

問11　要求に応じて可変量のメモリを割り当てるメモリ管理方式がある。要求量以上の大きさを...

問12　分割統治法を適用した整列（ソート）アルゴリズムはどれか。...

ソフトウェア開発技術者 H19年秋

問1　x は、0以上65536未満の整数である。x を 16ビットの 2進数で表現して...

問3　コンピュータで連立一次方程式の解を求めるのに、次に含まれる未知数の個数の3乗に比...

問4　相関係数に関する記述のうち、適切なものはどれか。...

問5　全体集合 S 内に部分集合 A と B があるとき、...

問7　コンピュータの主記憶の誤り制御などに採用されている方式のうち、1ビットの誤りを訂...

問9　A、B、Cの順序で入力されるデータがある。各データについてスタックへの挿入と取出...

問10　次の手順はシェルソートによる整列を示している。データ列 7,2,8,3,1,9,...

問11　探索表の3種類の構成法を例とともに a ～ c に示す。探索の平均計算量が最も小...

問12　自然数をキーとするデータを、ハッシュ表を用いて管理する。キー x のハッシュ値...

問14　再帰的に定義された手続 proc で、proc(5) を実行したとき、印字される...

ソフトウェア開発技術者 H19年春

問1　負数を2の補数で表現する32ビットの二つの整数データを加算したとき、あふれが生じ...

問3　表は、ある地方の天気の移り変わりを示したものである。例えば、晴れの翌日の天気は、...

問5　A,B,C,Dを論理変数とするとき、次のカルノー図と等価な論理式はどれか。...

問8　あるプログラム言語において、識別子（identifier）は、先頭が英字で始まり...

問9　すべての歯が同じ深さであり、かつ、葉以外のすべての節点が二つの子をもつ要素数nの...

問10　配列A[1]、A[2]、・・・・、A[7]で、A[1]を根とし、A[i]の左側の...

問11　n個のデータを整列するとき、比較回数が最悪の場合でO（n＾2）で、最良の場合でO...

問12　2整数X,Yをキーとするデータを、ハッシュ関数h（X,Y）を使って要素数256の...

問13　配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すのに適したアル...

問14　非負の整数xに対して、次のとおりに定義された手続F（x）がある。F（10）で印刷...

問16　すべての命令が5サイクルで完了するように設計されたコンピュータがある。パイプライ...

問17　表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。...

ソフトウェア開発技術者 H18年秋

問1　aを正の整数とし、b＝a...

問2　袋の中に重心の偏った二つのサイコロa、bが入っている。aは1の目が3/10の確立...

問3　回帰直線に関する記述のうち、適切なものはどれか。...

問6　信頼性設計技術の中で、誤りを検出した上である程度まで訂正を行いたい場合に使用する...

問7　次の表は、入力記号の集合が｛0,1｝、状態集合が｛a,b,c,d｝である有限オー...

問8　逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するためのスタック...

問9　配列内に構成されたヒープとして適切なものはどれか。...

問10　データ列が整列の過程で図のように上から下に推移する整列方法はどれか。ここで、図中...

問11　相異なるn個のデータが昇順に整列された表がある。この表をm個ごとのブロックに分割...

問12　FACT（n）は、非負の正数nに対してnの階乗を返す。FACT（n）の再帰的な定...

問15　ゲーム理論を使って検討するのに適している業務はどれか。...

Copyright© 2006-2008 情報処理技術者試験-NAVI. All Rights Reserved.