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

次のアセンブラプログラムの説明及びプログラムを読んで，設問1～3に答えよ。

〔プログラム1の説明〕
　n個の要素(大きさ1語)から成る配列に格納されているデータを，バブルソートによって昇順に並べ替える副プログラム SORT である。

• 配列の先頭アドレスは GR1 に設定されて，主プログラムから渡される。
• 配列の要素数 n(n≧2)は GR2 に設定されて，主プログラムから渡される。
• 配列に格納されているデータは，符号なしの整数とみなして並べ替える。
• 副プログラムから戻るとき，汎用レジスタ GR1～GR7 の内容は元に戻す。

プログラム1中の　に入れる正しい答えを，解答群の中から選べ。

次の記述中の　に入れる正しい答えを，解答群の中から選べ。

　主プログラムから渡された配列の要素数nが4で，配列の内容が図2のとき，行番号7のCPL命令はc回実行され，行番号11のST命令はd回実行される。

m個の数字列を入力し，副プログラム SORT を使って，昇順に並べ替えて出力する主プログラム MAIN を作成した。プログラム2中の　に入れる正しい答えを，解答群の中から選べ。

• 入力する数字列は4桁以内とする。
• 2≦m≦100とする。
• 出力する数字列は4桁で，左のゼロは空白で表示する。
  
• 主プログラム MAIN は入力した数字列を，1語長の2進化10進数に変換して配列に格納し，並べ替えを行う。図4に，数字列'298'を変換した2進化10進数の例を示す。