基本情報技術者［科目 B］アルゴリズムとプログラミングトレーニング問題集第 2 版

代表的なアルゴリズム (整列、リスト処理、文字制御など) を掲載。1 問 5〜10 分で解けるオリジナル問題を 77 問収録!

『基本情報技術者 科目 B アルゴリズムとプログラミングトレーニング問題集 第 2 版』 (資格の大原情報処理講座 著、大原出版、2023 年 2 月刊) は、資格の大原の情報処理講座が著者となった 1 冊で、国立国会図書館の書誌では、書名に「イラストでわかる! 入門のための」が添えられています。書誌の紹介文には、整列、リスト処理、文字制御などの代表的なアルゴリズムを掲載し、1 問 5〜10 分で解けるオリジナル問題を 77 問収録しているとあります。

科目 B の試験形式とトレースの練習

情報処理推進機構 (IPA) の試験案内では、科目 B は試験時間 100 分、多肢選択式で 20 問を解答する形式です。100 分で 20 問なので、平均すると 1 問に使える時間は 5 分になります。科目 B のプログラム問題は、擬似言語で書かれたプログラムを読み、変数の値が処理の途中でどう変わるかを追って、空欄に入る式や実行結果を選ぶ形の問題です。この追跡はトレースと呼ばれ、変数ごとに欄を作り、繰り返しの 1 回ごとに値を書き出していく手順です。配列 の添字がどこから始まるか、繰り返しの終了条件が「より小さい」か「以下」かといった 1 文字の違いで答えが変わります。

整列、リスト処理、文字制御という題材

整列 の代表であるバブルソートや選択ソートは、比較と交換を二重の繰り返しの中で行います。リスト処理は、各要素が次の要素の位置を持つ 連結リスト を扱う処理で、要素の挿入や削除では参照をつなぎ替えます。文字を扱う処理は、文字列を先頭から 1 文字ずつ調べて比較や置換、数え上げを行うものです。

科目 A と科目 B の試験形式

情報処理推進機構の試験案内では、科目 A は試験時間 90 分、四肢択一の多肢選択式で 60 問を解答します。本書が扱うのは科目 B のアルゴリズムとプログラミングです。本書は、科目 B のアルゴリズムとプログラミングに範囲を絞り、整列、リスト処理、文字制御などを題材にした 1 問 5〜10 分のオリジナル問題を 77 問収めた第 2 版です。