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

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

入力サイズに関わらず、常に一定の時間で処理が完了するアルゴリズムの計算量はどれか。

配列の要素アクセスのように、データ量に依存しない定数時間の処理である。

2026年4月25日

マージソートの空間計算量（追加で必要なメモリ量）は一般的にどの程度か。

分割したデータを結合する際に、元の配列と同じサイズの作業領域を必要とする。

2026年4月25日

動的計画法において、同じ部分問題を何度も計算しないように結果を保存しておく手法を何というか。

一度計算した値をテーブル等に記録して再利用し、処理を高速化する。

2026年4月25日

証拠保全において、メモリやネットワーク接続など、電源を切ると消失する情報の優先順位を何というか。

消えやすいデータから順に保護・抽出する必要がある。

2026年4月25日

正当な通信をキャプチャし、そのまま再送信することで認証を突破しようとする攻撃はどれか。

パスワードそのものではなく、通信データ（トークン等）を再利用する。

2026年4月25日

高さがh（根を0とする）の完全二分木に含まれる最大ノード数はいくつか。

各階層のノード数は2のべき乗で増えるため、その合計はこの式になる。

2026年4月25日

双方向連結リストにおいて、ノードを1つ削除する際に更新が必要なポインタの総数はいくつか。

前後のノードが持つ「次」と「前」の参照を互いに繋ぎ直す必要がある。

2026年4月25日

コンピュータでの数値計算において、非常に小さな値が0として扱われてしまう現象を何というか。

浮動小数点形式の表現範囲を下回る小さな値が発生した状態である。

2026年4月25日

透明なレイヤを用いて、正規サイトの上に攻撃用のボタンを重ねてクリックさせる攻撃はどれか。

UIの重なりを悪用して意図しない操作を誘発させる手法である。

2026年4月25日

クイックソートにおいて、ピボットの選び方が極端に偏った場合の最悪計算量はどれか。

すでに整列済みのデータに対して不適切なピボットを選ぶと発生する。

2026年4月25日