基本情報技術者 コンピュータ基礎

コンピュータは二進数で情報を表し、AND、OR、NOTなどの論理演算を組み合わせます。データ構造では、スタックは最後に入れたものを先に取り出すLIFO、キューは先に入れたものを先に取り出すFIFOです。目的に合う表現と構造を選ぶと、処理手順を短く正確に説明できます。

アルゴリズムは入力サイズが増えた時の計算量で比較します。整列済みデータの二分探索は、探索範囲を半分ずつ絞ります。テストでは境界値や同値クラスを使い、正常系と異常系を確認します。ソースコードは版管理し、変更理由と差分を残してレビューできる状態にします。

DNSは名前をIPアドレスへ対応付けます。通信障害では名前解決、経路、接続先ポートを切り分けます。データベースの正規化は重複と更新時の矛盾を減らします。トランザクションは関連する処理を一まとまりとして扱い、全て成功するか全て戻す原子性などを守ります。SQLのWHEREは行を絞り、GROUP BYは集計単位を作ります。