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

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

バブルソートの最悪時間計算量をビッグオー記法で表すとどれか。

要素の2乗に比例して計算時間が増えるためO(n^2)となる。

2026年5月3日

テーブルから特定の条件に合致する行を抽出する命令はどれか。

データベースからデータを検索・取得するにはSELECT文を用いる。

2026年5月3日

同じ名前のメソッドを、引数の数や型を変えて複数定義することを何と呼ぶか。

同一名で異なる引数リストを持つメソッドを定義することをオーバーロードという。

2026年5月3日

異なるデータから同じハッシュ値が生成されてしまう現象を何と呼ぶか。

ハッシュ値が重複することを衝突と呼び、対策が必要となる。

2026年5月3日

文字列のパターンを指定して検索や置換を行う仕組みを何と呼ぶか。

メタ文字を組み合わせて複雑な文字列パターンを表現するのが正規表現である。

2026年5月3日

メソッドの型定義のみを持ち、実装を持たない仕組みを何と呼ぶか。

クラスが実装すべき機能の規約を定めるのがインターフェースである。

2026年5月3日

n個のデータに対する線形探索の平均比較回数は約何回か。

先頭から順に探す場合、平均して全データの半分を調べることになる。

2026年5月3日

プログラム実行中に動的にメモリを確保・解放する領域を何と呼ぶか。

new演算子などで動的に割り当てられるメモリ領域をヒープと呼ぶ。

2026年5月3日

一番上の階層にあり、親を持たないノードを何と呼ぶか。

階層構造の最上位にある接点をルート（根）と呼ぶ。

2026年5月3日

nの階乗を求める再帰関数において、再帰を終了させる条件（ベースケース）はどれか。

0!や1!が1であることを定義することで再帰を停止させる。

2026年5月3日