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

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

計算量理論において、多項式時間で解くことができる問題のクラスを何というか。

データ量の多項式（nのk乗）のステップ数で解ける効率的な問題の集合である。

2026年4月25日

メッセージの一部を改ざんし、受信者に「正しい送り主からのデータ」と誤認させる攻撃を防ぐ手段はどれか。

ハッシュ値の暗号化による署名を検証することで、非改ざんと本人性を保証する。

2026年4月25日

有向グラフに閉路が存在するかどうかを判定するのに最も適したアルゴリズムはどれか。

依存関係に矛盾（閉路）がない場合に順序付ける手法で、閉路があれば完了できない。

2026年4月25日

基数ソートを用いて、3桁の数値を整列させる場合、何回のバケツ振り分け処理が必要か。

桁数に依存するため、1の位、10の位、100の位の合計3回の走査が必要となる。

2026年4月25日

論理回路において、全ての入力が1のときだけ出力が0になる演算はどれか。

AND演算の結果を反転させたものがNAND（否定論理積）である。

2026年4月25日

物理的なデバイスを用いて、一度しか使えないパスワードを発行する仕組みを何というか。

利用のたびにパスワードを更新することで、盗聴による不正ログインを防ぐ。

2026年4月25日

ハッシュ表で「チェイン法」を採用した場合、最悪時の検索計算量はどのようになるか。

全てのデータが同じハッシュ値に衝突し、1つの線形リストに繋がった場合が最悪である。

2026年4月25日

二分探索木のノードを「小さい順（昇順）」に取り出すための巡回方法はどれか。

左部分木・根・右部分木の順に訪問すると、キーが昇順に並ぶ。

2026年4月25日

再帰を反復処理（ループ）に書き換える際、明示的な管理が必要になることが多いデータ構造はどれか。

再帰の関数呼び出しはスタックを利用しているため、ループ化する際もスタックが必要となる。

2026年4月25日

共通鍵を暗号化して送るための公開鍵暗号方式として、広く利用されているアルゴリズムはどれか。

RSAは桁の大きな素因数分解の困難性を利用した代表的な公開鍵暗号である。

2026年4月25日