ソフトウェア開発技術者 H19年春 午前 【問13】 分類：コンピュータ科学基礎

配列上に不規則に並んだ多数のデータの中から、特定のデータを探し出すのに適したアルゴリズムはどれか。

ア	2分探索法
イ	線形探索法
ウ	ハッシュ法
エ	モンテカルロ法

　 　 　 　


みんなの正解率： 　59%　　（242人のうち143人が正解）

分類：	コンピュータ科学基礎
キーワード：	2分探索 アルゴリズム ハッシュ法 モンテカルロ法 線形探索

ソフトウェア開発技術者 H19年春の全キーワードをみる


スポンサードリンク

【H25年春】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：63%
【H23年秋】 データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,...	正解率：62%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：62%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。...	正解率：72%
【H17年秋】 探索表の3種類の構成法を例とともにa〜cに示す。...	正解率：72%
【H13年春】 不規則に配列されている多数のデータの中から、特定のデータを探し出すの...	正解率：51%

【H28年秋】 0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)＜0...	正解率：84%
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。...	正解率：50%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた...	正解率：56%
【H27年秋】 公開鍵暗号方式の暗号アルゴリズムはどれか。...	正解率：63%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として...	正解率：80%
【H26年秋】 無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ...	正解率：71%

【H13年春】 不規則に配列されている多数のデータの中から、特定のデータを探し出すの...	正解率：51%
【H13年春】 fact(n)は、非負の整数 n に対して n の階乗 n! を返す...	正解率：71%
【H13年春】 複数の英字と区切り記号”.”1個からなる文字列を探索する。”*”は長...	正解率：65%
【H13年春】 バイポーラプロセッサと比較した場合の CMOS プロセッサの特徴とし...	正解率：52%

【H27年春】 モンテカルロ法によって、正方形に内接する円の面積を近似的に求める方法...	正解率：50%
【H26年秋】 プロジェクトの進捗を金銭価値に換算して、コスト効率とスケジュール効率...	正解率：71%
【H22年秋】 観測データを類似性によって集団や群に分類し、その特徴となる要因を分析...	正解率：52%
【H13年春】 不規則に配列されている多数のデータの中から、特定のデータを探し出すの...	正解率：51%
【H13年春】 fact(n)は、非負の整数 n に対して n の階乗 n! を返す...	正解率：71%
【H13年春】 複数の英字と区切り記号”.”1個からなる文字列を探索する。”*”は長...	正解率：65%

【H26年春】 従業員番号と氏名の対が n 件格納されている表に線形探索法を用いて、...	正解率：49%
【H25年春】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：63%
【H24年春】 相違なる n 個のデータが昇順に整列された表がある。...	正解率：71%
【H22年秋】 探索表の構成法を例とともに a 〜 c に示す。...	正解率：62%
【H21年春】 相違なる n 個のデータが昇順に整列された表がある。...	正解率：75%
【H19年秋】 探索表の3種類の構成法を例とともに a 〜 c に示す。...	正解率：72%

ソフトウェア開発技術者 H19年春の全キーワードをみる

【問14】非負の整数xに対して、次のとおりに定義された手続F (x) がある。... 59%

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

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

【問18】キャッシュメモリのアクセス時間が10ナノ秒、主記憶のアクセス時間が7... 78%

【問19】メモリインタリーブを説明したものはどれか。... 84%

【問20】データを分散して複数の磁気ディスクに書き込むことによって、データ入出... 77%

【問21】DMAの説明として、適切なものはどれか。... 63%

【問22】スーパコンピュータの特徴として、適切なものはどれか。... 73%

【問23】仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 45%

【問24】仮想記憶システムにおいて実記憶の容量が十分でない場合、プログラムの多... 68%

問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

H28年秋 [ 午前問題 ]	H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]	H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]	H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]	H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]	H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]	H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]	H21年秋 [ 午前問題 ]
H21年春 [ 午前問題 ]	H20年秋 [ 午前問題 ]
H20年春 [ 午前問題 ]	H19年秋 [ 午前問題 ]
H19年春 [ 午前問題 ]	H18年秋 [ 午前問題 ]
H18年春 [ 午前問題 ]	H17年秋 [ 午前問題 ]
H17年春 [ 午前問題 ]	H16年春 [ 午前問題 ]
H15年春 [ 午前問題 ]	H14年春 [ 午前問題 ]
H13年春 [ 午前問題 ]	H12年春 [ 午前問題 ]
H11年春 [ 午前問題 ]	H10年春 [ 午前問題 ]