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

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

逆ポーランド記法「2 3 4 * +」の結果として正しいものはどれか。

先に3 * 4を計算して12とし、それに2を足すため14となる。

2026年4月25日

ヒープソートにおいて、n個のデータを整列させる際の時間計算量はどれか。

ヒープの構築と要素の取り出しにそれぞれ対数時間がかかるため、全体で$O(n \log n)$となる。

2026年4月25日

パスワードリスト攻撃を防ぐために、利用者側で実施できる最も有効な対策はどれか。

漏洩したリストを悪用する攻撃のため、使い回しを避けることが根本的な対策となる。

2026年4月25日

2分探索において、要素数1000の配列から特定の値を検索する際の最大比較回数はいくつか。

$log_2(1000)$を切り上げた10回が最大の比較回数となる。

2026年4月25日

変数のスコープのうち、プログラム全体から参照可能な変数を何というか。

関数やブロックの外で定義され、どこからでもアクセスできるのがグローバル変数である。

2026年4月25日

共通鍵暗号方式のAESにおいて、鍵長として使用できないビット数はどれか。

AESの規格で定められている鍵長は128, 192, 256ビットの3種類である。

2026年4月25日

クラス内のデータ（属性）を外部から直接参照させず、専用のメソッド経由で操作させる概念はどれか。

データと操作を一体化して内部構造を隠蔽することをカプセル化という。

2026年4月25日

ハッシュ関数の特性として、ハッシュ値から元のデータを求めることが極めて困難であることを何というか。

入力から出力を得るのは容易だが、逆算が困難な性質を一方向性と呼ぶ。

2026年4月25日

線形探索において、n個のデータの中に目的のデータが存在しない場合の比較回数はいくつか。

存在しないことを確認するには、全要素を1回ずつ調べる必要がある。

2026年4月25日

再帰関数f(n)が f(n) = f(n-1) + f(n-2)（n > 1）、f(0)=0, f(1)=1 のとき、f(5)の値はいくつか。

フィボナッチ数列の第5項を求めると、0, 1, 1, 2, 3, 5となる。

2026年4月25日