国または地域と言語

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

    おすすめ

      すべての国と地域

        キャラクターを選ぶ

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

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

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

        基本情報技術者試験の科目Bの学習用に、字下げしたプログラムのカード、変数の値を書くトレース表、盾のアイコンを描いたイラスト。
        問題数
        16
        時間
        80分
        目標
        10 (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. 関数 isLeap は、西暦 y がうるう年なら true を、そうでなければ false を返す。isLeap(1900)、isLeap(2000)、isLeap(2026) の戻り値をこの順に並べたものはどれか。

          ○論理型: isLeap(整数型: y)
            if (y mod 400 = 0)
              return true
            elseif (y mod 100 = 0)
              return false
            elseif (y mod 4 = 0)
              return true
            else
              return false
            endif
          1. false,true,false
          2. false,false,false
          3. false,true,true
          4. true,true,false
        3. 関数 unique は、昇順に整列された要素数1以上の整数型の配列 a から、重複した値を取り除いた配列を返す。例えば unique({1, 1, 3, 3, 3, 4}) は {1, 3, 4} を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。

          ○整数型の配列: unique(整数型の配列: a)
            整数型の配列: r ← {}
            整数型: i
            rの末尾 に a[1] を追加する
            for (i を 2 から aの要素数 まで 1 ずつ増やす)
              if (〔 a 〕)
                rの末尾 に a[i] を追加する
              endif
            endfor
            return r
          1. a[i] ≠ a[i + 1]
          2. a[i] ≠ r[rの要素数]
          3. a[i] = a[i - 1]
          4. a[i] ≠ r[1]
        4. ある判定モデルの結果を評価する。配列 actual は実際に陽性なら true、配列 predicted はモデルが陽性と判定したら true である。関数 score を、actual = {true, true, true, true, true, false, false, false}、predicted = {true, true, true, false, false, true, false, false} として呼び出したときの戻り値はどれか。

          ○実数型: score(論理型の配列: actual, 論理型の配列: predicted)
            整数型: i, tp ← 0, fp ← 0
            for (i を 1 から actualの要素数 まで 1 ずつ増やす)
              if (predicted[i])
                if (actual[i])
                  tp ← tp + 1
                else
                  fp ← fp + 1
                endif
              endif
            endfor
            return tp ÷ (tp + fp)  /* 実数として計算する */
          1. 0.6
          2. 0.625
          3. 0.75
          4. 0.25
        5. 関数 merge は、昇順に整列された二つの配列を一つの昇順の配列にまとめるつもりで作った。merge({1, 4, 9}, {2, 3, 10, 12}) として呼び出したときの戻り値はどれか。ここで、配列の要素番号は1から始まる。

          ○整数型の配列: merge(整数型の配列: x, 整数型の配列: y)
            整数型の配列: z ← {}
            整数型: i ← 1, j ← 1
            while (i ≦ xの要素数 and j ≦ yの要素数)
              if (x[i] ≦ y[j])
                zの末尾 に x[i] を追加する
                i ← i + 1
              else
                zの末尾 に y[j] を追加する
                j ← j + 1
              endif
            endwhile
            return z
          1. {1, 2, 3, 4, 9, 10, 12}
          2. {1, 2, 3, 4, 9}
          3. {1, 2, 3, 4}
          4. {1, 4, 9, 2, 3, 10, 12}
        6. 関数 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
        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. 手続 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”
        9. 二つのスタックを使って、先に格納した値から取り出せるようにした。手続 put は値を格納し、関数 take は値を取り出して返す。クラス Stack はスタックを表す。Stack() は空のスタックを生成し、メソッド push(x) は x を格納し、pop() は最後に格納した要素を取り出して返し、size() は格納されている要素の個数を返す。手続 test を呼び出したとき、出力される値を出力順に並べたものはどれか。

          大域: Stack: inS ← Stack()
          大域: Stack: outS ← Stack()
          
          ○put(整数型: x)
            inS.push(x)
          
          ○整数型: take()
            if (outS.size() = 0)
              while (inS.size() > 0)
                outS.push(inS.pop())
              endwhile
            endif
            return outS.pop()
          
          ○test()
            put(1)
            put(2)
            take()を出力する
            put(3)
            take()を出力する
            take()を出力する
          1. 2,3,1
          2. 1,3,2
          3. 1,2,3
          4. 3,2,1
        10. クラス 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
        11. 番号1から5の5人が番号順に輪になって座り、5の次は1に戻る。配列 nx には各人の次の人の番号が入っている。次のプログラムは、一人おきに人を輪から外していき、外した人の番号を順に出力し、最後に残った人の番号を出力する。出力される値を出力順に並べたものはどれか。ここで、配列の要素番号は1から始まる。

          整数型の配列: nx ← {2, 3, 4, 5, 1}
          整数型: p ← 5
          while (nx[p] ≠ p)
            p ← nx[p]
            nx[p]を出力する
            nx[p] ← nx[nx[p]]
          endwhile
          pを出力する
          1. 1,2,3,4,5
          2. 1,3,5,4,2
          3. 2,4,1,5
          4. 2,4,1,5,3
        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. 要素数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
        14. 関数 work を work(n) として呼び出したとき、αの行が実行される回数を n で表したものはどれか。ここで、n は1以上とする。

          ○整数型: work(整数型: n)
            整数型: i, j, c ← 0
            for (i を 1 から n まで 1 ずつ増やす)
              c ← c + 1  /*** α ***/
            endfor
            for (i を 1 から n まで 1 ずつ増やす)
              for (j を 1 から 3 まで 1 ずつ増やす)
                c ← c + 1  /*** α ***/
              endfor
            endfor
            return c
          1. 4 × n
          2. 3 × n × n
          3. n + 3
          4. 3 × n
        15. クラス 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
        16. 手続 factor を factor(60) として呼び出したとき、出力される値を出力順に並べたものはどれか。

          ○factor(整数型: n)
            整数型: d ← 2
            while (n > 1)
              if (n mod d = 0)
                dを出力する
                n ← n ÷ d の商
              else
                d ← d + 1
              endif
            endwhile
          1. 2,3,5
          2. 30,15,5,1
          3. 2,2,3,5
          4. 2,2,3,5,1

        このセットの出題内容

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

        次へ:アルゴリズムとプログラミング, セット2

        この試験のほかの練習

        1. アルゴリズムとプログラミング, セット215問 · 75分
        2. アルゴリズムとプログラミング, セット315問 · 75分
        3. アルゴリズムとプログラミング, セット414問 · 70分
        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.

        ヘルプとフィードバック

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

        どのような内容ですか?

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