基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

次のアセンブラプログラムの説明及びプログラムを読んで，設問1～3に答えよ。

〔プログラム1，2の説明〕
　非負整数nについて，階乗の値F(n)を求める副プログラム FACT である。

• F(n)＝1 (n＝0，1)
• F(n)＝n×(n－1)×…×1 (n≧2)

　例えば，F(3)＝3×2×1＝6である。

• FACT は，n が GR1 に設定されて呼ばれ，計算結果を GR0 に設定して呼出し元に戻る。nは，F(n)の値が16ビット符号なし2進整数の範囲に収まるように与えられる。FACT は副プログラム MULT を利用する。
• MULT は，16ビット符号なし2進整数同士の乗算を行う副プログラムであり，被乗数と乗数がそれぞれ GR0，GR2 に設定されて呼ばれ，乗算結果を GR0 に設定して呼出し元に戻る。乗算結果の桁あふれは発生しないものとする。
• 副プログラムから戻るとき，汎用レジスタ GR1～GR7 の内容は元に戻す。

プログラム1，2中の　に入れる正しい答えを，解答群の中から選べ。

プログラム1の FACT を使用してF(4)を求めるとき，行番号12の RPOP 命令実行直前の GR2 に設定されている値として正しい答えを，解答群の中から選べ。

F(n)は次のように再帰的に表現することができる。

• F(n)＝1 (n＝0，1)
• F(n)＝n×F(n－1) (n≧2)

　上記に基づいて，プログラム3の FACT2 を作成した。ここで，FACT2 は FACT と同様に呼ばれる。また，FACT2 に制御が移り，行番号2の RPUSH 命令を実行した直後の SP の値をBとする。
　次の記述中の　に入れる正しい答えを，解答群の中から選べ。

　FACT2 を使用してF(3)を求めるとき，行番号11の命令を初めて実行した直後の SP の値はdである。また，当該 SP で示される番地に格納されている値はeである。