HOME
基本情報技術者科目B (アルゴリズム・プログラミング)

「基本情報技術者科目B (アルゴリズム・プログラミング)」の記事一覧

災害や事故発生時に、事業を中断させず早期復旧させるための計画を何というか。

事業継続計画（BCP）は緊急時の対応指針を定めたものである。

2026年4月25日

重み付きグラフにおいて、ある頂点から他のすべての頂点への最短経路を求めるアルゴリズムはどれか。

各エッジのコスト（重み）に基づき最短距離を確定させていく手法である。

2026年4月25日

硬貨の枚数を最小にするよう、大きい額面の硬貨から順に選んでいく手法はどのアルゴリズムに分類されるか。

各ステップで局所的な最適解（最大額面）を選択する手法を貪欲法という。

2026年4月25日

優先度付きキューにおいて、最も高い優先度を持つ要素を効率よく取り出すために使われる構造はどれか。

ヒープ構造を使えば、最大値（または最小値）を一定時間で取得できる。

2026年4月25日

攻撃対象のサーバに特定の通信を送り、稼働しているポートを調査して脆弱性を探る行為を何というか。

通信ポートを順次調査して開いているサービスを確認する行為である。

2026年4月25日

ポインタを用いた双方向連結リストにおいて、ノード削除後に書き換えが必要なポインタの数は最低いくつか。

削除するノードの「前」の次へのポインタと、「次」の前へのポインタを変更する。

2026年4月25日

複数のWebサービスで、パスワードを共有せずにログイン権限を受け渡すための仕組みはどれか。

認可の仕組みを提供し、他サービスへの権限付与を安全に行う。

2026年4月25日

クロスサイトスクリプティング（XSS）対策として、記号「<」などを無効化することを何というか。

有害な文字列を無害な形式に変換（無害化）することを指す。

2026年4月25日

幅優先探索（BFS）を実装する際に、次に訪問するノードを管理するために適したデータ構造はどれか。

訪問予定を順に処理するため、先入れ先出しのキューが適している。

2026年4月25日

DNSの応答にデジタル署名を付加し、情報の正当性を確認できるようにする拡張仕様を何というか。

DNSキャッシュポイズニング等の偽装を防ぐための署名技術である。

2026年4月25日