情報処理技術者試験-NAVI


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

次の関数 g (x) の定義に従って g (4) を再帰的に求めるとき、必要な加算の回数は幾らか。

g (x) = if x < 2 then 1
else g (x − 1) +g (x − 2)

3
4
5
7


       


みんなの正解率:  50%  (310人のうち155人が正解)

分類:コンピュータ科学基礎
キーワード:再帰 再帰的


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

解答と解説

解答:
解説:
分類:コンピュータ科学基礎
キーワード:再帰 再帰的


みんなの正解率:  50%  (310人のうち155人が正解)
      

スポンサードリンク


この問題のキーワード


再帰
【H13年春】 複数の英字と区切り記号”.”1個からなる文字列を探索する。”*”は長... 正解率:68%
【H13年春】 バイポーラプロセッサと比較した場合の CMOS プロセッサの特徴とし... 正解率:57%
【H13年春】 次の手続addを考える。ここで、仮引数Xは値呼出し (call by... 正解率:74%
【H13年春】 SGMLの説明として、正しいものはどれか。... 正解率:81%
【H13年春】 ソフトウェアのリバースエンジニアリングの目的に関する記述として、適切... 正解率:68%
【H13年春】 状態遷移図の説明として、適切なものはどれか。... 正解率:60%

再帰的
【H27年春】 プログラムの実行に関する次の記述の下線部a〜dのうち、いずれかに誤り... 正解率:57%
【H27年春】 DNSキャッシュポイズニングに分類される攻撃内容はどれか。... 正解率:25%
【H25年春】 fact(n) は、非負の正数nに対してnの階乗を返す。fact(n... 正解率:69%
【H25年秋】 再帰的に定義された手続きprocで、proc(5)を実行したとき、印... 正解率:72%
【H24年秋】 次の関数 g(x)の定義に従ってg (4)を再帰的に求めるとき、必要... 正解率:47%
【H23年秋】 n 個の正の整数 x次のように再帰的に定義される関数 func(L)... 正解率:56%


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




H20年秋 設問一覧
【問17】VLIWに関する記述として、適切なものはどれか。... 65%
【問18】表のクロック周波数と平均 CPI (Cycles Per Instr... 55%
【問19】キャッシュメモリの書込み制御方式の一つであるライトバック方式の特徴は... 48%
【問20】回転速度が5,000回転/分、平均シーク時間が20ミリ秒の磁気ディス... 59%
【問21】音をディジタル化する方法の一つで、音程、音の長さ、音の強弱、音色など... 55%
【問22】プラズマディスプレイパネルの発光方式の説明として、適切なものはどれか... 75%
【問23】仮想記憶管理における主記憶のページ枠が4のとき、プログラムが参照する... 60%
【問24】スケジューリング方式をプリエンティブな処理とノンプリエンティブな処理... 67%
【問25】二つのタスクが共用する二つの資源を排他的に使用するとき、デッドロック... 59%
【問26】主記憶割当のアルゴリズムが最初適合 (first fit) である可... 64%

 




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