JJ プログラム仙人修行日誌

2024/04/20 からは、プログラム仙人修行の日誌を書いてます。

宿題:理論

基数変換に関する記述のうち,適切なものはどれか。 ア 2 進数の有限小数は,10 進数にしても必ず有限小数になる。 イ 8 進数の有限小数は,2 進数にすると有限小数にならないこともある。 ウ 8 進数の有限小数は,10 進数にすると有限小数にならないことも…

次の関数 g(x) の定義に従って g(4) を再帰的に求めるとき,必要な加算の回数 は幾らか。 g(x) = if x else g(x - 1) + g(x - 2) ア 3 イ 4 ウ 5 エ 7【実習】実際にプログラムを作成してみよう。 -

節点の集合が {1, 2, …, n} である木を表現するために,大きさ n の整数型配列 A[1],A[2],…,A[n] を用意して,節点 i の親の節点を A[i]に格納する。 節点 k が根の場合は A[k] = O とする。表に示す配列が表す木の葉の数は,幾つ か。 ┌──┬──┬──┬──┬──┬─…

次の流れ図は,10 進整数 j(0 いる。2 進数は下位けたから順に,配列の要素 NISHIN(1) から NISHIN(8) に格 納される。流れ図の a 及び b に入る処理はどれか。ここで,j div 2 は j を 2で割った商の整数部分を,j mod 2は j を 2 で割った余りを表す。 ───…