国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

        基本情報技術者試験 科目B アルゴリズムとプログラミング 練習問題 セット4

        アルゴリズムとプログラミングの14問を本番のペースの70分で解きます。時間制限なしでも練習できます。目標は9問正解です。

        基本情報技術者試験の科目Bの学習用に、字下げしたプログラムのカード、変数の値を書くトレース表、盾のアイコンを描いたイラスト。
        問題数
        14
        時間
        70分
        目標
        9 (60%)
        分野
        アルゴリズムとプログラミング
        モード
        時間制限あり・なし
        利用
        試験パス

        このテストにはJavaScriptが必要です。問題は次のとおりです。

        1. 次のプログラムを実行したときの出力として正しいものはどれか。

          整数型: x ← 3
          整数型: y ← 8
          if (x < 5 or y < 5 and x = 4)
            "A"を出力する
          endif
          if (x > 5 and y > 5 or y = 8)
            "B"を出力する
          endif
          if (x > 5 or y > 5 and x = 4)
            "C"を出力する
          endif
          1. “A”,“B”
          2. “B”
          3. “A”
          4. 何も出力されない
        2. 配列の要素を逆順に並べ替えるつもりで書いた次のプログラムを実行したとき、出力される配列はどれか。ここで、配列の要素番号は1から始まる。

          整数型の配列: a ← {1, 2, 3, 4, 5}
          整数型: i, n ← aの要素数
          for (i を 1 から n まで 1 ずつ増やす)
            a[i] と a[n - i + 1] の値を入れ替える
          endfor
          aを出力する
          1. {5, 4, 3, 2, 1}
          2. {1, 2, 3, 4, 5}
          3. {5, 2, 3, 4, 1}
          4. {5, 4, 3, 4, 5}
        3. 関数 isPrime は、2以上の整数 n が素数なら true を、そうでなければ false を返す。2から順に n を割り切れるかを調べ、d × d が n を超えたら調べるのをやめる。プログラム中の〔 a 〕に入れる正しい答えはどれか。

          ○論理型: isPrime(整数型: n)
            整数型: d ← 2
            while (〔 a 〕)
              if (n mod d = 0)
                return false
              endif
              d ← d + 1
            endwhile
            return true
          1. d × d ≦ n
          2. d × d < n
          3. d ≦ n
          4. d < n ÷ 2 の商
        4. 次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は1から始まる。

          整数型の配列: a ← {5, 1, 4, 2, 8}
          整数型: j
          for (j を 1 から aの要素数 - 1 まで 1 ずつ増やす)
            if (a[j] > a[j + 1])
              a[j] と a[j + 1] の値を入れ替える
            endif
          endfor
          aを出力する
          1. {1, 2, 4, 5, 8}
          2. {1, 5, 4, 2, 8}
          3. {1, 4, 2, 5, 8}
          4. {1, 4, 5, 2, 8}
        5. 関数 lowerBound は、昇順に整列された整数型の配列 a の中で、t 以上の値が入っている最初の要素番号を返す。そのような要素がなければ aの要素数 + 1 を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○整数型: lowerBound(整数型の配列: a, 整数型: t)
            整数型: lo ← 1
            整数型: hi ← aの要素数 + 1
            整数型: mid
            while (lo < hi)
              mid ← (lo + hi) ÷ 2 の商
              if (a[mid] < t)
                lo ← mid + 1
              else
                〔 a 〕
              endif
            endwhile
            return lo
          1. hi ← mid
          2. hi ← mid - 1
          3. lo ← mid
          4. hi ← mid + 1
        6. 関数 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]
        7. 関数 sumFrom は、整数型の配列 a の i 番目から末尾までの要素の合計を返す。sumFrom(a, 1) で全要素の合計が求まる。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○整数型: sumFrom(整数型の配列: a, 整数型: i)
            if (i > aの要素数)
              return 0
            endif
            return 〔 a 〕
          1. a[i] + sumFrom(a, i)
          2. a[i] + sumFrom(a, i + 1)
          3. sumFrom(a, i + 1)
          4. a[i + 1] + sumFrom(a, i + 1)
        8. 手続 bin を bin(11) として呼び出したとき、出力される値を出力順に並べたものはどれか。

          ○bin(整数型: n)
            if (n ≧ 2)
              bin(n ÷ 2 の商)
            endif
            n mod 2 を出力する
          1. 1,0,1,1
          2. 1,1,0,1
          3. 1,2,5,11
          4. 0,1,1
        9. 手続 schedule は、要素番号を番号とする処理の残り時間 t を受け取り、q 単位時間ずつ順番に処理を進めて、処理が終わった番号を順に出力する。q 単位時間で終わらない処理は、残り時間から q を引いて待ち行列の末尾に並び直す。クラス Queue はキューを表す。Queue() は空のキューを生成し、メソッド enqueue(x) は x を末尾に格納し、dequeue() は先頭の要素を取り出して返し、size() は格納されている要素の個数を返す。schedule({3, 1, 4}, 2) として呼び出したときの出力はどれか。ここで、配列の要素番号は1から始まる。

          ○schedule(整数型の配列: t, 整数型: q)
            Queue: wait ← Queue()
            整数型: i, p
            for (i を 1 から tの要素数 まで 1 ずつ増やす)
              wait.enqueue(i)
            endfor
            while (wait.size() > 0)
              p ← wait.dequeue()
              if (t[p] ≦ q)
                pを出力する
              else
                t[p] ← t[p] - q
                wait.enqueue(p)
              endif
            endwhile
          1. 1,2,3
          2. 2,1,3
          3. 3,2,1
          4. 2,3,1
        10. 配列 val に値を、配列 nx に次の要素の要素番号を格納して単方向リストを表す。nx の値が0の要素がリストの末尾で、変数 head に先頭の要素番号が入っている。次のプログラムを実行したとき、出力される値を出力順に並べたものはどれか。ここで、配列の要素番号は1から始まる。

          文字型の配列: val ← {"C", "A", "D", "B", "E"}
          整数型の配列: nx ← {3, 4, 0, 1, 0}
          整数型: head ← 2
          整数型: p
          nx[5] ← nx[4]
          nx[4] ← 5
          p ← head
          while (p ≠ 0)
            val[p]を出力する
            p ← nx[p]
          endwhile
          1. “C”,“A”,“D”,“B”,“E”
          2. “A”,“B”,“E”,“C”,“D”
          3. “A”,“B”,“C”,“D”,“E”
          4. “A”,“B”,“E”
        11. 配列 t で表した2分探索木から値 x を探し、見つかればその要素番号を、見つからなければ0を返す。要素番号 k の節の左の子は 2 × k、右の子は 2 × k + 1 にあり、値が0の要素には節がない。左の子孫の値は節の値より小さく、右の子孫の値は大きい。プログラム中の〔 a 〕と〔 b 〕に入れる正しい答えの組合せはどれか。ここで、配列の要素番号は1から始まる。

          大域: 整数型の配列: t ← {8, 3, 10, 1, 6, 0, 14}
          
          ○整数型: findPos(整数型: x)
            整数型: k ← 1
            while (k ≦ tの要素数)
              if (t[k] = 0)
                return 0
              endif
              if (t[k] = x)
                return k
              elseif (x < t[k])
                〔 a 〕
              else
                〔 b 〕
              endif
            endwhile
            return 0
          1. a:k ← 2 × k + 1 b:k ← 2 × k
          2. a:k ← 2 × k b:k ← 2 × k + 1
          3. a:k ← k + 1 b:k ← k + 2
          4. a:k ← 2 × k - 1 b:k ← 2 × k
        12. 無向グラフの頂点1から4の隣接行列を二次元配列 m で表す。m[i, j] が1なら頂点 i と j の間に辺がある。次のプログラムで、αの行が実行される回数はどれか。ここで、二次元配列の要素番号は行番号、列番号の順に指定し、内側の { } が1行分の内容を表す。

          整数型の二次元配列: m ← {{0, 1, 1, 0},
                                   {1, 0, 1, 1},
                                   {1, 1, 0, 0},
                                   {0, 1, 0, 0}}
          整数型: i, j, c ← 0
          for (i を 1 から 4 まで 1 ずつ増やす)
            for (j を i + 1 から 4 まで 1 ずつ増やす)
              if (m[i, j] = 1)
                c ← c + 1  /*** α ***/
              endif
            endfor
          endfor
          1. 8
          2. 4
          3. 6
          4. 16
        13. 関数 steps を steps(6) として呼び出したとき、αの行が実行される回数はどれか。

          ○整数型: steps(整数型: n)
            整数型: i, j, c ← 0
            for (i を 1 から n まで 1 ずつ増やす)
              for (j を 1 から n まで i ずつ増やす)
                c ← c + 1  /*** α ***/
              endfor
            endfor
            return c
          1. 36
          2. 21
          3. 6
          4. 16
        14. クラス Task は作業を表し、メンバ変数 name(文字列型)、due(締切日、整数型)、pri(優先度、整数型、小さいほど優先)をもつ。Task(n, d, p) は name が n、due が d、pri が p のインスタンスを生成する。次のプログラムは、締切日が最も早い作業を選び、締切日が同じなら優先度の高いほうを選ぶ。出力はどれか。ここで、配列の要素番号は1から始まる。

          Taskの配列: ts ← {Task("A", 5, 2), Task("B", 3, 1),
                            Task("C", 3, 3), Task("D", 4, 1)}
          Task: best ← ts[1]
          整数型: i
          for (i を 2 から tsの要素数 まで 1 ずつ増やす)
            if (ts[i].due < best.due or
                ts[i].due = best.due and ts[i].pri < best.pri)
              best ← ts[i]
            endif
          endfor
          best.nameを出力する
          1. “C”
          2. “B”
          3. “D”
          4. “A”

        このセットの出題内容

        • 変数・制御構造1問
        • 配列1問
        • 数値計算1問
        • 探索・整列2問
        • 文字列処理1問
        • 再帰2問
        • スタック・キュー1問
        • リスト構造1問
        • 木・グラフ2問
        • 計算量1問
        • オブジェクト指向1問

        次へ:情報セキュリティ, セット1

        この試験のほかの練習

        1. アルゴリズムとプログラミング, セット116問 · 80分
        2. アルゴリズムとプログラミング, セット215問 · 75分
        3. アルゴリズムとプログラミング, セット315問 · 75分
        4. 模擬試験 第1回20問 · 100分
        5. 模擬試験 第2回20問 · 100分
        6. ミニテスト 10問10問 · 50分

        基本情報技術者試験 科目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.

        ヘルプとフィードバック

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

        どのような内容ですか?

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