情報処理技術者試験-NAVI


基本情報技術者 H20年春 午前 【問6】 分類:コンピュータ科学基礎

方程式 f(x)=0 の解の近似値を求めるアルゴリズムとして知られているニュートン法に関する記述として、適切なものはどれか。

y=f(x) の接線を利用して解の近似値を求めるものである。
関数 f(x) が解の付近で微分不可能であっても、解の近似値を求めることができる。
異なる初期値を二つ与える必要がある。
どのような初期値を与えても、必ず解の近似値が得られる。


       


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

分類:コンピュータ科学基礎
キーワード:アルゴリズム ニュートン法 計算問題 近似値


基本情報技術者 H20年春の全キーワードをみる

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:アルゴリズム ニュートン法 計算問題 近似値


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

スポンサードリンク


この問題のキーワード


アルゴリズム
【H28年秋】 LRUアルゴリズムで、ページ置換えの判断基準に用いられる項目はどれか... 正解率:88%
【H27年春】 次に示す手順は、列中の少なくとも一つは1であるビット列が与えられたと... 正解率:56%
【H27年秋】 整列アルゴリズムの一つであるクイックソートの記述として、適切なものは... 正解率:56%
【H27年春】 ページング方式の仮想記憶において、ページ書換えアルゴリズムにLRU方... 正解率:40%
【H26年秋】 0000〜4999のアドレスをもつハッシュ表があり、レコードのキー値... 正解率:26%
【H26年春】 長さm 、n の文字列をそれぞれ格納した配列X 、Y がある。... 正解率:79%

ニュートン法
【H17年春】 方程式 f ( x ) = 0 の解の近似値を求めるアルゴリズムとし... 正解率:56%

計算問題
【H21年春】 自然数 n に対して、次のように再帰的に定義される関数 f ( n... 正解率:63%
【H21年春】 東京〜大阪及び東京〜名古屋がそれぞれ独立した通信回線で接続されている... 正解率:52%
【H20年秋】 実数aを引数とする関数int(a)は、aを超えない最大の整数値を返す... 正解率:58%
【H20年秋】 5本のくじがあり、そのうち2本が当たりである。... 正解率:58%
【H20年秋】 関数eq(X,Y)は、引数XとYの値が等しければ1を返し、異なれば0... 正解率:55%
【H20年秋】 n の階乗を再帰的に計算する関数 F(n) の定義において、[a]... 正解率:46%

近似値
【H23年春】 三つの実数 X 〜 Z とそれぞれの近似値が次の場合、相対誤差の小さ... 正解率:45%
【H17年春】 方程式 f ( x ) = 0 の解の近似値を求めるアルゴリズムとし... 正解率:56%


基本情報技術者 H20年春の全キーワードをみる




H20年春 設問一覧
【問7】2個の文字 A と B を使って、長さ 1以上 7以下の文字列は何通... 42%
【問10】7ビットの文字コードの先頭に 1ビットの偶数パリティビットを付加する... 50%
【問11】次の BNF で定義されるビット列 S であるものはどれか。... 64%
【問12】最下位のレベル以下の接点には必ず左右に子が存在する 2分探索木から、... 40%
【問13】データの整列方法に関する記述のうち、適切なものはどれか。... 54%
【問14】キー x のハッシュ関数として h(x)=mod(x,97) を用い... 55%
【問16】DRAM の説明として、適切なものはどれか。... 68%
【問17】スーパスカラの説明はどれか。... 63%
【問18】主記憶へのアクセスを伴う演算命令を実行するとき、命令解読とオペランド... 72%
【問19】クロック周波数が 1GHz の CPU がある。... 78%

 




基本情報技術者の過去年度
H28年秋 [ 午前問題 ]H28年春 [ 午前問題 ]
H27年秋 [ 午前問題 ]H27年春 [ 午前問題 ]
H26年秋 [ 午前問題 ]H26年春 [ 午前問題 ]
H25年秋 [ 午前問題 ]H25年春 [ 午前問題 ]
H24年秋 [ 午前問題 ]H24年春 [ 午前問題 ]
H23年秋 [ 午前問題 ]H23年春 [ 午前問題 ]
H22年秋 [ 午前問題 ]H22年春 [ 午前問題 ]
H21年秋 [ 午前問題 ]H21年春 [ 午前問題 ]
H20年秋 [ 午前問題 ]H20年春 [ 午前問題 ]
H19年秋 [ 午前問題 ]H19年春 [ 午前問題 ]
H18年秋 [ 午前問題 ]H18年春 [ 午前問題 ]
H17年秋 [ 午前問題 ]H17年春 [ 午前問題 ]
H16年秋 [ 午前問題 ]H16年春 [ 午前問題 ]