国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

        基本情報技術者試験 科目B 模擬試験 第2回

        20問を100分で解きます。目標は12問正解で、これは当サイトの練習の目安です。

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

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

        1. 次のプログラムを実行したときに出力される値はどれか。

          整数型: x ← 4096
          整数型: s ← 0
          while (x > 0)
            s ← s + x mod 10
            x ← x ÷ 10 の商
          endwhile
          sを出力する
          1. 19
          2. 4
          3. 9
          4. 15
        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. 関数 gcd を gcd(84, 36) として呼び出したときの戻り値はどれか。

          ○整数型: gcd(整数型: a, 整数型: b)
            整数型: r
            while (b ≠ 0)
              r ← a mod b
              a ← b
              b ← r
            endwhile
            return a
          1. 12
          2. 252
          3. 36
          4. 0
        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. 関数 g を g(5) として呼び出したとき、g が呼び出される回数はどれか。ここで、最初の呼出し g(5) も1回と数える。

          ○整数型: g(整数型: n)
            if (n ≦ 1)
              return n
            endif
            return g(n - 1) + g(n - 2)
          1. 5
          2. 8
          3. 9
          4. 15
        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. クラス 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
        8. 関数 balanced は、"(" と ")" だけから成る文字型の配列 s のかっこが正しく対応していれば true を、そうでなければ false を返す。クラス Stack はスタックを表す。Stack() は空のスタックを生成し、メソッド push(x) は x を格納し、pop() は最後に格納した要素を取り出して返し、size() は格納されている要素の個数を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○論理型: balanced(文字型の配列: s)
            Stack: st ← Stack()
            整数型: i
            for (i を 1 から sの要素数 まで 1 ずつ増やす)
              if (s[i] = "(")
                st.push(s[i])
              else
                if (〔 a 〕)
                  return false
                endif
                st.pop()  /* 戻り値は使用しない */
              endif
            endfor
            return st.size() = 0
          1. st.size() = 0
          2. st.size() > 0
          3. s[i] = ")"
          4. st.size() = 1
        9. クラス ListElement は単方向リストの要素を表し、メンバ変数 val(整数型)に要素の値を、next(ListElement 型)に次の要素の参照を格納する。次の要素がないとき next は未定義である。ListElement(v) は、val が v で next が未定義の要素を生成する。大域変数 listHead には、値が5、2、8、1の順につながったリストの先頭要素の参照が格納されている。手続 show を呼び出したとき、出力される値を出力順に並べたものはどれか。

          大域: ListElement: listHead
          
          ○show()
            ListElement: p ← listHead
            while (p.next が 未定義でない)
              p.valを出力する
              p ← p.next
            endwhile
          1. 5,2,8
          2. 5,2,8,1
          3. 2,8,1
          4. 5,8
        10. クラス ListElement は単方向リストの要素を表し、メンバ変数 val(整数型)に要素の値を、next(ListElement 型)に次の要素の参照を格納する。次の要素がないとき next は未定義である。ListElement(v) は、val が v で next が未定義の要素を生成する。手続 reverse は、大域変数 listHead が先頭を指す単方向リストの並びを逆にする。プログラム中の〔 a 〕に入れる正しい答えはどれか。

          大域: ListElement: listHead
          
          ○reverse()
            ListElement: prev, cur, nxt
            prev ← 未定義の値
            cur ← listHead
            while (cur が 未定義でない)
              nxt ← cur.next
              〔 a 〕
              prev ← cur
              cur ← nxt
            endwhile
            listHead ← prev
          1. prev.next ← cur
          2. cur.next ← nxt
          3. nxt.next ← cur
          4. cur.next ← prev
        11. 2分木を配列 t で表す。要素番号 k の節の左の子は要素番号 2 × k、右の子は 2 × k + 1 にあり、値が0の要素には節がない。大域変数 t = {8, 3, 10, 1, 6, 0, 14} のとき、手続 walk を walk(1) として呼び出したときの出力はどれか。ここで、配列の要素番号は1から始まる。

          大域: 整数型の配列: t ← {8, 3, 10, 1, 6, 0, 14}
          
          ○walk(整数型: k)
            if (k ≦ tの要素数)
              if (t[k] ≠ 0)
                walk(2 × k)
                t[k]を出力する
                walk(2 × k + 1)
              endif
            endif
          1. 8,3,1,6,10,14
          2. 1,6,3,14,10,8
          3. 8,3,10,1,6,14
          4. 1,3,6,8,10,14
        12. 重み付き有向グラフの辺を、出発点 from、到着点 to、重み w の三つの配列で表す。頂点1から各頂点への最短距離を求めるため、すべての辺について距離を短くできるか調べる操作を3回繰り返す。99はまだ到達していないことを表す。次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は1から始まる。

          整数型の配列: from ← {3, 2, 1, 1, 2}
          整数型の配列: to ← {4, 4, 2, 3, 3}
          整数型の配列: w ← {6, 5, 4, 1, 2}
          整数型の配列: d ← {0, 99, 99, 99}
          整数型: k, e
          for (k を 1 から 3 まで 1 ずつ増やす)
            for (e を 1 から fromの要素数 まで 1 ずつ増やす)
              if (d[from[e]] + w[e] < d[to[e]])
                d[to[e]] ← d[from[e]] + w[e]
              endif
            endfor
          endfor
          dを出力する
          1. {0, 4, 1, 99}
          2. {0, 4, 1, 9}
          3. {0, 4, 1, 7}
          4. {0, 1, 1, 2}
        13. 関数 doubling を doubling(100) として呼び出したとき、αの行が実行される回数はどれか。

          ○整数型: doubling(整数型: n)
            整数型: i ← 1
            while (i < n)
              i ← i × 2  /*** α ***/
            endwhile
            return i
          1. 6
          2. 50
          3. 100
          4. 7
        14. 要素数31の配列 data に2、4、6、…、62の偶数が昇順に入っている。関数 find を find(data, 63) として呼び出したとき、αの行が実行される回数はどれか。ここで、配列の要素番号は1から始まる。

          ○整数型: find(整数型の配列: data, 整数型: target)
            整数型: low ← 1
            整数型: high ← dataの要素数
            整数型: mid
            while (low ≦ high)
              mid ← (low + high) ÷ 2 の商  /*** α ***/
              if (data[mid] = target)
                return mid
              elseif (data[mid] < target)
                low ← mid + 1
              else
                high ← mid - 1
              endif
            endwhile
            return -1
          1. 31
          2. 5
          3. 16
          4. 6
        15. クラス Point は平面上の点を表し、メンバ変数 x と y(いずれも整数型)をもつ。Point(a, b) は x が a、y が b のインスタンスを生成する。Point 型の変数には、インスタンスそのものではなくインスタンスの参照が格納される。次のプログラムを実行したとき、出力される値を出力順に並べたものはどれか。

          Point: p ← Point(1, 2)
          Point: q ← p
          Point: r ← Point(1, 2)
          q.x ← 5
          r.y ← 7
          p.xを出力する
          p.yを出力する
          1. 1,2
          2. 5,7
          3. 1,7
          4. 5,2
        16. クラス Account は口座を表し、メンバ変数 balance(残高、整数型)をもつ。Account(b) は balance が b のインスタンスを生成する。Account 型の変数と引数には、インスタンスの参照が格納される。手続 test を呼び出したとき、出力される値を出力順に並べたものはどれか。

          ○deposit(Account: a, 整数型: m)
            a.balance ← a.balance + m
          
          ○transfer(Account: from, Account: to, 整数型: m)
            if (from.balance ≧ m)
              from.balance ← from.balance - m
              deposit(to, m)
            endif
          
          ○test()
            Account: x ← Account(1000)
            Account: y ← Account(200)
            transfer(x, y, 700)
            transfer(x, y, 500)
            transfer(y, x, 900)
            x.balanceを出力する
            y.balanceを出力する
          1. 1000,200
          2. 700,500
          3. 300,900
          4. 1200,0
        17. A社では、ファイルサーバのデータを毎晩、同じファイルサーバ内の別のフォルダにバックアップしていた。ある日、ランサムウェアの被害で、ファイルサーバ上のデータとバックアップの両方が暗号化され、復元できなかった。同じ被害を防ぐための改善として、最も適切なものはどれか。

          1. バックアップを取得する回数を、毎晩1回から1日2回に増やす。
          2. バックアップを保存するフォルダの名前を、推測されにくい名前に変える。
          3. ファイルサーバのディスクを、複数のディスクに同じデータを同時に書き込む構成(ミラーリング)に変える。
          4. バックアップを、ファイルサーバとは別の、ネットワークから切り離して保管できる媒体にも取得する。
        18. A社は、自社の受注システムを、仮想サーバを提供するクラウドサービス(IaaS)上で運用している。仮想サーバのOSに深刻な脆弱性が公表された。契約では、事業者は物理的な設備と仮想化の基盤を管理し、仮想サーバの中は利用者が管理することになっている。この脆弱性への対応として、適切なものはどれか。

          1. クラウドサービスの事業者が仮想サーバのOSも更新するので、A社は事業者からの通知を待つ。
          2. A社が仮想サーバのOSに修正プログラムを適用する計画を立てて実施する。
          3. 事業者に、仮想化の基盤を更新するよう依頼する。
          4. クラウド上のシステムなので、A社が対応することは特にない。
        19. A社では、社外から利用できるクラウド型のグループウェアを、利用者IDとパスワードだけで認証している。最近、ほかのサービスから漏えいした利用者IDとパスワードの組を使って、A社の社員のアカウントに不正にログインしようとする試みが増えている。この不正ログインを防ぐ対策として、最も効果的なものはどれか。

          1. パスワードの変更の間隔を90日から30日に短くする。
          2. パスワードを書いた紙を机に貼ることを禁止する規程を作る。
          3. パスワードの最低の文字数を、社員が覚えやすいように8文字から6文字に下げる。
          4. パスワードに加えて、スマートフォンのアプリなどによる多要素認証を導入する。
        20. A社の営業部は、顧客の個人データを含むファイルを、業務の委託先であるG社の担当者に渡す必要がある。A社では、社外とファイルを受け渡す手段として、相手と期限を指定して共有できるファイル共有サービスを会社として契約している。受け渡しの方法として、最も適切なものはどれか。

          1. ファイルをパスワード付きの圧縮ファイルにしてメールで送り、同じ宛先にパスワードを続けて送る。
          2. 会社が契約したファイル共有サービスで、G社の担当者だけに期限付きで共有し、受領を確認したら共有を止める。
          3. 暗号化していないUSBメモリにファイルを保存して、G社に普通郵便で送る。
          4. 社員が個人で使っているクラウドストレージにファイルを置き、そのURLをG社に知らせる。

        このセットの出題内容

        • 変数・制御構造1問
        • 配列1問
        • 数値計算1問
        • 探索・整列1問
        • 再帰1問
        • 文字列処理1問
        • スタック・キュー2問
        • リスト構造2問
        • 木・グラフ2問
        • 計算量2問
        • オブジェクト指向2問
        • バックアップ1問
        • 委託先管理1問
        • パスワード方針1問
        • 社内の運用1問

        次へ:ミニテスト 10問

        この試験のほかの練習

        1. 模擬試験 第1回20問 · 100分
        2. ミニテスト 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.

        ヘルプとフィードバック

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

        どのような内容ですか?

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