ki131　高度試験午前Ｉ　平成２５年度春期

[ki131-01]

ハミング符号とは，データに冗長ビットを付加して，１ビットの誤りを訂正できるようにしたものである。ここでは，X₁，X₂，X₃，X₄の４ビットから成るデータに，３ビットの冗長ビットP₃，P₂，P₁を付加したハミング符号 X₁X₂X₃P₃X₄P₂P₁ を考える。付加ビットP₁，P₂，P₃は，それぞれ
　　X₁ ⊕ X₃ ⊕ X₄ ⊕ P₁＝0
　　X₁ ⊕ X₂ ⊕ X₄ ⊕ P₂＝0
　　X₁ ⊕ X₂ ⊕ X₃ ⊕ P₃＝0
となるように決める。ここで ⊕ は排他的論理和を表す。
　ハミング符号 1110011 には１ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。
　ア　0110011　　イ　1010011　　ウ　1100011　　エ　1110111

【解答】

[ki131-02]

fact(n)は，非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。
　ア　if n＝0 then 0 else return n×fact(n－1)
　イ　if n＝0 then 0 else return n×fact(n＋1)
　ウ　if n＝0 then 1 else return n×fact(n－1)
　エ　if n＝0 then 1 else return n×fact(n＋1)

【解答】

[ki131-03]

流れ図に示す処理の動作の記述として，適切なものはどれか。ここで，二重線は並列処理の同期を表す。

　ア　ABC又はACBを実行してデッドロックになる。
　イ　AB又はACを実行してデッドロックになる。
　ウ　Aの後にBC又はCB，BC又はCB，…と繰り返して実行する。
　エ　Aの後にBの無限ループ又はCの無限ループになる。

【解答】

[ki131-04]

キャッシュの書込み方式には，ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として，適切なものはどれか。

• ア　キャッシュと主記憶の一貫性（コヒーレンシ）を保ちながら，書き込みを行う。
• イ　キャッシュミスが発生したときに，キャッシュの内容の主記憶への書き戻しを不要にする。
• ウ　個々のプロセッサがそれぞれのキャッシュをもつマルチプロセッサシステムにおいて，キャッシュ管理をライトスルー方式よりも簡単な回路構成で実現する。
• エ　プロセッサから主記憶への書込み頻度を減らす。

【解答】

[ki131-09]

音声などのアナログデータをディジタル化するために用いられるＰＣＭで，音の信号を一定の周期でアナログ値のまま切り出す処理はどれか。
　ア　逆量子化　　イ　標本化　　ウ　符号化　　エ　量子化

【解答】

[ki131-10]

クライアントサーバシステムにおいて，クライアント側からストアドプロシージャを利用したときの利点として，適切なものはどれか。
　ア　クライアントとサーバ間の通信量を削減できる。
　イ　サーバ内でのデータベースファイルへのアクセス量を削減できる。
　ウ　サーバのメモリ使用量を削減できる。
　エ　データの格納領域を削減できる。

【解答】