応用情報技術者 過去問｜ルータの機能 2016年度 第31問

第57問

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

第4問

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

第31問

顧客，商品，注文，販売店という四つのテーブルをスタースキーマでモデル化した場合，ファクトテーブルとなるものはどれか。

第57問

IT サービスマネジメントのプロセスの一つである構成管理を導入することによって得られるメリットはどれか。

第4問

表は、入力記号の集合が {0, 1}、状態集合が {a, b, c, d} である有限オートマトンの状態遷移表である。長さ 3 以上の任意のビット列を左（上位ビット）から順に読み込んで最後まで読み込んで 110 で終わったものを受理するには、どの状態を受理状態とすればよいか。