平成25年度春期[ki131-01]ハミング符号とは,データに冗長ビットを付加して,1ビットの誤りを訂正できるようにしたものである。P3=0となるように決める。1ビットの誤りが存在する。誤りビットを訂正したハミング符号はどれか。参照:ハミング符号[ki131-02]fact(n)は,非負の整数nに対してnの階乗を返す。fact(n)の再帰的な定義はどれか。参照:再帰プログラム-階乗[ki131-03]流れ図に示す処理の動作の記述として,適切なものはどれか。ここで,二重線は並列処理の同期を表す。ABC又はACBを実行してデッドロックになる。AB又はACを実行してデッドロックになる。Aの後にBC又はCB,BC又はCB,...と繰り返して実行する。Aの後にBの無限ループ又はCの無限ループになる。正解:ウ上の二重線(フォーク)をP,下の二重線(ジョイン)をQとする。Pにより,B・Cが並行処理される。Qで,互いの完了を待つ。Qにより,B・Cが並行処理される。Qはフォーク/ジョインの2役になる。この34が無限に繰り返される。参照:アクティビティ図[ki131-04]キャッシュの書込み方式には,ライトスルー方式とライトバック方式がある。ライトバック方式を使用する目的として,適切なものはどれか。キャッシュと主記憶の一貫性(コヒーレンシ)を保ちながら,書き込みを行う。キャッシュミスが発生したときに,キャッシュの内容の主記憶への書き戻しを不要にする。個々のプロセッサがそれぞれのキャッシュをもつマルチプロセッサシステムにおいて,キャッシュ管理をライトスルー方式よりも簡単な回路構成で実現する。プロセッサから主記憶への書込み頻度を減らす。正解:エライトスルー方式はCPUからの書込命令により,キャッシュメモリと同時にメモリにも書き込む方式ア・イ・ウはライトスルー方式の特徴ライトバック方式はキャッシュメモリだけに書き込み,メモリからキャッシュメモリへ新しい部分が転送される直前に,まとめてキャッシュメモリからメモリに転送して更新する。参照:「記憶階層とキャッシュメモリ」[ki131-05]密結合マルチプロセッサの性能が,1台当たりのプロセッサ性能とプロセッサ数の積に等しくならない要因として,最も適切なものはどれか。問題文の現象はアムダールの法則で定式化される。[ki131-06][ki102-05]システムの信頼性向上技術に関する記述のうち,適切なものはどれか。故障が発生したときに,あらかじめ指定されている安全な状態にシステムを保つことを,フェールソフトという。故障が発生したときに,あらかじめ指定されている縮小した範囲のサービスを提供することを,フォールトマスキングという。故障が発生したときに,その影響が誤りとなって外部に出ないように訂正することを,フェールセーフという。故障が発生したときに対処するのではなく,品質管理などを通じてシステム構成要素を信頼性を高めることを,フォールトアボイダンスという。フェールセーフイは×。フェールソフトウは×。フォールトマスキングエは〇。フォールトアボイダンス参照:フェイルセーフなど[ki131-07]メインプログラムを実行した後,メインプログラムの変数X,Yの値はいくつになるか。reference)であるとする。正解:ア手続き内部では,X=4,Y=6参照呼出し(通常の引き渡し法)引数に変数のメモリアドレスを渡す。メインのXと関数のXは同じ関数内で変数の値が変わると,呼出側の変数の値も変わる。→Y=6値呼出し引数に変数の値のコピーを入れて渡す。関数内で変数の値が変わっても,呼出側の変数の値は変わらない。→X=2→アが○[ki131-08]RFIDのパッシブ方式RFタグの説明として,適切なものはどれか。アンテナから電力が供給される。可視光でデータ通信する。静電容量の変化を捉えて位置を検出する。赤外線でデータ通信する。パッシブ方式:タグ内に電池を持たない→リーダ/ライタからの電力供給イは×。LED表示灯の光にデータを重畳させ,人の目では感じられないほどのスピードで点滅させて情報伝達する。スマートフォンやタッチパネルなどでの手操作に使われる。