基本情報技術者の過去問解説まとめ｜科目A・科目Bの勉強法と活用法

①１０進数の７を２進数に変換する

　１１１

②１０進数の３２を２の累乗で表現する

　２^５

③７の２進数である１１１を右に５ビットシフトする
　右に１ビットシフト＝１１．１
　右に２ビットシフト＝１．１１
　右に３ビットシフト＝０．１１１
　右に４ビットシフト＝０．０１１１
　右に５ビットシフト＝０．００１１１

【答え】ウ

①入力値を２進数の１０１０１０１０と定義する。

②問題の１６進数を値を２進数に変換する。

１６進数の０Ｆ＝２進数の００００１１１１

１６進数の７Ｆ＝２進数の０１１１１１１１

１６進数のＦＦ＝２進数の１１１１１１１１

③　①と②のビット演算を縦方向に論理演算し、下位７ビットが入力値と一致しているか確認する。

（ア）１６進数０ＦとのＡＮＤをとる。

１０１０１０１０
００００１１１１（ＡＮＤ
００００１０１０

入力値と取り出した値は不一致のため不正解

（イ）１６進数０ＦとのＯＲをとる。

１０１０１０１０
００００１１１１（ＯＲ
１０１０１１１１

入力値と取り出した値は不一致のため不正解

（ウ）１６進数７ＦとのＡＮＤをとる。

１０１０１０１０
０１１１１１１１（ＡＮＤ
００１０１０１０

入力値と取り出した値が、一致のため正解

（エ）１６進数ＦＦとのＸＯＲ（排他的論理和）をとる。

１０１０１０１０
１１１１１１１１（ＸＯＲ
０１０１０１０１

入力値と取り出した値は不一致のため不正解

【答え】（ウ）

①命題P ＝ 真

②命題 (not P) or Q ＝ 真

　　 (not 真) or Ｑ ＝ 真

　　　　　偽 or Q ＝ 真

　　　　　　　Ｑ ＝ 真

③命題 (not Q) or R＝真
　　
　　　(not 真) or R = 真

　　　　　偽 or R = 真

　　　　　　　Ｒ = 真

【答え】エ

（ア）「強化学習」に関する記述のため、不正解。

（イ）挙動データの出現頻度から推論する説明で、正解ラベルを与えて学ぶという教師あり学習の特徴は示されていません。

（ウ）「機械学習における教師あり学習」に関する記述であり、正解！

（エ）「機械学習における教師なし学習」に関する記述のため、不正解。

【解答】（ウ）

（ア）不正解×

　シーケンス制御に関する説明です！

（イ）不正解×

　フィードフォワード制御に関する説明です！

（ウ）正解〇

　フィードバック制御の説明です！

（エ）不正解×

　フィードバック制御出力では、出力結果を使用します！

【答え】（ウ）

　（ア）不正解×

　　専門家の意思決定プロセスをエミュレートするエキスパートシステムの特徴です！

　（イ）不正解×

　　ディープラーニングは様々な分野に適用できますが、個々のシステム（学習モデル）は1つの事柄の認識に特化したものになります！

　（ウ）正解〇

　ディープラーニングに関する説明です！

　（エ）不正解×

　　ディープラーニングは、多数の学習データを用いたトレーニング段階で、システム自らが出力と正解の差異が小さくなるような判断ルールやパラメータに調整します！

　　トレーニング用のデータがあれば、判断ルールはシステムが見つけるので人間が判断ルールを作成できない分野にも適用可能です。

【答え】（ウ）

（ア）正解〇

　　CRC方式に関する説明です！

（イ）不正解×

　垂直パリティチェック方式は、データに検査用のパリティビットを付加することによって誤りを検出する方式です！

（ウ）不正解×

　水平パリティチェック方式は、パリティビットを付加する方向が違うだけで（イ）と同じです！

（エ）不正解×

　ハミング符号は、情報ビットに対して検査ビットを付加することで、2ビットの誤り検出と1ビットの自動訂正機能をもった方式です！

【答え】（ア）

（ア）正解〇

　機械学習に関する説明です！

（イ）不正解×

　人工生命に関する説明です！

（ウ）不正解×

　エキスパートシステムに関する説明です！

（エ）不正解×

　EdTech(エドテック)に関する説明です！

【答え】（ア）

（ア）不正解×

１０１０１０１０
００００００００（ＸＯＲ
１０１０１０１０

（イ）不正解×

１０１０１０１０
００００００００（ＯＲ
１０１０１０１０

（ウ）正解〇

１０１０１０１０
１１１１１１１１（ＸＯＲ
０１０１０１０１

（エ）不正解×

１０１０１０１０
１１１１１１１１（ＯＲ
１１１１１１１１

【答え】ウ

奇数パリティは、データを構成するビット全体の中でビット「1」の数が奇数個になるようにパリティビットを付加する方式なので、パリティビットを含めた各ビットをすべてXOR演算した結果は必ず「1」となります。

【答え】（エ）

16進数の小数を10進数で表すと小数第1位が1／16、小数第2位が(1／162＝)1／256というように桁が小さくなるごとに1／16ずつ小さくなっていきます。

　 2/16 + 4/256 + 8/4096

＝ 2/16 + 4/256 + 1/512

＝ (64 + 8 + 1)/512

＝ 73/512

【答え】（エ）

Random(10)の返す値は整数0～9の10通りです。

これにより、確率の分母となるAとBの組合せ総数は次のように計算できます。

10通り×10通り＝100通り

次に確立の分子を求めます。

Cの値が0、すなわち「A－B＝0」となるのは、AとBが同じ値のときのみです。

これは、A=B=0，A=B=1，…，A=B=9 というように全部で10通りあります。

したがって、Cの値が0になる確率は、

10通り / 100通り＝1/10　となります。

【答え】（エ）

① xを2ビット左にシフト

　x × 2^2 ＝ 4x

② xを加算

　4x ＋ x ＝ 5x

③ 1ビット左にシフト

　5x × 2 ＝ 10x

（イ）不正解×

① xを2ビット左にシフト

　x × 2^2 ＝ 4x

② xを加算
　4x ＋ x ＝ 5x

③ 2ビット左にシフト

　5x × 2^2 ＝ 20x

（ウ）不正解×

① xを3ビット左にシフト

　x × 2^3 ＝ 8x

② xを2ビット左にシフト

　4x ＋ x ＝ 5x　

③ ①と②を加算

　8x ＋ 5x ＝ 13x

（エ）不正解×

① xを3ビット左にシフト

x × 2^3 ＝ 8x

② xを加算

8x ＋ x ＝ 9x

③ 1ビット左にシフト

9x × 2 ＝ 18x

【答え】（ア）

00101000・・・(A)

（手順１）

　A － 1 ＝ B

　 00101000 － 1
＝ 00100111・・・（B）

（手順２）

　A XOR B ＝ C

（手順３）

00101000
00100111（XOR
00001111・・・（C）

（ア）不正解×

00101000
00001111（XOR
00100111

（イ）不正解×

00101000
00001111（NAND
11110111

（ウ）正解〇

00101000
00001111（AND
00001000

（エ）不正解×

00101000
00001111（OR
00101111

【答え】（ウ）

スタックは後入れ先出し(LIFO)のデータ構造で、PUSH命令とPOP命令によってデータを操作します。

“後入れ先出し”ですので、スタックに先に入れたデータは、後から入れたデータよりも先に出力することができません。

（ア）不正解×

PUSH(A)　[A]
POP(A)　 []
PUSH(B)　[B]
PUSH(C)　[BC]
PUSH(D)　[BCD]
POP(D)　 [BC]
POP(B)　 NG

BはCより先にスタックに格納されたので、Cより先にBを出力することができません。

（イ）不正解×

PUSH(A)　[A]
PUSH(B)　[AB]
POP(B)　 [A]
PUSH(C)　[AC]
PUSH(D)　[ACD]
POP(D)　 [AC]
POP(A)　 NG

AはCより先にスタックに格納されたので、Cより先にAを出力することができません。

（ウ）正解〇

PUSH(A)　[A]
PUSH(B)　[AB]
PUSH(C)　[ABC]
POP(C)　 [AB]
POP(B)　 [A]
PUSH(D)　[AD]
POP(D) 　 [A]
POP(A) 　 []

（エ）不正解×

PUSH(A)　[A]
PUSH(B)　[AB]
PUSH(C)　[ABC]
PUSH(D)　[ABCD]
POP(D)　 [ABC]
POP(C)　 [AB]
POP(A)　 NG

AはBより先にスタックに格納されたので、Bより先にAを出力することができません。

答え：（ウ）

（ア）正解〇

Webブラウザ内で非同期通信とインターフェイスの構築などを行う技術の総称です。

（イ）不正解×

CSSは、HTMLやXMLの要素を、どのように修飾して表示させるかを定義する文書で、Webページのデザインを記述するために用いられます。

（ウ）不正解×

RSSは、ニュースやブログなど各種のウェブサイトの更新情報を簡単にまとめ、配信するための幾つかの文書フォーマットの総称です。

（エ）不正解×

SNSは、社会的ネットワークをインターネット上で構築するサービスです。

【答え】（ア）

ハッシュ法とは、探索するデータのキー値からデータの格納アドレスを直接計算する方法で、この計算の際に使われる関数をハッシュ関数といいます。

問題文より、ハッシュ関数が mod(a1＋a2＋a3＋a4＋a5、13) なので、そのまま”54321″を代入します。

mod()は、第1引数を第2引数で割った余りを求めるので、

　mod(5＋4＋3＋2＋1，13)

＝ mod(15，13)

＝ 2

【答え】（イ）

コンピュータの世界で使われるデータ構造のひとつに「スタック」があります。

スタックは、最後に格納したデータから先に取り出す後入れ先出し（Last-in First-out：LIFO）の構造をもちます。

スタックでは、データを挿入するPUSH命令、データを取り出すPOP命令を使用してデータ操作を行います。　

PUSH(1)　[1]
PUSH(5)　[1，5]
POP　　 [1]
PUSH(7)　[1，7]
PUSH(6)　[1，7，6]
PUSH(4)　[1，7，6，4]
POP　　　[1，7，6]
POP　　　[1，7]
PUSH(3)　[1，7，3]

【答え】（ア）

待ち行列(キュー構造)は、先に入ったものから先に取り出す「先入れ先出し方式」のデータ構造です。

左を待ち行列の入口、右を出口として操作に伴う待ち行列の変化を追っておきます。

ENQ1　[1]
ENQ2　[2][1]
ENQ3　[3][2][1]
DEQ 　 [3][2]
ENQ4　[4][3][2]
ENQ5　[5][4][3][2]
DEQ 　 [5][4][3]
ENQ6　[6][5][4][3]
DEQ　 [6][5][4]
DEQ　 [6][5]

次に行われるDEQ操作＝答え

DEQ　 [6] →[5]

【答え】（ウ）

（ア）正解〇

　値呼び出し
　→関数内で変数を上書きしても引数はコピーであるため元の変数の値に影響することはありません。

（イ）不正解✕

（ウ）不正解✕

　参照呼出し
　→引数として変数のポインタ(メモリアドレス)を渡す方法。呼び出された関数内で引数の内容に直接アクセスすることになるため、変数の値を上書きすると元の変数の値にも反映されます。

（エ）不正解✕

　名前呼び出し
　→引数として未評価の式(値)を渡す方法。関数の内部で必要となった場合に引数の式(値)が評価される。

【答え】（ア）

（ア）正解〇

　2分探索を適用するにはデータが整列されていることが条件です。

（イ）不正解✕
　
　線形探索より少ない平均比較回数で目的のデータにたどりつけますが、データ列の先頭付近に目的のデータがあるケースでは線形探索のほうが探索が早くなります。

（ウ）不正解✕

　探索範囲の中央に位置する値との比較から開始します。

（エ）不正解✕

　探索対象のデータ範囲がN個のとき、2分探索における平均比較回数は [log₂N]です。

【答え】（ア）

（ア）不正解✕

　Smalltalkに関する説明です。

（イ）不正解✕

　C++に関する説明です。

　JavaもC言語の文法をベースにしていますが上位互換性はありません。

（ウ）不正解✕

　HTMLに関する説明です。

（エ）正解〇

　Javaは、コンピュータの機種やOSに依存しないソフトウェアが開発できるオブジェクト指向型の言語です。

　過去の実行形態の区別として、ブラウザのプラグイン環境などで動作していたものがJavaアプレット、サーバ側でリクエストを処理するものがJavaサーブレットです。

現在のブラウザはアプレットをサポートせず、Applet APIはJDK 26で削除されています。古い問題では当時の実行形態を区別して読みましょう（OpenJDK JEP 504、2026年10月30日確認）。

【答え】（エ）

この2つの関数で使われている変数pは現在の配列の要素数を保持している変数で、このことを踏まえると、f(x)は、配列の最後に引数であるxを代入する関数、g()は、配列の最後の要素を返す関数と考えることができます。

「配列の最後にデータを追加する」および「最後に追加されたデータを取り出す」という2つの操作を合わせるとLIFO(Last In First Out｜後入れ先出し)のデータ構造が実現されることになります。

選択肢の中でLIFOのデータ構造はスタックだけなのでこれが正解となります。

【答え】（イ）

（ア）不正解✕

　付属のPerlデバッガでデバッグ可能です。

（イ）不正解✕

　Windows環境用の言語処理系もあります。

（ウ）不正解✕

　デスクトップアプリケーションも作成できます。

（エ）正解〇

　Perlはインタプリタ言語なので、事前にコンパイルして実行ファイルを作成する必要ありません。

【答え】（エ）

（ア）正解〇

　末尾のデータを削除するには、末尾の1つ前のノードがもつ次ノードへの参照を空にし、末尾ポインタに末尾の一つ前のデータのポインタをセットしなくてはなりません。単方向リストなので末尾のデータから一つ前のデータへの逆方向の参照はできず、先頭から末尾の一つ前まで順番にポインタをたどっていく必要があります。

（イ）不正解✕

　末尾ポインタから末尾データへ飛び、末尾データの次ノードへの参照を追加するデータにします。末尾ポインタに追加するデータの参照をセットします。末尾ポインタ→末尾データで1回。

（ウ）不正解✕

　現在の先頭のデータが持つ次ノードへの参照を、先頭ポインタにセットすることで先頭のデータがリストから削除されたことになります。先頭ポインタ→先頭データで1回。

（エ）不正解✕

　挿入するデータの次ノードへの参照に現在の先頭ポインタの値をセットし、リストの先頭ポインタに挿入するデータのポインタをセットします。ポインタを参照する回数は1回です。

【答え】ア

（ア）不正解✕

　WSDL(Web Services Description Language)の説明です。

（イ）正解〇

　SOAP(ソープ)は、ソフトウェア同士がメッセージを交換する遠隔手続き呼び出し(RPC)のためのプロトコルです。汎用なデータ形式であるXMLに基づいて記述されており、Webサービスにとって有効な手段の一つとなっています。


（ウ）不正解✕

　WS-RM(Web Services-ReliableMessaging)の説明です。

（エ）不正解✕

　UDDI(Universal Description, Discovery and Integration)の説明です。

【答え】（イ）

（ア）正解〇

　アプレット(applet)は、Webページと同時にサーバからダウンロードされ、クライアントのWebブラウザ上で動作するコンパイル済のプログラムです。アプレットは利用者が知らない内にダウンロードされて実行されるという特徴をもつため、ユーザ環境のセキュリティを高めるために一般のアプリケーションプログラムにはない機能制限が課せられています。

（イ）不正解✕

　スクリプト(script)は、処理手順をテキストで記述する簡易的なプログラム全般を指す言葉です。実行時にソースコードを1行ごとに解釈しながら実行するインタプリタ方式を採用しているためコンパイル作業が必要ありません。Webブラウザ上で動作するJavaScriptやVBScript、Webサーバ上で動作するPerl、PHPがその一例です。

（ウ）不正解✕

　スレッド(thread)は、プログラムの並列処理を実現するために、タスクをさらに細分化したCPUの処理単位です。

（エ）不正解✕

　サーブレット(servlet)は、サーバ上でデータ処理やWebページの動的生成などを行うプログラムです。

【答え】（ア）

（ア）正解〇

　XML(eXtensible Markup Language)は、ユーザが定義したタグを用いて文書構造を記述するマークアップ言語です。
HTMLが、Webページを記述するための言語であるのに対して、XMLは、データ交換のための汎用のデータ形式です。HTMLで使用するタグはあらかじめ定義済みのものですが、XMLではユーザが新しくタグや属性を定義・使用することが可能になっています。

（イ）不正解✕

　XMLもHTMLと同様にSGML(Standard Generalized Markup Language)をベースに開発されました。

（ウ）不正解✕

　XMLはwebサービスのデータ受け渡しにも使用されますが、目的はデータ交換であり、表示性能の向上ではありません。

（エ）不正解✕

　XMLの表示にもCSSを関連付けられます。また、XSLTなどによる文書変換も利用されます。「XMLではCSSを使えない」と覚えるのではなく、この問題では任意のタグでデータの構造を記述できる点（ア）を押さえましょう。

参考：MDNのXML入門（XMLへのCSS適用）、W3Cのスタイルシート関連付け仕様。

【答え】（ア）

（ア）不正解✕

　この問題のJavaアプレットは、当時のブラウザ側プラグイン環境などで動作していた実行形態を指します。ブラウザ等を必要としないスタンドアロンのJavaアプリケーション（ウ）と区別しましょう。

現在はブラウザでのアプレット対応が終了し、JDK 26でApplet APIも削除されています。新規開発の方法としてではなく、過去問の用語として整理してください（OpenJDK公式）。

（イ）不正解✕

　Javaサーブレットは、Javaで記述されたWebサーバ上で動作するプログラムです。Webサーバ上に置かれ、クライアントからの要求に基づくウェブページのHTML文書などの動的生成やデータ処理をWebサーバ上で行います。

（ウ）正解〇

　javaアプリケーションは、Javaでつくられたプログラムのうち、スタンドアロンのローカルコンピュータ上で実行できるものを指します。

（エ）不正解✕

　JavaScriptは、主にWebページとともにウェブブラウザに読み込まれ、ブラウザ上で動作する（※サーバ上で動作するものもあります）オブジェクト指向スクリプト言語です。動的なウェブサイトの構築に用いられます。”Java”と”JavaScript”は名称こそ似ていますが、まったく異なるプログラム言語です。

【答え】（ウ）