応用情報技術者 過去問｜図のような IP ネットワークの LAN 環境で… 2014年度 第31問

第57問

ディスク障害時に，交換したディスクにフルバックアップを取得したテープからデータを復元した後，フルバックアップ取得時点の更新後コピーをログから反映させてデータベースを回復する方法はどれか。

第4問

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

第31問

スイッチングハブ（レイヤ2スイッチ）の機能として、適切なものはどれか。

第57問

電源の瞬断時に電力を供給したり，停電時にシステムを終了させるのに必要な時間の電力を供給したりすることを目的とした装置はどれか。

第4問

配列 A[1]、A[2]、…、A[n] で、A[1] を根とし、A[i] の左側の子を A[2i]、右側の子を A[2i＋1] とみなすことによって、2 分木を表現する。このとき、配列を先頭から順に調べていくことは、2 分木の探索のどれに当たるか。