応用情報技術者 過去問｜データの追加・変更・削除が，少ないながらも一定の… 2010年度 第56問

第2問

a，b，c，d の4文字からなるメッセージを符号化してビット列にする方法として表のア〜エの4通りを考えた。この表は a，b，c，d の各1文字を符号化するときのビット列を表している。メッセージ中での a，b，c，d の出現頻度は，それぞれ 50％，30％，10％，10％ であることが分かっている。符号化されたビット列から元のメッセージが一意に復号可能であって，ビット列の長さが最も短くなるものはどれか。

第29問

関係データベースの候補キーとなる列又は列の組に関する記述として，適切なものはどれか。

第56問

次の処理条件でサーバ上のファイルを磁気テープにバックアップするとき，バックアップの運用に必要な磁気テープは何本か。 〔処理条件〕 (1) 毎月初日（1 日）にフルバックアップを取る。フルバックアップは 1 回につき 1 本の磁気テープを必要とする。 (2) フルバックアップを取った翌日から次のフルバックアップまでは，毎日，差分バックアップを取る。差分バックアップは，差分バックアップ用として別の磁気テープに追記し，1 か月分が 1 本に記録できる。 (3) 常に 6 か月前の同一日までのデータについて，指定日の状態にファイルを復元できることを保証する。ただし，6 か月前の同一日が存在しない場合は，当該月の月末日以降のデータについて，指定日の状態にファイルを復元できることを保証する（例：10 月 31 日の場合は，4 月 30 日以降のデータについて，指定日の状態にファイルを復元できることを保証する）。

第2問

図に示す16ビットの浮動小数点形式において，10進数0.25を正規化した表現はどれか。ここで，正規化は仮数部の最上位けたが1になるように指数部と仮数部を調節する操作とする。 s：仮数部の符号（0：正，1：負），e：指数部（2を基数とし，負数は2の補数で表現），f：仮数部（符号なし2進数）。形式は s（1ビット）e（4ビット）f（11ビット）で，小数点の位置は e と f の間。

第29問

顧客は一般に複数の銀行に預金するものとして，顧客と銀行の関連を，E-R図で次のように表現する。このモデルを関係データベース上に“銀行”表，“口座”表，“顧客”表として実装する場合の記述として，適切なものはどれか。 （銀行 m―口座―n 顧客 の多対多を口座が連関エンティティとして仲介する）