基本情報技術者試験 直前確認プリント(全5枚)
animation アルゴリズム図解へ

1. 本番の時間配分 と 科目Aの絞り方

試験直前まとめ 1/5

1問にハマって時間切れになるのを防ぐ

試験で一番もったいないのは、途中の1問に5分以上使ってしまい、後半の解ける問題を落とすことです。 合格ラインは6割なので、わからない問題は勇気を出して飛ばしてください。

科目A(90分 / 60問)

どこまで進んだか経過時間の目安
20問目25分以内
40問目50分以内
60問目(一周)75分以内(残り15分で見直し)

撤退ライン: 1分半考えて手が止まったら、仮で1つ選んでフラグを立て、次へ進む。

科目B(100分 / 20問)

パート時間の目安
問17〜20(セキュリティ4問)20〜25分
問1〜16(アルゴリズム16問)70〜75分(1問4分半)

コツ: 先に問17〜20(セキュリティ)を片付けておくと、残りの時間を安心してアルゴリズムに使えます。

科目A:わからない問題で「誤りを消して2択にする」考え方

知識が曖昧な問題が出ても、正解を1つ当てにいくのではなく「明らかにおかしい選択肢を消す」と2択まで絞れることが多いです。

  1. 「必ず」「すべて」「一切〜ない」「〜のみ」が入っていたら疑う
    ITの仕組みには例外がつきものなので、極端な言い切りをしている選択肢は誤りになりやすいです。逆に「〜場合がある」「〜を軽減する」のような表現は残りやすいです。
  2. 真逆のことを言っている2択を探す
    4つの選択肢のうち、2つが「増やす/減らす」「許可する/拒否する」のように正反対のことを述べていたら、その2択のどちらかが正解である確率が高いです。
  3. 問題文が聞いている「対象(主語・目的)」とズレているものを切る
    文章自体は正しいことを書いていても、「今この問題が聞いていること」と違う話題(別の層や別の目的)にすり替わっている選択肢がよく混ぜられます。

当日のチェック

最初の1〜3問が難しくても焦らない(難しい問題が最初に来ることはよくあります)。
科目Aが終わった後の休憩10分で、終わった問題の答え合わせをしない(科目Bに頭を切り替える)。
科目Bが始まったら、すぐ問題を解かずに「配列は1始まりか、0始まりか」をまず確認する。
基本情報技術者試験 直前確認プリント 1 / 5

2. 科目B アルゴリズムの解き方(2パターン別戦略)

試験直前まとめ 2/5

科目Bの問題は「穴埋め」か「最後のreturn」の2択

パターンA:プログラムの穴埋め問題

コードを見ていきなり考え込むのではなく、最初に「小さい具体例」を1つ自分で作って、期待どおりに動く選択肢を探します。

手順: ①選択肢の違い(>か>=か等)をチラ見 → ②下の表から小さい具体例を作る → ③その具体例で動かし、結果が合う選択肢を選ぶ。

パターンB:最後の return(結果)を答える問題

問題文にすでにテストデータが与えられていることが多いので、計算ミスせず、楽にトレースすることがすべてです。

手順: 登場する変数をすべて列にとり、ループ1周ごとの最終状態をメモしながら最後まで追う。

穴埋め問題:迷ったら作る「超単純な具体例」リスト(基本は3個まで!)

問題のジャンル作る具体例(これだけでOK)見るポイント
最大・最小・集計 {1, 3, 2}(3個だけ) 「増える」と「増えない」の両方を試せる。
探索(探す処理) {1, 2, 3} で 3 や 4 を探す 端(3)と、見つからない(4)で止まるか見る。
並べ替え(ソート) {3, 2, 1}(逆順の3個) 毎回入れ替えが起きるので動きがすぐわかる。
単方向・双方向リスト 箱を 2個(A・B) だけ描く そこに X を入れる・消す矢印を描くだけ。
再帰関数 n = 2 か n = 3 一番小さい数から始めれば2〜3回で戻る。

トレースの基本:暗算できるレベルまで紙に書き出す

頭の中で暗算しながら追うと、変数の値を忘れたり勘違いしたりします。大切なのは、自分が暗算できるレベルまで処理を紙に書き出すことです。

具体的には、カウント変数や登場する変数をすべて列にとり、1回目の繰り返しが終わった時点の最終状態を各変数にメモしながら、1周ずつ順番にトレースを進めるのが一番確実です。

書き方の例(ループ1周ごとの最終状態をメモ):

繰り返しicurrentbest
開始前-00
1周目 終わり111
2周目 終わり222
3周目 終わり302
基本情報技術者試験 直前確認プリント 2 / 5

3. 科目B セキュリティのコツ & 実践演習(前半)

実践プリント 3/5

セキュリティ:長文に振り回されない線引きのコツ

  1. 先に「設問」を読む:「何が原因か」「対策はどれか」を先に見てから本文に戻ります。
  2. 本文の「縛り」に下線を引く:「〜のみを検証」「〜は行っていない」「根本対策」「クライアント側で〜」に線を引くと、穴の場所と使えない選択肢が見えます。
  3. 「認証」と「認可」を分ける:本人確認(ログイン)が認証、権限チェック(見ていいか)が認可。ログイン済みで他人のデータが見えてしまうのは「認可」のミスなので、パスワードを強くしても防げません。

演習1:科目A(誤りを消して2択に絞る練習)

問1「ゼロトラスト」の考え方に基づいたセキュリティ対策の説明として、最も適切なものはどれか。

  • ア:社内ネットワークに一度ログインすれば、以降の通信はすべて無条件で信頼し、認証を省略する。
  • イ:社内外の境界を前提とせず、すべてのアクセス要求に対して都度、認証・認可と状態検証を行う。
  • ウ:外部からの攻撃を完全に防ぐため、社内システムをインターネットから物理的に遮断することのみを指す。
  • エ:ウイルス対策ソフトを導入すれば、OSの更新は一切不要になる仕組みである。

演習2:科目B アルゴリズム穴埋め(双方向リスト)

双方向リストの各要素(ListElement)は、値 val と、前の要素への参照 prev、次の要素への参照 next を持つ(存在しない場合は 未定義)。
指定された要素 target の直後に新しい要素 newNode を挿入する手続 insertAfter について、空欄 [ a ] と [ b ] に入る適切な記述を選べ。

○insertAfter(ListElement: target, ListElement: newNode) newNode.prev ← target newNode.next ← a if (target.next が 未定義 でない) b ← newNode endif target.next ← newNode

選択肢:
a: ア target / イ target.next / ウ target.prev
b: ア target.prev / イ target.next.prev / ウ newNode.prev

メモ欄(ノード2〜3個の図を描いて試そう):
基本情報技術者試験 直前確認プリント 3 / 5

4. 実践演習(後半:配列・再帰関数・セキュリティ)

実践プリント 4/5

演習3:科目B アルゴリズム穴埋め(配列ループ)

配列 scores(要素番号は1から始まる)から、目標点 target 以上を連続して達成した最大日数を返す関数 maxStreak がある。自分で小さい具体例を作って [ a ] と [ b ] を決めよう。

○整数型: maxStreak(整数型の配列: scores, 整数型: target) 整数型: current ← 0 整数型: best ← 0 整数型: i for (i を 1 から scoresの要素数 まで 1 ずつ増やす) if (scores[i] >= target) current ← current + 1 if ( a ) best ← current endif else b endif endfor return best

a: ア current < best / イ current > best / ウ scores[i] > best
b: ア current ← 0 / イ best ← 0 / ウ current ← current - 1

メモ欄(日本語あだ名・具体例を自由に書こう):

演習4:科目B 関数・最後の return を答える(再帰関数)

次の関数 calc を、calc(5) として呼び出したときの戻り値はいくつになるか。(選択肢:ア 10 / イ 12 / ウ 20 / エ 24)

○整数型: calc(整数型: n) if (n <= 1) return 1 endif if (n を 2 で割った余り == 0) return calc(n - 1) + n else return calc(n - 1) * 2 endif
メモ欄(n=1 まで降りてから戻そう):

演習5:科目B セキュリティ(線を引きながら解く)

社内Web経費申請システムでは、一般社員が経費申請を行い、上長が承認する。申請詳細画面を表示する際は、URL末尾に申請ID(?id=1024 など)を指定する仕様である。現在、ログイン認証にはセッションIDを用いているが、申請詳細画面のAPIでは「ログイン済みであること」のみを検証しており、アクセスした社員がその申請の作成者または承認権限者であるかのチェックを行っていない。また、一般社員のPCには開発用ツールが制限なくインストール可能であり、申請IDは1ずつ増える連番となっている。
他の社員の経費申請内容を閲覧できてしまう脆弱性を防ぐためのシステム側の根本対策として、最も適切なものはどれか。

  • ア:一般社員が開発用ツールを使えないよう、PCの管理者権限を制限する。
  • イ:申請IDを連番ではなくランダムな文字列に変更し、他人が推測できないようにする。
  • ウ:申請詳細画面のAPIにおいて、ログイン中の社員IDが当該申請の作成者または承認権限者に一致するかをサーバ側で検証する。
  • エ:ログイン時のパスワード文字数制限を8文字から12文字以上に強化する。
基本情報技術者試験 直前確認プリント 4 / 5

5. 答え合わせ と 解き方メモ

解説プリント 5/5

演習1(科目A)

答え:イ

ア「すべて無条件・省略」、ウ「完全に防ぐ・遮断のみ」、エ「一切不要」はいずれも極端な言い切りなので消せます。ゼロトラストは「境界に頼らず都度検証する」イが正解です。

演習2(双方向リストの穴埋め)

答え: a = イ(target.next) / b = イ(target.next.prev)

各ノードを [ prev | val | next ] の箱で描き、矢印をつなぎ替える順番を1本ずつ追います。

target (ノードA) prev A next 元の target.next (ノードB) prev B next × 最後に切る newNode (ノードX) prev X next 1. X.prev ← target 2. [a] X.next ← target.next 3. [b] target.next.prev ← X 4. target.next ← X
  • [a]:先に newNode.next を元の次のノード(target.next)につなぎます。
  • [b]:次に、元の次のノードの prev(target.next.prev)を newNode に向けます。最後に target.next を書き換えれば A ⇄ X ⇄ B が完成します。

演習3(配列ループの穴埋め)

答え: a = イ(current > best) / b = ア(current ← 0)

  • 具体例で考える: target = 80、scores = {80, 90, 50, 85} くらいの短い配列で十分です。
  • 3番目(50)で連続が途切れるとき、best(これまでの最高記録=2)は残して、current(今の連続数)だけを 0 に戻す必要があります。

演習4(再帰関数の戻り値)

答え:ウ(20)

上から順番に式を展開し、calc(1) = 1 まで降りてから下から順に計算を戻します。

calc(5) = calc(4) * 2 → 10 * 2 = 20
calc(4) = calc(3) + 4 → 6 + 4 = 10
calc(3) = calc(2) * 2 → 3 * 2 = 6
calc(2) = calc(1) + 2 → 1 + 2 = 3
calc(1) = 1

演習5(セキュリティ)

答え:ウ

線を引くべきは 「ログイン済みであること」のみを検証しており、作成者または承認権限者であるかのチェックを行っていない と システム側の根本対策 です。

  • ア(×): 開発ツールを禁止しても、ブラウザのURL欄を書き換えるだけで見れてしまいます。
  • イ(×): IDをランダムにしても、URLが漏れたら見れてしまうため根本対策になりません。
  • ウ(○): 抜けている「権限のチェック(認可)」をサーバ側で行っているため正解です。
  • エ(×): パスワード強化は「認証」の話であり、ログイン済みの人が他人の申請を覗く穴は防げません。