基本情報技術者試験 科目Bの擬似言語の読み方|記述形式とトレースのコツを例題で解説
基本情報技術者試験の科目 B では、プログラムの問題が C や Python ではなく、試験用の「擬似言語」で出題されます。この記事では、IPA(独立行政法人 情報処理推進機構)が公開している「擬似言語の記述形式」の原文に沿って書き方を 1 つずつ説明し、自作の例題で「変数の値の変化を表に書いて追う(トレースする)」練習をします。
この記事の試験情報は、2026 年 11 月時点の IPA の公式情報です(2026 年 11 月 15 日に確認)。例題のうち「自作」と書いたものは、この記事のために作った問題で、実際の試験問題ではありません。トレース表の値は、同じ処理を Python 3.12 に書き直して実行し、確かめています。
- 擬似言語の記述形式(宣言・代入・選択・繰返し・演算子・配列・手続と関数)の読み方
- トレース表の書き方と、試験でつまずきやすいポイント
- 擬似言語を Python に書き直して答え合わせする方法
- 2027 年度からの新しい試験制度で擬似言語がどうなるか
擬似言語とは?
擬似言語は、アルゴリズム(処理の手順)を表すために試験用に決められた、プログラム言語に似た書き方です。実際にコンピュータで動かすための言語ではないので、特定の言語の細かい文法を知らなくても読めるようになっています。基本情報技術者試験の試験要綱でも、科目 B の出題範囲に「プログラム言語について,基本情報技術者試験では擬似言語を扱う」と注記されています。
書き方のルールは、IPA の「試験で使用する情報技術に関する用語・プログラム言語など Ver.5.1」の「別紙 2 擬似言語の記述形式(基本情報技術者試験,応用情報技術者試験用)」に定められています。同じ内容が、公開問題の問題冊子の 2 ページ目にも「擬似言語の記述形式(基本情報技術者試験用)」として載っています。原文の冒頭には「各問題文中に注記がない限り,次の記述形式が適用されているものとする」とあり、問題文に別の説明があれば、そちらが優先されます。
出典:IPA「試験要綱・シラバスなど」(「試験で使用する情報技術に関する用語・プログラム言語など」Ver.5.1、2023 年 11 月 6 日掲載)
記述形式の一覧
記述形式の表を、Python で書いた場合と並べると次のようになります。「記述形式」と「説明」の列は IPA の原文の要約で、Python の列はこの記事で対応を示すために書いたものです。
| 記述形式 | 説明(原文の要約) | Python で書くと |
|---|---|---|
| ○手続名又は関数名 | 手続又は関数を宣言する | def 名前(…): |
| 型名: 変数名 | 変数を宣言する | (宣言は不要) |
| /* 注釈 */、// 注釈 | 注釈を記述する | # 注釈 |
| 変数名 ← 式 | 変数に式の値を代入する | 変数名 = 式 |
| 手続名又は関数名(引数, …) | 手続又は関数を呼び出し、引数を受け渡す | 名前(引数, …) |
| if (条件式 1) … elseif (条件式 2) … else … endif | 選択処理。条件式を上から評価し、最初に真になった条件式の処理だけを実行する | if … elif … else |
| while (条件式) … endwhile | 前判定繰返し処理。条件式が真の間、処理を繰り返す | while 条件式: |
| do … while (条件式) | 後判定繰返し処理。処理を実行し、条件式が真の間、繰り返す | (専用の文はない) |
| for (制御記述) … endfor | 制御記述の内容に基づいて処理を繰り返す | for i in range(…): |
このほか、演算子と優先順位、論理型の定数 true・false、配列、「未定義」の決まりがあります。それぞれ後の見出しで説明します。
宣言と代入(←)
変数は「型名: 変数名」で宣言します。実際の問題では、宣言と同時に値を入れる書き方や、カンマで区切って複数の変数をまとめて宣言する書き方も使われています(例:「整数型: top, i」「整数型: len ← dataの要素数」)。IPA の問題では、整数型・実数型・文字型・文字列型・8 ビット型のほか、「整数型の配列」などの型が使われています。
代入は「=」ではなく左向きの矢印「←」です。「x ← x + 1」は「x に 1 を足した値を x に入れ直す」という意味で、数学の等式ではありません。比較の「等しい」は「=」で書くので、代入と比較を記号で区別できます。
例題 1(自作):2 つの変数の値を入れ替える
整数型: a ← 3
整数型: b ← 5
整数型: t
t ← a
a ← b
b ← t
1 行実行するごとに、変数の値を表に書きます。これがトレース表です。まだ値が入っていない(未定義の)ところは「-」にしています。
| 実行した行 | a | b | t |
|---|---|---|---|
| 宣言(a ← 3、b ← 5) | 3 | 5 | - |
| t ← a | 3 | 5 | 3 |
| a ← b | 5 | 5 | 3 |
| b ← t | 5 | 3 | 3 |
t を使わずに「a ← b」「b ← a」と書くと、1 行目で a の 3 が消えてしまい、a も b も 5 になります(Python で確かめた結果も 5 と 5)。代入すると前の値は消えることが、トレースのいちばんの基本です。
IPA のサンプル問題で確かめる
IPA のサンプル問題にも、代入の順番を問う問題があります。
整数型: x ← 1
整数型: y ← 2
整数型: z ← 3
x ← y
y ← z
z ← x
yの値 と zの値 をこの順にコンマ区切りで出力する
出典:基本情報技術者試験(科目B試験) サンプル問題セット 問1(プログラム部分のみ抜粋)
x ← y で x が 2、y ← z で y が 3、z ← x で z が 2(この時点の x は 2)になるので、出力は「3,2」です。IPA の解答例でも、正解は「3,2」の選択肢(カ)です。最後の行のように、出力などの処理は日本語の文で書かれることもあります。
選択処理(if / elseif / else / endif)
原文の説明のポイントは、「条件式を上から評価し,最初に真になった条件式に対応する処理を実行する。以降の条件式は評価せず,対応する処理も実行しない」という点です。elseif は何個でも書けて省略もでき、else は 1 つだけで省略もできます。
例題 2(自作):点数から評価を返す
○文字列型: judge(整数型: score)
if (score ≧ 80)
return "A"
elseif (score ≧ 60)
return "B"
else
return "C"
endif
上の 2 つの条件の順番を逆にして「if (score ≧ 60) … elseif (score ≧ 80)」とすると、85 点でも最初の条件が真になるので “B” が返り、”A” は二度と返りません。Python で両方を実行した結果は次のとおりです。
| score | 正しい順番 | 条件を逆にした場合 |
|---|---|---|
| 85 | A | B |
| 80 | A | B |
| 79 | B | B |
| 59 | C | C |
選択処理の問題では、80 や 60 のような境目の値を入れてトレースすると、「≧」と「>」の違いや条件の順番の誤りが見つかります。なお、実際の問題では「if (nが2以下)」のように、条件式が日本語で書かれることもあります。
繰返し処理(while・do・for)
while / endwhile(前判定)
先に条件式を調べ、真の間だけ処理を繰り返します。最初から偽なら、処理は 1 回も実行されません。
例題 3(自作):ユークリッドの互除法で最大公約数を求める関数です。「割る数で割った余り」を次の割る数にする、を余りが 0 になるまで繰り返します。
○整数型: gcd(整数型: x, 整数型: y)
整数型: r
while (y ≠ 0)
r ← x mod y
x ← y
y ← r
endwhile
return x
gcd(48, 18) を呼び出したときのトレース表です。while の条件は、各回の最初に調べます。
| 時点 | y ≠ 0 か | r | x | y |
|---|---|---|---|---|
| 呼び出した直後 | - | - | 48 | 18 |
| 1 回目の終わり | 真(18) | 12 | 18 | 12 |
| 2 回目の終わり | 真(12) | 6 | 12 | 6 |
| 3 回目の終わり | 真(6) | 0 | 6 | 0 |
| 4 回目の判定 | 偽(0)→ 終了 | 0 | 6 | 0 |
戻り値は x の 6 です。同じ処理を Python で書き、各回の終わりに r・x・y を表示して確かめました。
def gcd(x, y):
while y != 0:
r = x % y
x = y
y = r
print(r, x, y)
return x
print(gcd(48, 18))
gcd.py という名前で保存し、PowerShell で次のコマンドを実行します。
py gcd.py
実行結果は次のとおりで、トレース表と一致しました。
12 18 12
6 12 6
0 6 0
6
do / while(後判定)
先に処理を実行し、そのあとで条件式を調べます。そのため処理は必ず 1 回は実行されます。終わりが endwhile ではなく「while (条件式)」の 1 行なので、while / endwhile と見間違えないようにしましょう。
| 例題 4(自作) | while(前判定) | do(後判定) |
|---|---|---|
| プログラム(x の初期値は 10) | while (x < 10) x ← x + 3 endwhile | do x ← x + 3 while (x < 10) |
| 終わったときの x | 10(1 回も実行しない) | 13(1 回実行してから判定) |
初期値が 4 なら、どちらも 7 → 10 と 2 回実行して x は 10 になります。違いが出るのは、最初から条件が偽のときです。
for / endfor
原文では「制御記述の内容に基づいて,処理を繰返し実行する」とだけ書かれていて、制御記述は問題ごとに日本語で書かれます。実際の問題では「iを3からnまで1ずつ増やす」「len から 2 まで 1 ずつ減らす」のような書き方が使われています。始まりの値・終わりの値・増やすか減らすかの 3 つを最初に確認しましょう。始まりが終わりを超えているときの扱いは、問題の中で説明されます。たとえば令和 8 年度の公開問題 問 3 では、「iを3からnまで1ずつ増やす」の for の前に「/* nが3より小さいときは繰返し処理を実行しない */」という注釈が付いています。
例題 5(自作):配列の中でいちばん大きい値の要素番号を求めます。
整数型の配列: data ← {4, 9, 2, 9, 7}
整数型: i
整数型: maxPos ← 1
for (i を 2 から dataの要素数 まで 1 ずつ増やす)
if (data[i] > data[maxPos])
maxPos ← i
endif
endfor
| i | data[i] | 比べる前の data[maxPos] | data[i] > data[maxPos] | maxPos |
|---|---|---|---|---|
| (開始前) | - | - | - | 1 |
| 2 | 9 | 4 | 真 | 2 |
| 3 | 2 | 9 | 偽 | 2 |
| 4 | 9 | 9 | 偽 | 2 |
| 5 | 7 | 9 | 偽 | 2 |
結果は 2 です。条件を「≧」にすると、i が 4 のとき 9 ≧ 9 が真になり、結果は 4(同じ最大値のうち後ろのもの)に変わります。Python でも、> なら 2、≧ なら 4 になりました。同じ値があるデータで、> と ≧ のどちらかで答えが変わるのは、よく問われるポイントです。
配列:要素番号は「1 から始まる」
記述形式の原文では、配列の要素は「[」と「]」の間に要素番号を書いてアクセスすること、「{」と「}」が配列の内容の始まりと終わりを表すこと、二次元配列は「行番号,列番号」の順にカンマで区切ることが決められています。一方、要素番号がいくつから始まるかは記述形式には書かれていません。実際の問題では、問題文の最初に「ここで,配列の要素番号は 1 から始まる。」と書かれています。
| 書き方(問題で使われている例) | 意味 | Python では |
|---|---|---|
| data ← {1, 2, 3} | 配列の内容を代入 | data = [1, 2, 3] |
| data[1] | 先頭の要素(要素番号が 1 から始まる場合) | data[0] |
| data[len](len は要素数) | 末尾の要素 | data[len – 1] または data[-1] |
| dataの要素数 | 要素の個数 | len(data) |
| {} | 要素数 0 の配列 | [] |
| listの末尾 に 値 を追加する | 末尾に要素を加える | list.append(値) |
| tree[n][1] | 配列の配列で、n 番目の配列の先頭 | tree[n – 1][0] |
Python に書き直すときは、要素番号から 1 を引くのを忘れないようにします。また、値が入っていない状態は「未定義」と呼ばれ、「未定義の値」を代入するとその変数は未定義になる、と記述形式で決められています。
演算子と優先順位(mod・and・or・not)
| 優先度 | 演算子の種類 | 演算子 |
|---|---|---|
| 高 | 式 | () . |
| ↓ | 単項演算子 | not + - |
| ↓ | 二項演算子(乗除) | mod × ÷ |
| ↓ | 二項演算子(加減) | + - |
| ↓ | 二項演算子(関係) | ≠ ≦ ≧ < = > |
| ↓ | 論理積 | and |
| 低 | 論理和 | or |
- mod は剰余算(割り算の余り)です。「17 mod 5」は 2 になります。負の数の mod の扱いは記述形式には書かれていません。Python の % は負の数を含むと C などと結果が違う(Python では -7 % 3 が 2)ので、負の数が出る問題を Python で確かめるときは注意しましょう。
- ÷ の結果を整数にするかどうかも記述形式にはありません。IPA のサンプル問題では「(low + high) ÷ 2 の商」のように商を使うことを文章で書いたり、「/* 実数として計算する */」と注釈を付けたりして、問題の中で決めています(出典:基本情報技術者試験(科目B試験) サンプル問題セット 問12・問13)。
- . (ピリオド)は、メンバ変数やメソッドへのアクセスを表します(例:prioQueue.dequeue()。出典:基本情報技術者試験(科目B試験) サンプル問題セット 問8)。
and は or より先に計算する
and の優先度は or より高いので、「A or B and C」は「A or (B and C)」の意味になります。x が 10 のときで比べてみます(例題 6、自作)。
| 式(x = 10) | 計算の順番 | 結果 |
|---|---|---|
| x mod 2 = 0 or x mod 3 = 0 and x > 20 | 真 or (偽 and 偽) | true |
| (x mod 2 = 0 or x mod 3 = 0) and x > 20 | (真 or 偽) and 偽 | false |
注意したいのは not です。擬似言語では not は単項演算子で、関係演算子(= など)より優先度が高いと決められています。一方、Python の not は == より優先度が低く、「not x == 0」は「not (x == 0)」の意味になります。擬似言語で「x が 0 でない」を表すなら、「not (x = 0)」のようにかっこを付けるか、「x ≠ 0」と書くのが確実です。
and・or・not の組み合わせで迷ったら、論理演算・真理値表ツールに式を入れて、すべての組み合わせの真偽を表で確かめると理解が早くなります。また、科目 B ではビット演算や 8 ビット型を扱う問題も出ます(その場合、∧・∨ などの記号の意味は問題文で説明されます)。2 進数の値を確かめるときは基数変換ツールが使えます。
手続・関数の宣言と呼び出し
行の先頭の「○」が、手続または関数の宣言です。IPA の公開問題・サンプル問題では、次のように書かれています。
| 書き方の例 | 意味 |
|---|---|
| ○整数型: func1(整数型: n) | 整数型の引数 n を受け取り、整数型の値を返す関数 |
| ○order(整数型: n) | 値を返さない手続(型名が付かない) |
| return 式 | 関数の戻り値を返して、関数を終える |
| 大域: 整数型の配列: dataList ← {…} | どの手続・関数からも使える変数(大域変数) |
return は記述形式の表にはありませんが、関数の問題ではこのように使われています。呼び出しは「関数名(引数, …)」で、呼び出された関数の処理が終わると、呼び出した位置に戻って続きを実行します。
例題 7(自作):関数から関数を呼び出す
○整数型: square(整数型: n)
return n × n
○整数型: sumOfSquares(整数型: m)
整数型: s ← 0
整数型: i
for (i を 1 から m まで 1 ずつ増やす)
s ← s + square(i)
endfor
return s
sumOfSquares(3) を呼び出すと、i が 1・2・3 のときに square が 1・4・9 を返し、s は 1 → 5 → 14 と変わって 14 が返ります(Python でも 14)。トレースするときは、呼び出し先の計算を表の横にメモしておくと、どこまで進んだか分からなくなるのを防げます。
練習問題(自作):配列を逆順にする
ここまでの書き方を使った練習問題です。この記事のために作った問題で、実際の試験問題ではありません。配列の要素番号は 1 から始まるものとします。
次のプログラムは、配列 data の要素の並びを逆順にする({1, 2, 3, 4, 5} を {5, 4, 3, 2, 1} にする)。2 か所の[空欄]には同じものが入る。[空欄]に入れる正しい答えを選べ。
整数型の配列: data ← {1, 2, 3, 4, 5}
整数型: n ← dataの要素数
整数型: i, tmp
for (i を 1 から n ÷ 2 の商 まで 1 ずつ増やす)
tmp ← data[i]
data[i] ← data[[空欄]]
data[[空欄]] ← tmp
endfor
ア n - i イ n - i + 1 ウ n + i - 1 エ i + 1
答えはイです。n は 5 で、n ÷ 2 の商は 2 なので、繰返しは 2 回です。i が 1 のとき入れ替える相手は data[5](末尾)、i が 2 のとき data[4] でなければなりません。i = 1 で 5、i = 2 で 4 になる式は n - i + 1 です。
| i | n - i + 1 | tmp | 繰返しの終わりの data |
|---|---|---|---|
| 1 | 5 | 1 | {5, 2, 3, 4, 1} |
| 2 | 4 | 2 | {5, 4, 3, 2, 1} |
ほかの選択肢を Python で再現して実行すると、次のようになりました。
| 選択肢 | 結果 |
|---|---|
| ア n - i | {4, 3, 2, 1, 5}(1 つずれて、末尾の 5 が動かない) |
| イ n - i + 1 | {5, 4, 3, 2, 1}(正解) |
| ウ n + i - 1 | i が 2 のとき data[6] を参照し、配列の範囲外になる |
| エ i + 1 | {2, 3, 1, 4, 5} |
要素数が 6 の {1, 2, 3, 4, 5, 6} でも、イだけが {6, 5, 4, 3, 2, 1} になりました。正解のイを Python で書くと次のとおりです。要素番号が 0 から始まるので、data[i] は data[i – 1]、data[n - i + 1] は data[n – i] にずらしています。
data = [1, 2, 3, 4, 5]
n = len(data)
for i in range(1, n // 2 + 1):
tmp = data[i - 1]
data[i - 1] = data[n - i]
data[n - i] = tmp
print(data)
Python 3.12 で実行すると「[5, 4, 3, 2, 1]」と表示されました。
配列を逆順にする題材は、IPA が 2022 年 4 月 25 日に公開した「基本情報技術者試験 科目B のサンプル問題」の問 2 でも出題されています(変数名や空欄の位置は、この記事の練習問題と違います)。解き終わったら、本物の問題でも同じ考え方で解けるか試してみましょう。サンプル問題は「情報処理技術者試験における出題範囲・シラバス等の変更内容の公表について」のページにあります。
トレースのコツとよくある間違い
- 変数ごとに列を作り、1 行実行するたびに書き込む。頭の中だけで追うと、代入で消えた古い値を使ってしまいがちです。
- 繰返しは「何回目か」と「条件の判定」を行に入れる。終わる直前の 1 回と、終わった後の値を取り違える間違いが減ります。
- 小さいデータと境目の値で試す。要素数 1 や 0、同じ値が並ぶデータ、条件の境目の値(80 点ちょうどなど)で、空欄の候補を絞り込めます。
- do / while と while / endwhile を見分ける。後判定は必ず 1 回実行されます。
- 要素番号の始まりを問題文で確認する。範囲外の参照(例:要素数 5 の配列の data[6])になる選択肢は、それだけで誤りと判断できることがあります。
- not・and・or の優先順位。and が or より先です。かっこが付いていない式は、自分でかっこを書き足してから考えます。
2027 年度の新しい試験制度で擬似言語は変わる?
IPA の「試験制度の見直しについて」のページによると、2027 年度から新しい試験制度に移る予定で、基本情報技術者試験は「継続」、試験時間(科目 A 90 分・科目 B 100 分)と出題数(科目 A 60 問・科目 B 20 問)は今と同じ予定です。科目 B の出題範囲は一部変更されますが、表記の変更などで「試験で問う知識・技能の範囲そのものに変更はありません」とされています。
新制度の出題範囲等の改定案(Ver.1.0)と、2026 年 9 月 30 日に掲載された「基本情報技術者試験 シラバス案 Ver.0.1」でも、科目 B には「プログラム言語について,擬似言語を扱う」と書かれています。新制度でも擬似言語で出題される予定です。ただし、新制度向けの擬似言語の記述形式が今と同じかどうかは、確認日(2026 年 11 月 15 日)の時点では公表された資料が見当たらず、確認できませんでした(新試験制度のサンプル問題のページにも、基本情報技術者試験のサンプル問題はまだ掲載されていませんでした)。IPA は、これらは検討中の内容で変わる場合があるとしています。
出典:IPA「試験制度の見直しについて」、IPA「情報処理技術者試験及び情報処理安全確保支援士試験の見直しの検討状況について」(最終更新日 2026 年 4 月 28 日)、IPA「新試験制度のシラバスについて」
よくある質問
プログラミングの経験がなくても読めるようになりますか?
擬似言語の決まりは、この記事で紹介した表の範囲だけです。ただし、読めることと、処理の流れを正確に追えることは別なので、トレース表を書く練習を重ねることが大切です。Python などの言語を少し触ったことがあると、書き直して答え合わせができるので練習の効率が上がります。
本物の問題で練習するにはどうすればいいですか?
IPA が、科目 B の公開問題とサンプル問題を無料で公開しています。IPA のよくある質問によると、公表している過去の試験問題は、法令に特別の定めがある場合を除き許諾や使用料なしで使えますが、著作権は放棄されておらず、使うときは出典(年度・試験区分・問番号など)を明記し、改変した場合はその旨も書く必要があります。公開問題のある場所と、試験全体の勉強の進め方は「基本情報技術者試験とは?試験の形式・出題範囲・勉強の進め方」でまとめています。
出典:IPA「SG・FE 公開問題」、IPA「通年試験に関するお知らせ(サンプル問題セット)」、IPA「試験に関するよくある質問」
科目 B の勉強にはどれくらい時間をかければいいですか?
必要な時間は人によって大きく違うので、決まった数字はありません。まず公開問題を 1 問解いてかかった時間を測り、試験日から逆算して計画を立てるのがおすすめです。学習計画ツールを使うと、試験日までの残り日数と 1 日あたりの勉強時間を計算できます。
まとめ
擬似言語の決まりは多くありません。代入は「←」、選択処理は上から最初に真になった条件だけ、do は必ず 1 回実行、配列の要素番号は問題文で確認、and は or より先。この 5 つを押さえたうえで、変数の値を表に書いて追う練習を続けると、科目 B のプログラムを落ち着いて読めるようになります。
関連する記事・ツール
- 基本情報技術者試験とは?試験の形式・出題範囲・勉強の進め方
- 論理演算・真理値表ツール
- 基数変換ツール
- 学習計画ツール
- 2 進数・16 進数の基本
- 応用情報技術者試験とは?(応用情報でも同じ記述形式の擬似言語が使われます)