基本情報技術者 2012年 春期 午後 問12

解答の導き方

誤りやすいポイント

• aで9を引かないこと
  10進数では、桁上がりを起こす境目は10です。合計から10を引くと、現在の桁に残す数字が得られます。
• bでGR5を減らさないこと
  27行目で処理したのは長い数字列の1桁です。その残りの長さを記録しているのはGR4です。
• cでは短い数字列の残りを調べること
  短い数字列が終わった後も、長い数字列には桁が残る場合があります。その場合は、短い数字列の数字を0とみなして計算を続けます。
• 右から計算した数字を、そのまま結果領域に書かないこと
  スタックに一時保存してから取り出すことで、結果を左から順に格納できます。

FAQ

解答の導き方

誤りやすいポイント

• 結果が「10135」と5桁になるため、行番号25も5回実行されると考えないようにします。行番号25は、桁上がりが発生した計算でだけ実行されます。
• 一番右の桁では$2+3=5$となり、桁上がりはありません。
• 最後に結果へ追加される「'1'」は、行番号36で設定されます。行番号25で設定される桁上がりフラグとは別の処理です。

FAQ

解答の導き方

1. 加算後の長さを次の計算に引き継ぎます
   最初の数字列はBUF1に入り、その長さはGR4に設定されています。次の数字列はBUF2に入り、その長さはGR5に設定されます。ADDCは、この二つを加算して、GR3が指す場所に結果を格納します。
   プログラム1の説明には、結果の長さをGR0に設定して返すとあります。一方、ADDCから戻るときにはGR1〜GR7の内容が元に戻ります。そのため、GR4には加算前の長さが残り、結果の長さはGR0にあります。
   次の加算では、今の総和を数字列1として使います。そこで、次の数字列1の長さをGR4に入れる必要があります。空欄eには、GR0の値をGR4に移す LD GR4,GR0 が入ります。解答群ではオです。
2. 総和を格納する場所を交互に切り替えます
   加算後のプログラムでは、次の3行でGR1とGR3を入れ替えています。
   • GR1は、次に数字列1として使う場所を指します。
   • GR3は、次の加算結果を書き込む場所を指します。
   これにより、今ある総和を読みながら、その総和を同じ場所に上書きするのではなく、BUF1とBUF3を交互に使えます。入力が1つ増えるたびに、総和が入る場所も入れ替わります。

   総和に含まれる入力の個数	総和が入っている場所
   1	BUF1
   2	BUF3
   3	BUF1
   4	BUF3
   5	BUF1

3. 入力終了後、総和がどちらの領域にあるかを判定します
   入力が終わると、GR1は現在の総和が入っている場所を指しています。しかし、GR3は入れ替えの結果、BUF1を指している場合もBUF3を指している場合もあります。
   そこで、空欄fでGR3をBUF3の先頭アドレスに設定します。LAD GR3,BUF3 とすれば、続くCPA GR1,GR3で、GR1がBUF3を指しているかを判定できます。
   • GR1とGR3が等しければ、総和はBUF3にあります。JZE FIN2の後でBUF3を出力します。
   • 等しくなければ、総和はBUF1にあります。BUF1を出力します。
   解答群ではウです。入力が1つだけの場合も、GR1はBUF1を指しているため、この判定で正しくBUF1を出力できます。

誤りやすいポイント

• GR0とGR4を取り違えないようにしましょう。ADDCが結果の長さを返すのはGR0です。次の加算で使う長さの領域がGR4なので、GR0からGR4へ移します。
• ADDCがGR1〜GR7を元に戻すため、GR4も結果の長さに自動で更新されるわけではありません。ここが空欄eを考えるポイントです。
• 空欄fで設定するのは「今回の総和が入っている場所」ではなく、BUF3のアドレスです。実際に総和がBUF3にあるかどうかは、その後の比較で調べます。

FAQ