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

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

バブルソートにおいて、隣り合う要素の大小関係が逆のときに実行する操作はどれか。

隣接する要素を比較して順序が逆なら入れ替えるのがバブルソートである。

2026年4月25日

2次元配列 A[3][4] において、全要素数はいくつか。

行数3と列数4を掛け合わせた12が全要素数となる。

2026年4月25日

線形探索法において、要素数nの配列から目的の値を検索するときの平均比較回数はどれか。

最初から最後まで均等に存在する確率を考えると平均は(n+1)/2回になる。

2026年4月25日

リスト構造において、特定の要素を削除する際に書き換える必要があるのはどれか。

リスト構造の削除は前後の要素の接続先ポインタを変更する。

2026年4月25日

ウイルスのように自己増殖し、ネットワークを介して他のコンピュータに感染を広げるプログラムはどれか。

単独で動作しネットワークを通じて拡散するものはワームである。

2026年4月25日

メールの送信元を偽装し、偽のサイトに誘導して個人情報を盗み出す攻撃を何というか。

偽装サイトを利用して情報を詐取する行為はフィッシングである。

2026年4月25日

整列済みの100個のデータから特定の値を二分探索法で探す場合、最大で何回の比較が必要か。

二分探索ではlog2(100)を切り上げた7回が最大比較数となる。

2026年4月25日

未整列の配列から最大値を見つけるために、全要素を1回ずつ確認するアルゴリズムの計算量はどれか。

全要素を順に走査するため要素数に比例する時間がかかる。

2026年4月25日

関数f(n)がn=0のとき1を返し、n>0のときn*f(n-1)を返す場合、f(3)の値はいくつか。

階乗の計算であり3*2*1*1の結果は6となる。

2026年4月25日

キューにデータ1、2、3の順で挿入（Enqueue）し、1回取出し（Dequeue）た場合、得られるデータはどれか。

キューは先入れ先出し方式なので最初に挿入した1が最初に取り出される。

2026年4月25日