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

〔aについて〕
上部のコメント「GR0を10倍にしてGR4を加算」を行うための一連の処理の一部です。これは、数字を取り出した後、現在までの数字を10倍して桁上げする処理に該当します。例えば、GR0 に56が格納されている状態で、次に取り出した数字が7ならば「56×10＋7＝567」を GR0 に格納するなどです。

コメントが付されている行以降の処理をトレースしてみると、

SLL　GR0,1

GR0 を1ビット左シフトさせています。これにより GR0 の値は2倍になります。

LD　GR5,GR0

GR5 に GR0 の値をロードしています。これにより GR5 には GR0 の値が入ります。

a

???

ADDL　GR0,GR5

GR0 に GR5 の値を加算しています。

ADDL　GR0,GR4

GR0 に GR4（取り出した数字）の値を加算しています。

GR4 の値を加算するのは GR0 の値を10倍した後ですから、「ADDL　GR0,GR5」実行後の GR0 には元の GR0 の値の10倍が格納されていなければなりません。「SLL　GR0,1」により GR0 には元の値の2倍が格納されているので、ADDL命令で加算する GR5 は元の値の8倍になっている必要があります（2倍＋8倍＝10倍）。

GR5 には元の値の2倍にした値が入っているので、GR5 の値を左に2ビットシフトし、2²＝4倍することで「2×4＝8倍」にする処理が適切です。

∴a＝オ：SLL　GR5,2

• GR4 は GR0 を10倍した後に加算することになっているので誤りです。
• そのまま加算すべき GR4 の値を左にシフトするので誤りです。
• 「イ」と同じ理由で誤りです。
• 左に1ビットシフトしただけだと元の値の4倍にしかなりません。
• 正しい。

〔bについて〕
[b]は分岐命令で、ここで分岐しない場合には次行で SETWD が呼ばれています。SETWD は、内部で DTOB が呼ばれていることからわかるように、GR1 に数字列の先頭アドレスを、GR2 に数字列の長さを格納して数値変換し、管理テーブルに追加する処理です。

ここで、文字列を1文字ずつ読み込んでいった際に数値変換を行うべき時点を考えてみると、以下のように数字列が続いた後に空白文字を読み込んだ場合と、数字列が続いた後に末尾のピリオドを読み込んだ場合の2通りあることがわかります。プログラムでは、空白またはピリオドを読み込むと SETWD を呼び出し、数字列の処理中であれば DTOB により変換した数値を管理テーブルに追加しています（ピリオドの場合はラベルFIN経由）。逆に数字を読み込んだ場合は、SETWD を呼び出す必要がないのでラベルNUMに分岐させることになります。CPL命令により読み込んだ文字と空白文字を比較し、一致しなければラベルNUMに分岐させたいので、[b]には「JNZ　NUM」が入ります。

∴b＝ウ：JNZ　NUM

〔cについて〕
前述の通り、空白文字とピリオドを読み込んだ場合には SETWD が呼び出されますが、全ての場合に変換処理を行うのではなく、数字列の処理中の場合にだけ行う必要があります。逆に数字列の処理中でない場合は、何も行わず SETWD の呼出し元に戻らなければなりません。コメントにもあるように GR3 は、数字列の処理状態を示すフラグとなっており、0のとき数字列の処理中、-1のとき数字列の処理中ではないことを示します。[c]の直前でGR3の値をもとにフラグレジスタを設定しているので、GR3が0のときには DTOB を呼出し、そうではないときには何の処理も行わずRET命令で呼出し元に戻る処理が適切です。したがって[c]には、GR3 が0以外のときにラベルFIN2に分岐する「JNZ　FIN2」が入ります。

∴c＝イ：JNZ　FIN2

〔dについて〕
[d]の3行前の DTOB 実行後、GR0 には数字列を数値に変換した値が格納されています。次行のST命令で、GR7 が保持するアドレスに GR0 の値を格納しています。GR7 はプログラムの4行目「LD　GR7,GR2」で管理テーブルの先頭アドレスが格納されているので、この処理は管理テーブルに数値を追加する操作であることがわかります。管理テーブルは1つのアドレスに1つの数値を格納するので、数値を格納したら格納先のアドレスを1つ後ろに進めておかなければなりません。そうしないと同じアドレスを何度も上書きしてしまうことになります。

よって、GR7 のアドレスを1つ後ろに進める「LAD　GR7,1,GR7」が適切です。

なお GR7 を更新している選択肢のうち、「ウ」は2つ目の数値以降、常に先頭アドレスの1つ後ろを更新することになるので誤り、「エ」は常に先頭アドレスを更新することになるので誤りです。

∴d＝エ：LAD　GR7,1,GR7

〔eについて〕
ここでは直前の GR5 の値に基づいて設定されたフラグレジスタの値によって分岐しています。〔プログラム1の説明〕冒頭にあるように、数字列は「0～65534の整数を表す数字から成る文字列」なので GR5 には正の整数または0が格納されているはずです。この時点でJMI命令を使っている「ア」「イ」は不適切であるとわかります。

プログラムを見るとラベルFINに分岐する命令がありません。ここにラベルFINに分岐させる命令がないと永久ループになってしまうので、プログラムを終了させるときの条件が入るとわかります。乗数が正の整数のときには計算処理の対象となりますが、0のときには現在の GR0 の値が計算結果となりますので、JZE命令で GR5 が0のときにラベルFINに分岐させる「オ」が適切です。

∴e＝オ：JZE　FIN

〔fについて〕
このプログラムでは乗数を最下位から上位に向かって1ビットずつ確認しながら、GR0 に適切な値を加算することで乗算を行っています。例えば、GR4 が12（1100₍₂₎）、GR5 が5（101₍₂₎）とき、12×5 は次のように処理されます。

1. GR5（101）の最下位ビットが1なので、GR0 に GR4 の値を加算（GR0=1100）
2. GR4 を1ビット左シフト（GR4=11000）
3. GR5 を1ビット右シフト（GR5=10）
4. GR5（10）の最下位ビットが0なので、GR4 への加算はなし（GR0=1100）
5. GR4 を1ビット左シフト（GR4=110000）
6. GR5 を1ビット右シフト（GR5=1）
7. GR5（1）の最下位ビットが1なので、GR0 に GR4 の値を加算（GR0=111100）
8. GR4 を1ビット左シフト（GR4=1100000）
9. GR5 を1ビット右シフト（GR5=0）
10. GR5 が0になったのでラベルFINに分岐（GR0=111100）

GR4 はループ処理ごとに2倍する一方、GR5 は1ビットずつ右シフトすることで下位ビットから順に調べていくことになるので、[f]には GR5 の値を右に1ビットシフトする「SRL　GR5,1」が入ります。

∴f＝オ：SRL　GR5,1