擬似言語の読み方とトレース表作成術：アルゴリズムを1問5分で解き切る実戦解法

基本情報技術者試験（FE）は、2023年4月の新制度移行により、従来の午後試験から「科目B試験（多肢選択式・100分・全20問）」へと大きく生まれ変わりました。

特に大きな変更点が、従来のJava・Python・C言語・表計算などの個別言語選択が全廃され、全受験生が共通の「擬似言語によるアルゴリズム問題（16問・800点相当）」を解答しなければならなくなった点です。

「プログラミング未経験だからコードを読むのが怖い」「1問あたり平均5分で解き切るなんて無理…」と不安を感じる方も多いでしょう。しかし、擬似言語には決まった文法ルールと、機械的に正解を導き出す『トレース表（机上デバッグ）』の型が存在します。本記事では、初学者が最短で科目Bの合格ライン（600点）を突破するための実践的テクニックを徹底解説します。

1. 擬似言語の基本文法と見落とし厳禁の3大ルール

FE科目Bの擬似言語は、実在のプログラミング言語（CやJava）よりも文法が極めてシンプルに整理されています。まず以下の基本記号と構造を頭に入れましょう。

【超重要：配列の添字ルール】：擬似言語問題では、問題文の冒頭に「配列の添字は 0 から始まる」または「添字は 1 から始まる」という規約が必ず明記されています。これを読み飛ばすと、ループ回数や参照インデックスが1つズレて選択肢を全滅させる原因になります。問題を開いた瞬間に添字の開始番号をチェックしましょう。

2. トレース表（机上デバッグ）の書き方：5分で解くプロの型

科目Bで最もやってはいけないNG行動は、「画面上のコードを変数を書き出さずに頭の中だけで追おうとすること」です。ループが3周目に入った時点で人間のワーキングメモリは限界を迎え、確実に混乱します。

合格者が例外なく実践しているのが、メモ用紙に手書きで変数の推移を記録する**「トレース表（机上デバッグ）」**です。

トレース表を素早く・ミスなく書くための鉄則は以下の3点です。

• ① 変数を列（横方向）に並べる：Step、ループカウンタ（iやj）、参照値（A[i]）、比較条件、保持変数（maxやsum）を列としてメモ用紙に枠を作る。

• ② 値が変わったら古い値を斜線で消す：上書きされた変数は斜線（／）で消し、そのすぐ右か下に新しい数値を書き足す。履歴を残すことで巻き戻し確認ができる。

• ③ パターンが見えたら省略する：全ループを愚直に追う必要はない。通常は1〜3周目までトレースすれば「何をしているアルゴリズムか」の規則性（ソート、最小値更新、集約など）が見えるため、後半はジャンプして終了条件の判定に移る。

3. 典型例で学ぶトレース実戦：最大値探索アルゴリズム

配列の中から最大値を見つけ出す定番ロジックを例に、実際のトレース手順を見てみましょう。

○整数型: FindMax(整数型の配列: A, 整数型: n)
  整数型: maxVal, i
  maxVal ← A[0]
  for (i を 1 から n - 1 まで 1 ずつ増やす)
    if (A[i] > maxVal) then
      maxVal ← A[i]
    endif
  endfor
  return maxVal

入力データとして要素数 3 の配列 `A = [3, 7, 2]`（添字は 0 から始まる、n = 3）を与えた場合、トレース表は次のように作成します。

このように、表として変数の推移を1行ずつ可視化すれば、途中の条件分岐や最終的な返却値で迷う余地が一切なくなります。

4. 配列の添字操作と「境界値エラー」の落とし穴

科目Bの設問で正解の選択肢を見分ける最大のポイントが、**「境界値（最初と最後）の動作」**です。

1. 初期値の確認：ループ変数の初期値が 0 なのか 1 なのか。配列の先頭要素を正しく参照しているか。

2. 終了条件の不等号：『< n』なのか『≦ n』なのか。1回多く回りすぎて配列外参照エラー（IndexOutOfBounds）を起こさないか。

3. 極端なケースでの検証：要素数が 1 個の場合、あるいは要素がすべて同じ値の場合でも正しく動作するかを頭の片隅でチェックする。

5. 「30秒ルール」で合格を勝ち取る捨て問見極め戦略

科目Bは20問中、**約12〜13問正解すれば600点（合格水準）に到達**します。つまり、「7〜8問は間違えても・捨てても合格できる」ということです。

100分で20問を解く試験において、最も危険なのは「難解なパズル問題に15分以上ハマってしまい、後半の簡単な問題を解き残すこと」です。

【30秒ルールの鉄則】：問題文を開いて30秒読んでも「処理の目的」や「トレースの開始点」が見えない問題は、一旦適当な記号を選んでフラグをつけ、直ちに次の問題へ進みましょう。解ける問題をすべて解き終えた後、余った時間でじっくり戻るのが合格者の定石です。

6. 実戦演習：擬似言語の穴埋め問題を解いてみよう

以下のプログラムは、整数型の配列 `data` に含まれる正の整数のうち、「偶数だけを足し合わせた合計」を求める関数です。空欄に入る最も適切なものを考えてみましょう。

○整数型: SumEvens(整数型の配列: data, 整数型: n)
  整数型: sum, i
  sum ← 0
  for (i を 0 から n - 1 まで 1 ずつ増やす)
    if ( 【  a  】 ) then
      sum ← sum + data[i]
    endif
  endfor
  return sum

【空欄 a の選択肢】

• ア: data[i] % 2 = 0

• イ: data[i] % 2 ≠ 0

• ウ: i % 2 = 0

• エ: sum % 2 = 0

【解説と解答】

正解：ア（data[i] % 2 = 0）

• 着眼点：問題文の目的は「配列内の偶数の合計」です。偶数とは「2で割った余り（剰余演算 %）が 0 になる数値」を指します。

• ア（正解）：配列の要素 `data[i]` を 2 で割った余りが 0 のときに合計へ加算するため、正しく偶数のみが足し合わされます。

• イ（誤答）：余りが 0 でない（1 になる）奇数を抽出してしまうため誤りです。

• ウ（誤答）：配列の要素ではなく「添字（インデックス）i」の偶奇を判定してしまっているため誤りです（偶数番目の要素の合計になってしまう）。

• エ（誤答）：現在の合計値 `sum` の偶奇を判定しても意味がないため誤りです。

7. まとめ：今日から始める科目B突破の3ステップ

科目Bの擬似言語は、決して生まれつきのプログラミングセンスを競うものではありません。**「ルールの理解」と「トレース表を書く作業の慣れ」**だけで、誰でも確実に600点の壁を突破できます。

1. 基本文法を覚える：代入 `←`、ループ、そして配列の添字（0始まり/1始まり）の規約を確実に確認する習慣をつける。

2. トレース表を紙に書く：頭の中だけで考えず、変数の移り変わりを手元で書き出す練習を毎日1〜2問ずつ継続する。

3. セキュリティ4問を得点源にする：アルゴリズムの失点をカバーできるよう、セキュリティ分野の基本用語と対策シナリオを完璧に仕上げる。

本サイトでは、科目Bで頻出するアルゴリズム・データ構造・セキュリティの個別テーマ解説と実戦演習を順次提供していきます。まずは基本のトレース作法を武器に、一発合格への一歩を踏み出しましょう！