基本情報技術者過去問

平成17年 午後 問13

最終更新日 2006/01/28
webmaster@tomnetwork.net

Tomのネットワーク勉強ノート
 過去問
  基本情報技術者過去問(午前・午後)
   基本情報技術者過去問 平成17年 午後 問13

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

〔プログラムの説明〕

 1語の中から指定されたビットパターンを検索する副プログラムBPSRHである。

 (1)主プログラムは,パラメタ領域の先頭番地をGR1に設定して,BPSRHを呼ぶ。
  パラメタの形式は次のとおりである。

    

  (2)BPSRHは,検索対象語の上位ビットからビットパターンと照合し,最初に一致
   した部分の最上位のビット番号をGR0に設定して主プログラムに戻る。一致した
   部分がない場合は,-1をGR0に設定して主プログラムに戻る。次の例では,GR0
   には,一致した部分の最上位のビット番号12が設定される。

    

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

    


設問1

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

aに関する解答群
    ア SLL  GR4,0,GR6     イ SLL  GR4,0,GR7 
    ウ SRA  GR4,0,GR6     エ SRA  GR4,0,GR7     
    オ SRL  GR4,0,GR6     カ SRL  GR4,0,GR7     

bに関する解答群
    ア LD   GR5,1,GR2     イ SLL  GR3,1
    ウ SLL  GR5,1         エ SRL  GR3,1
    オ SRL  GR5,0,GR2     カ SRL  GR5,0,GR3
    キ SRL  GR5,1

設問2

次のパラメタが渡され,ラベルFINDに制御が移ったときの, GR5の値の16進表記として正しい答えを,解答群の中から選べ。

    
   解答群
     ア 000D      イ 1AD6      ウ AD60
     エ D000      オ D6B0

設問3

1の連続するビットパターンに特化した検索を行う副プログラムBP1SRHを使用して,映画館の指定席を予約する副プログラムRESERVEを作成した。
RESERVE中の【    】に入れる正しい答えを,解答群の中から選べ。

(1) 映画館の指定席は1,024席あり,座席番号は0〜1023である。また,指定席は
  座席番号順に16席ごとにグループ化されている。指定席管理表は連続する64語
  からなり,先頭の語のビット番号15が座席番号0の状態を,末尾の語のビット番
  号0が座席番号1023の状態を表す。指定席管理表の対応するビットが1のとき空
  席を,0のとき予約済を表す。

    

(2) 主プログラムは,予約すべき席数n(1≦ n≦ 16)をGR1に,指定席管理表の
  開始アドレスをGR2に設定して,RESERVEを呼ぶ。

(3) RESERVEは, 指定された数の席を連続して, かつグループをまたがらないで確
  保する。座席番号0から順に空席を探し,見つかれば”予約済”の状態にして,確
  保された一番若い番号の座席番号をGR0に設定し,主プログラムに戻る。確保で
  きなければ,-1をGR0に設定して主プログラムに戻る。

(4) RESERVEから戻るとき, 汎用レジスタGR1 〜 GR7 の内容は元に戻す。

(5) BP1SRHに与えるパラメタは,次の形式とする。

    

      BP1SRHは,BPSRHの行番号6 〜 9 を次の三つの命令で置き換えたプログラムである。

          LAD   GR2,#8000
          SRA   GR2,-1,GR6
          LD    GR4,GR2

    
     

cに関する解答群
     ア AND  GR5,GR3     イ AND  GR5,GR7 
    ウ OR  GR5,GR3      エ OR  GR5,GR7
    オ SRA  GR7,0,GR3    カ SRL  GR7,0,GR3

dに関する解答群
    ア SLL  GR2,1         イ SLL  GR2,2
    ウ SLL  GR2,4         エ SLL  GR3,1
    オ SLL  GR3,2         カ SLL  GR3,4

Tomのネットワーク勉強ノート
 過去問
  基本情報技術者過去問(午前・午後)
   基本情報技術者過去問 平成17年 午後 問13