情報処理科（情報処理・IT・コンピュータ 専門学校）

プルルル･･･ッ。ガチャ「はい、こちらＪＯＨＯコップ・・・。」

なにっ『基本情報２０年度秋問１３解説』だと・・・
奴なのか怪盗ハット・・・潜入調査開始だ・・・

Ｊ「今日はＣＡＳＬの解説です・・・」

まず、プログラムを見る前に説明をよく読みます。すると、この図のようにアンケート１語（１６ビット）のビットとＣＯＵＮＴＲ（１６語のメモリ）が対応していることがわかります。また、ＣＯＵＮＴＲの１語と出力用のＰＢＵＦ（４８語のメモリ）の３語が対応していることがわかります。この関係を整理してプログラムを読み解けば、それほど難易度の高い問題ではありません。

プログラムコードより、メモリの概略を抑えましょう。このプログラムは大きく３つの処理で構成されています。１つ目は初期化プログラム、２つ目は集計プログラム、３つ目は出力プログラムです。

プログラムの前半部はＬＯＯＰ２の１行上の前で分けることができます。ジャンプ命令から矢印を引き出せば、おのずと区切りが見えてきます。

ＬＯＯＰ１について、繰り返しの中でＧＲ４が添え字に使用されています。そして、繰り返しの最後で１増分されていることもわかります。これはカウンタを順次０クリアしている処理だとわかります。
一方ＧＲ３にはスペースがセットされ０,ＧＲ５〜２,ＧＲ５までを初期化しています。しかし、繰り返しのなかで順次初期化していくのであれば、ＧＲ５を増分する必要があります。しかもＧＲ５はＰＢＵＦのアドレスがセットされておりますので、前段での概要を掴んでいれば、その増分値が３であることもわかります。

よって、
空欄ａ　　ＬＡＤ　ＧＲ５，３，ＧＲ５　・・・　ウ
となります。

要するにＬＯＯＰ１は、これからアンケートを集計するために、ＣＯＵＮＴＲ領域（１６語）と出力用ＰＢＵＦ領域（４８語）をそれぞれ０とスペースでクリアする。という処理なのです。

２つ目の区切りは、前半部ＬＯＯＰ２から後半部ＬＯＯＰ４の３行上の前までで、これもジャンプ命令から引き出し線を出せば容易に掴むことができます。ＬＯＯＰ２とＬＯＯＰ３とで２重ループの格好になっています。

ＬＯＯＰ３は、１語ずつ読み込んだアンケートデータを上位から１ビットずつシフトアウトしオーバーフロー下かどうかで、ＯＮ⇔ＯＦＦを判断しています。集計するには、ＯＮであれば、そのビットに対応するＣＯＵＮＴＲ領域（添え字はＧＲ４）に１加算する必要があります。（※メモリには直接演算できないので、一度ＧＲ３に代入し加算後メモリに戻しています。）加算する処理は既にＯＮラベルから記述されていますので、あふれたビットが１のときにラベルＯＮに飛ぶ命令が空欄ｂに入ります。

よって、
空欄ｂ　　ＪＯＶ　ＯＮ　・・・　ウ
となります。

繰り返す毎にその値とＧＲ５を比較し、大きければＧＲ５の内容を置き換えているのは、集計結果の最大値をＧＲ５に保持しておくためです。３つ目の区切りで登場しますが、棒グラフの最大とグラフ領域の高さを合わせる目的で使用します。

要するにＬＯＯＰ３は、１人分のアンケート結果をＣＯＵＮＴＲ領域に加算し、その最大値をＧＲ５にセットする処理なのです。

ではＬＯＯＰ２ですが、全員分のアンケートを集計するために順次読み込む作業が必要となります。ですから、ＬＯＯＰ２ラベルの１行下でアンケートを読み込んでいます。順次読み込むためには、アンケートのアドレスであるＧＲ１を１ずつ増分する必要があります。

よって、
空欄ｃ　　ＬＡＤ　ＧＲ１，１，ＧＲ１　・・・　イ
となります。

要するにＬＯＯＰ２は、全員のアンケートを読み終えるまで、順次読み込みＬＯＯＰ３へ渡す処理なのです。

３つ目の区切りは、ＬＯＯＰ４から空欄ｄです。まずはその中にあるＬＯＯＰ５から見て行きましょう。ＬＯＯＰ５は２つ目の区切りで集計されたＣＯＵＮＴＲ＋ＧＲ４の値を順次読み込んでＧＲ５（最大値）と比較しています。一致したらそれに対応する出力領域ＰＢＵＦ＋ＧＲ３に＊をセットしています。冒頭で説明したとおり、ＣＯＵＮＴＲ１語に対しＰＢＵＦ３語が対応しておりますので、添え字の増分はＣＯＵＮＴＲ側（ＧＲ４）が１。ＰＢＵＦ側（ＧＲ３）が３となります。ＣＯＵＮＴＲが１６語分読み終えたら、繰り返しを脱出し、１行出力します。

要するにＬＯＯＰ５は、集計結果＝最大値の出力領域に＊をセットする処理なのです。

ＬＯＯＰ４は、その出力領域を出力し、最大値を１減らしています。そうすることで、最大値に満たない集計結果値を検査する準備をしＬＯＯＰ５に渡すのです。そのためにはラベルＬＯＯＰ４まで戻る命令が必要となります。しかも空欄ｄの直前の命令がＳＵＢＡ　ＧＲ５，＝１なので、ＧＲ５の値を見てジャンプすることになります。たとえばグラフの最大値が３であったなら、棒グラフの長さは当然３つ分になります。＊が縦に３個並ぶようにＯＵＴ命令を実行するにはＧＲ５が０になった時点で繰り返しを脱出する必要があります。

よって、
空欄ｄ　　ＪＰＬ　ＬＯＯＰ４　・・・　ア
となります。

要するにＬＯＯＰ４は、ＬＯＯＰ５に入るための準備と、ＬＯＯＰ５の結果を出力する処理なのです。

設問２では、図のようなアンケート結果のとき２０行目のＳＬＬ命令は［　ｅ　］回実行され、４４行目のＳＴ命令は［　ｆ　］回実行される。と問われています。

図の赤い小さな字は各アンケート結果がシフトアウトした順番を書いています。これよりＧＲ１＋０は８回、ＧＲ１＋１は５回、ＧＲ１＋２は７回とわかり、８＋５＋７＝２０となります。

よって、
空欄ｅ　　２０　・・・　カ
となります。

４４行目のＳＴ命令は、それぞれのグラフの頂上の時しか＊をセットしませんので、図の青い矢印の回数分行われることになります。

よって、
空欄ｆ　　６　・・・　イ
となります。

怪「遅かったなＪＯＨＯコップ・・・　さらばだ」

怪盗ハットはどこだ・・・
なに『話が長い』だと・・・フッ

　　　　　　　　　　　　　　　　　　　　　　　　　　　つづく

ＪＯＨＯコップ