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

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

ビット列の中にある「1」の個数が奇数か偶数かを判定するために付加されるビットを何というか。

誤り検出のために1の個数を調整するビットをパリティビットと呼ぶ。

2026年4月25日

要素を挿入するたびに、常に親が子より小さくなるように調整される二分木はどれか。

根に最小値が位置し、親子間で一定の大小関係を維持する構造を最小ヒープという。

2026年4月25日

秘密鍵が万一漏えいしても、過去の通信データが解読されないようにする暗号技術の性質はどれか。

セッションごとに一時的な鍵を使用することで、長期的な秘密鍵の漏洩による過去ログの復号を防ぐ。

2026年4月25日

整列アルゴリズムにおいて、同じ値の要素が複数あるとき、整列後にそれらの順序が維持される性質はどれか。

同値の要素の相対順序が変わらない性質を安定性と呼ぶ。

2026年4月25日

グラフの各頂点について、隣接している頂点のリストを保持して構造を表現する手法を何というか。

各頂点に繋がっている頂点を動的なリストで管理する形式を隣接リストという。

2026年4月25日

ある整数xを2倍にするビット操作として、最も適切なものはどれか。

2進数において左に1ビットシフトすることは、10進数で2倍にすることに等しい。

2026年4月25日

量子コンピュータでも解読が困難なように設計された次世代の公開鍵暗号アルゴリズムを何というか。

量子コンピュータによる攻撃に耐性を持つ暗号技術を耐量子計算機暗号と呼ぶ。

2026年4月25日

「社内ネットワークは安全である」という前提を捨て、全てのアクセスを検証するセキュリティの考え方はどれか。

場所を問わず全ての通信を信頼せず、厳格な認証と検証を行う概念がゼロトラストである。

2026年4月25日

要素数nの配列に対して、外側ループn回、内側ループn回の2重ループを実行したときの計算量はどれか。

n回の処理をn回繰り返すため、計算量はnの2乗に比例する。

2026年4月25日

深さ優先探索（行きがけ順）において、二分木の根ノードA、左の子B、右の子Cがある場合、訪問順はどうなるか。

行きがけ順は、根ノード、左部分木、右部分木の順に訪問する。

2026年4月25日