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

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

文字列に含まれる「( )」の括弧の対応が正しいかを判定するアルゴリズムで使われるデータ構造はどれか。

開き括弧を積み、閉じ括弧が出たら最上部を取り出す処理に適している。

2026年4月25日

集合AとBにおいて、Aには属するがBには属さない要素からなる集合を何というか。

集合AからBに含まれる要素を除いた部分である。

2026年4月25日

ある数値の特定のビットが「1」であるかを調べるため、そのビットだけを1にした数値と行う演算はどれか。

論理積（AND）により、対象ビットが0なら結果が0、1なら0以外になる。

2026年4月25日

ハッシュ化したパスワードの解読を困難にするため、パスワードの前に付加するランダムなデータを何というか。

同じパスワードでもユーザーごとにハッシュ値を変えるための仕組みである。

2026年4月25日

TLSにおいて、通信の暗号化に使用する共通鍵を安全に共有するための最初の工程を何というか。

暗号化アルゴリズムの選定や鍵の交換を行う交渉フェーズである。

2026年4月25日

深さ優先探索（DFS）を再帰なしで実装する際、次に訪問する候補を保持するために使う構造はどれか。

最後に見つけたノードから掘り下げるため、LIFOのスタックが適している。

2026年4月25日

左右の部分木の高さの差が一定以下になるよう、挿入・削除時に自動で再構成される木はどれか。

平衡二分探索木の一種で、常に探索効率を最適に保つ。

2026年4月25日

ログイン中の利用者のブラウザ上で、本人の意図しない操作を強制的に実行させる攻撃はどれか。

偽の要求（リクエスト）を送信させるクロスサイトリクエストフォージェリである。

2026年4月25日

ハッシュ表の全サイズに対する格納済み要素数の割合を何というか。

負荷係数が高くなると衝突が増え、検索性能が低下する。

2026年4月25日

グラフのすべての頂点を最小の合計コストで繋ぐ、閉路のない部分グラフを何というか。

全頂点を含み、かつエッジの重みの合計が最小となる木構造である。

2026年4月25日