スゴ技

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

Blog：IT・情報処理BLOG | 2014.11.04

ブログのおねーさまこと山口あかねです。久々に基本情報の午後問題、ＣＡＳＬの解説をしてみますね。

設問１
配列中のデータをバブルソートで入れ替えをする、という簡単なプログラムである。
プログラムを見ると、
６行目：GR5に先頭データを取り出している。
７行目：GR5の内容と(GR4)＋1番地の記憶内容を比較している。
つまり、先頭のデータとその次のデータを比較していることになる。

今回のバブルソートは昇順に並べるので、先頭からの比較であれば、先頭とその次のデータを比較して、大きなデータが後ろになるように並べ替えを行う。
今回であれば、GR5の内容の方が小さければそのまま、GR5の内容の方が大きければ次のデータと入れ替えることになる。
９行目から１１行目で入れ替えを行っているので、GR5の内容が小さい場合は入れ替えの部分を飛び越える必要がある。
すなわち、解答は「JMI　CONT」で、アとなる。

ａ：ア　　ｂ：エ

設問２

バブルソートの比較交換の様子を下に図式化しておく。

比較は合計６回行われ、赤丸のところで交換が起きているため、CPL命令の実行は６回、交換が実行されてデータが格納される時に実行されるST命令は３回実行される。

ｃ：カ　　　ｄ：ウ

設問３

設問３のプログラム２は、IN命令で数字文字列を入力し、それを２進化１０進数に変換したあと、前述のプログラムを使い、バブルソートによって昇順に並べ替える。その後、再び数字文字列に直して、OUT命令で出力するという内容になっている。

まず、IN命令で入力した数字文字列は下の図左のように入力される。それをARRAYからの連続した領域に「０２８９」というような２進化１０進数に変換して１つの数字を１領域ずつに格納していく。メモリは１６ビットの大きさなので、２進化１０進数は最大４桁のものまで入れることができる。

変換する手順は次の通り。

①IN命令で入力された文字コードの数字文字を先頭のものからGR5へ取り出す。（７行目）
②下位４ビットを取り出すためにマスクデータ＃000FとANDする。
③２進化１０進数を作成するレジスタ（GR3)を左へ4ビットシフトする。（９行目）
④空いた下位4ビットへ文字コードから取り出した下位4ビットデータを併合する。

この作業を文字の桁数分だけ繰り返すと、２進化１０進数が作成できる。

これをデータ数回繰り返したのち、設問１のプログラム１を使い昇順に並べ替える。
昇順に並んだら、次はOUT命令を使って出力をする。出力の手順は入力の手順の逆で以下のことを行う。

①ARRAY配列の先頭からデータをGR0へ取り出す。（１９行目）
②GR0のデータをGR3へコピーする。（２１行目）
③下位から４ビットごとに２進化１０進数を取り出す。（２２行目の空欄ｅ）
④取り出した下位４ビットデータに#0030を併合し、文字コードへと変換する。（２３行目）
➄出来上がった文字コードをBUF配列に格納する。（２４行目）
⑥GR0にある元データを右へ４ビットシフトして次の桁の数字が下位４ビットに来るようにする。（２７行目空欄f）

以上の操作を繰り返す。

注意！！格納はBUF+3番地から上へと入れていくこと。

ｅ：イ　　ｆ：オ