情報処理技術者試験-NAVI


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

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

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


       


みんなの正解率:  59%  (238人のうち141人が正解)

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


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

解答と解説

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


みんなの正解率:  59%  (238人のうち141人が正解)
      

スポンサードリンク


この問題のキーワード


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

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

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

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

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


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




H19年春 設問一覧
【問14】非負の整数xに対して、次のとおりに定義された手続F (x) がある。... 59%
【問16】すべての命令が5サイクルで完了するように設計されたコンピュータがある... 77%
【問17】表に示す命令ミックスによるコンピュータの処理性能は、約何MIPSか。... 49%
【問18】キャッシュメモリのアクセス時間が10ナノ秒、主記憶のアクセス時間が7... 78%
【問19】メモリインタリーブを説明したものはどれか。... 84%
【問20】データを分散して複数の磁気ディスクに書き込むことによって、データ入出... 77%
【問21】DMAの説明として、適切なものはどれか。... 63%
【問22】スーパコンピュータの特徴として、適切なものはどれか。... 74%
【問23】仮想記憶のページ置換えアルゴリズムの一つであるFIFOに関する記述の... 46%
【問24】仮想記憶システムにおいて実記憶の容量が十分でない場合、プログラムの多... 69%

 




ソフトウェア開発技術者の過去年度
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年春 [ 午前問題 ]