基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成25年 春期 基本情報技術者 午後 問12
問12   CASL

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

〔プログラム1の説明〕

 連続する2語から成るビット列αについて,左端のビット位置を 0 としたとき, ビット位置 p から始まる q ビットを,別のビット列βで置き換える副プログラム BREP である。 ここで,0 ≦ p <16,1≦ q ≦16 とする。置換えの概要を図1に示す。


               図1 置換えの概要

(1) ビット列αの先頭アドレスは GR1 に,p は GR2 に,q は GR3 に, それぞれ設定されて主プログラムから渡される。

(2) ビット列βは GR0 に左詰めで設定され,GR0 の残りの部分は 0 で埋められて 主プログラムから渡される。

(3) 副プログラムから戻るとき,汎用レジスタ GR1 〜 GR7 の内容は元に戻す。

〔プログラム1〕

(行番号)

 1  BREP   START
 2         RPUSH
 3         LD     GR4,GR0
 4         LD     GR5,GR0
 5         LD     GR6,   ; MASK パターン生成の準備
 6         LAD    GR3,-1,GR3
 7         SRA    GR6,0,GR3      ; GR6 ← q ビットの MASK パターン生成
 8         LD     GR7,GR6
 9         LD     GR3,=16
10         SUBA   GR3,GR2        ; GR3 ← 16 − p
11         SRL    GR4,0,GR2      ; 1語目用置換文字列の準備
12         SLL    GR5,0,GR3      ; 2語目用置換文字列の準備
13         SRL    GR6,0,GR2      ; 1語目用 MASK パターン生成
14         SLL    GR7,0,GR3      ; 2語目用 MASK パターン生成
15         LD     GR2,0,GR1      ; 1語目の処理
16         XOR    GR6,=#FFFF
17         AND    GR2,GR6
18           GR2,GR4
19         ST     GR2,0,GR1
20         LD     GR2,1,GR1      ; 2語目の処理
21         XOR    GR7,=#FFFF
22         AND    GR2,GR7
23           GR2,GR5
24         ST     GR2,1,GR1
25         RPOP
26         RET
27         END

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

a に関する解答群

ア =#0001      イ =#000F      ウ =#7FFF      エ =#8000

オ =#F000      カ =#FFFF

b に関する解答群

ア AND       イ LD       ウ OR       エ SUBA

オ SUBL

解答 a ←クリックすると正解が表示されます

解答 b ←クリックすると正解が表示されます

基本情報技術者試験


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

 主プログラムから渡された p,q の値及びビット列βが,次のとおりであった。

          p (GR2): 12
          q (GR3): 10
          β(GR0): #D6C0

 このとき,プログラム1の行番号 14 の SLL 命令を 実行した直後における GR4 の内容は であり, GR6 の内容は である。

c,d に関する解答群

ア #0000      イ #000D      ウ #000F      エ #0035

オ #003F      力 #FFC0      キ #FFF0      ク #FFFF

解答 c ←クリックすると正解が表示されます

解答 d ←クリックすると正解が表示されます

基本情報技術者試験


設問3 プログラム1の行番号 16,17 を,同じ効果をもつ次の命令で 置き換えた。に入れる正しい答えを,解答群の中から選べ。

          16       GR6,GR2
          17    XOR      GR2,GR6

解答群

ア AND      イ LD      ウ OR      エ SUBA

オ SUBL      力 XOR

解答 ←クリックすると正解が表示されます

基本情報技術者試験


設問4 ビット列αを連続するn語( n >1)から成るビット列とした場合に同様の 置換えを行う副プログラム XBREP を,BREP を使用して作成した。 ここで,0 ≦ p ≦ 16 ×(n−1),1≦ q ≦ 16 とし,それ以外の仕様は BREP と同じとする。 プログラム2中の に入れる正しい答えを, 解答群の中から選べ。

〔プログラム2〕

XBREP   START
        RPUSH
        LD     GR7,GR2
        
        ADDL   GR1,GR7
        AND    GR2,
        CALL   BREP
        RPOP
        RET
        END

e に関する解答群

ア SLL GR2,4      イ SLL GR3,4      ウ SLL GR7,4      エ SRL GR2,4

オ SRL GR3,4      カ SRL GR7,4

f に関する解答群

ア =#0001      イ =#000F      ウ =#7FFF      エ =#8000

オ =#F000      力 =#FFFF

解答 e ←クリックすると正解が表示されます

解答 f ←クリックすると正解が表示されます


[←前の問題] [次の問題→] [問題一覧表] [分野別] [基本情報技術者試験TOP ]