情報処理技術者試験-NAVI


応用情報技術者 H21年春 午前 【問7】

文字列を引数とする関数 len、first、butfirst を用いて、関数 comp を再帰的に定義した。
comp("11", "101") を呼び出したとき、返されるものはどれか。

[関数の定義]
len(S):文字列Sの長さを返す。Sが空文字列のときは0を返す。
first(S):文字列Sの先頭の1文字のASCIIコードを返す。Sが空文字列のときはエラーを返す。
butfirst(S):文字列Sの先頭の1文字を除いた残りの文字列を返す。Sが空文字列のときはエラーを返す。

comp(A, B)
begin
if len(A) = 0 and len(B) = 0 then return  0;
if len(A) = 0 and len(B) ≠ 0 then return  1;
if len(A) ≠ 0 and len(B) = 0 then return -1;
if first(A) < first(B) then return  1;
if first(A) > first(B) then return -1;
return comp(butfirst(A), butfirst(B))
end

-1
0
1
エラー


       


みんなの正解率:  77%  (30人のうち23人が正解)

キーワード:ASCII 再帰的


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

解答と解説

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


みんなの正解率:  77%  (30人のうち23人が正解)
      

スポンサードリンク


この問題のキーワード


ASCII
【H27年秋】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:57%
【H25年春】 1 バイトのデータを 16進 2桁で表した後、先頭に%記号を付けて、... 正解率:55%
【H23年春】 キーが小文字のアルファベット1文字(a, b, …, zのいずれか)... 正解率:55%
【H18年春】 コンピュータで使われている文字符号の説明のうち、適切なものはどれか。... 正解率:73%
【H16年春】 UCS-2(Unicode)に関する記述として、適切なものはどれか。... 正解率:69%
【H14年春】 Unicode の説明として、適切なものはどれか。... 正解率:69%

再帰的
【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%


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




H21年春 設問一覧
【問8】相違なる n 個のデータが昇順に整列された表がある。... 75%
【問9】複数のデータに対して 1 個の命令で同一の操作を同時並列に行う方式で... 64%
【問10】外部割込みの要因となるものはどれか。... 77%
【問11】メモリインタリーブの説明はどれか。... 65%
【問12】メモリの誤り制御方式で、2ビットの誤り検出機能と、1ビットの誤り訂正... 81%
【問13】CPU と主記憶との間に置かれるキャッシュメモリにおいて、主記憶のあ... 58%
【問14】クライアントサーバシステムのクライアントにおいて、遠隔サーバ内の手続... 75%
【問15】物理的に複数のサーバを用意したときと比較した場合、仮想化によって 1... 76%
【問16】3 台の装置 X〜Z を接続したシステム A、B の稼働率について、... 76%
【問17】CPUと磁気ディスク装置で構成されるシステムで、表に示すジョブA、B... 75%

 




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