プログラムの基本要素の問題一覧

配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {7, 12, 17, 5, 10} 整数型: s ← 1 整数型: … 易しい / fe_b_v89_alg_trace_001 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {10, 15, 3, 8, 13, 18} 整数型: s ← 2 整… 易しい / fe_b_v89_alg_trace_002 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {13, 18, 6, 11, 16, 4, 9} 整数型: s ← … 易しい / fe_b_v89_alg_trace_003 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {16, 4, 9, 14, 2, 7, 12, 17} 整数型: s… 易しい / fe_b_v89_alg_trace_004 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {2, 7, 12, 17, 5} 整数型: s ← 5 整数型: i… 易しい / fe_b_v89_alg_trace_005 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {5, 10, 15, 3, 8, 13} 整数型: s ← 1 整数… 易しい / fe_b_v89_alg_trace_006 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {8, 13, 18, 6, 11, 16, 4} 整数型: s ← … 易しい / fe_b_v89_alg_trace_007 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {11, 16, 4, 9, 14, 2, 7, 12} 整数型: s… 易しい / fe_b_v89_alg_trace_008 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {14, 2, 7, 12, 17} 整数型: s ← 4 整数型: … 標準 / fe_b_v89_alg_trace_009 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {17, 5, 10, 15, 3, 8} 整数型: s ← 5 整数… 標準 / fe_b_v89_alg_trace_010 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {3, 8, 13, 18, 6, 11, 16} 整数型: s ← … 標準 / fe_b_v89_alg_trace_011 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {6, 11, 16, 4, 9, 14, 2, 7} 整数型: s … 標準 / fe_b_v89_alg_trace_012 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {9, 14, 2, 7, 12} 整数型: s ← 3 整数型: i… 標準 / fe_b_v89_alg_trace_013 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {12, 17, 5, 10, 15, 3} 整数型: s ← 4 整… 標準 / fe_b_v89_alg_trace_014 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {15, 3, 8, 13, 18, 6, 11} 整数型: s ← … 標準 / fe_b_v89_alg_trace_015 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {18, 6, 11, 16, 4, 9, 14, 2} 整数型: s… 標準 / fe_b_v89_alg_trace_016 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {4, 9, 14, 2, 7} 整数型: s ← 2 整数型: i … 標準 / fe_b_v89_alg_trace_017 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {7, 12, 17, 5, 10, 15} 整数型: s ← 3 整… 標準 / fe_b_v89_alg_trace_018 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {10, 15, 3, 8, 13, 18, 6} 整数型: s ← … 標準 / fe_b_v89_alg_trace_019 配列トレース 次のプログラムを実行したとき，戻り値はどれか。ここで，配列の要素番号は1から始まる。 整数型の配列: a ← {13, 18, 6, 11, 16, 4, 9, 14} 整数型: … 標準 / fe_b_v89_alg_trace_020 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 易しい / fe_b_v89_alg_accum_001 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 易しい / fe_b_v89_alg_accum_002 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 易しい / fe_b_v89_alg_accum_003 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 易しい / fe_b_v89_alg_accum_004 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 易しい / fe_b_v89_alg_accum_005 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_006 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_007 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_008 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_009 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_010 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_011 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_012 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_013 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_014 累積配列読解 次のプログラムの実行結果として，指定された要素の値はどれか。配列の要素番号は1から始まる。 ○整数型の配列: makeAccum(整数型の配列: in) 整数型の配列: out ←… 標準 / fe_b_v89_alg_accum_015 空欄補充 次のプログラム中の[空欄]に入れる最も適切な条件式はどれか。 ○整数型: firstEvenIndex(整数型の配列: a) 整数型: i for (i を 1 から aの要素数 … 標準 / fe_b_v89_alg_blank_001 空欄補充 次のプログラム中の[空欄]に入れる最も適切な式はどれか。 ○整数型: toDecimal(文字列型: bits) 整数型: i, result ← 0 for (i を 1 から … 標準 / fe_b_v89_alg_blank_002 配列トレース 配列 a={3,5,2,8,4} に対して、次の手続 score(a) を実行したときの戻り値はどれか。 ○整数型: score(整数型の配列: a) 整数型: i, s ← 0 … 標準 / fe_b_v89_alg_blank_003 配列トレース 配列 a={2,4,8,6,15} に対して、次の手続 findValue(a) を実行したときの戻り値はどれか。 ○整数型: findValue(整数型の配列: a) 整数型: … 標準 / fe_b_v89_alg_blank_004 文字列処理 文字列 s="AABCCBA" に対して、次の手続 countChange(s) を実行したときの戻り値はどれか。 ○整数型: countChange(文字列型… 標準 / fe_b_v89_alg_blank_005 文字列処理 文字列 s="ABBCCCDDA" に対して、次の手続 longestRun(s) を実行したときの戻り値はどれか。 ○整数型: longestRun(文字列型… 標準 / fe_b_v89_alg_blank_006 スタック 文字列 s="(())()" に対して、次の手続 maxDepth(s) を実行したときの戻り値はどれか。 ○整数型: maxDepth(文字列型: s) 整数… 標準 / fe_b_v89_alg_blank_007 キュー 次の手続 queueCalc() を実行したときの戻り値はどれか。キューは先入れ先出しで動作する。 ○整数型: queueCalc() キュー q 整数型: x, y, z enq… 標準 / fe_b_v89_alg_blank_008 探索 昇順配列 a={1,3,3,5,8,13,21} に対して、次の手続 lowerBoundScore(a, 6) を実行したときの戻り値はどれか。 ○整数型: lowerBound… 難しい / fe_b_v89_alg_blank_009 探索 配列 a={4,9,5,12,7} に対して、次の手続 findFromEnd(a) を実行したときの戻り値はどれか。 ○整数型: findFromEnd(整数型の配列: a) 整… 標準 / fe_b_v89_alg_blank_010 整列 配列 a={2,4,7,9,5,8} に対して、次の手続 insertionHard(a) を実行したときの戻り値はどれか。 ○整数型: insertionHard(整数型の配列:… 難しい / fe_b_v89_alg_blank_011 整列 配列 a={6,3,5,2,4} に対して、次の手続 selectionHard(a) を実行したときの戻り値はどれか。 ○整数型: selectionHard(整数型の配列: a… 難しい / fe_b_v89_alg_blank_012 二次元配列 二次元配列 m が次のとき、手続 diagScore(m) の戻り値はどれか。 m = {{1,2,3}, {4,5,6}, {7,8,9}} ○整数型: diagScore(整数… 標準 / fe_b_v89_alg_blank_013 二次元配列 二次元配列 m が次のとき、手続 rowScore(m) の戻り値はどれか。 m = {{3,1,4}, {2,8,5}} ○整数型: rowScore(整数型の二次元配列: m)… 標準 / fe_b_v89_alg_blank_014 再帰 次の手続 digitSum(407) を実行したときの戻り値はどれか。 ○整数型: digitSum(整数型: n) if (n ＜ 10) return n else retur… 標準 / fe_b_v89_alg_blank_015 再帰 次の再帰手続 g(5) を実行したときの戻り値はどれか。 ○整数型: g(整数型: n) if (n ≦ 1) return n ＋ 1 elseif (n mod 2 = 0) … 難しい / fe_b_v89_alg_blank_016 グラフ探索 次の手続 bfsScore() を実行したときの戻り値はどれか。 ○整数型: bfsScore() グラフの辺: (1,2), (1,3), (2,4), (3,4), (3,5)… 難しい / fe_b_v89_alg_blank_017 グラフ 次の手続 degree2() を実行したときの戻り値はどれか。 ○整数型: degree2() 整数型の二次元配列: m[1..5, 1..5] ← すべて0 辺 (1,2), (… 標準 / fe_b_v89_alg_blank_018 ハッシュ表 次の手続 hashScore() を実行したときの戻り値はどれか。線形探索法で衝突を処理する。 ○整数型: hashScore() 整数型の配列: key ← {10, 17, 2… 難しい / fe_b_v89_alg_blank_019 ビット処理 次の手続 bitCount(13) を実行したときの戻り値はどれか。 ○整数型: bitCount(整数型: n) 整数型: c ← 0 while (n ＞ 0) c ← c ＋… 標準 / fe_b_v89_alg_blank_020 累積和 配列 a={3,1,4,1,5} に対して、次の手続 rangeSum(a) を実行したときの戻り値はどれか。 ○整数型: rangeSum(整数型の配列: a) 整数型の配列: … 標準 / fe_b_v89_alg_blank_021 スライディングウィンドウ 配列 a={2,1,3,2,4,1} に対して、次の手続 windowHard(a) を実行したときの戻り値はどれか。 ○整数型: windowHard(整数型の配列: a) 整数… 難しい / fe_b_v89_alg_blank_022 二重ループ 配列 a={1,4,2,5,3} に対して、次の手続 pairHard(a) を実行したときの戻り値はどれか。 ○整数型: pairHard(整数型の配列: a) 整数型: i, … 難しい / fe_b_v89_alg_blank_023 ループ制御 配列 a={2,4,6,9,10} に対して、次の手続 untilMultiple3(a) を実行したときの戻り値はどれか。 ○整数型: untilMultiple3(整数型の配列… 標準 / fe_b_v89_alg_blank_024 動的計画法 配列 a={2,1,3,2} に対して、次の手続 dpHard(a) を実行したときの戻り値はどれか。 ○整数型: dpHard(整数型の配列: a) 整数型の配列: dp[0..… 難しい / fe_b_v89_alg_blank_025 手続呼出し 次のプログラムで，procMainを呼び出したときの出力順序はどれか。 ○proc1() "A" を出力する ○proc2() "B" を出… 易しい / fe_b_v89_alg_call_001 手続呼出し 次のプログラムで，show3を呼び出したときの出力順序はどれか。 ○show1() "L" を出力する ○show2() show1() "M&quo… 易しい / fe_b_v89_alg_call_002 再帰読解 次のプログラムを実行したときの戻り値はどれか。 ○整数型: calc(整数型: n) if (n ≦ 1) return 2 endif return n + calc(n - 2… 標準 / fe_b_v89_alg_call_003 再帰読解 次の再帰手続 h(347) を実行したときの戻り値はどれか。 ○整数型: h(整数型: n) if (n ＜ 10) return n else return (n mod 10)… 難しい / fe_b_v89_alg_call_004 スタック 次のプログラムを実行したとき，戻り値はどれか。 文字列型: s ← "ABACCB" スタック: st ← 空 整数型: i for (i を 1 から sの文… 標準 / fe_b_v89_alg_call_005 スタック 次の後置記法の評価を行うプログラムで，最後に返される値はどれか。 配列: token ← {"3", "4", "+",… 標準 / fe_b_v89_alg_call_006 キュー 次のキュー操作を実行したとき，戻り値はどれか。 キュー: q ← 空 qに4を追加する qに7を追加する 整数型: x ← qから取り出す qに(x + 5)を追加する 整数型: … 標準 / fe_b_v89_alg_call_007 循環キュー 次の循環キュー風の添字更新を実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: q ← {0, 0, 0, 0, 0} 整数型: rear ← 0 整数型… 標準 / fe_b_v89_alg_call_008 境界探索 昇順配列 a={1,2,4,4,4,7,9} に対して、次の手続 upperScore(a, 4) を実行したときの戻り値はどれか。 ○整数型: upperScore(整数型の配列… 難しい / fe_b_v89_alg_call_009 線形探索 次のプログラムを実行したとき，戻り値はどれか。配列の要素番号は1から始まる。 整数型の配列: a ← {4, 8, 6, 8, 3} 整数型: target ← 8 整数型: i … 易しい / fe_b_v89_alg_call_010