情報処理技術者試験-NAVI


応用情報技術者 H28年秋 午前 【問2】 分類:基礎理論

0≦x≦1の範囲で単調に増加する連続関数 f(x) が f(0)<0≦f(1) を満たすときに、区間内で f(x) = 0 である x の値を近似的に求めるアルゴリズムにおいて、(2)は何回実行されるか。

[アルゴリズム]
(1) x0←0、x1←1とする。
(2) x ← (x0 + x1) / 2とする。
(3) x1 - x<0.001ならば x の値を近似値として終了する。
(4) f(x)≧0 ならば x1←x として、そうでなければ x0←x とする。
(5) (2)に戻る。

10
20
100
1,000


       


みんなの正解率:  84%  (89人のうち75人が正解)

分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:アルゴリズム 近似値


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

解答と解説

解答:
解説:
分類:テクノロジ系 > 基礎理論 > 基礎理論
キーワード:アルゴリズム 近似値


みんなの正解率:  84%  (89人のうち75人が正解)
      

スポンサードリンク


この問題のキーワード

アルゴリズム
【H28年春】 仮想記憶方式に関する記述のうち、適切なものはどれか。... 正解率:45%
【H27年秋】 三つの媒体A〜Cに次の条件でファイル領域を割り当てた場合、割り当てた... 正解率:56%
【H27年秋】 公開鍵暗号方式の暗号アルゴリズムはどれか。... 正解率:61%
【H26年春】 記憶領域を管理するアルゴリズムのうち、ベストフィット方式の特徴として... 正解率:80%
【H26年秋】 無線LANを利用するとき、セキュリティ方式としてWPA2を選択するこ... 正解率:67%
【H26年秋】 組込み機器用のソフトウェアを開発委託する契約書に開発成果物の著作権の... 正解率:69%



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




H28年秋 設問一覧
【問3】逆ポーランド表記法で表された式を評価する場合、途中の結果を格納するた... 53%
【問4】次の表は、入力記号の集合が{0, 1}、状態集合が{a, b, c,... 83%
【問5】あるB木は、各節点に4個のキーを格納し、5本の枝を出す。... 80%
【問6】ヒープソートの説明として、適切なものはどれか。... 63%
【問7】WebSocketによって実現できるのはどれか。... 50%
【問8】すべての命令が5サイクルで完了するように設計された、パイプライン制御... 63%
【問9】間接アドレス指定方式のアドレス部で指定するものはどれか。... 83%
【問10】メモリインタリーブの目的として、適切なものはどれか。... 58%
【問11】プロセッサの実行効率を上げる、VLIWの説明はどれか。... 82%
【問12】データベース(DB)へのアクセスを行うブラウザからのリクエスト処理を... 63%

 




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