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

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

ヒープソートにおいて利用される「ヒープ」というデータ構造の定義はどれか。

親子間に特定の大小関係を持つ完全二分木をヒープと呼ぶ。

2026年4月25日

文字列「ABC」のすべての部分文字列（空文字を除く）の個数はいくつか。

A, B, C, AB, BC, ABC の6通りである。

2026年4月25日

計算量が O(2^n) であるアルゴリズムにおいて、nが1増えると計算時間はどうなるか。

指数関数の性質上、nの増加に伴い処理時間は倍増する。

2026年4月25日

ファイルを暗号化して復号のために金銭を要求するマルウェアはどれか。

身代金を要求する不正プログラムをランサムウェアと呼ぶ。

2026年4月25日

ビット列「1011」を右に1ビット論理シフトした結果はどれか（空いたビットには0を入れる）。

右にずらすと最下位の1が消え最上位に0が入るため0101になる。

2026年4月25日

深さ優先探索で使用されるデータ構造はどれか。

後戻りするために直前の状態を保存しておく必要がありスタックが適している。

2026年4月25日

連結リストにおいて、要素の挿入操作に必要な処理はどれか。

ポインタを付け替えるだけでよいためデータの移動は不要である。

2026年4月25日

特定の組織や個人を狙い、機密情報を盗み出すことを目的とした攻撃を何というか。

ターゲットを絞って行われるサイバー攻撃を標的型攻撃という。

2026年4月25日

OSやアプリの脆弱性を修正するために提供されるソフトウェアを何というか。

脆弱性を解消するための更新プログラムをパッチと呼ぶ。

2026年4月25日

整列アルゴリズムのうち、計算量が最悪の場合でも O(n log n) となるものはどれか。

マージソートは分割統治法により安定して高速な処理が可能である。

2026年4月25日