再帰的に定義される関数の問題。ついでに自然数で少し脱線。 -------------------------- 基本情報技術者試験 令和元年度 秋期 午前 問11 自然数 n に対して、次の通り再帰的に定義される関数 を考える。 の値はどれか。 : if n ≦ 1 then return 1 else retu…

ハッシュ法についての問題。ついでに衝突時の話も。 -------------------------- 基本情報技術者試験 令和元年度 秋期 午前 問10 10 進法で 5 桁の数 を、ハッシュ法を用いて配列に格納したい。ハッシュ関数を とし、求めたハッシュ値に対応する位置の配列要…

配列と流れ図と回転をネタにした問題。 -------------------------- 基本情報技術者試験 令和元年度 秋期 午前 問9 配列 A が図 2 の状態のとき、図 1 の流れ図を実行すると、配列 B が図 3 の状態になった。図 1 の a に入れる操作はどれか。 ここで、配列 …

スタック（データ構造）についての問題。 -------------------------- 基本情報技術者試験 令和元年度 秋期 午前 問8 A, C, K, S, T の順に文字が入力される。スタックを利用して、S, T, A, C, K という順に文字を出力するために、最小限必要となるスタック…