平成21年度秋季問題

問題1

2進数の表現で、2の補数を使用する理由はどれか。

ア	値が1のビット数を数えることで、ビット誤りを検出できる。
イ	減算を、負数の作成と加算処理で行うことができる。
ウ	除算を、減算の組合せで行うことができる。
エ	ビットの反転だけで、負数を求めることができる。

解答・解説へ

問題2

論理和(∨)，論理積(∧)，排他的論理和(⊕)の結合法則の成立に関する記述として，適切な組合せはどれか。<

解答・解説へ

問題3

0～20kHzの帯域幅のオーディオ信号をディジタル信号に変換するのに必要な最大のサンプリング周期を標本化定理によって求めると、何マイクロ秒か。

ア	2.5
イ	5
ウ	25
エ	50

解答・解説へ

問題4

誤り検出方式であるCRCに関する記述として、適切なものはどれか。

ア	検査用のデータは、検査対象のデータを生成多項式で処理して得られる１ビットの値である。
イ	受信側では、付加されてきた検査用のデータで検査対象のデータを割り、余りがなければ送信が正しかったと判断する。
ウ	送信側では、生成多項式を用いて検査対象のデータから検査用のデータを作り、これを検査対象のデータに付けて送信する。
エ	送信側と受信側では、異なる生成多項式が用いられる。

解答・解説へ

問題5

n 個の要素x ₁，x ₂，…，x _n から成る連結リストに対して、新たな要素x _{n +1}の末尾への追加に要する時間をf (n )とし、末尾の要素x _n の削除に要する時間をg (n )とする。n が非常に大きいとき、実装方法1と実装方法2におけるの挙動として、適切なものはどれか。

	[実装方法1]
	先頭のセルを指すポインタ型の変数frontだけをもつ。

	[実装方法2]
	先頭のセルを指すポインタ型の変数frontと、末尾のセルを指すポインタ型の変数rearを併せもつ。

解答・解説へ