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

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

マージソートの「分割」工程において、配列をどのように分けるのが一般的か。

均等に半分に分割し続けることで、計算量をO(n log n)に抑える。

2026年4月25日

疑わしいプログラムを、実環境から隔離された仮想環境で実行して挙動を分析する手法を何というか。

安全な隔離領域（砂場）でマルウェアを検査する仕組みをサンドボックスという。

2026年4月25日

プログラムが確保したメモリ領域を超えてデータを書き込み、動作を不安定にする攻撃はどれか。

許容範囲を超えたデータの書き込みにより制御を奪う手法である。

2026年4月25日

特定のビットだけを取り出す（抽出する）ために、論理積（AND）を用いる操作を何というか。

ビットマスクを使用して、必要なビット以外の情報を0にする操作である。

2026年4月25日

組織が情報セキュリティを継続的に管理・運用するための枠組みを何というか。

情報セキュリティマネジメントシステム（ISMS）は組織的な管理体制を指す。

2026年4月25日

長いテキストから特定のパターンを探す際、不一致時に比較位置を大きく飛ばすアルゴリズムはどれか。

Boyer-Moore法はパターンの末尾側から比較し効率的にスキップを行う。

2026年4月25日

AESとRSAを比較したとき、AESの特徴として適切なものはどれか。

AESは標準的な共通鍵暗号方式であり、処理が高速なのが特徴である。

2026年4月25日

グラフ構造において、頂点間のつながりを行列で表現したものを何というか。

頂点iとjの間に辺があるかを(i,j)成分で示すのが隣接行列である。

2026年4月25日

多要素認証において、「所持」による認証に該当するものはどれか。

物理的なトークンやデバイスを所有していることを確認する手段である。

2026年4月25日

最大ヒープ（親が子より常に大きい）において、根（root）の値として正しい性質はどれか。

親が子以上である性質を維持するため、根には必ず最大値が配置される。

2026年4月25日