情報処理技術者試験-NAVI


第一種情報処理技術者 H10年春 午前 【問11】

挿入法 (Straight Insertion) を用いてランダムに並んだデータを整列する。300 個のデータを整列
するための比較演算回数は、100 個のデータを整列する場合のおよそ何倍になるか。

3
5.2
9
27


       


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

キーワード:グラフ ニュートン法 和集合 実験計画法 有限小数 正規化 浮動小数点 線形計画法 進数


第一種情報処理技術者 H10年春の全キーワードをみる

解答と解説

解答:
解説:
キーワード:グラフ ニュートン法 和集合 実験計画法 有限小数 正規化 浮動小数点 線形計画法 進数


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

スポンサードリンク


この問題のキーワード


グラフ
【H28年春】 コンピュータグラフィックスの要素技術に関する記述のうち、適切なものは... 正解率:100%
【H28年秋】 ガントチャートを説明したものはどれか。... 正解率:67%
【H26年春】 三つのグラフA〜Cの同形関係に関する記述のうち、適切なものはどれか。... 正解率:76%
【H26年秋】 グラフに示される頂点V ここで、グラフ中の数値は各区間の所要時間を表... 正解率:100%
【H26年春】 ハッシュ表の理論的な探索時間を示すグラフはどれか。... 正解率:71%
【H24年秋】 コンピュータグラフィックスの要素技術に関する記述のうち、適切なものは... 正解率:84%

和集合
【H27年秋】 集合 A、B、C に対して ここで、∪は和集合を、∩は積集合を、... 正解率:69%
【H25年春】 ここで、∪は和集合、∩は積集合、... 正解率:41%
【H24年秋】 全体集合S内に部分集合AとBがあるとき、... 正解率:43%
【H19年秋】 全体集合 S 内に部分集合 A と B があるとき、... 正解率:60%
【H18年春】 全体集合S内に部分集合AとBがあるとき、... 正解率:62%
【H18年秋】 A,B,C,D,Eは、ある関係Rの属性集合の部分集合であり、関数従属... 正解率:67%

実験計画法
【H24年秋】 プロジェクトの品質マネジメントにおいて、プロセスが安定しているかどう... 正解率:63%
【H24年春】 "1 次式で表現される制約条件の下にある資源を、どのように配分したら... 正解率:42%
【H20年秋】 ホワイトボックステストで使用されるテストケースの作成法として、適切な... 正解率:79%

有限小数
【H20年秋】 基数変換に関する記述のうち、適切なものはどれか。... 正解率:66%
【H16年春】 次の 10 進小数のうち、 8 進数に変換したときに有限小数になるも... 正解率:72%
【H16年春】 負の整数を表現する代表的な方法として、次の 3 種類がある。... 正解率:77%
【H16年春】 X と Y の否定論理積 X NAND Y は、NOT(X AND... 正解率:75%
【H16年春】 7 ビットのコードと 1 ビットのパリティビットからなる 8 ビット... 正解率:57%
【H16年春】 後置表記法(逆ポーランド表記法)では、例えば、式 Y = (A -... 正解率:74%

正規化
【H28年春】 関数従属を次のように表記するとき、属性a〜eで構成される関係を第3正... 正解率:60%
【H26年春】 次の表はどこまで正規化されたものか。... 正解率:67%
【H20年秋】 第1、第2、第3正規形とそれらの特徴a〜cの組合せとして、適切なもの... 正解率:52%
【H19年春】 データベースの正規化の目的のうち、適切なものはどれか。... 正解率:89%
【H19年秋】 次の表はどこまで正規化されたものか。... 正解率:75%
【H18年春】 次のような繰返し構造をもったレコードからなるデータを、第3正規形に正... 正解率:63%

浮動小数点
【H17年秋】 けた落ちによる誤差の説明として、適切なものはどれか。... 正解率:63%
【H12年春】 モンテカルロ法と最も関係の深い用語はどれか。... 正解率:67%
【H12年春】 P、Q、R はいずれも命題である。命題 P の真理値は真であり、命題... 正解率:61%
【H12年春】 次の表は、数字 0 〜 9 を符号化したビット表記と出現率である。数... 正解率:47%
【H12年春】 CISC 型 MPU と比較したときの RISC 型 MPU の特徴... 正解率:61%
【H12年春】 コンピュータの命令実行順序として、適切なものはどれか。... 正解率:66%

線形計画法
【H24年春】 "1 次式で表現される制約条件の下にある資源を、どのように配分したら... 正解率:42%

進数
【H28年春】 10進数123を、英字A〜Zを用いた26進数で表したものはどれか。... 正解率:50%
【H27年秋】 0以上255以下の整数nに対して、... 正解率:58%
【H27年春】 2けたの2進数x 2進数x... 正解率:36%
【H27年秋】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:61%
【H27年春】 16進数ABCD1234をリトルエンディアンで4バイトのメモリに配置... 正解率:100%
【H26年春】 2進数で表現すると無限小数になる10進小数はどれか。... 正解率:75%

ニュートン法

第一種情報処理技術者 H10年春の全キーワードをみる




H10年春 設問一覧
【問12】次に示すのは、BNF で記述されたあるプログラム言語の構文の一部であ... 49%
【問15】あるコンピュータの処理能力が2MIPSで、ページング1回当たりのオー... 66%
【問16】キャッシュメモリに関する記述のうち、正しいものはどれか。... 30%
【問17】磁気ディスクのデータ領域を16kバイト単位で管理するファイルシステム... 32%
【問18】RAID(Redundant Arrays of Inexpensi... 85%
【問19】CD-ROMに関する記述のうち、正しいものはどれか。... 66%
【問20】アウトラインフォントとビットマップフォント(ドットフォント)の比較に... 32%
【問21】ICメモリのうち、記憶セルにフリップフロップを使用していて、高速にア... 76%
【問22】CMOSとバイポーラに関する記述のうち、正しいものはどれか。... 38%
【問23】プロセススケジューリング方式に関する記述のうち、ラウンドロビン方式の... 68%

 




第一種情報処理技術者の過去年度
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年春 [ 午前問題 ]