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

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

文字列検索のBM法において、不一致時に比較位置をずらす際に参照する情報はどれか。

パターンの後ろから比較し、不一致文字の出現位置に基づいて大幅にスキップする。

2026年4月25日

P≠NP予想における「NP」の意味として、正しいものはどれか。

答えの正しさを多項式時間で検証できる問題のクラスを指す。

2026年4月25日

例外処理において、例外の発生有無に関わらず必ず実行されるブロックを指定するキーワードはどれか。

ファイルのクローズや接続解除など、後処理を確実に行うためにfinallyを用いる。

2026年4月25日

多要素認証において、スマートフォンのアプリに表示される一定時間ごとに変わるパスワードを何というか。

時刻同期式のワンタイムパスワード（Time-based One-Time Password）である。

2026年4月25日

「Is-a関係」を表現するために用いられるオブジェクト指向の概念はどれか。

「犬は動物である」のような汎化・特化の関係を継承によって実装する。

2026年4月25日

OAuth 2.0において、ユーザの認可を得て発行される、リソースへのアクセス権限を示す文字列はどれか。

パスワードを渡すことなく、特定の権限を第三者アプリに付与するために使用される。

2026年4月25日

ダイクストラ法を適用できないグラフの特徴はどれか。

重みが負の場合、最短経路が正しく計算できないため、ベルマンフォード法等が必要となる。

2026年4月25日

ブロックチェーンにおいて、改ざんを極めて困難にしている主な技術的要因はどれか。

前のブロックのハッシュ値を次へ含めることで、一部の変更が全ブロックに影響する。

2026年4月25日

AVL木において、挿入によってバランスが崩れた際に行う「回転」操作の目的はどれか。

左右の部分木の高さの差を1以内に保ち、探索効率を$O(\log n)$に維持する。

2026年4月25日

動的計画法を用いて最短経路を求める際、部分問題の解を記録しておくテーブルを何というか。

一度計算した結果を再利用することで、指数関数的な計算時間の増大を避ける。

2026年4月25日