国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

        基本情報技術者試験 科目B ミニテスト 10問

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

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

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

        1. 関数 find は、昇順に整列された整数型の配列 data から target を2分探索で探し、見つかればその要素番号を、見つからなければ -1 を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は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)
                〔 a 〕
              else
                high ← mid - 1
              endif
            endwhile
            return -1
          1. low ← mid
          2. high ← mid + 1
          3. low ← mid + 1
          4. low ← mid - 1
        2. 関数 power を power(2, 10) として呼び出したとき、power が呼び出される回数はどれか。ここで、最初の呼出しも1回と数える。

          ○整数型: power(整数型: x, 整数型: n)
            整数型: h
            if (n = 0)
              return 1
            endif
            h ← power(x, n ÷ 2 の商)
            if (n mod 2 = 0)
              return h × h
            endif
            return h × h × x
          1. 5
          2. 10
          3. 4
          4. 11
        3. 手続 rle は、文字型の配列 s の中で同じ文字が続く部分ごとに、その文字と続く個数を出力するつもりで作った。rle({"x", "x", "y", "z", "z", "z"}) として呼び出したときの出力として正しいものはどれか。ここで、配列の要素番号は1から始まる。

          ○rle(文字型の配列: s)
            整数型: i
            整数型: cnt ← 1
            for (i を 2 から sの要素数 まで 1 ずつ増やす)
              if (s[i] = s[i - 1])
                cnt ← cnt + 1
              else
                s[i - 1]を出力する
                cntを出力する
                cnt ← 1
              endif
            endfor
          1. “x”,2,“y”,1,“z”,3
          2. “x”,2,“y”,1
          3. “x”,1,“y”,0,“z”,2
          4. “x”,“y”,“z”
        4. 手続 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
        5. クラス ListElement は単方向リストの要素を表し、メンバ変数 val(整数型)に要素の値を、next(ListElement 型)に次の要素の参照を格納する。次の要素がないとき next は未定義である。ListElement(v) は、val が v で next が未定義の要素を生成する。手続 insertAfter は、単方向リストの要素 p の直後に、値が v の新しい要素を挿入する。プログラム中の〔 a 〕と〔 b 〕に入れる正しい答えの組合せはどれか。

          ○insertAfter(ListElement: p, 整数型: v)
            ListElement: e ← ListElement(v)
            〔 a 〕
            〔 b 〕
          1. a:p.next ← e b:e.next ← p.next
          2. a:e.next ← p b:p.next ← e
          3. a:e.next ← p.next b:p.next ← e
          4. a:p.next ← e.next b:e.next ← p
        6. 配列 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
        7. 関数 pairs を pairs(n) として呼び出したとき、αの行が実行される回数を n で表したものはどれか。ここで、n は1以上とする。

          ○整数型: pairs(整数型: n)
            整数型: i, j, cnt ← 0
            for (i を 1 から n まで 1 ずつ増やす)
              for (j を 1 から i - 1 まで 1 ずつ増やす)
                cnt ← cnt + 1  /*** α ***/
              endfor
            endfor
            return cnt
          1. n × (n + 1) ÷ 2
          2. n × n
          3. n × (n - 1) ÷ 2
          4. (n - 1) × (n - 1)
        8. クラス Item は商品を表し、メンバ変数 price(単価、整数型)と qty(数量、整数型)をもつ。Item(p, q) は price が p、qty が q のインスタンスを生成する。次のプログラムは、数量が5以上の商品を1割引きにして合計金額を求める。出力される値はどれか。ここで、配列の要素番号は1から始まる。

          Itemの配列: cart ← {Item(300, 2), Item(120, 5),
                              Item(800, 1)}
          整数型: i, total ← 0
          for (i を 1 から cartの要素数 まで 1 ずつ増やす)
            if (cart[i].qty ≧ 5)
              total ← total + (cart[i].price × cart[i].qty × 9 ÷ 10 の商)
            else
              total ← total + cart[i].price × cart[i].qty
            endif
          endfor
          totalを出力する
          1. 2000
          2. 1220
          3. 1940
          4. 1800
        9. A社は会員制のWebサイトを運営しており、会員のパスワードをデータベースに保存している。データベースの内容が万一漏えいしても、元のパスワードを最も割り出されにくい保存方法はどれか。

          1. すべての会員に共通の鍵でパスワードを暗号化して保存する。
          2. 会員ごとに異なるソルトを付け、パスワード用の遅いハッシュ関数で求めた値を保存する。
          3. ソルトを付けずに、計算の速い一般的なハッシュ関数で求めたハッシュ値をそのまま保存する。
          4. パスワードを Base64 で符号化した文字列を保存する。
        10. A社のWebサイトで使っているオープンソースのライブラリに、外部から任意のコードを実行される深刻な脆弱性が公表され、すでに悪用が確認されている。修正版も公開された。A社の情報システム部が最初に行うべきこととして、最も適切なものはどれか。

          1. 3か月後の定期保守まで待ち、そのときにまとめてライブラリを更新する。
          2. 自社のどのシステムが該当するバージョンを使っているかを調べ、修正版の適用か回避策を急いで計画する。
          3. 脆弱性の詳しい攻撃方法が分かるまで、対応を見送る。
          4. Webサイトへのアクセスログを削除して、攻撃の記録が外部に残らないようにする。

        このセットの出題内容

        • 探索・整列1問
        • 再帰1問
        • 文字列処理1問
        • スタック・キュー1問
        • リスト構造1問
        • 木・グラフ1問
        • 計算量1問
        • オブジェクト指向1問
        • パスワード方針1問
        • 脆弱性管理1問

        この試験のほかの練習

        1. 模擬試験 第1回20問 · 100分
        2. 模擬試験 第2回20問 · 100分

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

        ヘルプとフィードバック

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

        どのような内容ですか?

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