基本情報技術者試験 の重要用語
試験で問われる50の重要用語を、意味・試験での問われ方・覚え方つきで整理しました。「〇〇とは？」がすぐ分かります。
システム戦略4語
SOA→各業務機能を「サービス」という独立した部品として設計し、それらを組み合わせてシステムを構築する。変更・再利用がしやすく、柔軟なシステム統合が…エンタープライズアーキテクチャ→政府や大企業が組織全体のIT戦略を統一するための設計手法。業務・データ・アプリ・技術の4層（DoDAF等）で整理し、部門間のサイロ化を防ぐ。…データマイニング→大量データから統計・機械学習を用いて、人間が気づきにくいパターンや相関を自動抽出する技術。POSデータから「おむつとビールが同時購入される」…ビッグデータ→Volume（量）・Variety（多様性）・Velocity（速度）の3Vで特徴づけられる大規模データ。SNSログや센서データなど非構造化…
企業活動1語
経営戦略マネジメント2語
サービスマネジメント1語
システム監査1語
システム開発技術1語
プロジェクトマネジメント2語
アルゴリズムとデータ構造10語
クイックソート→ピボット（基準値）を選び、それより小さい要素と大きい要素に分割する操作を再帰的に繰り返す。平均計算量はO(n log…キュー→最初に追加したデータが最初に取り出される構造。スタック（LIFO）と対をなす。銀行の待ち行列や印刷ジョブの順番管理に使われる。二分木→各ノードの子が左・右の最大2つに制限された木構造。探索木や数式の表現に使われる。完全二分木・平衡二分木など派生形も多い。再帰→処理の中で同じ関数を呼び出し、基底条件に達するまで繰り返す手法。階乗計算やツリー探索に多用される。ループで書けるが、問題を小さく分割できる場…グラフ→頂点（ノード）と辺（エッジ）で構成し、要素間の任意の関係を表現できる。木構造はグラフの特殊形。SNSの人間関係や路線図など網目状の構造に使わ…状態遷移図→システムが取りうる状態をノード、入力による遷移を矢印で表した図。有限オートマトンの可視化に使われ、状態機械の設計や仕様確認に役立つ。フローチ…ハッシュ→キーに関数を適用して格納先アドレスを直接算出するため、データ件数に依存せずほぼO(1)で検索できる。配列の線形探索やB木の対数探索より高速だ…スタック→最後に追加したデータを最初に取り出すLIFO構造。プッシュ(追加)とポップ(取出)で操作する。対義語はキュー(FIFO)で、先に入れたデータ…連結リスト→各ノードがデータとポインタを持ち、ポインタで次のノードを指す。配列と異なり連続したメモリが不要で挿入・削除が高速。末尾はNULL（番兵）で終…バブルソート→隣接する要素を比較し、大小が逆なら交換する操作を配列全体に繰り返す。大きな値が泡のように浮かび上がる様子が特徴。平均・最悪ともにO(n²)で…
コンピュータシステム9語
割込み→CPUが現在の処理を止め、緊急度の高い別処理を先に実行する機構。ハードウェア割込み（I/O完了など）とソフトウェア割込み（例外・システムコー…パイプライン→命令処理を複数の段階に分け、各段階を同時進行させることでCPUの処理効率を高める。洗濯→乾燥→畳むを重ねて行う家事の分担に似た仕組み。逐次処…ヒット率→キャッシュメモリはメインメモリより高速な小容量メモリ。ヒット率が高いほどCPUの待ち時間が減り処理が速くなる。ヒット率＝キャッシュアクセス成…仮想記憶→補助記憶（HDD/SSD）を主記憶の延長として使い、プログラムに広大なアドレス空間を提供する。実際のRAMが少なくても大きなプログラムを動か…ページフォールト→仮想記憶では全ページを主記憶に置かず、必要時に補助記憶から読み込む。この「ページが見つからない」割り込み状態がページフォールト。頻発するとス…DMA→DMA（Direct Memory…クラスタ→複数サーバーを束ねて単一システムとして見せる技術。1台が故障しても他が処理を引き継ぐ高可用性構成（フェイルオーバー）と、負荷を分散して処理能…バッチ→処理要求をすぐに実行せず、一定量・一定時間ためてからまとめて処理する。給与計算や月次集計など即時性が不要な処理に向く。リアルタイム処理（オン…RAID5→データとパリティ情報を3台以上のディスクに分散配置する方式。1台故障してもパリティから復元可能。RAID1（ミラーリング）より容量効率が高く…
ソフトウェア1語
データベース3語
ネットワーク4語
サブネットマスク→32ビットの値で、1が続く部分がネットワーク部、0が続く部分がホスト部を示す。例えば255.255.255.0なら上位24ビットがネットワー…デフォルトゲートウェイ→異なるネットワークへ送るパケットの出口となるルーターのこと。PCは宛先が自ネット外なら必ずここへ転送する。家でいえば「玄関」にあたる存在。3ウェイハンドシェイク→TCPは信頼性のある通信のため、接続確立に3回のメッセージ交換を行う。クライアントがSYNを送り、サーバがSYN/ACKで応答し、クライアン…OSI参照モデル→物理・データリンク・ネットワーク・トランスポート・セッション・プレゼンテーション・アプリケーションの7層で構成される。各層が独立した役割を持…
基礎理論6語
浮動小数点数→実数を「符号×仮数×2の指数乗」の形で表す。固定小数点数と異なり、小数点の位置が動くため広範囲の数値を扱える。コンピュータの科学計算やIEE…ハフマン符号→文字の出現頻度を分析し、頻度が高いほど短いビット列、低いほど長いビット列を割り当てる可変長符号化方式。木構造（ハフマン木）を使って符号を構築…待ち行列理論→客がランダムに到着する窓口システムで、待ち時間・行列長・サーバ利用率などを数学的に分析する理論。M/M/1モデルが代表例で、到着率λとサービ…半加算器→XORゲートで和、ANDゲートで桁上がり(キャリー)を求める。下位桁からのキャリーを考慮しないため「半」加算器と呼ばれる。全加算器はキャリー…2の補数→ビットを反転して1を加えることで負数を表す。例えば8ビットで−1は11111111。加算回路をそのまま使えるため処理効率が高く、符号付き整数…パリティチェック→データのビット列に1ビット（パリティビット）を加え、1の個数を偶数または奇数に揃える。受信側で同じ規則を確認し、ずれがあれば誤りと判断する。…
情報セキュリティ5語
RSA→RSAは大きな数の素因数分解が計算上困難なことを安全性の根拠とする公開鍵暗号方式。公開鍵で暗号化し、対応する秘密鍵でのみ復号できる。デジタル…ハイブリッド暗号→共通鍵暗号は高速だが鍵配送が難しく、公開鍵暗号は安全に鍵を渡せるが低速。ハイブリッド暗号はデータを共通鍵で暗号化し、その共通鍵を公開鍵暗号で…AES→AESはAdvanced Encryption…クロスサイトスクリプティング→掲示板などの入力フォームにスクリプトを注入し、別ユーザーのブラウザで実行させる。Cookie盗取やフィッシング誘導が主な被害。SQLインジェ…DMZ→DMZ（非武装地帯）はWebサーバやメールサーバなど外部公開サーバを配置する中間ネットワーク。社内LANとインターネットの両方から直接アクセ…