概要

基本情報技術者試験の科目B対策で，

「問題をたくさん解けば合格できる！」
「アルゴリズムをたくさん覚えれば合格できる！」

と考えている方はいませんか？実は，そのような対策はあまり有効ではありません。

なぜなら，さまざまなアルゴリズムを身につけてプログラミング能力を高める学習方法だけでは，時間内に解き終わらないからです。科目Bの試験では，全20問を100分で解くことから，1問当たり5分で解き終わる必要があります。仮に知っているアルゴリズムが出題されても，問題で問われている内容がアルゴリズムと関係のない部分だった場合，解答までに多くの時間を要してしまいます。

でも安心してください。問題には出題パターンがあり，それに応じた解き方を知れば大丈夫です。本書では，公開された過去問題を題材にして，問題を解くヒントを素早く見つけ出し，短時間で解答するためのコツを解説しています。はじめての問題でも出題パターンに応じた解き方をすることで，5分で解答することができます。

この一冊を読み通して，「問題をじっくり理解する練習」と「問題を短時間で解く練習」を繰り返し，短い勉強時間で合格を狙いましょう。

こんな方におすすめ

• 基本情報技術者試験の受験者
• 短い勉強時間で合格したい方
• 科目Bの問題を時間内に解き終わらない方
• 問題を解きながら疑似言語を勉強したい方

サンプル

目次

• 「科目B」攻略へ向けて最初に知っておきたいこと
• 本書を使った効率的な勉強法
• 公開順・過去問題一覧

第1章　擬似言語の基本文法をマスターする

疑似言語ってどんなもの？

問題を解きながら疑似言語を学ぼう

• 過去問題　№ 01　三つの手続があるプログラム
• 過去問題　№ 02　変数と代入
• 過去問題　№ 03　平方根を求める式
• 過去問題　№ 04　条件分岐と演算子の評価
• 過去問題　№ 05　複合条件の評価
• 過去問題　№ 06　まぎらわしい条件の評価
• 過去問題　№ 07　最大公約数を求める
• 過去問題　№ 08　2進数文字列から整数値への変換

第2章　擬似言語の応用文法をマスターする

疑似言語独特のルールに慣れていこう

• 過去問題　№ 09　配列要素の入換え
• 過去問題　№ 10　ビットの並びを逆転する
• 過去問題　№ 11　可変長配列の操作
• 過去問題　№ 12　素数を求める

第3章　データ構造とアルゴリズム問題をマスターする

データ構造とアルゴリズム問題・攻略のポイント

• 過去問題　№ 13　階乗の計算
• 過去問題　№ 14　ハッシュ値の格納
• 過去問題　№ 15　配列要素の並べ換え
• 過去問題　№ 16　二分木の探索順
• 過去問題　№ 17　配列に格納された値の併合
• 過去問題　№ 18　配列に格納された値の整列
• 過去問題　№ 19　二分探索プログラムの不具合
• 過去問題　№ 20　無向グラフを隣接行列に変換する

第４章　オブジェクト指向問題をマスターする

オブジェクト指向問題・攻略のポイント

• 過去問題　№ 21　優先度付きキューの操作
• 過去問題　№ 22　単方向リストへの要素追加
• 過去問題　№ 23　単方向リストの要素削除

第５章　数理に関する問題をマスターする

数理に関連する問題・攻略のポイント

• 過去問題　№ 24　行列データの変換
• 過去問題　№ 25　Unicode → UTF-8 の符号変換
• 過去問題　№ 26　ゲームの状態遷移
• 過去問題　№ 27　配列を特徴づける値

第６章　データサイエンス・AIに関連する問題をマスターする

データサイエンス，AIに関連する問題・攻略のポイント

• 過去問題　№ 28　文字列の類似度
• 過去問題　№ 29　文字列の出現率
• 過去問題　№ 30　二つの配列のコサイン類似度
• 過去問題　№ 31　注文商品の関連度を計算する

第7章　情報セキュリティ問題をマスターする

情報セキュリティ問題・攻略のポイント

• 過去問題　№ 32　EC サイトの脆弱性対策
• 過去問題　№ 33　運用変更に伴うリスク対策
• 過去問題　№ 34　システムへの操作権限
• 過去問題　№ 35　情報セキュリティの監査
• 過去問題　№ 36　業務委託における情報セキュリティリスク
• 過去問題　№ 37　テレワークの推進とセキュリティリスク

巻末総仕上げ　最新問題にチャレンジ！

• 公開問題 問1〜6
• 解説・解答

サポート

正誤表

本書の以下の部分に誤りがありました。ここに訂正するとともに，ご迷惑をおかけしたことを深くお詫び申し上げます。

P.264　問6の問題文にある「図1　A社のファイルサーバの運用」内

次の一文を削除します。