基本情報技術者過去問平成17年 午後 問13最終更新日 2006/01/28
|
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 |