平成22年度秋季問題
問題1
後置表記法(逆ポーランド表記法)では、例えば、式Y=(A-B)×CをYAB-C×=と表現する。次の式を後置表記法で表現したものはどれか。
Y=(A+B)×(C-(D÷E))
ア | YAB+C-DE÷×= |
イ | YAB+CDE÷-×= |
ウ | YAB+EDC÷-×= |
エ | YBA+CD-E÷×= |
問題2
a,b,c,dの4文字からなるメッセージを符号化してビット列にする方法として表のア~エの4通りを考えた。この表はa,b,c,dの各1文字を符号化するときのビット列を表している。メッセージ中でのa,b,c,dの出現頻度は、それぞれ50%,30%,10%,10%であること が分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって、ビット列の長さが最も短くなるものはどれか。
問題3
探索表の構成法を例とともにa~cに示す。探索の平均計算量が最も小さい探索手法の組合せはどれか。ここで、探索表のコードの空欄は表の空きを示す。
問題4
容量がa M バイトでアクセス時間がxナノ秒のキャッシュメモリと、容量がb Mバイトでアクセス時間がyナノ秒の主記憶をもつシステム において、CPUからみた、主記憶とキャッシュメモリとを合わせた平均アクセス時間を表す式はどれか。ここで、読み込みたいデータがキャッシュメモリに存在しない確率をrとし、キャッシュメモリ管理に関するオーバヘッドは無視できるものとする。
問題5
システムの信頼性向上技術に関する記述のうち、適切なものはどれか。
ア | 故障が発生したときに、あらかじめ指定された安全な状態にシステムを保つことをフェールソフトという。 |
イ | 故障が発生したときに、あらかじめ指定されている縮小した範囲のサービスを提供することをフォールトマスキングという。 |
ウ | 故障が発生したときに、その影響が誤りとなって外部にでないように訂正することをフェールセーフという。 |
エ | 故障が発生したときに対処するのではなく、品質管理などを通じてシステム構成要素の信頼性を高めることをフォールトアボイダンスという。 |
お問い合わせ