平成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

解答・解説へ

問題8

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

解答・解説へ

問題9

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

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

解答・解説へ

問題10

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

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

解答・解説へ