平成25年度春季問題
問題1
16ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、xxxx16は16進数xxxxを表す。 【手順】 (1) 【 a 】をxに代入する。 (2) xをスタックにプッシュする。 (3) nを【 b 】論理シフトする。
問題2
1秒間に一定間隔で16個のパルスを送ることができる通信路を使って,0～9,A～Fの16種類の文字を送るとき,1秒間で最大何文字を送ることができるか。ここで,1ビットは1個のパルスで表し,圧縮は行わないものとする。
| ア | 1 |
| イ | 2 |
| ウ | 4 |
| エ | 8 |
問題3
アナログ音声をPCM符号化したとき,1秒当たりのデータ量は64.000ビットであった。量子化ビット数を8ビットとするとき,サンプリング間隔は何マイクロ秒か。
| ア | 0.125 |
| イ | 8 |
| ウ | 125 |
| エ | 512 |
問題4
通信回線の伝送誤りに対処するパリティチェック方式(垂直パリティ)の記述として,適切なものはどれか。
| ア | 1ビットの誤りを検出できる。 |
| イ | 1ビットの誤りを訂正でき,2ビットの誤りを検出できる。 |
| ウ | 奇数パリティならば1ビットの誤りを検出できるが,偶数パリティでは1ビットの誤りも検出できない。 |
| エ | 奇数パリティならば奇数個のビット誤りを,偶数パリティならば偶数個のビット誤りを検出できる。 |
問題5
次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。
| ア | 9 |
| イ | 10 |
| ウ | 13 |
| エ | 14 |
お問い合わせ
