情報処理技術者試験-NAVI


応用情報技術者 H24年秋 午前 【問6】

アルゴリズムの処理時間や問題の計算時間を比較するときに使用するオーダ記法の説明として、適切なものはどれか。

アルゴリズムが解に到達するまでの計算量の下限値を表す。
アルゴリズムがこれより遅くならないという計算量の上限値を表す。
アルゴリズムの解析では、主要項の部分を除いて比較する。
アルゴリズムを実現した場合の変数領域の大きさを表す。


       


みんなの正解率:  58%  (73人のうち42人が正解)

キーワード:アルゴリズム


応用情報技術者 H24年秋の全キーワードをみる

解答と解説

解答:
解説:
キーワード:アルゴリズム


みんなの正解率:  58%  (73人のうち42人が正解)
      

スポンサードリンク


この問題のキーワード


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


応用情報技術者 H24年秋の全キーワードをみる




H24年秋 設問一覧
【問7】次の関数 g(x)の定義に従ってg (4)を再帰的に求めるとき、必要... 49%
【問8】リアルタイムシステムにおいて、複数のタスクから並行して呼び出された場... 58%
【問9】命令を並列実行するためのアーキテクチャであって、複数の命令を同時に実... 57%
【問10】CPU のスタックポインタが示すものはどれか。... 63%
【問11】キャッシュメモリへの書込み動作には、ライトスルー方式とライトバック方... 58%
【問12】毎分6,000回転、平均位置決め時間が20ミリ秒、1トラック当たりの... 47%
【問13】NAS (Network Attached Storage) の特徴... 73%
【問14】コンピュータシステムの信頼性に関する記述のうち、適切なものはどれか。... 57%
【問15】CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA、B... 76%
【問16】図の回線網における福岡・東京間の回線の稼働率はおよそ幾らか。... 49%

 




応用情報技術者の過去年度
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年春 [ 午前問題 ]