基本情報技術者試験 — サンプル問題

要素数ようそすうnの配列はいれつに対するたいする2分ぶん探索たんさくの最悪さいあく計算量けいさんりょうはどれか。

次つぎの擬似言語ぎじげんごを実行じっこうしたとき、変数へんすうsumの最終さいしゅう値あたいはいくつか。 ``` sum ← 0 for (i: 1 から 5 まで) sum ← sum + i endfor ```

TCP/IPネットワークにおいて、IPアドレスとMACアドレスの対応たいおうを解決かいけつするために使われるつかわれるプロトコルはどれか。

正規化せいきかの第だい3正規形せいきけいが満たすみたすべき条件じょうけんとして適切てきせつなものはどれか。

SQLインジェクションの対策たいさくとして最もっとも有効ゆうこうなものはどれか。

次つぎの擬似言語ぎじげんごは配列はいれつaの要素ようそを並べ替えるならべかえる。この整列せいれつアルゴリズムは何なんか。 ``` for (i: 0 から n-2 まで) for (j: 0 から n-2-i まで) if (a[j] > a[j+1]) swap(a[j], a[j+1]) endif endfor endfor ```