国または地域と言語

    国または地域と、言語を選んでください。

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

        上部のバーとプロフィールに表示されます。いつでも変更できます。

        擬似言語の読み方(基本情報技術者試験 科目B)

        科目Bのプログラムは、IPAが記述形式を定めた擬似言語で書かれています。記号と書き方の決まりを、当サイトの短い例で一つずつ確かめましょう。

        科目B
        100分、20問(多肢選択式)
        分野別の出題数
        アルゴリズムとプログラミング16問、情報セキュリティ4問
        採点
        20問のうち19問をIRT(項目応答理論)で評価、1,000点満点
        合格基準
        科目Aと科目Bの評価点がともに600点以上
        プログラム
        IPAが記述形式を定める擬似言語で出題
        実施方式
        CBT方式で随時実施(科目Aと科目Bを同じ日に受験)

        擬似言語とは

        擬似言語は、アルゴリズムを表すための擬似的なプログラム言語です。2023年度からの科目Bでは、C、Java、Pythonなどの個別のプログラム言語による出題がなくなり、擬似言語による出題に統一されました。

        記述形式は、IPAの「試験で使用する情報技術に関する用語・プログラム言語など」(Ver.5.1)の別紙2に載っており、問題文に注記がない限りこの形式が適用されます。IPAのサンプル問題の冊子でも、問題の前に同じ記述形式が載っています。

        宣言と代入

        変数は 整数型: x のように型と名前で宣言し、x ← 5 のように ← で値を代入します。宣言と代入をまとめて 整数型: count ← 0 と書くこともあります。問題では、整数型、実数型、文字型、文字列型、論理型などの型が使われ、配列は 整数型の配列: a ← {3, 1, 4} のように { } の中に要素を書きます。

        代入は上から1行ずつ実行され、右辺はその時点の値で計算します。a ← b - c の次の行に b ← a × c があれば、2行目の a は1行目で書き換わった後の値です。

        選択処理:if、elseif、else

        if (条件式) から endif までが選択処理です。条件式は上から順に評価され、最初に真になった条件式に対応する処理だけが実行されます。以降の条件式は評価されません。どの条件式も真にならないときは、else の後の処理を実行します。

        例えば if (age ≧ 13) を elseif (age ≧ 65) より前に置くと、70歳でも最初の条件式が真になるので、65歳以上の処理は実行されません。条件式の順序が結果を左右します。

        繰返し処理:while、do、for

        while (条件式) から endwhile までは前判定の繰返しで、条件式が真の間、処理を繰り返します。最初から偽なら一度も実行しません。do から while (条件式) までは後判定の繰返しで、処理を1回実行してから条件式を調べます。

        for (i を 1 から n まで 1 ずつ増やす) から endfor までは、i を1から n まで1ずつ増やしながら処理を繰り返します。for (i を n から 1 まで 1 ずつ減らす) なら逆の順です。終了値の n も含まれることと、開始値が終了値を超えていれば一度も実行されないことに注意します。

        手続と関数

        ○ で始まる行が手続または関数の宣言です。○整数型: gcd(整数型: a, 整数型: b) のように戻り値の型が書かれたものが関数で、return で値を返します。戻り値の型がない ○show() は手続で、値を返しません。

        呼び出すときは gcd(84, 36) のように引数を渡します。関数が自分自身を呼び出す再帰では、呼出しごとに引数と変数が別々に用意されます。

        配列と要素数

        配列の要素は a[i] のように [ ] の中に要素番号を書いて参照します。要素番号が1から始まるかどうかは、問題文に「配列の要素番号は1から始まる」のように書かれます。要素の個数は aの要素数 と書き、{} は要素数0の配列を表します。

        二次元配列は m[i, j] のように行番号、列番号の順に指定し、{{1, 2}, {3, 4}} の内側の { } が1行分の内容を表します。

        演算子と優先順位

        優先順位は高いほうから、式の括弧とメンバの参照(() と .)、単項演算子(not、+、-)、乗除(mod、×、÷)、加減(+、-)、関係演算子(≠、≦、≧、<、=、>)、論理積の and、論理和の or の順です。mod は剰余算(割り算の余り)を表します。

        and は or より優先順位が高いので、x < 5 or y < 5 and x = 4 は x < 5 or (y < 5 and x = 4) と読みます。同じように、s + x mod 10 は s + (x mod 10) です。

        未定義とインスタンス

        変数に値が格納されていない状態を未定義といい、変数に未定義の値を代入するとその変数は未定義になります。リストの最後の要素の「次の要素」のように、参照する先がないことを表すときによく使われます。

        クラスを使う問題では、クラスの説明が問題文の表で示されます。p.next のように . でメンバ変数を、st.push(3) のようにメソッドを参照します。

        5問

        1. 変数・制御構造

          次のプログラムを実行したとき、出力される値を出力順に並べたものはどれか。

          整数型: a ← 4
          整数型: b ← 7
          整数型: c ← 2
          a ← b - c
          b ← a × c
          c ← b mod a
          aを出力する
          bを出力する
          cを出力する
          1. 5,8,3
          2. 5,10,2
          3. 5,10,0
          4. 5,10,5
          正解: c

          代入は上から1行ずつ実行され、右辺はその時点の値で計算する。a は 4→5、b は 7→10、c は 2→0 と変わる。mod は剰余算で、10を5で割った余りは0である。 誤りの選択肢 a:右辺の変数をすべて最初の値(a = 4、b = 7)で計算している。代入は1行ずつ順に実行され、b ← a × c の a はすでに5である。 b:c ← b mod a を、余りではなく商(10 ÷ 5 = 2)として計算している。 d:mod の左右を逆にして、a mod b(5 mod 10 = 5)を計算している。

        2. 配列

          次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は1から始まる。

          整数型の配列: a ← {2, 5, 1, 4}
          整数型: i
          for (i を 4 から 2 まで 1 ずつ減らす)
            a[i] ← a[i] + a[i - 1]
          endfor
          aを出力する
          1. {2, 7, 8, 12}
          2. {12, 10, 5, 4}
          3. {2, 5, 6, 5}
          4. {2, 7, 6, 5}
          正解: d

          i は4、3、2の順に変わる。i = 4 で a[4] = 4 + 1 = 5、i = 3 で a[3] = 1 + 5 = 6、i = 2 で a[2] = 5 + 2 = 7 となる。後ろから処理するので、足す a[i - 1] はまだ書き換えられていない元の値である。a は {2, 5, 1, 4}→{2, 5, 1, 5}→{2, 5, 6, 5}→{2, 7, 6, 5} と変わる。 誤りの選択肢 a:要素番号の小さいほうから足していると考えている。i は4から減っていくので、a[i] には a[i - 1] の元の値が足される。 b:結果を a[i] ではなく a[i - 1] に入れている。 c:終了値の2を含めず、i = 2 の繰返しを実行していない。

        3. 文字列処理

          関数 isPal は、文字型の配列 s が前から読んでも後ろから読んでも同じ並び(回文)なら true を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○論理型: isPal(文字型の配列: s)
            整数型: i
            整数型: n ← sの要素数
            for (i を 1 から n ÷ 2 の商 まで 1 ずつ増やす)
              if (s[i] ≠ 〔 a 〕)
                return false
              endif
            endfor
            return true
          1. s[n - i]
          2. s[i + 1]
          3. s[n - i + 1]
          4. s[n + i - 1]
          正解: c

          前から i 番目と対応するのは後ろから i 番目で、その要素番号は n - i + 1 である。n ÷ 2 の商 まで比べれば全体を調べたことになる。{"l", "e", "v", "e", "l"} では s[1] と s[5]、s[2] と s[4] を比べて true を返す。 誤りの選択肢 a:後ろからの位置が1つずれている。i = 1 のとき比べる相手は最後の要素 s[n] である。 b:隣の要素と比べているので、同じ文字が続いているかを調べることになる。 d:i = 2 以降で要素番号が n を超え、範囲外を参照する。

        4. 再帰

          手続 p を p(3) として呼び出したとき、出力される値を出力順に並べたものはどれか。

          ○p(整数型: n)
            if (n > 0)
              nを出力する
              p(n - 1)
              nを出力する
            endif
          1. 3,2,1
          2. 1,2,3,3,2,1
          3. 3,2,1,0,0,1,2,3
          4. 3,2,1,1,2,3
          正解: d

          p(3) は3を出力してから p(2) を呼び、p(2) が終わるともう一度3を出力する。p(2)、p(1) も同じ順で動き、p(0) は何もしない。出力は 3、2、1、1、2、3 の順になる。 誤りの選択肢 a:再帰呼出しの後にある2番目の出力を見落としている。呼び出した p(n - 1) が終わると、残りの処理が実行される。 b:再帰呼出しの前後の出力の順序を逆にしている。最初に出力されるのは p(3) の3である。 c:n = 0 の呼出しでも出力すると考えている。n > 0 が偽なので、p(0) は何も出力しない。

        5. スタック・キュー

          クラス Stack はスタックを表す。Stack() は空のスタックを生成し、メソッド push(x) は x を格納し、pop() は最後に格納した要素を取り出して返し、size() は格納されている要素の個数を返す。次のプログラムを実行したとき、出力される値を出力順に並べたものはどれか。

          Stack: s ← Stack()
          s.push(1)
          s.push(2)
          s.push(3)
          s.pop()を出力する
          s.push(4)
          s.pop()を出力する
          s.pop()を出力する
          1. 1,2,3
          2. 3,2,1
          3. 4,3,2
          4. 3,4,2
          正解: d

          スタックは最後に格納した要素から取り出す(後入れ先出し)。1、2、3を格納して pop すると3、続いて4を格納して pop すると4、次の pop では残っている1、2のうち後から格納した2が出力される。 誤りの選択肢 a:キューのように、先に格納した要素から取り出している。スタックは最後に格納した要素から取り出す。 b:2回目の pop の前に4を格納したことを見落としている。 c:4の格納が最初の pop より前に行われると考えている。文は上から順に実行される。

        模擬試験

        すべての分野を一度に、本番と同じ時間で解きます。

        1. 模擬試験 第1回本番と同じ20問100分。アルゴリズムとプログラミング16問、情報セキュリティ4問(IPAの分野別出題数)。 目標:12問正解.20問 · 100分
        2. 模擬試験 第2回第1回と重ならない20問を100分で。 目標:12問正解.20問 · 100分
        3. ミニテスト 10問二つの分野から10問を50分で。本番と同じペースで力試しができます。 目標:6問正解.10問 · 50分

        よくある質問

        擬似言語はどう練習すればよいですか?
        IPAが公開している記述形式と、科目Bのサンプル問題や公開問題で実際の書き方を確かめます。当サイトのアルゴリズムとプログラミングの練習問題では、擬似言語のプログラムを読む問題を解説付きで練習できます。

        IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。

        Your Work Gym account

        Save your progress and pick up on another device. Your browser's progress comes with you.

        or

        You can keep practicing without an account.

        ヘルプとフィードバック

        質問、うまく動かない点、アイデアなどをお寄せください。メールで返信します。

        どのような内容ですか?

        返信のためだけに使用します。