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

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

関数が直接的または間接的に自分自身を呼び出すことで問題を解決する手法を何というか。

自分自身の定義を用いて処理を繰り返す手法を再帰と呼ぶ。

2026年4月25日

「全ての頂点を1回ずつ通り、元の頂点に戻る最短の経路」を求める問題の名称はどれか。

全ての都市を訪問して戻るコストを最小化する組み合わせ最適化問題である。

2026年4月25日

文字列検索のKMP法において、照合失敗時に比較位置を効率よく移動させるために事前に作成するものはどれか。

不一致が起きた際にどこまで戻ればよいかをあらかじめ計算したテーブルを利用する。

2026年4月25日

メール送信者のドメイン情報をDNSに問い合わせ、送信元IPアドレスが正しいかを確認する技術はどれか。

送信ドメイン認証の一種で、なりすましメールを検知するために利用される。

2026年4月25日

OSのカーネルや重要ファイルを改ざんし、自身の存在や攻撃の痕跡を隠蔽するツール群を何というか。

システム管理権限を奪取し、ログ消去やプロセス隠蔽を行うプログラム群である。

2026年4月25日

スタックにおいて、データを取り出す操作（Pop）を行おうとしたが、データが1つもなかった場合に発生する現象はどれか。

空の状態から取り出そうとすることをバッファアンダーフローという。

2026年4月25日

迷路の最短経路を求めるために、スタートから近い順に探索を進めるアルゴリズムとして適しているのはどれか。

幅優先探索は階層順（距離順）に探索するため、最初に見つかるゴールが最短経路となる。

2026年4月25日

要素数nの完全二分木において、各ノードに親子関係がある場合、高さ（根からの最大階層）はどの程度になるか。

各階層でノードが2倍になるため、高さは要素数の対数（log2 n）に比例する。

2026年4月25日

攻撃者が通信の途中に割り込み、送信者には受信者の、受信者には送信者のふりをする攻撃はどれか。

通信経路上でデータを盗聴・改ざんするために介在する手法である。

2026年4月25日

「3つの異なる整数の中から中間値（2番目に大きい値）を求める」ために必要な比較回数の最小値はいくつか。

2回の比較（aとb、およびその結果とcの比較）により中間値を決定できる。

2026年4月25日