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

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

ハッシュ表において、異なるキーが同じハッシュ値を持つ現象を何というか。

ハッシュ値が重複してしまうことをコリジョンと呼ぶ。

2026年4月25日

再帰呼び出しを用いたアルゴリズムで、停止条件を記述し忘れた場合に発生する現象はどれか。

終了条件がない再帰呼び出しは自分自身を呼び出し続け終了しなくなる。

2026年4月25日

二分木において、すべての節が最大で2つの子を持つ構造を何というか。

各ノードの子が2つ以下である基本的な木構造を二分木という。

2026年4月25日

公開鍵暗号方式において、暗号化に使用した鍵で復号できない特性を利用し、本人確認を行う仕組みはどれか。

秘密鍵で作成し公開鍵で検証する仕組みをデジタル署名という。

2026年4月25日

空のスタックに対して、Push(10)、Push(20)、Pop()、Push(30)の順に操作した後のスタックの一番上の値はどれか。

30が最後に挿入され取り出されていないためトップにある。

2026年4月25日

ビット列「1100」と「1010」の論理和（OR）の結果はどれか。

各ビットごとにどちらか一方が1であれば1となるため1110である。

2026年4月25日

選択ソートにおいて、1回の走査（パス）で決定するものはどれか。

未整列の部分から最小値を探して整列済みの末尾に置くのが選択ソートである。

2026年4月25日

パスワードのあらゆる組み合わせを総当たりで試みる攻撃手法はどれか。

考えられる全てのパターンを順番に試すのがブルートフォース攻撃である。

2026年4月25日

コンピュータウイルス、ワーム、トロイの木馬などの悪意あるソフトウェアの総称はどれか。

不正な動作を行う目的で作られたソフトを総称してマルウェアと呼ぶ。

2026年4月25日

論理演算において、AとBの両方が真のときだけ真となる演算はどれか。

論理積（AND）はすべての入力が真の場合に結果が真となる。

2026年4月25日