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

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

P≠NP予想に関連し、多項式時間で解法が確認可能な問題のクラスを何というか。

NPは解の妥当性を多項式時間で検証できる問題のクラスを指す。

2026年4月25日

要素数5の配列Aにおいて、A[0]=1; A[1]=2; A[2]=3; A[3]=4; A[4]=5のとき、A[A[1]]の値はいくつか。

A[1]は2であり、インデックス2の要素であるA[2]を参照するため3となる。

2026年4月25日

システムの脆弱性が発見されてから、修正プログラムが提供されるまでの間に行われる攻撃を何というか。

対策が未整備な期間を突く攻撃をゼロデイ攻撃と呼ぶ。

2026年4月25日

ユークリッドの互除法を用いて、24と36の最大公約数を求めるといくつか。

36÷24の余り12、24÷12の余り0となり、最後のアマリの前の割る数12が正解。

2026年4月25日

進数変換において、10進数の「13」を2進数で表すとどれか。

8+4+1で構成されるため1101になる。

2026年4月25日

2つの集合AとBの積集合（A ∩ B）に含まれる要素はどれか。

積集合は共通部分を指す。

2026年4月25日

ウェブサイトの脆弱性を突き、悪意のあるスクリプトを閲覧者のブラウザで実行させる攻撃はどれか。

ブラウザ上でスクリプトを動かす攻撃がクロスサイトスクリプティングである。

2026年4月25日

再帰的に定義された「nの階乗」において、3! の値はいくつか。

3 * 2 * 1 = 6 である。

2026年4月25日

キュー（Queue）で最初に取り出される要素はどれか。

FIFO（First-In First-Out）の原則に従い、先に入れたものから出る。

2026年4月25日

送信者がメッセージのハッシュ値を自身の秘密鍵で暗号化したものはどれか。

本人確認と非改ざん証明のために行われるのがデジタル署名である。

2026年4月25日