基本情報技術者試験 科目B アルゴリズムとプログラミング 練習問題 セット4
アルゴリズムとプログラミングの14問を本番のペースの70分で解きます。時間制限なしでも練習できます。目標は9問正解です。
- 問題数
- 14
- 時間
- 70分
- 目標
- 9 (60%)
- 分野
- アルゴリズムとプログラミング
- モード
- 時間制限あり・なし
- 利用
- 試験パス
このテストにはJavaScriptが必要です。問題は次のとおりです。
次のプログラムを実行したときの出力として正しいものはどれか。
整数型: x ← 3 整数型: y ← 8 if (x < 5 or y < 5 and x = 4) "A"を出力する endif if (x > 5 and y > 5 or y = 8) "B"を出力する endif if (x > 5 or y > 5 and x = 4) "C"を出力する endif配列の要素を逆順に並べ替えるつもりで書いた次のプログラムを実行したとき、出力される配列はどれか。ここで、配列の要素番号は1から始まる。
整数型の配列: a ← {1, 2, 3, 4, 5} 整数型: i, n ← aの要素数 for (i を 1 から n まで 1 ずつ増やす) a[i] と a[n - i + 1] の値を入れ替える endfor aを出力する関数 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次のプログラムを実行したときに出力される配列はどれか。ここで、配列の要素番号は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を出力する関数 lowerBound は、昇順に整列された整数型の配列 a の中で、t 以上の値が入っている最初の要素番号を返す。そのような要素がなければ aの要素数 + 1 を返す。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。
○整数型: lowerBound(整数型の配列: a, 整数型: t) 整数型: lo ← 1 整数型: hi ← aの要素数 + 1 整数型: mid while (lo < hi) mid ← (lo + hi) ÷ 2 の商 if (a[mid] < t) lo ← mid + 1 else 〔 a 〕 endif endwhile return lo関数 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関数 sumFrom は、整数型の配列 a の i 番目から末尾までの要素の合計を返す。sumFrom(a, 1) で全要素の合計が求まる。プログラム中の〔 a 〕に入れる正しい答えはどれか。ここで、配列の要素番号は1から始まる。
○整数型: sumFrom(整数型の配列: a, 整数型: i) if (i > aの要素数) return 0 endif return 〔 a 〕手続 bin を bin(11) として呼び出したとき、出力される値を出力順に並べたものはどれか。
○bin(整数型: n) if (n ≧ 2) bin(n ÷ 2 の商) endif n mod 2 を出力する手続 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配列 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から4の隣接行列を二次元配列 m で表す。m[i, j] が1なら頂点 i と j の間に辺がある。次のプログラムで、αの行が実行される回数はどれか。ここで、二次元配列の要素番号は行番号、列番号の順に指定し、内側の { } が1行分の内容を表す。
整数型の二次元配列: m ← {{0, 1, 1, 0}, {1, 0, 1, 1}, {1, 1, 0, 0}, {0, 1, 0, 0}} 整数型: i, j, c ← 0 for (i を 1 から 4 まで 1 ずつ増やす) for (j を i + 1 から 4 まで 1 ずつ増やす) if (m[i, j] = 1) c ← c + 1 /*** α ***/ endif endfor endfor関数 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クラス 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を出力する
このセットの出題内容
- 変数・制御構造1問
- 配列1問
- 数値計算1問
- 探索・整列2問
- 文字列処理1問
- 再帰2問
- スタック・キュー1問
- リスト構造1問
- 木・グラフ2問
- 計算量1問
- オブジェクト指向1問
この試験のほかの練習
IPA(独立行政法人情報処理推進機構)とは関係のない独自の練習です。問題はすべて当サイトのオリジナルで、IPAのサンプル問題、公開問題、過去問題ではありません。