応用情報に戻る
練習問題難易度: 標準2018年度

応用情報技術者 過去問練習問題 第5問

問題

非負の整数m,nに対して次のとおりに定義された関数Ack(m,n)がある。Ack(1,3)の値はどれか。 Ack(m,n) = Ack(m−1,Ack(m,n−1))(m>0かつn>0のとき) Ack(m,n) = Ack(m−1,1)(m>0かつn=0のとき) Ack(m,n) = n+1(m=0のとき)

選択肢

  1. 13
  2. 24
  3. 35
  4. 46

正解

3. 5

詳しい解説を見る

解説

アッカーマン関数を順に展開する。Ack(1,3)=Ack(0,Ack(1,2)),Ack(1,2)=Ack(0,Ack(1,1)),Ack(1,1)=Ack(0,Ack(1,0)),Ack(1,0)=Ack(0,1)=2。よってAck(1,1)=Ack(0,2)=3,Ack(1,2)=Ack(0,3)=4,Ack(1,3)=Ack(0,4)=5となる。(出典: 平成30年度 春期 応用情報技術者試験 午前 問5)

一問一答

全400問を繰り返し学習

練習問題の関連問題

この調子で演習を続けよう

スキマ資格では応用情報の全3360問を分野別・難易度別に体系的に学習できます。応用情報技術者試験(AP)は IPA が実施する情報処理技術者試験のレベル3。2026年度からCBT方式へ移行し、科目A(四肢択一80問)・科目B(記述11問中5問選択)の2部構成で、それぞれ基準点以上が必要です。テクノロジ・マネジメント・ストラテジの全分野から出題されます。