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

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

コンテナ仮想化技術において、アプリケーションを隔離された環境で実行する単位を何というか。

ライブラリ等を含め、独立した実行環境としてパッケージ化したものをコンテナと呼ぶ。

2026年4月25日

2次元配列A[i][j]の行と列を入れ替えてB[j][i]に代入する操作を何というか。

行列の行と列を入れ替える操作を転置（トランスポーズ）と呼ぶ。

2026年4月25日

RSA暗号などの基盤となる、大きな整数の計算において非常に困難な問題はどれか。

大きな桁数の合成数を素因数分解するのに膨大な時間がかかることを利用している。

2026年4月25日

ハノイの塔でn枚の円盤を移動させるために必要な最小の手数はいくつか。

再帰的な手順により、円盤数が増えると指数関数的に手数が増加する。

2026年4月25日

ハッシュ法で、ハッシュ値が衝突した際に同じ配列要素からリストを伸ばして格納する方式はどれか。

同じバケット内に線形リストを作成してデータを繋いでいく方式である。

2026年4月25日

n個のデータをマージソートで整列する際の計算量として適切なものはどれか。

分割（log n）と各階層の結合（n）を掛け合わせた計算量となる。

2026年4月25日

サイバー攻撃の予兆を検知するために、未使用のIPアドレス空間を流れる通信を監視することを何というか。

割り当てられていないIPへの通信を監視し、スキャンや攻撃を検知する。

2026年4月25日

二分木の帰りがけ順（post-order）巡回において、根ノードを訪問するタイミングはいつか。

帰りがけ順は「左・右・根」の順で訪問するため、根は最後になる。

2026年4月25日

ログを一元管理し、相関分析を行ってサイバー攻撃を検知・可視化するシステムを何というか。

SIEMは複数機器のログを分析して脅威を発見する仕組みである。

2026年4月25日

メッセージの暗号化には共通鍵を使い、その共通鍵の配送に公開鍵暗号を用いる方式を何というか。

共通鍵の高速性と公開鍵の鍵管理の利便性を組み合わせた方式である。

2026年4月25日