高度試験の平成３０年春午前１の問題（全３０問）を
３問ずつ解いていきます。問題の解き方や考え方をわ
かりやすく、解説してみる連載です。
なお、問題の引用ルールはＩＰＡに準じています。
問１
ア ０１１００１１
イ １０１００１１
ウ １１０００１１
エ １１１０１１１
問２
非負の整数m、nに対して次のとおりに定義された関数
Ack(m､n) がある。Ack(1､3) の値はどれか。
ア ３
イ ４
ウ ５
エ ６
問３
再帰的な処理を実現するためには、再帰的に呼び出し
たときのレジスタ及びメモリの内容を保存しておく必
要がある。そのための記憶管理方式はどれか。
ア FIFO
イ LFU
ウ LIFO
エ LRU
（正解でござんすよ）
ア
ウ
ウ
（解説するぞなもし）
問１
X1 1
X2 1
X3 1
X4 0
P1 1
P2 1
P3 0
となるので、これを数式に当てはめます。
すると、全てがエラーになるので、全ての数式に含まれる
X1がエラーであるということがわかります。
なので、X1を０にかえたものが正解となります。
問２
ack(1,3)
ack(1,ack(1,2))
ack(1,ack(1,1))
ack(0,ack(1,0)
ack(0,1)
ack(0,2)
ときて中略
ack(5)
問３
再帰なので、後入れ後出しである必要があります。
