新しく変更される 基本情報 アルゴリズムとプログラミング（科目 B ）の難易度はどうなる？

矢沢 久雄
2022-08-09 更新

2022 年 5 月 25 日に IPA （独立行政法人情報処理推進機構）から「基本情報技術者試験 科目B試験のサンプル問題などへの補足事項の追加について」という情報が公開され、 2023 年 4 月から試験制度が大幅に変更される基本情報技術者試験の科目 B 試験（従来の午後試験に該当するもの）の内容が、より明確になりました。

この記事では、アルゴリズムの問題に重点を置いて、科目 B 試験の内容を説明します。

科目 B 試験の内容

2023 年 4 月以降の基本情報技術者試験では、これまでの午前試験と午後試験が、科目 A 試験と科目 B 試験という名称に代わります。 科目 A 試験の内容は、これまでの午前試験と比べて、問題数が 80 問から 60 問に減り、試験時間が 150 分から 120 分に減るだけであり、問題の構成に大きな違いはないと思われます。

それに対して、科目 B 試験は、これまでの午後試験と比べて、問題の構成が大きく変わります。

以下は、現時点で過去問題が入手できる 2019 年秋期までの午後試験、現在実施されている 2022 年下期までの午後試験、および 2023 年 4 月以降の科目 B 試験の問題構成です。

科目 B 試験の内容は、情報セキュリティ（ 4 問）およびアルゴリズムとプログラミング（ 16 問）だけです。 これまで、プログラミング経験のない受験者を悩ませてきたソフトウェア開発（ C 言語、 Java 、 Python 、アセンブラ、表計算）の問題はありません。 テクノロジ系、マネジメント系、ストラテジ系の選択問題もありません。

これらの変更によって、従来の試験と比べて、受験対策が容易になるでしょう。 学習する分野が減って明確になったからです。

アルゴリズムとプログラミングのカテゴリ

科目 B 試験は、全 20 問中の 16 問がアルゴリズムとプログラミングの問題です。

受験者は、この分野を重点的に学習する必要があります。 IPA の資料によると、アルゴリズムとプログラミングの出題範囲は、以下の 3 つのカテゴリに分けられています。

カテゴリ

looks_one

プログラムの基本要素（型、変数、配列、代入、算術演算、比較演算、論理演算、選択処理、繰返し処理、手続・関数の呼出し　など）

looks_two

データ構造及びアルゴリズム（再帰、スタック、キュー、木構造、グラフ、連結リスト、整列、文字列処理　など）

looks_3

プログラミングの諸分野への適用（数理・データサイエンス・ AI などの分野を題材としたプログラム　など）

looks_one は、プログラムの基本的な概念に関するものです。
looks_two のデータ構造及びアルゴリズムは、従来の試験のデータ構造及びアルゴリズムと同様です。
looks_3 は、プログラミングの様々な分野への適用です。

looks_one と looks_3 があるので、分野の名称が従来の「データ構造及びアルゴリズム」ではなく、「アルゴリズムとプログラミング」とされたのでしょう。

アルゴリズムとプログラミングの出題範囲

アルゴリズムとプログラミングの looks_one と looks_3 の対策として、何を学習すればよいのでしょう。 以下は、 IPA が公開している試験要綱抜粋に示されたアルゴリズムとプログラミングの出題範囲です。

試験要綱抜粋

looks_one プログラミング全般に関すること

実装するプログラムの要求仕様（入出力，処理，データ構造，アルゴリズムほか）の把握、使用するプログラム言語の仕様に基づくプログラムの実装，既存のプログラムの解読及び変更、処理の流れや変数の変化の想定、プログラムのテスト、処理の誤りの特定（デバッグ）及び修正方法の検討 など
注記 プログラム言語について、基本情報技術者試験では擬似言語を扱う。

looks_two プログラムの処理の基本要素に関すること

型、変数、配列、代入、算術演算、比較演算、論理演算、選択処理、繰返し処理、手続・関数の呼出し など

looks_3 データ構造及びアルゴリズムに関すること

再帰、スタック、キュー、木構造、グラフ、連結リスト、整列、文字列処理 など

looks_4 プログラミングの諸分野の適用に関すること

数理・データサイエンス・ AI などの分野を題材としたプログラム など

これを見ると、ソフトウェア開発（ C 言語、 Java 、 Python 、アセンブラ、表計算）がなくなったとはいえ、プログラミングの経験がないと理解しにくい概念や用語が数多くあることがわかります。 試験に出題されなくても、受験対策として何らかのプログラミング言語を学習しておくべきです。

プログラム言語について、基本情報技術者試験では擬似言語を扱う」

という注記があるので、擬似言語に似た表現を使う C 言語か Java をお勧めします。

アルゴリズムとプログラミングのサンプル問題

実際にどのような形式の問題が出るのでしょう。 IPA が公開している科目 B のサンプル問題を見ると、

looks_one

プログラムの基本要素

looks_two

データ構造及びアルゴリズム

looks_3

プログラミングの諸分野への適用

という 3 つのカテゴリの問題では、どれも擬似言語で記述されたプログラムが示されています。

アルゴリズムとプログラミングの対策として、擬似言語のプログラムを読み取れるようになっておく必要があります。 ただし、どの問題も、従来の午後試験と比べて、とても短いものになっているので、プログラムの内容を読み取ることに苦戦することはないでしょう。

以下は、プログラムの基本要素のサンプル問題です。 午前試験の問題が、ちょっと長くなった程度のボリュームです（この問題の正解は、選択肢カです）。

問 1

次のプログラム中のに入れる正しい答えを，解答群の中から選べ。

ある施設の入場料は，0 歳から 3 歳までは 100 円，4 歳から 9 歳までは 300 円，10 歳以上は 500 円である。関数 fee は，年齢を表す 0 以上の整数を引数として受け取り，入場料を返す。

〔プログラム〕

○整数型: fee(整数型: age)
 整数型: ret
 if (age が 3 以下)
   ret ← 100
 elseif (  )
   ret ← 300
 else
   ret ← 500
 endif
 return ret

解答群

ア

(age が 4 以上) and (age が 9 より小さい)

イ

(age が 4 と等しい) or (age が 9 と等しい)

ウ

(age が 4 より大きい) and (age が 9 以下)

エ

age が 4 以上

オ

age が 4 より大きい

カ

age が 9 以下

キ

age が 9 より小さい

今後は、 Web 記事でも市販書籍でも、looks_one プログラムの基本要素、 looks_twoデータ構造及びアルゴリズム、 looks_3 プログラミングの諸分野への適用という 3 つのカテゴリで、試験の出題範囲に示された概念や用語を説明し、それを具体的に擬似言語の短いプログラムにしたものが紹介されるでしょう。

2023 年 4 月以降に受験される方は、新しい学習教材で学習しましょう。 もちろん、この基本情報技術者試験 受験ナビでも、どんどん新しい学習教材を提供する予定です。

以上、アルゴリズムにおける従来制度の試験範囲と 5 月 25 日の発表内容との違いを説明しました。 2023 年 4 月以降に基本情報技術者試験を受験される方の参考になれば幸いです。 なお、 2022 年の下期の基本情報技術者試験までは、現行の試験制度で実施されることにご注意ください。

基本情報技術者試験のシラバス改定｜Ver9.0の概要

update 2024-02-07

基本情報技術者試験 科目A免除試験 (旧 午前免除試験) の講評 ～ 2024年1月28日実施

update 2024-02-07

基本情報技術者試験 科目A免除試験 (旧 午前免除試験) の講評 ～ 2023年12月10日実施

update 2023-12-21

基本情報技術者試験 科目A免除試験 (旧 午前免除試験) の講評 ～ 2023年7月23日実施

update 2023-07-25

新制度・基本情報技術者試験の過去問（公開問題）からわかる難易度と対策

update 2023-07-19

新制度・基本情報技術者試験 6月の合格率も 52.7% と高水準が続く

update 2023-07-14

基本情報技術者試験 新制度で出題された過去問題を IPA が公開

update 2023-07-06

新制度・基本情報技術者試験 5月の合格率も 54.7% と高水準をキープ。 受験層は若手層に移行

update 2023-06-14

基本情報技術者試験 科目A免除試験 (旧 午前免除試験) の講評 ～ 2023年6月11日実施

update 2023-06-13

新しい基本情報技術者試験の合格率が発表！ 予想通り初月は 56.4% と高水準のスタート

update 2023-05-17

矢沢 久雄

『プログラムはなぜ動くのか』（日経BP）が大ベストセラー
IT技術を楽しく・分かりやすく教える“自称ソフトウェア芸人”

大手電気メーカーでＰＣの製造、ソフトハウスでプログラマを経験。独立後、現在はアプリケーションの開発と販売に従事。その傍ら、書籍・雑誌の執筆、またセミナー講師として活躍。軽快な口調で、知識０ベースのＩＴエンジニアや一般書店フェアなどの一般的なＰＣユーザの講習ではダントツの評価。
お客様の満足を何よりも大切にし、わかりやすい、のせるのが上手い自称ソフトウェア芸人。

主な著作物

• 「プログラムはなぜ動くのか」（日経BP）
• 「コンピュータはなぜ動くのか」（日経BP）
• 「出るとこだけ! 基本情報技術者」 (翔泳社)
• 「ベテランが丁寧に教えてくれる ハードウェアの知識と実務」（翔泳社）
• 「ｉｆとｅｌｓｅの思考術」（ソフトバンククリエイティブ）　など多数