スゴ技

平成27年度秋基本情報技術者試験【問12】

Blog：IT・情報処理BLOG | 2015.10.20

ブログのおねーさまこと山口あかねです。

おとといの日曜日に秋の情報処理技術者試験が実施されました。在校生のIT分野のみなさん、いかがでしたか？気になっている人もいると思うので問12のCASLⅡを解説しておきます。授業でやったことばかりなので、簡単に感じた問題だったのではないでしょうか？

問題の概要説明ですが、A番地とB番地に格納されている２つの１６ビットのデータがあると仮定します。B番地に格納されているデータをｎで指定されているビット数で区切ります。前半ｎビットをｂ１、後半１６－ｎビットをｂ２とします。ｂ１とｂ２の間にA番地に格納されているデータを挿入して、全体で３２ビットのデータを作ります。これはC番地から始まる２語（ワード）の領域に格納されます。

図解すると下記のようになります。設問２の解答のために、設問２のデータとｎ＝１０で行っています。

CASL01

さて、C番地からの２語に格納されているようなビットパターンを作るにはどうすればよいか？ですが、まずはA番地とB番地の格納データからそれぞれ必要なビットを取り出して合成すればよいのです。ビットの合成はOR命令で行えます。

casl02

casl03

ORするためには必要なビット以外は全て０にする必要があります。ピンクで塗りつぶしてある部分が０になっているところです。

プログラムの５～７行目までで、GR０、GR5にはA番地の格納データが、GR1,GR4にはB番地の格納データが入っていることがわかるので１４、１５行目のOR命令でそれぞれから上記のデータを作成してORをしているのがわかります。

C+0番地用のデータを作るためには、A番地格納データを右へ１０ビット、B番地格納データを左へ６ビットシフトします。

C+1番地用のデータを作るためには、A番地格納データを左へ６ビット、B番地格納データを右へ１０ビットシフトします。

GR2にはｎの値１０が入っているので、もうひとつのシフトビット数である６を作成する必要があります。それがGR6に設定されるので、空欄ａは１６ビットからｎを引いて、６ビットを作成します。空欄ａの解答はウです。

８行目の命令を実行する前のレジスタの内容は下記のとおり。

GR0 : A番地の記憶データ
GR1 : B番地の記憶データ
GR2 : 10
GR3 : C番地（アドレス）
GR4 : B番地の記憶データ
GR5 : A番地の記憶データ
GR6 : 6
GR7 :

８行目でGR1（B番地の記憶データ）が右へ６ビットシフトされる。
９行目で上記のGR1が左へ６ビットシフトされる。
②のデータがGR1に完成。

１０行目でGR4（B番地の記憶データ）が左へ１０ビットシフトされる。
１１行目でGR4が右へ１０ビットシフトされる。
④のデータがGR4に完成。

１３行目でGR5が左へ６ビットシフトされる。
③のデータがGR5に完成。

この後の１４行目、１５行目でビットの合成であるOR命令が実行されているが
①のデータが作成されていない。なので、空欄Bでは①のデータを作成する必要がある。①のデータはA番地の
データを１０ビット右シフトすれば作成できる。A番地のデータが入っているのはGR0、なのでGR0をGR2で指定するビット数だけ右シフト
する命令が適切なので空欄ｂはウ。

設問２
上記の説明を参照すれば、簡単にわかる。
１５行目ではOR命令を実行しているのでOR命令前のGR4は④、GR5は③のデータが入っているので空欄ｃはイ、空欄ｄはキ。

設問３
プログラム２実行前のレジスタの状態を下記とする。

GR0 : X番地の記憶データ
GR1 : Y番地の記憶データ
GR2 : 42
GR3 : Z番地（アドレス）
GR4 :
GR5 :
GR6 :
GR7 :

casl04 例を使い説明をすると、プログラム２は、図にあるように、Y+0番地のデータAとY+1番地のデータBをそのままZ+0番地、Z+1番地にコピーをする。その後、Y+2番地の前から１０ビットの後ろにGR０にあるデータを挿入する。挿入についてはプログラム１のBITINSを呼び出して使用すればよい。その後、残りのY+3番地のデータCをZ＋４番地にコピーをする。挿入場所より前の部分でのコピーでは、１語コピーをするたびにｍの値（GR2に格納されている）を16ずつ引いて行き、ｍの値が０～１６になるまで移動を繰り返す。なので、空欄eはイが正解となる。