ピンポイント学習

【アルゴリズム】

フローチャート
：アルゴリズムを視覚的に表現する方法。

二分探索法
：昇順に整列している数字列の中から検索したい数字を求める。

1. （最大値＋最小値）／２で、中央値を決める。
2. 検索値が中央値の大小どちら側なのかを比較し求める。
3. 検索値が入っていない側を、探索列から外す。
4. 中央値＝検索値になるまで以上を繰り返す。

過去問

問題
下図に示す処理フローは、昇順に整理する配列要素Ａ(1)、Ａ(2)・・・Ａ(n)から、Ａ(m)＝ｘとなるｍを２分探索法によって見つけるものである。下図の(ア)、(イ)に当てはまる捜査の組み合わせとして、適当なものはどれか。

1. (ア)：ｍ－１➡max　　(イ)：ｍ＋１➡min
2. (ア)：ｍ－１➡min　　(イ)：ｍ＋１➡max
3. (ア)：ｍ＋１➡min　　(イ)：ｍ－１➡max
4. (ア)：ｍ＋１➡max　　(イ)：ｍ－１➡min

問題

空の二分探索木に、６，８，３，１，７，４，５の順に値を与えたときにできる二分探索木として、適当なものはどれか。なお、ルートノードは、６である。

問題

本人を認証する手段の一つであるバイオメトリクス認証に利用される情報として、適当でないものはどれか。

1. 声紋
2. 虹彩
3. 指紋
4. 個人番号

問題

信頼性設計の考え方であるフェールセーフに関する記述として、適当なものはどれか。

1. 構成部分の品質を高めたり、十分なテストを行ったりして、故障や障害の原因となる要素を取り除くことで信頼性を向上させることである。
2. 故障や操作ミス、設計上の不具合などの障害が発生することをあらかじめ予測しておき、障害が生じてもできるだけ安全な状態に移行する仕組みにすることである。
3. システムの一部に障害が生じても、予備系統への切り替えなどによりシステムの正常な稼働を維持することである。
4. 利用者が操作や地理扱い方を誤っても危険が生じない、あるいは、誤った操作や危険な使い方ができないような構造や仕掛けを設定段階で組み込むことである。

問題

仮想化技術に関する次の記述に該当する名称として、適当なものはどれか。

「仮想マシンで稼働しているＯＳを停止させることなく、別の物理ホストに移動させる技術。」

1. クラスタリング
2. オペレーティングシステム
3. ライブマイグレーション
4. パーティショニング