# 基本情報技術者試験（FE 科目A・科目B）＆応用情報技術者試験（AP）：2進数・論理回路・アルゴリズムとデータ構造・データベースSQL・ネットワーク・暗号技術

> IPA国家資格「基本情報技術者試験（FE：科目A・科目B）」および「応用情報技術者試験（AP：午前・午後）」の合否を分けるコンピュータ科学基礎（2の補数・浮動小数点・論理演算・オートマトン）、データ構造とアルゴリズム（探索・整列・再帰・オーダー記法）、SQL、TCP/IPサブネット計算、セキュリティ実装を徹底解説。

- **Canonical URL:** https://flashcards.world/flashcards/sets/d58d143b-e4c5-4d76-a13c-5a37db3cfaee/
- **Markdown URL:** https://flashcards.world/flashcards/sets/d58d143b-e4c5-4d76-a13c-5a37db3cfaee.md
- **Level:** intermediate
- **Languages:** ja → ja
- **Total Cards:** 32

## Flashcards (32 Cards)

| # | Front (Term / Prompt) | Back (Definition / Answer) | Example | Multiple-Choice Options |
| :--- | :--- | :--- | :--- | :--- |
| 1 | 整列（ソート）アルゴリズムの計算量比較：基本ソート「バブルソート・選択ソート・挿入ソート」と高速ソート「クイックソート・マージソート・ヒープソート」の計算量と特徴は何か？ | ①バブルソート（隣接交換法）・基本選択法・基本挿入法：平均・最悪計算量とも【$O(n^2)$】（ただし挿入ソートはほぼ整列済みのデータに対しては $O(n)$ と高速）。②クイックソート：基準値（ピボット）を選び大小2グループに分割統治する。平均計算量は【$O(n \log n)$】で実用的には最速だが、ピボットが毎回最小値／最大値に偏ると最悪計算量は【$O(n^2)$】になる（不安定ソート）。③マージソート・ヒープソート：平均・最悪計算量ともに常に【$O(n \log n)$】（マージソートは安定ソートだが作業用メモリ $O(n)$ が必要；ヒープソートは作業領域不要だが不安定ソート）。 |  |  |
| 2 | データベースのトランザクション処理における「2相コミットプロトコル（分散DB）」「ロールフォワードとロールバック（WAL：ログ先行書込み）」の復旧方法は何か？ | ①2相コミット（分散DB）：第1相（セキュアフェーズ／投票）で全サイトにコミット可能か問い合わせ、全員がOKなら第2相で一斉にコミットを指示し、1つでもNGなら全員ロールバックさせる。②障害復旧：チェックポイント以降に障害が発生した場合、障害発生時点で【コミット済み】だったトランザクションは更新後情報（REDOログ）を使って【ロールフォワード（前進復帰）】し、【未コミット（処理中）】だったトランザクションは更新前情報（UNDOログ）を使って【ロールバック（後退復帰）】する。 |  |  |
| 3 | IEEE 754形式の浮動小数点数表現（符号部・指数部・仮数部）と、数値計算における4大誤差「丸め誤差」「桁落ち」「情報落ち」「打ち切り誤差」の違いは何か？ | ①丸め誤差：無限小数（10進数の $0.1$ は2進数では循環小数 $0.000110011\dots_{(2)}$ になる）などを有限ビット数で切り捨て・四捨五入することで生じる誤差；②桁落ち：値がほぼ等しい2つの数値の【減算（引き算）】を行った際、有効数字の桁数が激減する現象（例：$\sqrt{x+1} - \sqrt{x}$ を有理化して回避）；③情報落ち：絶対値が極端に大きい数と極端に小さい数の【加減算】を行った際、小さい方の数値が計算結果に反映されず消えてしまう現象；④打ち切り誤差：無限級数などの反復計算を有限回で打ち切ることで生じる誤差。 |  |  |
| 4 | ソフトウェア設計における「モジュール強度（凝集度）」と「モジュール結合度」はどちらが高く・どちらが低い方が良い設計か？最良のレベルは何か？ | モジュールの独立性を高めるには、【モジュール強度（凝集度）は高く】、【モジュール結合度は低く（弱く）】するのが鉄則！①モジュール強度（強い順）：【機能的強度】（単一の明確な機能のみを実行＝最良）＞情報的強度＞連絡的強度＞手順的強度＞時間的強度＞論理的強度＞暗号的強度（最悪）。②モジュール結合度（弱い＝良い順）：【データ結合】（単なる引数データのみを受け渡す＝最良）＜スタンプ結合＜制御結合＜外部結合＜共通結合＜内容結合（最悪）。 |  |  |
| 5 | 2分木（Binary Tree）の走査（トラバーサル）方法である「先行順（Pre-order）」「中間順（In-order）」「後行順（Post-order＝逆ポーランド記法）」と「2分探索木（BST）」「ヒープ」の性質は何か？ | ①先行順（行きがけ順）：根→左部分木→右部分木；②中間順（通りがけ順）：左部分木→根→右部分木（2分探索木を中間順で走査するとデータが【昇順】に並ぶ！）；③後行順（帰りがけ順）：左部分木→右部分木→根（数式木を後行順で走査すると【逆ポーランド記法（後置記法）】になる。例：`A + B * C` は `A B C * +`）。④2分探索木（BST）：すべての節で「左の子 ＜ 親 ＜ 右の子」が成り立つ木。⑤ヒープ（完全2分木）：常に「親 ≧ 子（または親 ≦ 子）」が成り立つ木（優先度付きキューやヒープソートで利用）。 |  |  |
| 6 | 基本情報技術者試験（科目B）の擬似言語トレースにおける「配列添字（1始まり vs 0始まり）」「再帰呼出し（ユークリッドの互除法・階乗・ハノイの塔）」「動的計画法」の攻略ポイントは何か？ | ①FE科目Bの擬似言語では、問題文の宣言（通常は配列の要素番号は【1から始まる】が、まれに0始まりの問題もあるため必ず注記を確認する！）に注意する；②ユークリッドの互除法（最大公約数GCD）：$x$ を $y$ で割った余り $r = x \bmod y$ を求め、$r = 0$ なら $y$ が最大公約数、そうでなければ $x \leftarrow y, y \leftarrow r$ として繰り返す；③ハノイの塔：$n$ 枚の円盤を移動する最小手数は $2^n - 1$ 回。 |  |  |
| 7 | 情報セキュリティにおける「ゼロトラスト（Zero Trust）モデル」「EDR（Endpoint Detection and Response）」「SIEM」「CSIRT」「ペネトレーションテスト」「ファジング」とは何か？ | ①ゼロトラスト：「社内ネットワークなら安全」という従来の境界型防御を捨て、「何も信頼せず、すべてのアクセスを毎回検証する」セキュリティ概念；②EDR：PCやサーバ（エンドポイント）の挙動を常時監視し、マルウェア侵入【後】の不審な動きを検知して迅速に隔離・封じ込めを行う仕組み（侵入前の防御であるEPP/アンチウイルスと対になる）；③SIEM：ファイアウォールやサーバ等の多様なログを一元収集・相関分析して脅威をリアルタイム検知するシステム；④ファジング（Fuzzing）：ソフトウェアに大量の不正・ランダムなデータ（ファズ）を入力し、未知の脆弱性を洗い出すテスト手法。 |  |  |
| 8 | OSの仮想記憶管理における「ページング方式」「ページフォルト」と、ページ置換えアルゴリズム「FIFO」「LRU（Least Recently Used）」「LFU」の違いは何か？ | ①ページング方式：主記憶と補助記憶を固定長の「ページ」単位に分割して管理し、必要なページが主記憶上にない場合に【ページフォルト（ページ不在割込み）】が発生する。スラッシングとはページ置換えが多発しCPU利用率が極端に低下する現象。②ページ置換えアルゴリズム：FIFO（最も古く主記憶に読み込まれたページを追い出す）、LRU（【最後に参照されてから最も長い時間が経過した】ページを追い出す）、LFU（参照頻度が最も少ないページを追い出す）。 |  |  |
| 9 | 基数変換と負数の表現：8ビットの「2の補数（Two's Complement）」で表せる整数の範囲と、2進数のビット反転から2の補数を求める手順は何か？ | ① $n$ ビットの2の補数表現で表せる整数の範囲は $-2^{n-1} \sim +(2^{n-1} - 1)$ であり、8ビットの場合は【$-128 \sim +127$】（$10000000_{(2)} = -128$、$01111111_{(2)} = +127$）。②2の補数の求め方：全ビットを反転（0と1を入れ替え＝1の補数）し、最下位ビットに $1$ を足す（ショートカット：右端から見て最初に出現する `1` までをそのまま残し、それより左側のビットをすべて反転させる）。 |  |  |
| 10 | Webセキュリティにおける「セッションハイジャック」「CSRF（クロスサイトリクエストフォージェリ）」「ディレクトリトラバーサル」「クリックジャッキング」の仕組みと対策は何か？ | ①CSRF（クロスサイトリクエストフォージェリ）：ログイン済みの利用者に罠サイトを踏ませ、意図しない決済や退会リクエストを正規サーバへ送信させる攻撃（対策：推測困難な【トークン（ワンタイムトークン）】をhiddenパラメータに埋め込み照合する、または処理前にパスワード再入力を求める）；②ディレクトリトラバーサル：ファイル名指定パラメータに `../../etc/passwd` などの相対パスを入力し公開外のファイルを不正閲覧する攻撃（対策：パス名に `.` や `/` を含めない・ベースディレクトリを固定する）；③クリックジャッキング：透明な `iframe` を重ねて意図しないボタンを押させる攻撃（対策：HTTPレスポンスヘッダに `X-Frame-Options: DENY / SAMEORIGIN` を設定する）。 |  |  |
| 11 | ソフトウェア開発の見積もり手法「ファンクションポイント（FP）法」「COCOMO」「類推法」の特徴は何か？ | ①ファンクションポイント（FP）法：プログラムのソースコード行数（LOC）ではなく、利用者から見た【外部入力・外部出力・外部照会・内部論理ファイル・外部インタフェースファイル】の5つの機能数と複雑度から開発規模を見積もる手法（要件定義段階の早期でも見積もり可能で、プログラミング言語に依存しない）；②COCOMO：過去の経験則から導いた開発規模（行数）の指数式に補正係数を掛けて工数（人月）と期間を算出する手法。 |  |  |
| 12 | オペレーションズリサーチ（OR）における「線形計画法（LP）」「パレート図（ABC分析）」「管理図」「決定表（デシジョンテーブル）」の用途は何か？ | ①線形計画法：与えられた制約条件（1次不等式）の下で、目的関数（利益最大化やコスト最小化）を最適化する手法；②パレート図・ABC分析：項目を値の大きい順に並べた棒グラフと累積比率の折れ線グラフを組み合わせ、全体の7〜8割を占める重要項目（Aランク）を重点管理する手法；③管理図：工程が統計的管理状態にあるか（異常原因によるバラつきがないか）を上方・下方管理限界線で監視する図。 |  |  |
| 13 | 論理回路における「ド・モルガンの法則」、「NAND回路・NOR回路の完全性」、および「半加算器（Half Adder）」「全加算器（Full Adder）」の構成はどうなっているか？ | ①ド・モルガンの法則：$\overline{A \cdot B} = \bar{A} + \bar{B}$、$\overline{A + B} = \bar{A} \cdot \bar{B}$（バーを切って演算子 $\cdot$ と $+$ を入れ替える）。②半加算器（下位からの桁上がり入力を考慮せず1ビット同士を加算）：和 $S$ は【XOR（排他的論理和）回路】、桁上がり $C$ は【AND（論理積）回路】で構成される。③全加算器（下位からの桁上がり入力も含めて3入力を加算）：半加算器2個と【OR（論理和）回路】1個で構成される。 |  |  |
| 14 | 形式言語とオートマトンにおける「正規表現」「有限オートマトン（状態遷移図）」および「BNF（バッカス・ナウア記法）」の読み方は何か？ | ①正規表現のメタ文字：`*` は直前の文字の【0回以上の繰返し】、`+` は【1回以上の繰返し】、`?` は0回または1回、`[A-Z]` はA〜Zのいずれか1文字、`\|` は選択（OR）。②有限オートマトン：初期状態から入力文字列を1文字ずつ読みながら矢印に沿って状態遷移し、すべての文字を読み終えた時点で【受理状態（二重丸）】に到達していればその文字列は受理される。③BNF：プログラミング言語の構文規則を `<識別子> ::= <英字> \| <識別子><英字> \| <識別子><数字>` のように再帰的に定義する記法。 |  |  |
| 15 | 関係データベース（RDB）における「第1正規形 → 第2正規形 → 第3正規形」の正規化手順（部分関数従属と推移的関数従属の排除）とは何か？ | 更新時異常（挿入・削除・修正アノマリ）を防ぐため表を分割する。①第1正規形（1NF）：1つのセルに複数の値（繰返し項目）を含まず、すべての属性が単一値（スカラ値）である状態；②第2正規形（2NF）：1NFから、複合主キーの【一部のみ】に関数従属する属性（部分関数従属）を別表に切り出した状態；③第3正規形（3NF）：2NFから、主キー以外の非キー属性に関数従属する属性（$A \to B \to C$ のような【推移的関数従属】）を別表に切り出した状態。 |  |  |
| 16 | 基本情報技術者試験（FE）の現行CBT方式における「科目A（90分・60問）」と「科目B（100分・20問：アルゴリズム16問＋情報セキュリティ4問）」の配点・攻略バランスは何か？ | 科目A・科目Bともに1,000点満点中600点以上で合格。特に合否を分けるのは【科目B（100分・20問）】であり、全20問のうちなんと16問（8割）が「データ構造及びアルゴリズム（擬似言語プログラムの空欄補充・トレース）」、残り4問（2割）が「情報セキュリティ」から出題される。1問あたり平均5分しか使えないため、まず確実に得点できるセキュリティ4問を15分で解き、残り85分で擬似言語16問を小さな具体例（要素数2〜3個の配列）で素早くトレースするのが必勝法。 |  |  |
| 17 | CPUアーキテクチャにおける「プログラムカウンタ（PC）」「命令レジスタ」「パイプライン制御」「キャッシュメモリ（ライトスルー vs ライトバック）」および「実効アクセス時間」の公式は何か？ | ①プログラムカウンタ（PC）：【次に実行すべき命令が格納されている主記憶のアドレス】を保持するレジスタ。②キャッシュメモリの書込方式：ライトスルー方式（キャッシュと主記憶の両方に同時書き込むため一貫性管理が容易だが書込速度が遅い）vs ライトバック方式（通常はキャッシュのみに書き込み、キャッシュから追い出されるときに主記憶へ書き戻すため高速）。③実効アクセス時間 $= \text{キャッシュのアクセス時間} \times \text{ヒット率} + \text{主記憶のアクセス時間} \times (1 - \text{ヒット率})$。 |  |  |
| 18 | 応用情報技術者試験（AP）午後試験における必須科目「情報セキュリティ」と選択科目（システムアーキテクチャ、ネットワーク、DB、経営戦略、PM等）の記述式解答のコツは何か？ | AP午後試験の記述式（20〜40字指定）では、自分の言葉で創作するのではなく【問題文中の状況設定・制約条件・キーワードをそのまま抜き出して因果関係でつなぐ】のが最大の鉄則。特に必須の問1（情報セキュリティ）では、「どの脆弱性（原因）が突かれ、どのような被害（影響）が生じたか」を問題文の記述と整合させ、技術的対策（WAF、トークン、最小権限の原則、ログ監視等）と運用面の対策（ルール改定、権限棚卸し等）を切り分けて解答する。 |  |  |
| 19 | OS（オペレーティングシステム）のタスク管理における3状態（実行状態・実行可能状態・待ち状態）の遷移条件と、スケジューリング方式（ラウンドロビン、優先度順等）は何か？ | ①3状態遷移：ディスパッチャによってCPU権が割り当てられると【実行可能状態（Ready）】から【実行状態（Run）】へ遷移する。実行中のタスクがタイムクォンタム（時間切れ）になると【実行可能状態】へ戻り、入出力（I/O）要求を行うと【待ち状態（Wait）】へ遷移する。入出力が完了すると待ち状態から【実行可能状態】へ遷移する（注意：待ち状態から直接実行状態には絶対にならない！）。 |  |  |
| 20 | オブジェクト指向プログラミングの重要概念「カプセル化」「継承（インヘリタンス：汎化・特化）」「ポリモーフィズム（多態性・オーバーライド）」とUML図の種類は何か？ | ①カプセル化：データ（属性）と手続き（メソッド）を1つのオブジェクトにまとめ、外部から直接データを書き換えられないよう隠蔽（情報隠蔽）すること；②継承：上位クラス（スーパークラス）の属性とメソッドを下位クラス（サブクラス）が引き継ぐこと（is-a関係）；③ポリモーフィズム：同一のメッセージ（メソッド呼出し）に対して、受け手のオブジェクトのクラスごとに異なる動作（オーバーライドした処理）を実行させる仕組み。④UML：クラス図（静的な構造：汎化・集約・コンポジション）、シーケンス図（時系列のメッセージやり取り）、アクティビティ図（業務や処理フロー）、状態マシン図。 |  |  |
| 21 | OSI基本参照モデルの7階層と、各階層に対応する代表的なネットワーク機器（リピータ、ブリッジ／L2スイッチ、ルータ／L3スイッチ、ゲートウェイ）は何か？ | 下位から順に：①第1層 物理層（リピータ、リピータハブ：電気信号の増幅・整形）；②第2層 データリンク層（ブリッジ、L2スイッチングハブ：【MACアドレス】を見て同一ネットワーク内のフレームを中継）；③第3層 ネットワーク層（ルータ、L3スイッチ：【IPアドレス】を見て異なるネットワーク間の経路選択・ルーティングを行う）；④第4層 トランスポート層（TCP/UDPポート番号）；⑤第5層 セッション層；⑥第6層 プレゼンテーション層；⑦第7層 アプリケーション層（L4〜L7スイッチ、ゲートウェイ）。 |  |  |
| 22 | 探索アルゴリズム「線形探索法（番兵法）」「2分探索法（Binary Search）」「ハッシュ表探索」の平均計算量（オーダー $O$）と最大比較回数はどうなるか？ | データ件数を $n$ とすると：①線形探索法：平均比較回数は $\frac{n+1}{2}$ 回、計算量は $O(n)$；②2分探索法（データが昇順または降順に整列済みであることが必須条件！）：毎回探索範囲を半分に絞り込むため、計算量は【$O(\log_2 n)$】、最大比較回数は $\lfloor \log_2 n \rfloor + 1$ 回（例：$n=1000$ なら高々 $10$ 回）；③ハッシュ表探索：衝突がなければ計算量は【$O(1)$】。 |  |  |
| 23 | SQLにおける集合演算・結合（INNER JOIN vs LEFT OUTER JOIN）および `WHERE` 句と `HAVING` 句・`GROUP BY` 句の実行順序と使い分けルールは何か？ | ①SQLの評価順序：`FROM`（結合）→ `WHERE`（グループ化前の行の絞り込み）→ `GROUP BY`（グループ化）→ `HAVING`（集合関数 `SUM/COUNT/AVG` を用いたグループ化後の絞り込み）→ `SELECT` → `ORDER BY`（`ASC` 昇順／`DESC` 降順）。注意：`WHERE` 句の中に集合関数（`AVG(売上) >= 1000` 等）を書くことはできず、集合関数による条件指定は必ず【`HAVING` 句】に書く！また、`SELECT` 句には `GROUP BY` で指定した列と集合関数しか記述できない。 |  |  |
| 24 | 電子メールのセキュリティ技術である「SPF」「DKIM」「DMARC」および「S/MIME」はそれぞれ何を検証・防止する仕組みか？ | ①SPF（Sender Policy Framework）：送信元ドメインのDNSに正規送信メールサーバのIPアドレス（SPFレコード）を公開し、送信元IPアドレスからなりすましを検証する；②DKIM（DomainKeys Identified Mail）：送信元メールサーバがメールにディジタル署名を付与し、受信側がDNS上の公開鍵で検証することで送信ドメイン認証と改ざん検知を行う；③DMARC：SPFやDKIMの認証に失敗したメールの扱い（隔離・拒否・レポート通知）を宣言する；④S/MIME：ディジタル証明書を用いてメール本文の暗号化とディジタル署名を行う規格。 |  |  |
| 25 | システム構成における処理形態「クライアントサーバシステム（3層C/S）」「ストアドプロシージャ」「メッセージキューイング」「边缘コンピューティング（エッジコンピューティング）」の特徴は何か？ | ①3層クライアントサーバ構成：プレゼンテーション層（UI／ブラウザ）、ファンクション層（アプリケーションサーバ：ビジネスロジック）、データ層（データベースサーバ）に分離し、仕様変更時の影響範囲を局所化する；②ストアドプロシージャ：一連のSQL文を事前にコンパイルして【データベースサーバ側】に格納しておくことで、ネットワーク上の通信回数（トラフィック）を削減し処理を高速化する仕組み；③エッジコンピューティング：IoT機器の近く（エッジ側）で一次処理を行うことで、クラウドへの通信遅延（レイテンシ）と通信量を削減する方式。 |  |  |
| 26 | TCP/IPにおける重要プロトコル「ARP vs RARP」「ICMP」「SMTP / POP3 / IMAP4」「SNMP」「NTP」の役割は何か？ | ①ARP（Address Resolution Protocol）：【IPアドレスからMACアドレス】を求めるプロトコル（ブロードキャストで問い合わせる；逆はRARP）；②ICMP：通信疎通確認（`ping` や `traceroute`）やエラー通知を行うプロトコル；③メール関連：メール送信・転送は【SMTP（ポート25/587）】、メールサーバから端末へダウンロード受信するのは【POP3（ポート110）】、サーバ上にメールを残したまま複数端末で同期閲覧管理するのは【IMAP4（ポート143）】；④SNMP：ネットワーク機器の監視・管理；⑤NTP：時刻同期。 |  |  |
| 27 | 待ち行列理論（M/M/1モデル）における「利用率 $\rho$」「平均待ち時間 $W_q$」「平均応答時間（系内滞在時間）$W$」の公式は何か？ | 単位時間あたりの平均到着率を $\lambda$、単位時間あたりの平均サービス率を $\mu$（1件あたりの平均サービス時間 $T_s = \frac{1}{\mu}$）とすると：①窓口の利用率 $\rho = \frac{\lambda}{\mu}$；②平均待ち時間 $W_q = \frac{\rho}{1 - \rho} \times T_s$；③平均応答時間（待ち時間＋サービス時間）$W = W_q + T_s = \frac{1}{1 - \rho} \times T_s$。重要：たとえば利用率 $\rho = 0.5$ のとき平均待ち時間はサービス時間 $T_s$ と等しくなり、$\rho = 0.8$ になると平均待ち時間は $4 \times T_s$ へと急増する！ |  |  |
| 28 | 基本データ構造である「スタック（Stack）」「キュー（Queue）」「単方向・双方向連結リスト（Linked List）」「ハッシュ表（シノニムとオープンアドレス法・チェイン法）」の特徴は何か？ | ①スタック：LIFO（Last-In First-Out：後入れ先出し）構造で、PUSH（格納）とPOP（取出）を行い、再帰呼出しや逆ポーランド記法の計算に使われる；②キュー：FIFO（First-In First-Out：先入れ先出し）構造で、ENQUEUEとDEQUEUEを行い、ジョブ待ち行列や幅優先探索（BFS）に使われる；③連結リスト：ポインタ操作のみで要素の挿入・削除が $O(1)$ で行えるが、ランダムアクセスには $O(n)$ かかる；④ハッシュ表：ハッシュ関数で格納位置を $O(1)$ で計算し、異なるデータで同じハッシュ値になる衝突（シノニム）が起きた場合はチェイン法（ポインタで数珠つなぎ）やオープンアドレス法（空き番地を再探索）で解決する。 |  |  |
| 29 | IPv4アドレスとサブネットマスク計算：たとえば `192.168.1.50/26` の「サブネットマスク」「ネットワークアドレス」「ブロードキャストアドレス」「ホストに割当可能なIP数」はいくらか？ | `/26`（プレフィックス長26ビット）は上位26ビットがネットワーク部、残り $32 - 26 = 6$ ビットがホスト部。①第4オクテットのサブネットマスクは $11000000_{(2)} = 192$ なので `255.255.255.192`；②1ブロックの大きさは $2^6 = 64$ 個ずつ（$0\sim63, 64\sim127, 128\sim191, 192\sim255$）；③`50` は $0\sim63$ の範囲に入るため、ホスト部全ビット0の【ネットワークアドレス】は `192.168.1.0`、ホスト部全ビット1の【ブロードキャストアドレス】は `192.168.1.63`；④ホストに割当可能なIPアドレス数は $2^6 - 2 = 62$ 個（`192.168.1.1` 〜 `192.168.1.62`）。 |  |  |
| 30 | 2進数のシフト演算（論理シフト vs 算術シフト）を用いて、符号付き整数を「$2^n$ 倍」または「$2^{-n}$ 倍」するルールとマスク演算（AND/OR/XOR）の用途は何か？ | ①算術シフト：符号ビット（最上位ビットMSB）を固定したままシフトする。左に $n$ ビット算術シフトすると $2^n$ 倍になり（空きビットには0を入れる）、右に $n$ ビット算術シフトすると $2^{-n}$ 倍になる（空きビットには【符号ビットと同じ値】を入れる！）。②ビット演算の用途：特定ビットの取り出し（クリア）には【AND演算】（抽出したい位置を1、他を0にしたマスクとAND）、特定ビットを強制的に1にセットするには【OR演算】、特定ビットのみを反転させるには【XOR（排他的論理和）演算】（反転したい位置を1にしたマスクとXOR）を使う。 |  |  |
| 31 | コンピュータの入出力インタフェースとメモリ技術：「SRAM vs DRAM」「フラッシュメモリ（NAND型）」「ECCメモリ（ハミング符号）」「DMA（Direct Memory Access）」の特徴は何か？ | ①SRAM（フリップフロップ回路で構成、高速・高価・リフレッシュ不要→【キャッシュメモリ】に使用）vs DRAM（コンデンサで構成、大容量・安価・定期的な電荷再注入＝【リフレッシュ動作が必要】→【主記憶】に使用）。②ECCメモリ（ハミング符号）：【2ビットの誤り検出と1ビットの誤り自動訂正】が可能。③DMA（Direct Memory Access）：CPUを介さずに、周辺機器（磁気ディスク等）と主記憶の間で直接データ転送を行い、CPUの負荷を減らす方式。 |  |  |
| 32 | ネットワーク境界防御・認証プロトコル「VPN（IPsec vs SSL-VPN）」「IEEE 802.1X（RADIUSサーバとサプリカント）」「シングルサインオン（SAML / OAuth 2.0 / OpenID Connect）」の特徴は何か？ | ①IPsec：ネットワーク層（第3層）で暗号化・認証を行うVPNプロトコル（拠点間LAN接続に多用）；②IEEE 802.1X：LANスイッチや無線LAN AP（オーセンティケータ）に端末（サプリカント）が接続する際、RADIUS認証サーバで認証が通るまでポートを遮断する検疫・認証規格；③OAuth 2.0とOpenID Connect（OIDC）：OAuth 2.0はリソースへのアクセス権限を委譲する【認可（Authorization）】の仕組みであり、その上に【利用者認証（Authentication）】の仕様を拡張したものがOpenID Connect（OIDC）やSAMLによるシングルサインオン（SSO）である。 |  |  |

---
Study this deck interactively with FSRS-6 spaced repetition, audio review, and multiple-choice mode at [Flashcards World](https://flashcards.world/flashcards/sets/d58d143b-e4c5-4d76-a13c-5a37db3cfaee/).