平成25年度春季解答

問題6

図は,逆ポーランド表記法で書かれた式 abcd++++ をスタックで処理するときのスタックの変化の一部を表している。この場合,スタックの深さは最大で4となる。最大のスタックの深さが最も少ない逆ポーランドの式はどれか。

ア	ab+c+d+
イ	ab+cd++
ウ	abc++d+
エ	abc+d++

解答：ア

＜解説＞

ア～エは次の図のようになる。したがって、アがスタックの深さが最も少ない。

問題へ

問題7

10進法で5桁の数a₁a₂a₃a₄a₅を,ハッシュ法を用いて配列に格納したい。ハッシュ関数を mod(a₁+a₂+a₃+a₄+a₅,13)とし,求めたハッシュ値に対応する位置の配列要素に格納する場合,54321は配列のどの位置に入るか。ここで,mod(x,13)は,xを13で割った余りとする。

ア	1
イ	2
ウ	7
エ	11

解答：イ

＜解説＞

ハッシュ法とは、関数を用いてレコードのキー値からレコードの格納アドレスを求めることによってアクセスする方法である。

与えられた値を代入すると次のようになる。

mod(a₁+a₂+a₃+a₄+a₅,13)

=mod(5+4+3+2+1,13)

=mod(15,13)

=2

したがって、イが正解である。

問題へ

問題8

xとyを自然数とするとき,流れ図で表される手続を実行した結果として,適切なものはどれか。

解答：イ

＜解説＞

トレースすると次のようになる。

したがって、qには10÷3の商が入る。rには10÷3の余りが入る。

問題へ

問題9

50MIPSのプロセッサの平均命令実行時間は幾らか。

ア	20ナノ秒
イ	50ナノ秒
ウ	2マイクロ秒
エ	5マイクロ秒

解答：ア

＜解説＞

1MIPSでは、1秒間に1× 10 ⁶ の命令を実行することができる。

したがって、50 MIPS では、1秒間に50× 10 ⁶ の命令を実行することができる。

１命令にかかる時間	＝	1÷(50×106)
	＝	0.00000002(秒)
	＝	20 × 10 -9秒
	＝	20ナノ秒

よってアが正解である。

問題へ

問題10

主記憶のデータを図のように参照するアドレス指定方式はどれか。

ア	間接アドレス指定
イ	指標アドレス指定
ウ	相対アドレス指定
エ	直接アドレス指定

解答：ア

＜解説＞

ア	○	間接アドレス指定は、データが格納されている記憶場所のアドレスを格納している場所のアドレスを指定する方式。
イ	×	指標アドレス指定は、アドレス部のアドレスとCPU内の指標レジスタに格納されているアドレスを加算して、データが格納されている記憶場所の実行アドレスを求める方式。
ウ	×	相対アドレス指定は、命令のアドレス部の値とプログラムカウンタの値を 加算した値を使用する方式
エ	×	直接アドレス指定は、データが格納されている記憶場所のアドレスをアドレス部で指定する方式

問題へ