実戦セット(2)
クイズ1
次の擬似言語で記述される関数 kaisuu について、kaisuu(6) の戻り値はどれか。ここで mod は割った余り、÷ は商の整数部分を表す。
○整数型: kaisuu(整数型: n)
整数型: c, m
c ← 0
m ← n
while (m > 1)
if (m mod 2 = 0)
m ← m ÷ 2
else
m ← m × 3 + 1
endif
c ← c + 1
endwhile
return cクイズ2
次の擬似言語で記述される関数 wa に、3 行 3 列の二次元配列 t として {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}} を渡した。戻り値はどれか。ここで t[i, j] は i 行 j 列の要素を表す。
○整数型: wa(整数型の二次元配列: t)
整数型: i, j, s
s ← 0
for (i を 1 から 3 まで 1 ずつ増やす)
for (j を 1 から 3 まで 1 ずつ増やす)
if (i ≠ j)
s ← s + t[i, j]
endif
endfor
endfor
return sクイズ3
次の擬似言語で記述される関数 tansaku に、a として {2, 5, 8, 12, 16, 23, 38, 56, 72, 91}、key として 23 を渡した。5 行目の a[mid] = key という比較が実行される回数はどれか。ここで ÷ は商の整数部分を表す。
○整数型: tansaku(整数型の配列: a, 整数型: key)
整数型: lo, hi, mid
lo ← 1
hi ← aの要素数
while (lo ≦ hi)
mid ← (lo + hi) ÷ 2
if (a[mid] = key)
return mid
elseif (a[mid] < key)
lo ← mid + 1
else
hi ← mid - 1
endif
endwhile
return -1クイズ4
次の二分木を帰りがけ順(後行順)で走査したとき、節を訪れる順序はどれか。ここで各節の左の枝が左の子、右の枝が右の子を表す。
A
/ \
B C
/ \ /
D E Fクイズ5
B 社の社員が、取引先を装ったメールの添付ファイルを開いたところ、画面に見慣れない表示が出て PC の動作が急に遅くなった。社内には情報システム部門があり、インシデント発生時の連絡先が周知されている。この社員が最初に取るべき行動として、最も適切なものはどれか。
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。