SPFに関するネットワークスペシャリスト試験
以下に、SPF（Shortest Path First）アルゴリズムをテーマとしたネットワークスペシャリスト試験向け問題を10問まとめて作成します。各問には選択式、正解、解説、穴埋め、誤文訂正形式を含みます。
■ 問題1
SPFアルゴリズムはどのような計算手法に基づいているか。
A. ベルマンフォード法
B. フロイド・ワーシャル法
C. ダイクストラ法
D. クラスカル法
【正解】C
【解説】SPFは、グラフ理論におけるダイクストラ法を用いて、最短経路を求めるアルゴリズムである。
【穴埋め】SPFアルゴリズムは ________ 法に基づいている。
→ ダイクストラ
【誤文訂正】SPFアルゴリズムはベルマンフォード法に基づいている。
→ 正しくは「ダイクストラ法に基づいている。」
■ 問題2
OSPFでSPFアルゴリズムを実行する契機はどれか。
A. ルーティングテーブルの変更
B. RIPパケットの受信
C. LSAの更新
D. DNSサーバの変更
【正解】C
【解説】OSPFでは、LSAの更新によりリンクステートデータベースが変更された際にSPFを再実行する。
【穴埋め】OSPFでSPFは ________ の更新時に再計算される。
→ LSA
【誤文訂正】OSPFでSPFはDNSサーバの変更時に実行される。
→ 正しくは「LSAの更新時に実行される。」
■ 問題3
SPFアルゴリズムで構築されるのは何の構造か。
A. ハッシュテーブル
B. スパニングツリー
C. フラットネットワーク
D. バックボーンルーティング
【正解】B
【解説】SPFは、各ルータから見た最短経路ツリー（スパニングツリー）を構築する。
【穴埋め】SPFにより ________ が構築される。
→ スパニングツリー
【誤文訂正】SPFはハッシュテーブルを構築する。
→ 正しくは「スパニングツリーを構築する。」
■ 問題4
SPFアルゴリズムの計算に必要なデータはどれか。
A. リンクステートデータベース
B. ARPテーブル
C. MACアドレステーブル
D. DNSキャッシュ
【正解】A
【解説】SPFは、リンクステートデータベース（LSDB）に記録されたネットワークトポロジ情報を元に計算される。
【穴埋め】SPFは ________ に基づいて最短経路を計算する。
→ リンクステートデータベース
【誤文訂正】SPFはARPテーブルに基づいて最短経路を計算する。
→ 正しくは「リンクステートデータベースに基づいて計算する。」
■ 問題5
SPFアルゴリズムを採用しているプロトコルはどれか。
A. RIP
B. OSPF
C. BGP
D. EIGRP
【正解】B
【解説】OSPFはリンクステート型プロトコルであり、SPFを採用している代表的なプロトコルである。
【穴埋め】OSPFは ________ 型プロトコルで、SPFを使う。
→ リンクステート
【誤文訂正】RIPはSPFを用いるプロトコルである。
→ 正しくは「OSPFがSPFを用いるプロトコルである。」
■ 問題6
SPFアルゴリズムが最初に設定するノードのコストはいくつか。
A. 0
B. 1
C. 無限大
D. 平均コスト
【正解】A
【解説】SPFアルゴリズムは自ノードからのコストを0として計算を開始する。
【穴埋め】SPFでは、自ノードのコストを ________ とする。
→ 0
【誤文訂正】SPFでは自ノードのコストを無限大とする。
→ 正しくは「0とする。」
■ 問題7
SPFアルゴリズムにおいて、ルータはネットワークをどのように把握するか。
A. RIP経由のブロードキャスト
B. 他ルータからのリンク情報収集
C. 管理者による手動入力
D. DNS問い合わせによる情報取得
【正解】B
【解説】SPFは、リンクステート型のプロトコルであり、各ルータがリンク情報を交換して全体トポロジを把握する。
【穴埋め】SPFは、他ルータの ________ を収集してトポロジを作る。
→ リンク情報
【誤文訂正】SPFはDNS問い合わせでネットワーク構成を知る。
→ 正しくは「他ルータのリンク情報を収集して把握する。」
■ 問題8
SPFの処理負荷について正しいものはどれか。
A. RIPよりも低い
B. 常に一定
C. RIPよりも高い
D. DNSに依存するため不定
【正解】C
【解説】SPFはネットワーク全体のトポロジを扱うため、距離ベクトル型（RIP）よりも計算処理が重い。
【穴埋め】SPFの計算処理は、RIPに比べて ________ 。
→ 高い
【誤文訂正】SPFはRIPよりも処理負荷が軽い。
→ 正しくは「RIPよりも処理負荷が高い。」
■ 問題9
SPF計算結果はどこに反映されるか。
A. ARPキャッシュ
B. スイッチングテーブル
C. ルーティングテーブル
D. トークンリングリスト
【正解】C
【解説】SPFの計算結果として最短経路が求まり、それがルーティングテーブルに反映される。
【穴埋め】SPFの計算結果は ________ に格納される。
→ ルーティングテーブル
【誤文訂正】SPFの計算結果はARPキャッシュに反映される。
→ 正しくは「ルーティングテーブルに反映される。」
■ 問題10
SPFにより選ばれたパスが複数ある場合の動作として正しいものはどれか。
A. 最後に受信したパスを選ぶ
B. メトリックが最も高いパスを選ぶ
C. 最も安定したパスを選ぶ
D. 最もコストが小さいパスを選ぶ
【正解】D
【解説】SPFはリンクコストが最小の経路（最短経路）を選択する。
【穴埋め】SPFでは ________ が最も小さいパスを選ぶ。
→ コスト
【誤文訂正】SPFでは最もコストが高いパスを選ぶ。
→ 正しくは「最もコストが小さいパスを選ぶ。」
他にも「LSDB更新とSPF再計算のタイミング」や「SPFアルゴリズムのループ防止機構」などをテーマにした出題も可能です。続けますか？
コメント
コメントを投稿