基本情報技術者 科目A公開問題：基礎理論・アルゴリズム・SQLの6問

この6問で問われること

6問は用語の名前と中身を結びつける問題と、手を動かして確かめる問題に分かれます。丸め誤差（令和7年度 問2）とクイックソート（令和8年度 問2）は、似た名前の別の現象や別のアルゴリズムが選択肢に並ぶので、名前から中身を言えるかが問われます。2分探索木（令和7年度 問3）、遷移確率（令和8年度 問1）、SQLの2問（令和7年度 問6、令和8年度 問7）は、決まりを一つ覚えておけば、あとは表や式に当てはめて確かめられます。

図や表のある問題はこのページの表を見ながら読めるように書いています。

令和7年度 問2（浮動小数点の丸め誤差）：誤差の名前は原因ごとに違う

答えはイ（数表現のけた数に限度があるので、最下位けたより小さい部分を四捨五入や切上げ、切捨てして生じる誤差）です。浮動小数点では仮数部のけた数が決まっているので、入りきらない端数を処理します。このときに出る差が丸め誤差です。0.1を2進数にすると割り切れず、けた数の限度で端数が丸められる、というのが身近な例です。

ほかの三つは誤差や現象の別の名前の説明です。

• アは最大値を超える現象で、オーバフローです。範囲の中で端数を処理する丸め誤差とは、起きる場面が違います。
• ウは指数部が小さい方の仮数部の下位が失われる現象で、情報落ちです。指数部をそろえる加減算で起き、乗除算ではありません。
• エはほぼ等しい数の引き算で有効けたが減る現象で、桁落ちです。

三つとも誤差に似た現象なので、丸め誤差と見分けにくくなります。見分けるのは何をしたときに起きるかです。端数を処理したなら丸め誤差、範囲を超えたならオーバフロー、指数をそろえる加減算なら情報落ち、近い数の引き算なら桁落ちです。

令和7年度 問3（2分探索木）：左の子は小さく、右の子は大きい

答えはイ（d＜b＜e＜a＜f＜c＜g）です。2分探索木は、どの節点も左の部分木の値より大きく、右の部分木の値より小さい木です。問題の木は次の表のとおりで、根aの左側がb、d、e、右側がc、f、gです。

aの左側（d、b、e）はaより小さく、右側（f、c、g）はaより大きくなります。bの左はd、右はeなので d＜b＜e、cの左はf、右はgなので f＜c＜g です。左から右へ並べると d、b、e、a、f、c、g で、これが小さい順になります。

誤答は木の形から勝手な並びを作った式です。

• アは根から左の枝を先にたどった順（a、b、d、e、c、f、g）で、小さい順ではありません。a＜bと書かれていますが、左の子bはaより小さくなければなりません。
• ウは下の段の節点ほど小さいとした式です。aが最大になるので、右の子cがaより小さくなり、決まりに反します。
• エは右の節点ほど小さいとした式で、やはりcがaより小さくなります。

選択肢を一つずつ「aの右の子cは、aより大きいか」で確かめると、ウとエが落ちます。残るアとイは「aの左の子bは、aより小さいか」で分かれます。

令和8年度 問2（クイックソート）：基準値で二つに分ける

答えはウ（基準値を選び、それより小さい値のグループと大きい値のグループに分け、各グループにも同じ操作を繰り返す方法）です。基準値（ピボット）を決めてデータを二つに分け、できたグループの中でまた基準値を選んで分けていくのが、クイックソートの処理です。

ほかの三つは別のソートの説明です。

• アは整列済みの列の正しい位置にデータを一つずつ入れる方法で、挿入ソートです。
• イは最小値を探して取り出す操作を繰り返す方法で、選択ソートです。
• エは隣り合ったデータを比べて入れ替え、小さい値を端へ寄せていく方法で、バブルソートです。

エは「入替えを繰り返す」ので、名前の響きから速いソートを連想して選びやすい選択肢です。見るところはデータをどう扱うかです。基準値で振り分けるならクイックソート、整列済みの列に入れていくなら挿入、最小値を順に取るなら選択、隣同士を入れ替えるならバブルです。

令和8年度 問1（遷移確率）：足して1になるのは行ごと

答えはイ（a＋b＝1、c＋d＝1）です。次の表は左端が入力、上の見出しが出力です。

入力が0のとき、出力は0か1のどちらかです。その確率aとbを足すと1になります。入力が1のときも同じで、cとdを足すと1です。つまり表を行ごとに足すと、どの行も1になります。

誤答は足す範囲を取り違えた式です。

• アの a＋b＋c＋d＝1 は4通りを一つの試行とみた場合の話です。入力0と入力1は別の条件なので、全部足すと2になります。
• ウの a＋c＝1 は表を縦に足した式です。aは入力0のとき出力0になる確率、cは入力1のとき出力0になる確率で、条件が違うので足しても1になるとは限りません。
• エの a＋d＝1 は斜めに足した式で、これも入力が混ざります。

確率の問題は「何が起きたことにしての確率か」を問題文から読みます。この問題では、確率は入力を一つ決めたうえでの出力の確率なので、足して1になる組は同じ入力の行に限られます。

令和7年度 問6（SQLのINと同じ結果）：どちらかに当たる行を選ぶ

答えはウ（仕入先IDが’M002’か’M004’のどちらか）です。IN ('M002', 'M004') は、列の値が括弧の中のどれかに当たる行を選びます。ORで二つの条件をつないだ式と同じ意味で、商品表からは S002、S005、S006 の3行が返ります。

誤答は条件のつなぎ方を取り違えた式です。

• アは AND で、一つの行が M002 と M004 の両方を同時にもつ行を探します。1行の仕入先IDは一つの値なので、結果は0行です。
• イは INTERSECT で、M002 の行と M004 の行の両方に含まれる行を探します。共通の行はないので、これも0行です。和集合ではなく積集合なので、「二つを合わせる」と思って選ぶと誤ります。
• エは BETWEEN で、M002 から M004 までの範囲です。間の M003 の2行（S003、S004）が入るので、INの結果より2行多くなります。

「M002 と M004」の「と」を日本語のまま読むと、ANDやINTERSECTを選びたくなります。SQLでは複数の値のうちどれかに当たる行を選ぶのが IN です。

令和8年度 問7（制約違反になるSQL）：主キーの値が重なるか

答えはエ（UPDATE 商品 SET 商品コード = 'A777' WHERE 在庫数 >= 20）です。商品コードが主キーなので、同じ値の行を二つ作れません。在庫数が20以上の行は A222（50）と A444（20）の2行で、この2行の商品コードがどちらも A777 になり、主キーが重なって実行エラーになります。A333 の在庫数は NULL で、>= 20 の条件に当てはまりません。

エラーにならない三つは次のとおりです。

• アは仕入先コードが NULL の行（A333 の1行）を削除します。行を消しても、主キーの重なりは起きません。
• イは表にない商品コード A555 の行を追加します。仕入先コードの S005 は表にない値ですが、外部キー制約は定義されていないので、エラーにはなりません。
• ウは A444 の商品コードを表にない A666 に変えます。主キーの値でも、ほかの行と重ならなければ更新できます。

制約違反の問題は制約の種類を確かめてから、実行したあとの表で値が重ならないか、NULL が入らないかを見ます。ここでは CREATE 文に PRIMARY KEY があるだけで、ほかの制約は定義されていません。更新の問題はWHERE 条件に当てはまる行が何行あるかを数えるのが先です。一つの値を複数の行に入れる更新は、主キーの列だと失敗します。

残りの選択肢が何の説明かまで言う

令和7年度 問2のアはオーバフロー、ウは情報落ち、エは桁落ちの説明でした。令和7年度 問3のア・ウ・エは木の形から作った並びで、右の子が親より小さい（または左の子が大きい）式です。令和8年度 問2のアは挿入ソート、イは選択ソート、エはバブルソートです。令和8年度 問1のア・ウ・エは足す範囲が入力の条件をまたいでいる式でした。令和7年度 問6のアとイは結果が0行になる式、エは間の値まで入る範囲指定です。令和8年度 問7のア・イ・ウは主キーが重ならず、エラーにならない操作でした。答えを選んだあとで、残りがこのどれに当たるかを言えれば、次に同じ用語や形が別の姿で出ても迷いにくくなります。

ハードウェアとネットワークの問題は「基本情報技術者 科目A公開問題：ハードウェア・信頼性・ネットワークの6問」に、設計とインフラの5問は「基本情報技術者 科目A公開問題：設計とインフラ（E-R・多相性・クラウド・ping）の5問」に、経営・企業活動の問題は「基本情報技術者 科目A公開問題：ストラテジ（分析・経営・マーケティング）の5問」にあります。