平成25年度春季解答

問題1

16ビットの2進数nを16進数の各桁に分けて、下位の桁から順にスタックに格納するために、次の手順を4回繰り返す。a,bに入る適切な語句の組合せはどれか。ここで、xxxx16は16進数xxxxを表す。 【手順】
(1) 【 a 】をxに代入する。
(2) xをスタックにプッシュする。
(3) nを【 b 】論理シフトする。

解答：イ

＜解説＞

1. 【　a　】は、下位4ビットを取り出す処理である。下位4ビットを取り出す為には、n に 000F₁₆をマスクする必要がある。
   
2. ｘをスタックにプッシュする。
3. nを右に4ビット論理シフトする。最下位の4ビットのビットパターンが除かれて次の桁の4ビットの取り出しの準備できる。
   

問題へ

問題2

1秒間に一定間隔で16個のパルスを送ることができる通信路を使って,0～9,A～Fの16種類の文字を送るとき,1秒間で最大何文字を送ることができるか。ここで,1ビットは1個のパルスで表し,圧縮は行わないものとする。

ア	1
イ	2
ウ	4
エ	8

解答：ウ

＜解説＞

1. 16種類の文字を表現するために必要なビット数を計算する。
   16=2⁴　したがって、4ビット必要である。
2. 1秒間で送信することが可能な文字数を計算する。1秒間に一定間隔で16個のパルスを送ることができる通信路なので、次のようになる。
   16ビット÷4ビット=4文字

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

問題へ

問題3

アナログ音声をPCM符号化したとき,1秒当たりのデータ量は64.000ビットであった。量子化ビット数を8ビットとするとき,サンプリング間隔は何マイクロ秒か。

ア	0.125
イ	8
ウ	125
エ	512

解答：ウ

＜解説＞

PCM(Pulse Code Modulation)方式は、アナログ信号をディジタル信号化する方法である。

信号を一定時間ごとに標本化(サンプリング)し、定められたビット数の整数値に量子化して記録する。記録されたデジタルデータの品質は、1秒間に何回数値化するか(サンプリング周波数)と、データを何ビットの数値で表現するか(量子化ビット数)で決まる。

1. 1秒間に測定されたデータの個数を計算する。
   64,000÷8=8,000個
2. サンプリング間隔を計算する。※1秒=1,000,000マイクロ秒である。
   1,000,000÷8,000=125マイクロ秒

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

問題へ

問題4

通信回線の伝送誤りに対処するパリティチェック方式(垂直パリティ)の記述として,適切なものはどれか。

ア	1ビットの誤りを検出できる。
イ	1ビットの誤りを訂正でき,2ビットの誤りを検出できる。
ウ	奇数パリティならば1ビットの誤りを検出できるが,偶数パリティでは1ビットの誤りも検出できない。
エ	奇数パリティならば奇数個のビット誤りを,偶数パリティならば偶数個のビット誤りを検出できる。

解答：ア

＜解説＞

パリティチェック方式は、データにパリティビットと呼ばれる1ビットの検査用ビットを付加して、ビット列から1ビットの誤りを検出する方式である。

ア	○	1ビットの誤りを検出できる。
イ	×	1ビットの誤りを訂正できるが、2ビットの誤りは検出できない。
ウ	×	奇数パリティ、偶数パリティどちらも1ビットの誤りを検出できる。
エ	×	奇数パリティ、偶数パリティどちらも1ビットの誤りを検出できる。奇数個、偶数個の誤りは検出することはできない。

問題へ

問題5

次の2分探索木から要素12を削除したとき,その位置に別の要素を移動するだけで2分探索木を再構成するには,削除された要素の位置にどの要素を移動すればよいか。

ア	9
イ	10
ウ	13
エ	14

解答：ウ

＜解説＞

2分探索木では、次のような特徴をもっています。

• 親のデータ　＞　左側の子のデータ
• 親のデータ　＜　右側の子のデータ
  

ア	9 →誤：親のデータ　＜　左側の子のデータなので誤りである。
イ	10 →誤：親のデータ　＜　左側の子のデータなので誤りである。
ウ	13 →正：正しい。
エ	14 →誤：親のデータ　＞　右側の子のデータなので誤りである。

問題へ