ブログ｜情報処理問題1000本ノック｜最新用語も踏まえ徹底解説

【ネットワーク】情報を電波に乗せる！「変調方式」の仕組み｜情報処理問題1000本ノック

デジタルデータである「0」や「1」の信号を、遠くへ飛ばすための電波（アナログ波）に変換する技術を「変調」と呼びます。通信の基本となるこの仕組みを整理しましょう。

■ 信号を運ぶ仕組み：変調と搬送波

情報を載せて運ぶための電波のことを搬送波（キャリア）と呼びます。この搬送波の性質（振幅、周波数、位相）を変化させることで、情報を表現します。

変調方式	特徴と振る舞い
振幅変調 (AM / ASK)	信号の変化を振幅（波の大きさ）の変化に置き換える方式。デジタル(ASK)では、振動の「あり・なし」で0と1を表現します。
周波数変調 (FM / FSK)	信号の変化を周波数（波の密度）の高低に置き換える方式。デジタル(FSK)では、周波数の切り替えで0と1を表現します。
位相変調 (PM / PSK)	信号の変化を位相（波のタイミング）の変化に置き換える方式。デジタル(PSK)では、0から1（またはその逆）へ変わる際に位相を変化させます。

試験対策の重要キーワード

アナログ変調（AM/FM/PM）：主にラジオ放送などのアナログ通信で使われる基本方式です。
デジタル変調（ASK/FSK/PSK）：コンピュータのデジタル信号（0/1）を、電波の物理的な変化にマッピングする方式です。
QAM（直交振幅変調）：振幅と位相を組み合わせて、一度により多くのビットを運ぶ高度な方式。Wi-Fiなどで広く使われています。

※変調は「送る側」、元の信号に戻す「復調（デモジュレーション）」は「受ける側」の役割です。この両方を行う装置が「モデム（MOdulator-DEModulator）」の名前の由来となっています。

【データベース】行を特定する鍵！「候補キー」｜情報処理問題1000本ノック

リレーショナルデータベースでは、膨大なデータの中から特定の1行（タプル）を確実に見つけ出すための「キー」の概念が不可欠です。複数のキーの違いを正確に攻略しましょう。

1. 問題：行を一意に識別する属性

【問題】 リレーショナルデータベースの表（リレーション）において、各行を一意に識別することができる最小の属性、または属性の組を何と呼ぶでしょうか？

ア、候補キーイ、主キーウ、外部キーエ、複合キー

2. 正解：データベースのキーに関する正解

正解：ア、候補キー

3. 解説：キーの階層構造を理解する

データベースにおける「キー」には役割に応じた階層があります。特に「候補キー」は全ての基本となります。

【図解：各種キーの定義】

■ 候補キー (Candidate Key)

・行を一意に識別できる「最小限」の組み合わせ。

・1つの表に複数存在することもあります（例：社員番号とメールアドレスなど）。

■ 主キー (Primary Key)

・候補キーの中から、設計者が運用上「これを使う」と決めた代表の1つ。

■ 外部キー (Foreign Key)

・他の表の主キーを参照し、表同士を関連付けるための属性。

[ 重要な性質 ]

★ 一意性制約：重複する値を持ってはいけない性質。

★ 非ナル制約：主キーに選ばれた属性は、空値（NULL）であってはいけないというルール。

★ 既約性：候補キーを構成する属性からどれか1つでも除くと、一意に識別できなくなる「最小構成」であること。

1. 理解のコツ: 「主キー」は、複数の「候補キー」という立候補者の中から選ばれた「当選者」だとイメージしてください。問題文で「一意に識別する属性」と広義に問われた場合は、そのベースとなる候補キーを指します。
2. 試験対策の視点: 「主キー」と「候補キー」の言葉の定義の差を突く問題は非常に多いです。また、2つ以上の属性を組み合わせて1つのキーにする「複合キー」も、候補キーや主キーの一形態であることを覚えておきましょう。

4. まとめ

「行を一意に識別する最小の属性（の組）」。これが候補キーです。適切なキーの設定は、データの重複を防ぎ、データベースの整合性を守るための最も重要なステップであることを押さえておきましょう。

【情報セキュリティ】正規ツールが牙をむく！「環境寄生型攻撃（LotL）」｜情報処理問題1000本ノック

近年の高度な攻撃では、ウイルス（マルウェア）を送り込むのではなく、OSに最初から備わっている「正規のプログラム」を悪用する手法が増えています。検知が困難な「環境寄生型」の恐怖を攻略しましょう。

1. 問題：正規プログラムを悪用した攻撃

【問題】 OSに標準でインストールされている管理ツール（PowerShellやWMIなど）や、正規のシステム機能を悪用して攻撃を行う手法を何と呼ぶでしょうか？

ア、環境寄生型攻撃（LotL攻撃）イ、ゼロデイ攻撃ウ、ソーシャルエンジニアリングエ、辞書攻撃

2. 正解：高度な標的型攻撃に関する正解

正解：ア、環境寄生型攻撃（LotL：Living off the Land）

3. 解説：その場にあるもので「生活」し「攻撃」する

LotL（Living off the Land）は、直訳すると「その土地の物で生きていく」という意味です。独自の不正プログラムを持ち込まず、ターゲットの環境にある「正規ツール」を遠隔操作の道具に変えます。

【図解：LotL攻撃の特徴と巧妙さ】

■ ファイルレス（Fileless）

・ディスクに怪しい実行ファイル（.exeなど）を残さないため、従来のウイルススキャンをすり抜けます。

■ 正規ツールの悪用

・Windows PowerShell：スクリプトを実行して情報を盗む。

・WMI (Windows Management Instrumentation)：システムの管理機能を乗っ取って永続的に潜伏する。

■ 検知の難しさ

・動いているのは「信頼されたOS標準プログラム」であるため、正常な業務操作と見分けがつきません。

[ 防御の最前線 ]

★ EDR (Endpoint Detection and Response)：ファイルの有無ではなく、「不自然な挙動（例：管理者がいない時間にPowerShellが外部通信している）」を監視して検知します。

★ ログの詳細分析：どの正規ツールが、いつ、どのようなコマンドを実行したかを記録・分析することが不可欠です。

1. 理解のコツ: 「泥棒が自前のバールを持ってくる（マルウェア）」のではなく、「家の中にあるキッチンナイフや工具を勝手に使う（LotL）」イメージです。外部からの持ち込みがないため、検問（セキュリティソフト）にかかりにくいのが特徴です。
2. 試験対策の視点: 「正規プログラムを悪用」「ホワイトリスト形式の防御を突破する」といった記述があればLotL攻撃を指します。最新のセキュリティ動向として非常に注目されている用語です。

4. まとめ

「OS標準の正規ツールを悪用して攻撃を行う」。これが環境寄生型攻撃（LotL）です。これからのセキュリティは、「誰が動いているか」だけでなく「何をしているか」という振る舞いを監視する視点が重要になります。

【情報セキュリティ】隠れたファイルを暴き出す！「強制ブラウズ」｜情報処理問題1000本ノック

Webサイトには、トップページからリンクされていない「非公開」のリソースが存在することがあります。それらを直接指定して閲覧しようとする攻撃手法を攻略しましょう。

1. 問題：非公開リソースへの直接アクセス

【問題】 Webサーバ上の、本来公開を意図していないファイルやディレクトリに対して、URLを直接入力したり推測したりすることでアクセスを試みる攻撃手法を何と呼ぶでしょうか？

ア、クロスサイトスクリプティングイ、強制ブラウズウ、セッションハイジャックエ、ディレクトリトラバーサル

2. 正解：攻撃手法に関する正解

正解：イ、強制ブラウズ

3. 解説：推測と露出が悪用される

強制ブラウズ（Forced Browsing）は、リンクを辿るのではなく、攻撃者が「ありそうなファイル名」を直接ブラウザに入力することで、機密情報や管理画面にアクセスする行為です。

【図解：強制ブラウズの主な原因】

■ ディレクトリ・インデックスの表示

・Webサーバの設定不備により、ファイル一覧が表示され、そこから非公開ファイルへ辿られてしまう。

■ URLの推測

・「/admin/」や「/backup/db.zip」など、他のURLから容易に推測可能な名前が付けられている。

■ 認証の欠如

・「リンクされていない＝見つからない」という前提で、重要なファイルにアクセス制限（認証）をかけていない。

[ 防御のポイント ]

★ 適切なアクセス制御：URLを知っていれば誰でも見られる状態を避け、認証・認可を徹底する。

★ サーバ設定の最適化：ディレクトリ一覧表示（Indexing）を無効にする。

★ 不要なファイルの削除：バックアップファイルや古い設定ファイルをサーバ上に放置しない。

1. 理解のコツ: 「正面玄関（トップページ）を通らず、裏窓や勝手口（直接URL入力）から入ろうとする」行為をイメージしてください。名前が似ている「ディレクトリトラバーサル」は、「../」などを用いて上位階層へ遡る攻撃であり、強制ブラウズとは区別されます。
2. 試験対策の視点: 「公開されていないリソースへアクセスされる」「URLの推測」といった記述があれば強制ブラウズを指します。Webサーバのセキュリティ設定（ApacheやNginxの構成ファイル）に関する問題とも関連が深いです。

4. まとめ

「Webサーバの非公開リソースへ、URL推測等でアクセスする」。これが強制ブラウズです。「隠しているから安全」という考えを捨て、適切なアクセス権限の設定と、サーバ側の露出管理を行うことが防衛の基本です。

【アルゴリズム】素数をあぶり出す！「エラトステネスのふるい」｜情報処理問題1000本ノック

プログラミングの基礎問題としても頻出の「素数判定」。その中でも、特定の範囲から素数をまとめて探し出す効率的なアルゴリズムを攻略しましょう。

1. 問題：素数抽出のアルゴリズム

【問題】 指定された整数以下のすべての素数を効率的に見つけるための手法で、2から順にその倍数を消去していく（ふるい落とす）ことで素数だけを残すアルゴリズムを何と呼ぶでしょうか？

ア、エラトステネスのふるいイ、遺伝的アルゴリズムウ、アリストテレスのアルゴリズムエ、ピタゴラスの定理

2. 正解：アルゴリズムの基礎に関する正解

正解：ア、エラトステネスのふるい

3. 解説：倍数を消して素数を残す

エラトステネスのふるいは、紀元前3世紀にギリシャの数学者エラトステネスが考案した、非常にシンプルで高速な素数抽出法です。

【図解：エラトステネスのふるいの手順】

1. 初期状態

・2から目的の数（例：30）までの整数を並べます。

2. 倍数の消去

・「2」は素数として残し、2の倍数（4, 6, 8...）をすべて消します。

・次に残っている最小の数「3」を素数とし、3の倍数（9, 12...）を消します。

・これを繰り返し、最後に残ったものがすべて素数となります。

3. 終了条件

・探索する範囲の最大値の平方根（√n）まで調べれば、すべての素数が確定します。

[ 関連用語の整理 ]

★ 計算量：一つ一つ素数判定を行うより圧倒的に速く、O(n log log n)という非常に優れた効率を誇ります。

★ 遺伝的アルゴリズム：生物の進化を模倣して最適解を探る手法であり、素数判定とは無関係です。

★ 素数：1とその数自身でしか割り切れない、1より大きい自然数。

1. 理解のコツ: 「倍数は素数ではない」という性質を利用して、まるで「ふるい」にかけるように不純物（合成数）を取り除いていくイメージです。名前が似ている「アリストテレス（哲学者）」などに惑わされないようにしましょう。
2. 試験対策の視点: アルゴリズムの名称だけでなく、その具体的な手順（倍数を消していく）や効率性について問われることもあります。プログラミング試験でも実装例としてよく取り上げられるテーマです。

4. まとめ

「2から順に倍数を消去し、素数を抽出する」。これがエラトステネスのふるいです。数千年前の知恵が、現代のコンピュータ・プログラムにおいても現役で使われている非常に重要なアルゴリズムであることを押さえておきましょう。

【情報セキュリティ】解読を拒む複雑なルール！「多重音字換字暗号」｜情報処理問題1000本ノック

単一の文字を別の文字に置き換えるだけの「単一換字暗号」は、出現頻度分析で容易に解読されてしまいます。その弱点を克服するために考案された、より高度な換字手法を攻略しましょう。

1. 問題：複数文字をまとめる暗号化

【問題】 換字暗号のうち、1文字ずつではなく「複数文字をひとまとめ」にして暗号化する方式を何と呼ぶでしょうか？また、特に2文字を1組として暗号化するものを何と呼ぶでしょうか？

ア、多重音字換字暗号（ダイグラフィック換字暗号）イ、シーザー暗号（ローテーション暗号）ウ、転置暗号（ルート暗号）エ、共通鍵暗号（ブロック暗号）

2. 正解：暗号アルゴリズムに関する正解

正解：ア、多重音字換字暗号（2文字1組はダイグラフィック換字暗号）

3. 解説：パターンの破壊

多重音字換字暗号（Polygraphic substitution cipher）は、複数の文字を1つのユニットとして扱うことで、文字の出現頻度の偏り（統計的性質）を隠蔽します。

【図解：ダイグラフィック換字暗号の特徴】

■ 基本概念

・例えば「HE」という2文字を、あらかじめ決めた換字表に基づいて「XY」という全く別の2文字の組み合わせに変換します。

■ ダイグラフィック（Digraphic）

・Di（2つの）＋Graphic（書きもの）を意味し、2文字1組で処理する方式を指します。

■ 代表例：プレイフェア暗号

・5×5のアルファベット表を使い、2文字の相対的な位置関係から暗号化を行う、歴史的に有名なダイグラフィック暗号です。

[ 古典暗号の進化 ]

★ 単一換字暗号：常に A→D のように決まった文字に置き換える（頻度分析に弱い）。

★ 多表式換字暗号：場所によって A が D になったり X になったりする（ヴィジュネル暗号など）。

★ 多重音字換字暗号：文字の「塊」で置き換える（今回のテーマ）。

1. 理解のコツ: 「単語」として暗号化するのではなく、「2文字のペア」という中途半端な単位で変換することで、言語特有のパターンを見えなくする工夫です。
2. 試験対策の視点: 古典暗号の分類として出題されることがあります。「複数文字をまとめて」「2文字1組（ダイグラフィック）」というキーワードが出たら、この方式を特定できるようにしましょう。現代のブロック暗号の先駆けとも言える考え方です。

4. まとめ

「複数文字をまとめて暗号化し、2文字1組をダイグラフィックと呼ぶ」。これが多重音字換字暗号です。単なる置き換えから一歩進んだ、情報理論的な安全性を高めるための基礎概念であることを押さえておきましょう。

【システム構成要素】限界まで性能を引き出す！「ターボ・ブースト」｜情報処理問題1000本ノック

CPUは常に全力で動いているわけではありません。消費電力や温度に余裕があるとき、一時的にギアを上げる「ブースト機能」の仕組みを攻略しましょう。

1. 問題：CPUの動的クロック制御

【問題】 Core i5やCore i7などのプロセッサに搭載されており、稼働コア数、CPU負荷率、温度などを監視して、発熱量が一定枠内に収まっている場合に、動作クロックを定格以上に引き上げる機能を何と呼ぶでしょうか？

ア、ハイパースレッディングイ、ターボ・ブースト・テクノロジーウ、オーバークロックエ、キャッシュコヒーレンシ

2. 正解：プロセッサの技術に関する正解

正解：イ、ターボ・ブースト・テクノロジー

3. 解説：「熱の余白」を処理能力に変える

ターボ・ブーストは、OSがより高いパフォーマンスを必要とした際、プロセッサが消費電力・電流・温度の仕様限界未満で動作している場合に、自動的に動作周波数を高める技術です。

【図解：ターボ・ブーストの仕組み】

1. 状態監視

・CPUが「現在の温度は低いか？」「使っていないコアはあるか？」をリアルタイムでチェックします。

2. 余裕（マージン）の活用

・熱や電力に余裕があれば、動いているコアの動作クロックを段階的に引き上げます。

3. 自動調整

・負荷が下がったり、温度が上昇して限界に近づいたりすると、元のクロックに自動で戻ります。

[ 関連用語の整理 ]

★ ハイパースレッディング：1つの物理コアを、OSから2つの論理コアに見せかけて並列処理効率を高める技術。

★ オーバークロック：ユーザーが自己責任で定格以上の電圧・クロックを設定すること。ターボ・ブーストは「メーカー保証内での自動自動調整」である点が異なります。

1. 理解のコツ: 「余裕がある時だけ本気を出す」機能です。マラソンランナーが、心拍数や気温に余裕がある時だけスパートをかけるようなイメージです。
2. 試験対策の視点: 「温度や負荷を監視」「必要に応じてクロックを引き上げる」というキーワードがセットで出題されます。また、電力消費を抑えるための「省電力制御（スピードステップなど）」と対比させて理解しておくとより確実です。

4. まとめ

「発熱量が枠内であれば、動作クロックを引き上げる」。これがターボ・ブースト・テクノロジーです。ハードウェアの限界を賢く使い切り、処理能力を最大化する現代のプロセッサには欠かせない技術です。

【マネジメント】近代企業の基本形！「所有と経営の分離」｜情報処理問題1000本ノック

会社を誰が持ち、誰が動かすのか。この役割分担を明確にすることで、企業はより大きな資本を集め、専門的な経営を行うことが可能になりました。その根幹となる概念を攻略しましょう。

1. 問題：企業の所有と運営

【問題】 株式会社などにおいて、出資者である株主（会社の所有者）と、実際の事業運営を行う経営者が異なる状態にあることを、何と何の分離と呼ぶでしょうか？

ア、資本と経営イ、労働と経営ウ、企画と実行エ、組織と個人

2. 正解：企業形態に関する正解

正解：ア、資本と経営（所有と経営）

3. 解説：専門経営者によるガバナンス

資本（お金）を出す人と、経営（舵取り）をする人を分けることで、出資者はリスクを限定し、会社はプロの経営者による効率的な運営を享受できます。

【図解：資本と経営の分離】

■ 資本（所有）：株主

・出資を行い、株主総会を通じて経営陣の選任や重要事項の決定権を持ちます。

・目的：配当や株価上昇による利益の最大化。

■ 経営（執行）：取締役・執行役員

・株主から経営を委託され、専門知識を活かして事業を運営します。

・目的：企業の持続的な成長と価値向上。

[ 発生する課題 ]

★ エージェンシー問題：経営者が株主の利益よりも自分の利益を優先してしまう問題。これを防ぐための仕組みが「コーポレートガバナンス（企業統治）」です。

★ ディスクロージャー：所有者（株主）に対して、経営状況を正しく報告するための情報公開制度。

1. 理解のコツ: 「オーナー社長」は資本と経営が一致していますが、大企業になるほど「株主（投資家）」と「サラリーマン社長（専門経営者）」に分かれていきます。これが「資本と経営の分離」です。
2. 試験対策の視点: 「会社の所有者と経営者が異なる」という一文が出たら、この用語を即座に引き出せるようにしましょう。また、関連して「株主総会」と「取締役会」の役割の違いも問われることがあります。

4. まとめ

「会社の所有者と経営者が異なることを資本と経営の分離という」。この構造を維持しつつ、健全な経営が行われているかを監視する仕組みが、現代の企業社会には不可欠であることを押さえておきましょう。

【マネジメント】顧客単価を上げる手法！「クロスセル」｜情報処理問題1000本ノック

限られた顧客数の中で売上を最大化するには、一人ひとりの購入額を増やす工夫が必要です。関連商品を提案する「クロスセル」の仕組みを攻略しましょう。

1. 問題：販売促進のテクニック

【問題】 顧客が特定の製品を購入しようとする際、それに関連する別の製品やサービスを組み合わせて、併せて購入するように促す手法を何と呼ぶでしょうか？

ア、アップセルイ、クロスセルウ、バンドル販売エ、リテンション分析

2. 正解：マーケティング戦略に関する正解

正解：イ、クロスセル

3. 解説：関連商品を「ついで買い」してもらう

クロスセル（Cross-selling）は、購入を決定した商品に対して「こちらのケースもいかがですか？」といった関連提案を行い、品目数を増やす手法です。

【図解：クロスセルとアップセルの違い】

■ クロスセル（Cross-sell）

・別の製品を組み合わせて売ること。

・例：スマートフォンを購入する客に、保護フィルムやイヤホンを勧める。

■ アップセル（Up-sell）

・より高額な製品に切り替えてもらうこと。

・例：5万円のPCを検討している客に、より高性能な10万円のモデルを勧める。

[ デジタルマーケティングでの応用 ]

★ レコメンデーション：ECサイトなどで「この商品を買った人はこんな商品も買っています」と表示される機能は、自動化されたクロスセルの代表例です。

★ LTV（顧客生涯価値）：クロスセルによって顧客との接点が増えれば、長期的な収益の向上にもつながります。

1. 理解のコツ: クロス（交差）するように横へと広げていくのがクロスセル、アップ（上）へとグレードを上げるのがアップセルです。ファストフード店での「ご一緒にポテトはいかがですか？」は、世界で最も有名なクロスセルの一つです。
2. 試験対策の視点: クロスセルとアップセルはセットで出題されることが非常に多いです。問題文に「別の製品を合わせて」とあればクロスセル、「より上位の製品を」とあればアップセルを選択しましょう。

4. まとめ

「他の製品と合わせて購入させる」。これがクロスセルです。顧客のニーズを先読みし、利便性を高める提案をすることで、顧客満足度と売上の両立を目指す戦略であることを押さえておきましょう。

【マネジメント】状況に応じた最適解！「コンテンジェンシー理論」｜情報処理問題1000本ノック

組織運営において「唯一絶対の正解」は存在しません。置かれた環境や技術に合わせて、柔軟に組織構造を変えていく考え方を攻略しましょう。

1. 問題：組織構造と環境の適合

【問題】 組織の置かれた環境や、組織が利用する技術が異なれば、それらに適合する最適な組織構造も異なるという考え方を、何理論と呼ぶでしょうか？

ア、コンテンジェンシー理論イ、科学的管理法ウ、二要因理論エ、X理論・Y理論

2. 正解：組織論に関する正解

正解：ア、コンテンジェンシー理論

3. 解説：不確実性への適応

コンテンジェンシー（Contingency）とは「不慮の出来事」や「条件次第」を意味します。つまり、環境の変化に応じて組織の形を変える「状況適応理論」のことです。

【図解：コンテンジェンシー理論の要点】

■ 唯一最善の否定

・どんな状況でも通用する「最高の組織構造」は存在しないと考えます。

■ 環境との適合性

・安定した環境：ピラミッド型の「機械的組織」が効率的。

・激変する環境：柔軟な「有機的組織」が適合しやすい。

■ リーダーシップへの応用

・リーダーのスタイルも、メンバーの成熟度や業務の性質によって使い分けるべきだとされます（フィードラー理論など）。

[ 関連する組織論 ]

★ 機械的組織：権限が集中し、規律やマニュアルが重視される組織。

★ 有機的組織：個々の判断が尊重され、コミュニケーションが横断的な組織。

★ バーンズ＆ストーカー：環境の不確実性と組織構造の関係を調査し、この理論の基礎を築いた研究者。

1. 理解のコツ: 「ケース・バイ・ケース（時と場合による）」を学問的に体系化したものがコンテンジェンシー理論です。「環境が違えば、正解も違う」という柔軟な姿勢がポイントです。
2. 試験対策の視点: 経営組織やプロジェクトマネジメントの文脈で頻出です。特に「状況が異なれば、適合する構造も異なる」というフレーズが出たら、即座にこの理論を想起できるようにしましょう。

4. まとめ

「環境や技術に合わせて、組織の形を最適化する」。これがコンテンジェンシー理論です。変化の激しい現代のIT業界において、この「状況適応」の考え方は極めて重要な指針となります。