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

【データ構造】積み上げる動作！スタックの「プッシュ」｜情報処理問題1000本ノック

スタック構造において、データを格納する基本アクションを正しく理解しましょう。

1. 問題：スタックへの追加操作

【問題】 データ構造の一つである「スタック（stack）」において、新しいオブジェクト（データ）をデータ構造の末尾（一番上）に追加する操作を何と呼ぶでしょうか？

① プッシュ（Push） ② ポップ（Pop） ③ プット（Put） ④ ゲット（Get）

2. 正解：データ構造の操作に関する正解

正解： ① プッシュ（Push）

3. 解説：スタック（積まれた本）の世界

スタックは「積み重ね」を意味します。新しいデータを置くときは、常に既存のデータの上に重ねていきます。

【図解：プッシュ操作のイメージ】

■ プッシュ（Push = 押し込む）

・空の箱に下から順番にデータを詰めていくイメージです。

・最後に追加したデータが、常に「一番上（TOP）」に位置します。

■ 特徴

・データを追加する場所を選ぶことはできません。常に「末尾（一番上）」への追加となります。

[ 現場での使われ方 ]

★ プログラムが関数を呼び出す際、現在の処理の状態を一時的に保存するためにスタックが使われます。これを「スタックに積む」や「プッシュする」と表現します。

1. 理解のコツ: 筒状の容器にテニスボールを押し込んでいく様子を想像してください。ボールを入れる動作が「プッシュ」です。最初に入れたボールは底に沈み、後から入れたボールが取り出しやすい位置に来ます。
2. 試験対策の視点: 「LIFO（Last-In First-Out：後入れ先出し）」という言葉とセットで、「プッシュした順序の逆でポップされる」というデータの流れを把握しておくことが重要です。

4. まとめ

「スタックにデータを追加する操作」。これがプッシュ（Push）です。取り出しの「ポップ」と対になる、コンピュータ科学における最も基礎的な操作の一つです。

【データ構造】最後に入れたものを最初に出す！「スタック」｜情報処理問題1000本ノック

データの出し入れに制限を設けることで、処理の順序を効率的に管理する「スタック」。プログラミングやCPUの処理でも多用されるこの構造を攻略しましょう。

1. 問題：スタックからの取り出し操作

【問題】 データ構造の一つである「スタック（stack）」において、スタックの先頭（最後に入れた場所）からオブジェクトを取り出す操作を何と呼ぶでしょうか？

① プッシュ（Push） ② ポップ（Pop） ③ プット（Put） ④ ゲット（Get）

2. 正解：データ構造の操作に関する正解

正解： ② ポップ（Pop）

3. 解説：LIFO（後入れ先出し）の仕組み

スタックは、データの入り口と出口が同じ場所にあるデータ構造です。この性質を「LIFO（Last-In, First-Out）」と呼びます。

【図解：スタックの2大操作】

■ プッシュ（Push）

・データをスタックの「一番上」に積み上げる（挿入する）操作。

■ ポップ（Pop）

・スタックの「一番上」にあるデータを一つ取り出す操作。

★ 性質：後入れ先出し（LIFO）

・1番目に入れたデータは、2番目・3番目のデータが取り出されるまで、絶対に取り出すことができません。

[ 比較して覚えたい：キュー（Queue） ]

★ キュー：入り口と出口が反対側にある構造（レジの行列と同じ）。

★ FIFO (First-In, First-Out)：最初に入れたものが最初に出てくる。この時の操作は「エンキュー（入れる）」「デキュー（出す）」と呼びます。

1. 理解のコツ: 机の上に積み上げられた本をイメージしてください。新しく置くときは「一番上（プッシュ）」に置き、読むために取るときも「一番上（ポップ）」から取りますよね。一番下の本を取ろうとすると崩れてしまいます。
2. 試験対策の視点: 「LIFO（後入れ先出し）」という言葉とセットで出題されます。また、関数の呼び出し履歴（コールスタック）や、数式の逆ポーランド記法などの計算問題でも、このポップ操作が鍵となります。

4. まとめ

「スタックの先頭からデータを取り出す操作」。これがポップ（Pop）です。入れるときはプッシュ、出すときはポップ。この一対の動きが、複雑なプログラムの実行順序を支えています。

【ネットワーク】一本道を独占！「回線交換方式」｜情報処理問題1000本ノック

インターネットで主流の「小分けにして送る」方式とは対極にある、一度繋がったらその道を独占できる通信の仕組みを攻略しましょう。

1. 問題：通信路を占有する通信方式

【問題】 通信ネットワークにおいて、通信を行うユーザ間にエンドエンド（端から端まで）の物理的な伝送路をあらかじめ設定し、設定完了後に実際の通信を行う方式を何と呼ぶでしょうか？

① パケット交換 ② 回線交換 ③ フレームリレー ④ ATM（非同期転送モード）

2. 正解：通信プロトコル・方式に関する正解

正解： ② 回線交換（Circuit Switching）

3. 解説：専用の「通り道」を確保する

回線交換は、主にアナログ電話などで使われてきた方式です。一度繋がると、その通信が終わるまで他の人はその道を通れません。

【図解：回線交換のメリットとデメリット】

■ メリット

・品質が安定：帯域を占有するため、他のユーザーの通信量に左右されず、遅延もほぼ一定です。

・リアルタイム性に強い：電話のように途切れてはいけない通信に向いています。

■ デメリット

・効率が悪い：通信をしていない時間（無言の時間など）も回線を占有し続けるため、資源の無駄が生じます。

・「話中」がある：回線がいっぱいのときは、新しく繋ぐことができません。

[ 対比して覚えたい：パケット交換 ]

★ パケット交換：データを細切れ（パケット）にして、複数のユーザーで一本の回線を共有する方式。インターネットの基本です。効率は良いですが、混雑すると遅延が発生します。

1. 理解のコツ: 回線交換は「線路を一台の専用列車が走り抜ける」イメージ。パケット交換は「一般道をたくさんのトラックが荷物を小分けにして走る」イメージです。
2. 試験対策の視点: 「占有」「あらかじめ設定（コネクション確立）」「物理的（または論理的）な伝送路の確保」という言葉があれば回線交換です。逆に「共有」「蓄積」「小分け」といった言葉があればパケット交換を指します。

4. まとめ

「通信路を占有し、端から端まで一本の道を確保する」。これが回線交換方式です。データの効率よりも、通信の安定性やリアルタイム性が最優先される場面で活躍する技術です。

【ネットワーク】システムの生存確認！「ハートビート」｜情報処理問題1000本ノック

心臓の鼓動（Heartbeat）のように、一定の間隔で信号を送ることで、相手が正常に動いているかを遠隔で監視する仕組みを攻略しましょう。

1. 問題：稼働状況の確認手法

【問題】 ネットワークに接続されたコンピュータやソフトウェアが、外部に対して「自分は正常に稼働している」ことを知らせるために、一定の間隔で送信する信号のことを何と呼ぶでしょうか？

ア、ハンドシェイクイ、ハートビートウ、キープアライブエ、ポーリング

2. 正解：可用性管理に関する正解

正解：イ、ハートビート（Heartbeat）

3. 解説：沈黙は「異常」のサイン

ハートビートは、特に冗長化（二重化）されたシステムにおいて、相方の故障を検知するために非常に重要です。

【図解：ハートビートの役割と仕組み】

■ 生存確認の流れ

・稼働中のサーバーが、監視役の装置へ定期的に「トントン（生きてるよ）」と短いパケットを送ります。

・信号が途切れた（一定時間届かない）場合、監視役は「あいつは死んだ（故障した）」と判断します。

■ 活用例：フェイルオーバー

・メイン機からのハートビートが途絶えた瞬間、待機していたサブ機が「自分の出番だ！」と判断して処理を引き継ぎます。

[ 紛らわしい用語との違い ]

★ キープアライブ：通信セッションを維持するために送る信号。ほぼ同じ意味で使われることもありますが、ハートビートはより「システムの死活監視（OSやアプリが生きてるか）」の文脈で使われます。

★ ポーリング：監視側が「生きてる？」と毎回聞きに行くこと。ハートビートは基本、自分から「生きてるよ！」と発信するスタイルです。

1. 理解のコツ: 登山のパーティで、先頭の人が後ろの人に向かって「おーい！」と声を出し続けるようなものです。声（信号）が聞こえなくなったら、何かトラブルがあったとすぐにわかります。
2. 試験対策の視点: 「一定間隔で送信」「正常稼働の通知」「死活監視」という言葉がキーワードです。高可用性（HA）クラスター構成の話題とセットで登場することが多い用語です。

4. まとめ

「ネットワーク上で稼働状況を知らせるために送る信号」。これがハートビートです。システムが沈黙した瞬間に異常を検知し、素早く切り替える。そんな「止まらないシステム」を支える心臓の鼓動です。

【システム構成】サービスを止めずに進化させる！「ローリングアップデート」｜情報処理問題1000本ノック

システム全体を一時停止させる「計画停止」は、現代の24時間365日稼働するサービスでは許容されないことが増えています。無停止で新バージョンへ切り替える手法を攻略しましょう。

1. 問題：稼働継続とアップデートの両立

【問題】 複数のサーバーやノードで構成されるシステムにおいて、稼働中のノードを一つ、あるいは数個ずつ順番に新しいバージョンへと入れ替えていく手法を何と呼ぶでしょうか？

ア、一斉アップデートイ、ブルーグリーンデプロイメントウ、ローリングアップデートエ、カナリアリリース

2. 正解：リリース管理に関する正解

正解：ウ、ローリングアップデート（Rolling Update）

3. 解説：サービスを維持しながら「波」のように更新する

「Rolling」という名の通り、車輪が転がるように次々と対象をスライドさせて更新していきます。

【図解：ローリングアップデートの手順】

■ 手順

1. 全4台のうち、まず1台を切り離してアップデートし、復帰させる。

2. 残りの旧バージョンが動いている間に、次の1台をアップデートする。

3. これを繰り返し、最終的にすべてのノードを新バージョンに置き換える。

■ メリット

・システム停止が不要：常に一部のノードが稼働しているため、ユーザーはサービスを使い続けられます。

・リソース効率が良い：予備のサーバー群を丸ごと用意する必要がなく、既存のリソース内で完結できます。

[ 比較して覚えたい：ブルーグリーンデプロイメント ]

★ ブルーグリーン：現行環境（Blue）と同じ規模の新しい環境（Green）を丸ごと用意し、ロードバランサーの向きを一気に切り替える手法。瞬時に切り替わりますが、2倍のリソースが必要になります。

1. 理解のコツ: 4人組のアイドルグループが、一人ずつ順番に舞台裏で着替えてステージに戻るようなイメージです。常に誰かが歌っている（サービスが動いている）ため、ライブ（システム）を止める必要がありません。
2. 試験対策の視点: 「順番に」「一部ずつ」「システム停止を避ける」というフレーズが特徴です。クラウドやマイクロサービスの運用において、最も一般的なデプロイ方法の一つとして頻出します。

4. まとめ

「複数のノードを順番に更新し、サービスを維持する」。これがローリングアップデートです。ユーザーに不便を強いることなく、常に最新の機能やセキュリティパッチを適用し続けるための、止まらないシステム運営の基本技術です。

【データベース】処理能力のバロメーター！「QPS」｜情報処理問題1000本ノック

データベースの性能を測る際、単に「速い」ではなく数値で客観的に評価するための重要な指標を攻略しましょう。

1. 問題：データベースの性能指標

【問題】 データベースシステムにおいて、1秒間に実行（処理）されるクエリの回数を示す指標を何と呼ぶでしょうか？

ア、Latency イ、Throughput ウ、QPS エ、IOPS

2. 正解：パフォーマンス管理に関する正解

正解：ウ、QPS（Queries Per Second）

3. 解説：秒間の「さばき」の量

QPSは、そのデータベースがどれほど「忙しさ」に耐えられるか、あるいはどれほど効率的にリクエストを処理しているかを示す単位です。

【図解：QPSと関連指標の整理】

■ QPS (Queries Per Second)

・意味：1秒あたりのクエリ（検索・更新など）実行数。

・用途：DBの負荷状況の把握や、性能テストの結果測定。

■ レイテンシ (Latency) との違い

・QPSは「量（スループット）」：1秒間に何件こなせるか。

・レイテンシは「時間」：1つのクエリを投げてから結果が返るまでに何ミリ秒かかるか。

※レイテンシが短ければ、通常QPSは向上します。

[ セットで覚えたい周辺用語 ]

★ TPS (Transactions Per Second)：1秒あたりの「トランザクション」処理数。複数のクエリをまとめた1つの業務単位で数える場合に使い、QPSよりも厳格な負荷指標となります。

★ IOPS (Input/Output Operations Per Second)：ストレージが1秒間に読み書きできる回数。DBの性能のボトルネックを調べる際によく登場します。

1. 理解のコツ: ラーメン屋さんの厨房をイメージしてください。「1時間に何杯のラーメンを作れるか」がQPSです。「注文してからラーメンが出てくるまでの時間」がレイテンシです。
2. 試験対策の視点: 「1秒あたりの」「クエリ数」という言葉があればQPSです。システムのサイジング（どのくらいのスペックのサーバーを買うか）を検討する際の基準値として出題されます。

4. まとめ

「1秒間に処理されるクエリの数」。これがQPSです。この数値が高いほど、そのデータベースは多くのリクエストを同時にさばく能力があることを意味します。Webサービスの成長に合わせて、常に注視すべき健康診断の数値のようなものです。

【セキュリティ】閲覧者のブラウザを操る！「クロスサイトスクリプティング」｜情報処理問題1000本ノック

Webサイトの脆弱性を突き、正規の利用者のブラウザ上で悪意のあるスクリプトを実行させる攻撃手法。その仕組みと対策を攻略しましょう。

1. 問題：Webアプリケーションの脆弱性

【問題】 Webアプリケーションの脆弱性を利用し、サイトの訪問者のブラウザ上で意図しないJavaScriptなどのスクリプトを実行させる攻撃手法はどれでしょうか？

ア、クロスサイトスクリプティング（XSS）イ、SQLインジェクションウ、コマンドインジェクションエ、セッションハイジャック

2. 正解：Webセキュリティに関する正解

正解：ア、クロスサイトスクリプティング（XSS）

3. 解説：罠を仕掛けて「他人のブラウザ」で実行

XSSは、Webサイトへの入力内容をそのまま画面に表示してしまう不備を突く攻撃です。

【図解：クロスサイトスクリプティングの仕組み】

■ 攻撃の流れ

1. 攻撃者が、掲示板などの入力欄に悪意のあるスクリプト（例：<script>...</script>）を書き込みます。

2. 脆弱なサイトは、そのスクリプトを「データ」ではなく「プログラムの一部」として保存・表示してしまいます。

3. 一般の閲覧者がそのページを開くと、閲覧者のブラウザ上でそのスクリプトが自動的に実行されます。

■ 被害の例

・Cookie情報（セッションID）が盗まれ、なりすましが行われる。

・偽の入力フォームを表示させ、パスワードを盗み出す（フィッシング）。

[ 他の選択肢との違い ]

★ SQLインジェクション：データベース（DB）を不正に操作する。

★ コマンドインジェクション：OSのコマンドを不正に実行させる。

★ セッションハイジャック：通信中のセッションIDを奪って本人になりすます。

1. 理解のコツ: サイトそのものを壊すのではなく、サイトを「罠の設置場所」として利用し、サイトを見に来た一般ユーザーを攻撃するのがXSSの特徴です。
2. 試験対策の視点: 「ブラウザ上でスクリプトを実行」というフレーズがあればXSSです。対策として「サニタイジング（無害化）」や「エスケープ処理（< を < に変換するなど）」という用語もセットで覚えましょう。

4. まとめ

「Webアプリケーションの脆弱性を突き、意図しないスクリプトを実行させる」。これがクロスサイトスクリプティング（XSS）です。ユーザーの個人情報を守るために、開発者が最も警戒すべき脆弱性の一つです。

【セキュリティ】物理的な侵入を許さない！「共連れ防止（アンチパスバック）」｜情報処理問題1000本ノック

デジタルな攻撃だけでなく、オフィスやデータセンターへの「物理的な侵入」を防ぐこともセキュリティの重要な柱です。人の心理や隙を突いた侵入を防ぐ仕組みを学びましょう。

1. 問題：物理的セキュリティ対策

【問題】 オフィスやデータセンターの入退室管理において、正規の利用者が認証を行って解錠したドアから、認証を受けていない第三者が続いて入場してしまう行為（共連れ）を物理的に防止する仕組みや運用を何と呼ぶでしょうか？

ア、ソーシャルエンジニアリングイ、アンチパスバックウ、テールゲート対策エ、シングルサインオン

2. 正解：物理セキュリティに関する正解

正解：ウ、テールゲート対策（または共連れ防止）

※仕組みとしては「アンチパスバック（入室記録がないと退室できない）」も併用されます。

3. 解説：物理的な「実行」を阻止する

Webのスクリプト実行が「デジタルの意図しない動作」なら、物理セキュリティは「人の意図しない侵入」を阻止します。

【図解：代表的な物理セキュリティ手法】

■ サークルゲート（セキュリティゲート）

・一人分しか通れないスペースを確保し、認証が完了するまで次の扉が開かない仕組み。物理的に「共連れ」を不可能にします。

■ アンチパスバック

・「入室時の認証記録」がないと「退室時の認証」を受け付けない論理的な制御。これにより、外から誰かに続いて入った人は、中から出られなくなります。

■ バイオメトリクス認証

・指紋や静脈など、本人の身体的特徴を用いて「意図しないなりすまし」を防ぎます。

[ 関連用語：ソーシャルエンジニアリング ]

★ 「あ、開けておいてくれてありがとう！」という善意や油断に付け込んで侵入する手法。物理セキュリティでは、この心理的スキをシステムでどう埋めるかが鍵となります。

1. 理解のコツ: どんなに頑丈な金庫（ファイアウォール）があっても、入り口のドアで「どうぞどうぞ」と他人を入れてしまったら意味がありません。これを防ぐのが物理セキュリティの「共連れ防止」です。
2. 試験対策の視点: 情報処理試験の「セキュリティ」分野では、こうした物理的な入退室管理や、監視カメラの配置、UPS（無停電電源装置）の設置なども範囲に含まれます。デジタルと物理、両方の「入り口」を守る意識を持ちましょう。

4. まとめ

「許可なく続く侵入を物理的に阻止する」。これが物理セキュリティにおけるテールゲート対策や共連れ防止です。ネットワーク上の脆弱性対策と同じくらい、現実世界の「鍵」と「ルール」の管理は重要です。

【ネットワーク】光と電気の翻訳機！「ONU」｜情報処理問題1000本ノック

光ファイバーの中を流れる「光」のままでは、PCやスマホは理解できません。その橋渡しをする重要なデバイスを攻略しましょう。

1. 問題：光回線用終端装置

【問題】 光ファイバーを利用した通信サービス（FTTH）において、建物内に引き込まれた光ファイバーを接続し、光信号とコンピュータが扱う電気信号との間で相互変換を行う装置を何と呼ぶでしょうか？

ア、モデムイ、DSU ウ、ONU エ、NIC

2. 正解：ネットワーク機器に関する正解

正解：ウ、ONU（Optical Network Unit）

※日本語では「光回線終端装置（ひかりかいせんしゅうたんそうち）」と呼びます。

3. 解説：信号の「通訳」としての役割

ONUは、光通信ネットワークのユーザー側（宅内）の末端に設置される、文字通りの「終端」装置です。

【図解：ONUの役割と接続イメージ】

■ 主な機能

・光→電気：光ファイバーからの光信号を、LANケーブルを通る電気信号に変換します。

・電気→光：PCなどからの電気信号を、光信号に変えてインターネット側へ送ります。

■ 接続の流れ

（外）光ファイバー ―― [ ONU ] ―― LANケーブル ―― [ ルーター ] ―― PC等（内）

[ よく似た装置との違い ]

★ モデム：アナログ電話回線やCATVなどの「アナログ信号」と電気信号を変換するもの。

★ DSU：ISDN（デジタル電話回線）を終端するもの。

★ ルーター：複数の端末をネットに繋ぐための「経路制御」をするもの（最近はONUと一体型の製品も多いです）。

1. 理解のコツ: 外から来た「光のメッセージ」を、家の中のPCが読める「デジタル（電気）の文字」に書き換えてくれる通訳機だと考えましょう。
2. 試験対策の視点: 「光信号と電気信号の変換」「FTTH（Fiber To The Home）」というキーワードが出たら、迷わずONUを選びましょう。また、ONUとルーターが別々の装置である場合、その接続順序（外→ONU→ルーター→PC）を問う問題も散見されます。

4. まとめ

「光信号を電気信号に変換する装置」。これがONU（光回線終端装置）です。光回線を利用してインターネットを楽しむための、まさに「玄関口」となる重要なデバイスです。

【ネットワーク】光を閉じ込める魔法の構造！「光ファイバー」｜情報処理問題1000本ノック

電気信号を光に変えて、長距離を高速に伝送する光ケーブル。その中心部で光が外に漏れずに進み続ける「全反射」の仕組みをマスターしましょう。

1. 問題：光ファイバーの構造と原理

【問題】 光ファイバーの基本構造において、中心にある［ A ］と呼ばれる屈折率が［ B ］部分を、［ C ］と呼ばれる屈折率が［ D ］部分で覆うことで、光を全反射させて伝送します。空欄に入る適切な組み合わせはどれでしょうか？

ア、A：コア　B：低い　C：クラッド　D：高い
イ、A：クラッド　B：高い　C：コア　D：低い
ウ、A：コア　B：高い　C：クラッド　D：低い
エ、A：クラッド　B：低い　C：コア　D：高い

2. 正解：伝送媒体に関する正解

正解：ウ、A：コア　B：高い　C：クラッド　D：低い

3. 解説：「全反射」を起こす条件

光は「屈折率が高い物質から低い物質」へ向かうとき、一定以上の角度がつくと境界面で跳ね返る（全反射）という性質があります。

【図解：光ファイバーの2層構造】

■ コア（Core）

・中心の芯の部分。光が通る道。

・屈折率を「高く」設定します。

■ クラッド（Cladding）

・コアを包み込む外殻。

・屈折率を「低く」設定します。

★ なぜこの組み合わせ？

・この「高（中）から低（外）へ」の差があることで、光が外へ逃げ出そうとしてもクラッドで跳ね返され、コアの中に閉じ込められて進んでいくことができるのです。

[ ステップアップ：2つのモード ]

★ シングルモード(SM)：コア径が非常に細く、光が一直線に進む。長距離・高速向き。

★ マルチモード(MM)：コア径が太く、光が反射しながら進む。短距離・安価。

1. 理解のコツ: 「鏡のトンネル」をイメージしてください。内側のコアを通る光が、外壁のクラッドに当たっても反射して戻ってくる。このとき、外側（クラッド）の方が屈折率が「低い」ことが物理的なルールになります。
2. 試験対策の視点: 「コア＝高、クラッド＝低」という組み合わせは、穴埋め問題の超定番です。「コアを高く」と覚えておけば、消去法で確実に正解にたどり着けます。

4. まとめ

「屈折率の高いコアを、屈折率の低いクラッドで覆う」。これが光ファイバーの基本原理です。このシンプルな構造が、現代のギガビット通信を支える「光の道」を作り出しています。