平成25年度春季問題
問題1
aを正の整数とし、b=a2とする。aを2進数で表現すると、nビットであるとき、bを2進数で表現すると、高々何ビットになるか。
| ア | n+1 |
| イ | 2n |
| ウ | n2 |
| エ | 2n |
問題2
問題3
図は、偶数個の1を含むビット列を受理するオートマトンの状態遷移図であり、二重丸が受理状態を表す。a,bの適切な組合せはどれか。
問題4
ハミング符号とは，データに冗長ビットを付加して， 1ビットの誤りを訂正できるようにしたものである。ここでは，X1，X2，X3，X4の4ビットから成るデータに，3ビットの冗長ビットP3，P2，P1を付加したハミング符号 X1X2X3P3X4P2P1を考える。付加ビットP1，P2，P3は，それぞれ
X1⊕X3⊕X4⊕P1＝0
X1⊕X2⊕X4⊕P2＝0
X1⊕X2⊕X3⊕P3＝0
となるように決める。ここで⊕は排他的論理和を表す。
ハミング符号 1110011 には1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
| ア | 0110011 |
| イ | 1010011 |
| ウ | 1100011 |
| エ | 1110111 |
問題5
探索表の構成法を例とともにa～cに示す。最も適した探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
お問い合わせ
