国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

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

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

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

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

        1. ある施設の入館料は、6歳未満は無料、6歳以上13歳未満は300円、13歳以上65歳未満は800円、65歳以上は400円である。この規則を実装しようとした次の関数 fee を fee(70) として呼び出したときの戻り値はどれか。

          ○整数型: fee(整数型: age)
            整数型: price
            if (age ≧ 13)
              price ← 800
            elseif (age ≧ 65)
              price ← 400
            elseif (age ≧ 6)
              price ← 300
            else
              price ← 0
            endif
            return price
          1. 800
          2. 400
          3. 300
          4. 0
        2. 関数 maxIndex は、要素数1以上の整数型の配列 a で最大値が入っている要素番号を返す。最大値が複数あるときは、最も小さい要素番号を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○整数型: maxIndex(整数型の配列: a)
            整数型: k ← 1
            整数型: i
            for (i を 2 から aの要素数 まで 1 ずつ増やす)
              if (〔 a 〕)
                k ← i
              endif
            endfor
            return k
          1. a[i] > a[k]
          2. a[i] > a[i - 1]
          3. a[i] > k
          4. a[i] ≧ a[k]
        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. 関数 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
        5. 関数 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
        6. 手続 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”
        7. 手続 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
        8. 関数 deepest は、"(" と ")" が正しく対応した文字型の配列 s で、かっこが最も深く重なったときの深さを返す。クラス Stack はスタックを表す。Stack() は空のスタックを生成し、メソッド push(x) は x を格納し、pop() は最後に格納した要素を取り出して返し、size() は格納されている要素の個数を返す。deepest({"(", "(", ")", "(", "(", ")", ")", ")"}) として呼び出したときの戻り値はどれか。ここで、配列の要素番号は1から始まる。

          ○整数型: deepest(文字型の配列: s)
            Stack: st ← Stack()
            整数型: i, best ← 0
            for (i を 1 から sの要素数 まで 1 ずつ増やす)
              if (s[i] = "(")
                st.push(i)
                if (st.size() > best)
                  best ← st.size()
                endif
              else
                st.pop()  /* 戻り値は使用しない */
              endif
            endfor
            return best
          1. 4
          2. 2
          3. 8
          4. 3
        9. クラス 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
        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から5の隣接リストを、大域変数 adj に頂点ごとの配列として格納する。adj[v] には頂点 v から辺が出ている先の頂点が並んでいる。クラス Queue はキューを表す。Queue() は空のキューを生成し、メソッド enqueue(x) は x を末尾に格納し、dequeue() は先頭の要素を取り出して返し、size() は格納されている要素の個数を返す。手続 bfs を bfs(1) として呼び出したときの出力はどれか。ここで、配列の要素番号は1から始まる。

          大域: 整数型配列の配列: adj ← {{3, 2}, {5}, {4}, {5}, {}}
          
          ○bfs(整数型: s)
            Queue: q ← Queue()
            論理型の配列: seen ← {adjの要素数個のfalse}
            整数型: v, i
            seen[s] ← true
            q.enqueue(s)
            while (q.size() > 0)
              v ← q.dequeue()
              vを出力する
              for (i を 1 から adj[v]の要素数 まで 1 ずつ増やす)
                if (not seen[adj[v][i]])
                  seen[adj[v][i]] ← true
                  q.enqueue(adj[v][i])
                endif
              endfor
            endwhile
          1. 1,3,4,5,2
          2. 1,2,3,4,5
          3. 1,2,5,3,4
          4. 1,3,2,4,5
        13. 関数 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)
        14. 関数 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
        15. クラス 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
        16. クラス 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”
        17. A社のファイルサーバでは、毎週日曜日の夜にフルバックアップを、月曜日から土曜日の夜には前日のバックアップ以降に変更されたファイルだけを保存する増分バックアップを取得している。木曜日の朝、ファイルサーバのディスクが故障した。水曜日の夜の状態に戻すために必要なバックアップとして、適切なものはどれか。

          1. 日曜日のフルバックアップと、ディスクが故障する直前の水曜日の増分バックアップ
          2. 水曜日の増分バックアップだけ
          3. 日曜日のフルバックアップと、月曜日から水曜日までの増分バックアップ
          4. 日曜日のフルバックアップだけ
        18. A社は、顧客アンケートの入力作業をB社に委託している。A社の監査で、B社がこの作業をA社に知らせずにC社に再委託しており、C社ではA社が契約で求めた安全管理措置が守られていなかったことが分かった。今後の委託契約で定めておくべきこととして、最も適切なものはどれか。

          1. 再委託するときは事前にA社の承認を得ることと、A社が求める安全管理措置を再委託先にも守らせること
          2. 再委託先はB社が自由に選んでよいものとし、そこで事故が起きたときの責任はすべてB社だけが負うこと
          3. 委託期間中は、A社がB社に対して作業状況の報告や監査を求めないこと
          4. 入力作業の納期を短くし、再委託をする時間がとれないようにすること
        19. A社は会員制のWebサイトを運営しており、会員のパスワードをデータベースに保存している。データベースの内容が万一漏えいしても、元のパスワードを最も割り出されにくい保存方法はどれか。

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

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

        このセットの出題内容

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

        次へ:模擬試験 第2回

        この試験のほかの練習

        1. 模擬試験 第2回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.

        ヘルプとフィードバック

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

        どのような内容ですか?

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