基本情報技術者試験 科目B ミニテスト 10問
10問を50分で解きます。目標は6問正解で、これは当サイトの練習の目安です。
- 問題数
- 10
- 時間
- 50分
- 目標
- 6 (60%)
- モード
- 時間制限あり・なし
- 利用
- 無料
このテストにはJavaScriptが必要です。問題は次のとおりです。
関数 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関数 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手続 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手続 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クラス 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 〕配列 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関数 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クラス 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を出力するA社は会員制のWebサイトを運営しており、会員のパスワードをデータベースに保存している。データベースの内容が万一漏えいしても、元のパスワードを最も割り出されにくい保存方法はどれか。
A社のWebサイトで使っているオープンソースのライブラリに、外部から任意のコードを実行される深刻な脆弱性が公表され、すでに悪用が確認されている。修正版も公開された。A社の情報システム部が最初に行うべきこととして、最も適切なものはどれか。
このセットの出題内容
- 探索・整列1問
- 再帰1問
- 文字列処理1問
- スタック・キュー1問
- リスト構造1問
- 木・グラフ1問
- 計算量1問
- オブジェクト指向1問
- パスワード方針1問
- 脆弱性管理1問
この試験のほかの練習
IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。