基本情報技術者試験 科目B 模擬試験 第1回
20問を100分で解きます。目標は12問正解で、これは当サイトの練習の目安です。
- 問題数
- 20
- 時間
- 100分
- 目標
- 12 (60%)
- モード
- 時間制限あり・なし
- 利用
- 無料
このテストにはJavaScriptが必要です。問題は次のとおりです。
ある施設の入館料は、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関数 maxIndex は、要素数1以上の整数型の配列 a で最大値が入っている要素番号を返す。最大値が複数あるときは、最も小さい要素番号を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。
○整数型: maxIndex(整数型の配列: a) 整数型: k ← 1 整数型: i for (i を 2 から aの要素数 まで 1 ずつ増やす) if (〔 a 〕) k ← i endif endfor return k関数 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関数 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関数 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クラス 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 〕配列 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配列 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から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関数 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関数 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クラス 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を出力するクラス 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を出力するA社のファイルサーバでは、毎週日曜日の夜にフルバックアップを、月曜日から土曜日の夜には前日のバックアップ以降に変更されたファイルだけを保存する増分バックアップを取得している。木曜日の朝、ファイルサーバのディスクが故障した。水曜日の夜の状態に戻すために必要なバックアップとして、適切なものはどれか。
A社は、顧客アンケートの入力作業をB社に委託している。A社の監査で、B社がこの作業をA社に知らせずにC社に再委託しており、C社ではA社が契約で求めた安全管理措置が守られていなかったことが分かった。今後の委託契約で定めておくべきこととして、最も適切なものはどれか。
A社は会員制のWebサイトを運営しており、会員のパスワードをデータベースに保存している。データベースの内容が万一漏えいしても、元のパスワードを最も割り出されにくい保存方法はどれか。
A社のWebサイトで使っているオープンソースのライブラリに、外部から任意のコードを実行される深刻な脆弱性が公表され、すでに悪用が確認されている。修正版も公開された。A社の情報システム部が最初に行うべきこととして、最も適切なものはどれか。
このセットの出題内容
- 変数・制御構造1問
- 配列1問
- 数値計算1問
- 探索・整列1問
- 再帰1問
- 文字列処理1問
- スタック・キュー2問
- リスト構造2問
- 木・グラフ2問
- 計算量2問
- オブジェクト指向2問
- バックアップ1問
- 委託先管理1問
- パスワード方針1問
- 脆弱性管理1問
この試験のほかの練習
IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。