基本情報技術者試験 (FE) 科目 B — 擬似言語
擬似言語 練習問題 20 問
コードを目で追って出力を答える 4 択問題です。1 問ずつ独立しているので、 気になる構文から解いて構いません。答え合わせをすると解説と、 そのコードを実行シミュレーターで動かすリンクが出ます。
すべてオリジナル問題です(IPA 公式過去問の転載はしていません)。
基礎 — 構文が読めれば解ける
構文別レッスンの内容がそのまま問われます。まずはここから。
- 第 1 問 / 全 20 問/ 出力を答える変数の入れ替え
2 つの変数の値を入れ替えようとしている
関連レッスン: 変数と型 - 第 2 問 / 全 20 問/ 出力を答える演算子の優先順位
掛け算と足し算が混ざった式と、その余りを求める
関連レッスン: 変数と型 - 第 3 問 / 全 20 問/ 出力を答えるelseif の評価順
2 つの条件がどちらも成立する if / elseif
関連レッスン: 条件分岐 (if) - 第 4 問 / 全 20 問/ 空欄補充境界値と比較演算子
「18 歳以上」を判定する条件式
関連レッスン: 条件分岐 (if) - 第 5 問 / 全 20 問/ 出力を答えるwhile 終了時の変数
while で 1〜4 を足し、抜けた後のカウンタも見る
関連レッスン: 繰り返し (while) - 第 6 問 / 全 20 問/ 空欄補充回数指定の while
0 から数えるカウンタでちょうど 3 回繰り返す
関連レッスン: 繰り返し (while) - 第 7 問 / 全 20 問/ 出力を答えるfor の範囲と増分
2 から 6 まで 2 ずつ増やしながら足す
関連レッスン: 繰り返し (for) - 第 8 問 / 全 20 問/ 出力を答える配列の添字
4 要素の配列から 1 番目と 3 番目を取り出す
関連レッスン: 配列 (1 始まり) - 第 9 問 / 全 20 問/ 空欄補充配列の逆順走査
配列を末尾から先頭へたどる
関連レッスン: 配列 (1 始まり) - 第 10 問 / 全 20 問/ 出力を答えるreturn と処理の中断
return が 3 つある関数を 3 回呼ぶ
関連レッスン: 関数と手続き
本番相当 — 科目 B と同じ土俵
配列で表したデータ構造・整列・再帰など、実際の科目 B で出るパターンです。追う変数が増えるので、紙に表を書きながら解いてください。
- 第 11 問 / 全 20 問/ 出力を答える連結リストの走査
「次の位置」を持つ配列をたどって値を出力する
関連レッスン: 繰り返し (while) - 第 12 問 / 全 20 問/ 空欄補充挿入ソートの空欄
要素を後ろへずらしながら挿入位置を探す
関連レッスン: 配列 (1 始まり) - 第 13 問 / 全 20 問/ 出力を答えるスタックの操作
push と pop が混ざった操作列をスタックに適用する
関連レッスン: 配列 (1 始まり) - 第 14 問 / 全 20 問/ 出力を答えるキューと剰余
mod で添字を循環させるキューに追加と取出しを繰り返す
関連レッスン: 配列 (1 始まり) - 第 15 問 / 全 20 問/ 出力を答える整列の交換回数
二重ループで整列しながら交換回数を数える
関連レッスン: 繰り返し (for) - 第 16 問 / 全 20 問/ 出力を答える2 配列の併合
整列済み 2 配列を比べて小さいほうから取り出す
関連レッスン: 繰り返し (for) - 第 17 問 / 全 20 問/ 出力を答える探索の終了位置
配列に無い値を while で探して添字の最終値を見る
関連レッスン: 繰り返し (while) - 第 18 問 / 全 20 問/ 出力を答える二重の再帰呼び出し
自分自身を 2 回呼ぶ再帰関数に 6 を渡す
関連レッスン: 関数と手続き - 第 19 問 / 全 20 問/ 空欄補充うるう年の判定
3 段の例外がある規則を 1 つの条件式にまとめる
関連レッスン: 条件分岐 (if) - 第 20 問 / 全 20 問/ 出力を答える配列の間接参照
注文された商品番号で在庫配列を引いて減らす
関連レッスン: 配列 (1 始まり)
解けなかった構文は構文別レッスンに戻って読み直すのが近道です。自分でコードを書き換えて確かめたい場合は実行シミュレーターへ。
もっと問題を解きたい方へ(おすすめ書籍)
擬似言語の記法の読み方から、トレースして答えを出すまでを一冊で通せる科目B特化本。手を動かして追う練習量を確保したいときの定番。
科目Bの出題パターンを網羅的に演習できる対策書。構文を理解した後、解法の型を身につける段階で効く。
科目Bの出題範囲を絞り込んだ薄型の対策書。頻出アルゴリズムと情報セキュリティを短期間で一周したいときに。
公開問題を大量に解いて仕上げるための問題集。擬似言語の読解に慣れた後、本番形式で時間配分を試す段階で使う。
プログラミング未経験を前提に、記号の意味とアルゴリズムの考え方を最小単位から積み上げる入門書。変数や条件分岐で手が止まる段階に向く。
イラスト主体で科目Aの全範囲を通読できる入門書。用語の土台を作ってから科目Bのアルゴリズムに入ると理解が速い。
科目Aの頻出テーマを図と語呂で押さえる入門書。参考書と問題集を兼ねるので初受験の一冊目に選びやすい。
本セクションはAmazonアソシエイトのリンクを含みます。