HOME
日商プログラミング検定 STANDARD

「日商プログラミング検定 STANDARD」の記事一覧

ハッシュ値の衝突が起きた際、同じハッシュ値のデータをリストで繋ぐ手法はどれか。

各バケットに連結リストを持たせて衝突したデータを格納するのがチェイン法である。

2026年5月3日

入力がすべて「1」のときだけ出力が「0」になる回路はどれか。

AND回路の出力を反転させたものがNAND回路である。

2026年5月3日

2重ループの内側から一気に外側のループまで抜けるために使われる手法はどれか。

通常のbreakは直近のループのみを抜けるが、ラベル付きは指定の階層まで脱出できる。

2026年5月3日

トランザクション処理が完了した後、その結果が失われないことを保証する性質はどれか。

障害が発生しても、コミットされたデータは保護されるという性質である。

2026年5月3日

Web通信を暗号化し、盗聴や改ざんを防ぐプロトコルはどれか。

HTTPSで利用され、公開鍵暗号や共通鍵暗号を組み合わせて通信を保護する。

2026年5月3日

複数のプロセスが同時に共有資源を書き換えないように制限する仕組みを何と呼ぶか。

データの整合性を保つため、一時に一つのプロセスしかアクセスできないようにする。

2026年5月3日

関数に名前を付けずに、その場で定義して使い捨てる記法を何と呼ぶか。

簡潔な記述で関数の引数に関数を渡す際などに重宝される。

2026年5月3日

プログラムを1行ずつ実行しながら変数の中身を確認する操作を何と呼ぶか。

デバッグの基本操作で、動作の推移を詳細に追跡できる。

2026年5月3日

隣接する頂点を順に調べ、遠くへ進む前に周りをすべて探索する手法はどれか。

キューを用いて、近いノードから層状に探索していくのが幅優先探索である。

2026年5月3日

データ数nが増えたとき、最も計算時間がかかりにくい（増加が緩やかな）のはどれか。

対数オーダーであるO(log n)は、nが大きくなっても計算量の増え方が非常に小さい。

2026年5月3日