情報処理技術者試験-NAVI


応用情報技術者 H23年秋 午前 【問7】

n 個の正の整数 x1, x2, ・・・, xn が並んだ線形リストを [x1, x2, ・・・, xn] で表し、空リストは[]で表す。
次のように再帰的に定義される関数 func(L) を L=[1, 3, 2]を実引数として呼び出したとき、print 文によって表示される数字はどれか。
ここで、プログラム中の=は等号、:=は代入を表す。

[関数の定義]
(1) first([x1, x2, ・・・, xn]) は x1 を返す。
(2) butfirst([x1, x2, ・・・, xn]) は [x2, ・・・, xn] を返す。butfirst([x]) は [] を返す。
(3) max(x, y) は x ≧ y であれば x を返し、そうでなければ y を返す。

func(L)
begin
  if L = [] then return();
  A := first(L);
  B := func(butfirst(L));
  C := mac(A, B);
  print C;
  return C;
end

123
133
223
233


       


みんなの正解率:  57%  (126人のうち72人が正解)

キーワード:再帰的


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

解答と解説

解答:
解説:
キーワード:再帰的


みんなの正解率:  57%  (126人のうち72人が正解)
      

スポンサードリンク


この問題のキーワード


再帰的
【H27年春】 DNSキャッシュポイズニングに分類される攻撃内容はどれか。... 正解率:25%
【H25年春】 fact(n) は、非負の正数nに対してnの階乗を返す。fact(n... 正解率:70%
【H25年秋】 再帰的に定義された手続きprocで、proc(5)を実行したとき、印... 正解率:81%
【H23年春】 DNS キャッシュポイズニングに分類される攻撃内容はどれか。... 正解率:73%
【H20年秋】 次の関数 g (x) の定義に従って g (4) を再帰的に求めると... 正解率:50%
【H19年秋】 再帰的に定義された手続 proc で、proc(5) を実行したとき... 正解率:73%


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




H23年秋 設問一覧
【問8】データが昇順にソートされた配列 X[i] (i=0, 1, ・・・,... 62%
【問9】CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか... 68%
【問10】メモリインタリーブの説明のうち、適切なものはどれか。... 72%
【問11】プロセッサにデータを読み込むときにキャッシュメモリにヒットしなかった... 69%
【問12】プロセッサと複数のメモリとを図のように接続した組込みシステムがある。... 63%
【問13】DMAの説明として、適切なものはどれか。... 53%
【問14】RPC (Remote Procedure Call) に関する記述... 72%
【問15】現用系と予備系の両方をもつシステムに障害が発生したときの運用に関する... 81%
【問16】キャパシティプランニングの活動サイクルは、モニタリング、分析、チュー... 71%
【問17】ジョブの多重度が 1 で、到着順にジョブが実行されるシステムにおいて... 51%

 




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