基本情報技術者試験 科目B アルゴリズムとプログラミング 練習問題 セット1
アルゴリズムとプログラミングの16問を本番のペースの80分で解きます。時間制限なしでも練習できます。目標は10問正解です。
- 問題数
- 16
- 時間
- 80分
- 目標
- 10 (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関数 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関数 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ある判定モデルの結果を評価する。配列 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) /* 実数として計算する */関数 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関数 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クラス 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()を出力する手続 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二つのスタックを使って、先に格納した値から取り出せるようにした。手続 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()を出力するクラス 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の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から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要素数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関数 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クラス 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を出力する手続 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
このセットの出題内容
- 変数・制御構造2問
- 配列1問
- 数値計算2問
- 探索・整列1問
- 再帰1問
- スタック・キュー2問
- 文字列処理1問
- リスト構造2問
- 木・グラフ1問
- 計算量2問
- オブジェクト指向1問
この試験のほかの練習
IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。