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

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

幅優先探索（BFS）において、訪れたノードを記録するために一般的に使用されるデータ構造はどれか。

発見した順に処理を行うため、FIFOの特性を持つキューが適している。

2026年4月25日

挿入ソートを改良し、一定の間隔ごとに要素をグループ化して整列を繰り返す手法はどれか。

間隔を段階的に狭めることで、移動回数を減らし高速化を図る。

2026年4月25日

2つの文字列がどれだけ似ているかを、挿入・削除・置換の回数で表した指標を何というか。

一方の文字列を他方に変形するために必要な最小の手数である。

2026年4月25日

有効期限内であっても、秘密鍵の漏洩などにより無効化された公開鍵のリストを何というか。

証明書失効リスト（CRL）は失効した証明書のシリアル番号を記録している。

2026年4月25日

2次元配列をメモリ上に1行ずつ連続して配置する格納方式を何というか。

プログラミング言語の多くで採用されている、行単位で並べる方式である。

2026年4月25日

要素数1024の整列済み配列から特定の値を二分探索で探すとき、最大比較回数はいくつか。

log2(1024) = 10 であり、見つからない場合を含めて最大11回となる。

2026年4月25日

SQLインジェクション対策として、あらかじめSQL文の雛形をコンパイルしておく仕組みを何というか。

パラメータ部分を分離して処理することで不正な命令の挿入を防ぐ。

2026年4月25日

マルウェアの解析手法のうち、実際にプログラムを実行させずにコードの内容を調査することを何というか。

ソースコードやバイナリを読み解いて分析するのが静的解析である。

2026年4月25日

根ノードから最も遠い葉までの枝の数を、木の構造において何と呼ぶか。

木の階層の深さを表す指標を高さまたは深さと呼ぶ。

2026年4月25日

スタックを利用して、中置記法「A + B」を後置記法（逆ポーランド記法）に変換したときの結果はどれか。

演算子をオペランドの後に配置する形式が後置記法である。

2026年4月25日