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

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

再帰関数において、計算済みの値を配列等に保存して再利用する手法を何というか。

一度計算した結果を保存して再利用することで、計算の重複を防ぐ手法をメモ化という。

2026年4月25日

有向グラフにおいて、各頂点から出るエッジの数を何というか。

その頂点から他の頂点へ向かって伸びている矢印の合計本数である。

2026年4月25日

値を直接比較せず、桁ごとの数値に基づいてバケツに振り分けて整列する手法はどれか。

比較演算を行わないため、データの範囲が限られている場合に高速である。

2026年4月25日

RSA暗号と比較して、より短い鍵長で同等の安全性を確保できる公開鍵暗号方式はどれか。

計算の複雑さの性質上、鍵を短くでき、モバイル機器などに適している。

2026年4月25日

「../../etc/passwd」などのパス指定を用いて、非公開ファイルにアクセスする攻撃はどれか。

相対パス指定を利用して公開ディレクトリの外側へ移動する手法である。

2026年4月25日

関数の最後で自分自身を呼び出し、戻り値としてその結果をそのまま返す形式を何というか。

再帰呼び出しの後に処理が残っていないため、スタック消費を抑える最適化が可能である。

2026年4月25日

複数のプロセスが互いのリソース解放を待ち続け、進行不能になる「デッドロック」の発生条件に含まれないものはどれか。

デッドロックは「相互排他、保持と待機、非中断、環状待機」の4条件で発生する。

2026年4月25日

既存の攻撃パターンをデータベース化し、それと一致する通信を検知するIDSの方式はどれか。

既知の攻撃シグネチャ（特徴）と照合する一般的な検知方式である。

2026年4月25日

ヒープを構築する際、配列の末尾に要素を追加した後に上方向へ順序を整える操作を何というか。

親と比較して条件を満たすまで上方に移動させる処理である。

2026年4月25日

論理式「NOT (A AND B)」と等価な式は、ド・モルガンの法則によるとどれか。

積の否定は否定の和に等しいという論理学の法則である。

2026年4月25日