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

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

ヒープソートにおいて、未整列の部分から最大値を取り出して整列済み部分へ移動させた後の再構築処理の計算量はどれか。

ヒープの高さ（log n）に比例する回数の比較で木を再構成できる。

2026年4月25日

リスト構造において、各ノードが「次のノード」と「前のノード」の両方のポインタを持つ形式はどれか。

前後の双方向へ移動が可能な構造を双方向リストと呼ぶ。

2026年4月25日

無線LANの暗号化規格のうち、個別の通信ごとに異なる鍵を生成し、強固なセキュリティを提供するものはどれか。

WPA3はSAEなどの最新技術を用いた強力な無線LANセキュリティ規格である。

2026年4月25日

ソートアルゴリズムのうち、最悪の時間計算量が O(n^2) となるものはどれか。

クイックソートはピボットの選択が極端に偏ると計算量がnの2乗になる。

2026年4月25日

キューを配列で実装する際、配列の末尾と先頭を論理的に繋げて再利用する方式を何というか。

末尾に到達した後に先頭の空き領域を使用する円環状のデータ構造をリングバッファという。

2026年4月25日

有向グラフにおいて、閉路（サイクル）が含まれていないグラフを何というか。

閉路のない有向グラフはDAG（Directed Acyclic Graph）と呼ばれる。

2026年4月25日

Webブラウザのキャッシュを汚染し、利用者を偽のサイトへ誘導するDNSの脆弱性を突いた攻撃はどれか。

偽のDNS応答をキャッシュに蓄積させることで、正当なドメインを偽のIPへ誘導する。

2026年4月25日

特定のWebサイトへの大量のアクセスを、世界中の多数のコンピュータから一斉に行う攻撃はどれか。

分散された多数の踏み台から一斉に攻撃を仕掛ける手法をDDoS攻撃という。

2026年4月25日

ハッシュ表のサイズが10、ハッシュ関数が「キー MOD 10」のとき、キー25と衝突するキーはどれか。

25を10で割った余りは5であり、35を10で割った余りも5となる。

2026年4月25日

10進数の「-5」を、8ビットの2の補数形式で表現するとどれか。

5のビット反転（11111010）に1を加えると11111011になる。

2026年4月25日