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

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

オブジェクト指向において、親クラスで定義したメソッドを子クラスで書き換えることを何というか。

継承したメソッドを子クラス独自の処理で再定義することをオーバーライドと呼ぶ。

2026年4月25日

「パスワード」と「そのパスワードのハッシュ値」の対応表を事前に用意して、高速に解読する手法を何というか。

計算済みのハッシュ鎖を利用して、逆引き検索を行う高度な解読手法である。

2026年4月25日

平衡二分探索木（AVL木など）において、挿入によってバランスが崩れたときに行う木の再構成操作を何というか。

親子関係のポインタを付け替えて木の高さを揃える操作を回転と呼ぶ。

2026年4月25日

整列済みの2つの配列（サイズnとm）を、整列状態を保ったまま1つの配列にまとめる操作の計算量はどれか。

両方の配列を一度ずつ走査して比較しながら統合するため、合計の要素数に比例する。

2026年4月25日

既知の脆弱性情報（CVEなど）を基に、ネットワーク上の機器にセキュリティ上の弱点がないか調査するツールを何というか。

システムの設定不備やパッチの未適用を自動でチェックするソフトウェアである。

2026年4月25日

クイックソートにおいて、ピボットを常に最小値または最大値から選んでしまった場合のスタック消費量はどうなるか。

分割が不均等になり再帰の深さが最大（n）になるため、メモリ消費が激しくなる。

2026年4月25日

連結リストにおいて、末尾に要素を追加する操作の計算量を O(1) にするために保持すべきものはどれか。

末尾への直接の参照があれば、全ノードを辿ることなく定数時間で追加できる。

2026年4月25日

二分木において、あるノードの子ノードを左右入れ替える操作を再帰的に全ノードで行うと、木はどうなるか。

全ての分岐で左右を反転させるため、鏡映しの構造になる。

2026年4月25日

挿入ソートにおいて、既にデータがほぼ整列されている場合の計算量はどうなるか。

交換が発生せず、各要素を1回確認するだけで済むため、最良計算量はnに比例する。

2026年4月25日

ウェブサーバへの攻撃のうち、メモリ上の戻り先アドレスを書き換えて悪意あるコードを実行させるものはどれか。

想定以上のデータを送り込んでスタック領域を破壊し、プログラムの制御を奪う。

2026年4月25日