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

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

以前の計算結果を保存して再利用することで、計算効率を高めるプログラミング手法はどれか。

部分問題の解を記録（メモ化）して利用するのが動的計画法の特徴である。

2026年4月25日

二分木の巡回において、左の部分木、根ノード、右の部分木の順に訪問する方式を何というか。

通りがけ順（in-order）は左・根・右の順でノードを訪問する。

2026年4月25日

情報資産の価値、脅威、脆弱性を分析し、対策を決定する一連のプロセスを何というか。

リスクの特定から評価までを行う工程をリスクアセスメントと呼ぶ。

2026年4月25日

ハッシュ法において、開番地法（オープンアドレス法）が衝突時に行う処理はどれか。

衝突が発生した際に別の空いているハッシュ位置を探して格納する方式である。

2026年4月25日

公衆回線を利用しながら、専用線のように安全な通信を実現する技術を何というか。

仮想的な専用回線を構築して通信を保護する技術をVPNという。

2026年4月25日

要素数nの配列を用いてキューを実現したとき、EnqueueとDequeueを繰り返すと発生する問題はどれか。

単純な配列では使用領域が末尾へ移動し、前方に空きがあっても挿入不能になる。

2026年4月25日

ファイルごとに「読み取り」「書き込み」「実行」の権限を設定し管理することを何というか。

利用者の権限に応じてリソースへのアクセスを制限するのがアクセス制御である。

2026年4月25日

入力フォームに「’ OR ‘1’=’1」などの文字列を入れ、データベースを不正操作する攻撃はどれか。

SQL構文を悪用してデータベースを操作する攻撃はSQLインジェクションである。

2026年4月25日

公開鍵が本人のものであることを証明するために、認証局（CA）が発行するものはどれか。

デジタル証明書は公開鍵と所有者の結びつきを公的に証明するものである。

2026年4月25日

クイックソートにおいて、分割の基準となる値を何というか。

基準値（ピボット）より大きいか小さいかで要素をグループ分けする。

2026年4月25日