基本情報技術者試験 科目B 模擬試験 第2回
20問を100分で解きます。目標は12問正解で、これは当サイトの練習の目安です。
- 問題数
- 20
- 時間
- 100分
- 目標
- 12 (60%)
- モード
- 時間制限あり・なし
- 利用
- 試験パス
このテストにはJavaScriptが必要です。問題は次のとおりです。
次のプログラムを実行したときに出力される値はどれか。
整数型: x ← 4096 整数型: s ← 0 while (x > 0) s ← s + x mod 10 x ← x ÷ 10 の商 endwhile sを出力する配列の要素を逆順に並べ替えるつもりで書いた次のプログラムを実行したとき、出力される配列はどれか。ここで、配列の要素番号は1から始まる。
整数型の配列: a ← {1, 2, 3, 4, 5} 整数型: i, n ← aの要素数 for (i を 1 から n まで 1 ずつ増やす) a[i] と a[n - i + 1] の値を入れ替える endfor aを出力する関数 gcd を gcd(84, 36) として呼び出したときの戻り値はどれか。
○整数型: gcd(整数型: a, 整数型: b) 整数型: r while (b ≠ 0) r ← a mod b a ← b b ← r endwhile return a次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は1から始まる。
整数型の配列: a ← {5, 1, 4, 2, 8} 整数型: j for (j を 1 から aの要素数 - 1 まで 1 ずつ増やす) if (a[j] > a[j + 1]) a[j] と a[j + 1] の値を入れ替える endif endfor aを出力する関数 g を g(5) として呼び出したとき、g が呼び出される回数はどれか。ここで、最初の呼出し g(5) も1回と数える。
○整数型: g(整数型: n) if (n ≦ 1) return n endif return g(n - 1) + g(n - 2)関数 isPal は、文字型の配列 s が前から読んでも後ろから読んでも同じ並び(回文)なら true を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。
○論理型: isPal(文字型の配列: s) 整数型: i 整数型: n ← sの要素数 for (i を 1 から n ÷ 2 の商 まで 1 ずつ増やす) if (s[i] ≠ 〔 a 〕) return false endif endfor return trueクラス 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()を出力する関数 balanced は、"(" と ")" だけから成る文字型の配列 s のかっこが正しく対応していれば true を、そうでなければ false を返す。クラス Stack はスタックを表す。Stack() は空のスタックを生成し、メソッド push(x) は x を格納し、pop() は最後に格納した要素を取り出して返し、size() は格納されている要素の個数を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。
○論理型: balanced(文字型の配列: s) Stack: st ← Stack() 整数型: i for (i を 1 から sの要素数 まで 1 ずつ増やす) if (s[i] = "(") st.push(s[i]) else if (〔 a 〕) return false endif st.pop() /* 戻り値は使用しない */ endif endfor return st.size() = 0クラス 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クラス ListElement は単方向リストの要素を表し、メンバ変数 val(整数型)に要素の値を、next(ListElement 型)に次の要素の参照を格納する。次の要素がないとき next は未定義である。ListElement(v) は、val が v で next が未定義の要素を生成する。手続 reverse は、大域変数 listHead が先頭を指す単方向リストの並びを逆にする。プログラム中の〔 a 〕に入れる正しい答えはどれか。
大域: ListElement: listHead ○reverse() ListElement: prev, cur, nxt prev ← 未定義の値 cur ← listHead while (cur が 未定義でない) nxt ← cur.next 〔 a 〕 prev ← cur cur ← nxt endwhile listHead ← prev2分木を配列 t で表す。要素番号 k の節の左の子は要素番号 2 × k、右の子は 2 × k + 1 にあり、値が0の要素には節がない。大域変数 t = {8, 3, 10, 1, 6, 0, 14} のとき、手続 walk を walk(1) として呼び出したときの出力はどれか。ここで、配列の要素番号は1から始まる。
大域: 整数型の配列: t ← {8, 3, 10, 1, 6, 0, 14} ○walk(整数型: k) if (k ≦ tの要素数) if (t[k] ≠ 0) walk(2 × k) t[k]を出力する walk(2 × k + 1) endif endif重み付き有向グラフの辺を、出発点 from、到着点 to、重み w の三つの配列で表す。頂点1から各頂点への最短距離を求めるため、すべての辺について距離を短くできるか調べる操作を3回繰り返す。99はまだ到達していないことを表す。次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は1から始まる。
整数型の配列: from ← {3, 2, 1, 1, 2} 整数型の配列: to ← {4, 4, 2, 3, 3} 整数型の配列: w ← {6, 5, 4, 1, 2} 整数型の配列: d ← {0, 99, 99, 99} 整数型: k, e for (k を 1 から 3 まで 1 ずつ増やす) for (e を 1 から fromの要素数 まで 1 ずつ増やす) if (d[from[e]] + w[e] < d[to[e]]) d[to[e]] ← d[from[e]] + w[e] endif endfor endfor dを出力する関数 doubling を doubling(100) として呼び出したとき、αの行が実行される回数はどれか。
○整数型: doubling(整数型: n) 整数型: i ← 1 while (i < n) i ← i × 2 /*** α ***/ endwhile return i要素数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クラス Point は平面上の点を表し、メンバ変数 x と y(いずれも整数型)をもつ。Point(a, b) は x が a、y が b のインスタンスを生成する。Point 型の変数には、インスタンスそのものではなくインスタンスの参照が格納される。次のプログラムを実行したとき、出力される値を出力順に並べたものはどれか。
Point: p ← Point(1, 2) Point: q ← p Point: r ← Point(1, 2) q.x ← 5 r.y ← 7 p.xを出力する p.yを出力するクラス 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を出力するA社では、ファイルサーバのデータを毎晩、同じファイルサーバ内の別のフォルダにバックアップしていた。ある日、ランサムウェアの被害で、ファイルサーバ上のデータとバックアップの両方が暗号化され、復元できなかった。同じ被害を防ぐための改善として、最も適切なものはどれか。
A社は、自社の受注システムを、仮想サーバを提供するクラウドサービス(IaaS)上で運用している。仮想サーバのOSに深刻な脆弱性が公表された。契約では、事業者は物理的な設備と仮想化の基盤を管理し、仮想サーバの中は利用者が管理することになっている。この脆弱性への対応として、適切なものはどれか。
A社では、社外から利用できるクラウド型のグループウェアを、利用者IDとパスワードだけで認証している。最近、ほかのサービスから漏えいした利用者IDとパスワードの組を使って、A社の社員のアカウントに不正にログインしようとする試みが増えている。この不正ログインを防ぐ対策として、最も効果的なものはどれか。
A社の営業部は、顧客の個人データを含むファイルを、業務の委託先であるG社の担当者に渡す必要がある。A社では、社外とファイルを受け渡す手段として、相手と期限を指定して共有できるファイル共有サービスを会社として契約している。受け渡しの方法として、最も適切なものはどれか。
このセットの出題内容
- 変数・制御構造1問
- 配列1問
- 数値計算1問
- 探索・整列1問
- 再帰1問
- 文字列処理1問
- スタック・キュー2問
- リスト構造2問
- 木・グラフ2問
- 計算量2問
- オブジェクト指向2問
- バックアップ1問
- 委託先管理1問
- パスワード方針1問
- 社内の運用1問
この試験のほかの練習
IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。