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

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

同じ値を持つ要素が複数ある場合、整列前後でその相対的な順序が変わらない性質を何というか。

同じ値の順序が維持されるソートを安定ソートと呼ぶ。

2026年4月25日

二分探索木において、最小の値を持つノードを見つけるにはどの方向に進み続ければよいか。

二分探索木の左の子は必ず親より小さいため、左端のノードが最小値となる。

2026年4月25日

RSA暗号において、情報の送信者が受信者に対して「自分の秘密鍵」で暗号化したデータを送る目的はどれか。

秘密鍵で暗号化できるのは本人だけであるため、署名の役割を果たす。

2026年4月25日

2つの変数aとbを、追加の変数を使わずに排他的論理和（XOR）のみで入れ替える際、必要な操作回数は最低いくつか。

a = a^b; b = a^b; a = a^b という3ステップで値を交換可能である。

2026年4月25日

多要素認証において、知識（知っていること）、所持（持っているもの）に続く第3の要素はどれか。

指紋や虹彩などの身体的特徴を利用する生体認証が主要な要素である。

2026年4月25日

10進数の「0.625」を2進数で表現するとどれか。

0.5 + 0.125 なので、2のマイナス1乗とマイナス3乗の位が1になる。

2026年4月25日

配列を用いて実現したリングバッファにおいて、次にデータを格納する位置と取り出す位置が一致している状態は何を意味するか。

バッファが空のとき、書き込みポインタと読み込みポインタは同じ位置を指す。

2026年4月25日

単方向連結リストにおいて、先頭に新しい要素を追加する際、新要素の「次」のポインタに設定すべき値はどれか。

現在の先頭要素を新要素の次に繋ぐことで、新要素が新しい先頭になる。

2026年4月25日

1からnまでの整数の和を求める再帰関数f(n)の定義として、f(n) = n + f(n-1)とした場合の停止条件はどれか。

nが0になった時に加算を終了することで正しく和が求まる。

2026年4月25日

共通鍵暗号方式における鍵の配送問題を解決するために考案された、公開鍵を利用する手法はどれか。

ディフィー・ヘルマン鍵交換などのプロトコルにより安全に鍵を共有できる。

2026年4月25日