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

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

スタックを2つ用いてキュー（FIFO）を実現する際、データの取り出し操作（Dequeue）に必要な処理はどれか。

2つのスタック間でデータを移し替えることで、順序を反転させFIFOを実現できる。

2026年4月25日

クイックソートの最悪時間計算量が$O(n^2)$となるのはどのような場合か。

ピボットの選び方が極端に偏ると、分割がうまくいかず計算量が増大する。

2026年4月25日

コンパイラ言語と比較したときのインタープリタ言語の特徴はどれか。

プログラムを1命令ずつ翻訳しながら実行するため、開発時のデバッグが容易である。

2026年4月25日

WPA3において、従来のプレシェアードキー方式に代わり導入された鍵交換方式を何というか。

SAE（Simultaneous Authentication of Equals）により、辞書攻撃への耐性が強化されている。

2026年4月25日

ディジタル署名において、送信者がメッセージのハッシュ値を暗号化する際に使用する鍵はどれか。

本人しか持っていない秘密鍵で暗号化することで、署名の真正性を証明する。

2026年4月25日

隣接行列を用いてグラフを表現する場合、n個の頂点を持つグラフに必要なメモリ領域のオーダーはどれか。

n×nの行列を作成するため、頂点数の2乗に比例する領域が必要となる。

2026年4月25日

木構造において、根から各節点までの最大経路長を何というか。

木の深さの最大値を高さと呼び、探索効率の指標となる。

2026年4月25日

異なるクラスのオブジェクトが、同じ名前のメソッドに対して異なる挙動を示す性質を何というか。

多態性（ポリモーフィズム）により、呼び出し側は個別の型を意識せずに操作できる。

2026年4月25日

信頼できない外部のプログラムを、OSから隔離された仮想的な領域で実行して挙動を監視する手法はどれか。

システムに影響を与えない閉じた環境で解析する手法をサンドボックスという。

2026年4月25日

関数呼び出しの際、引数として変数の「コピー」を渡す方式を何というか。

呼び出し側の変数の値そのものをコピーして渡す方式を値渡しと呼ぶ。

2026年4月25日