2014年10月4日土曜日

放送大学大学院の過去問を解いてみる。

放送大学大学院の修士全科生入学者選考筆記試験問題の平成26年と平成25年の第2問ソフトウエア分野だけ一応解いてみました。

平成26年度大学院修士全科生入学者選考筆記試験問題 第2問
(1)
(ア)完全2分木の葉の数は$2^n$、葉以外のノードの数は$2^n-1$
(イ)木が持ち得る葉の最小の数は$2^1$で$2$、最大の数は$2^\infty$で$\infty$だろうか...
(2)
(ア)10011
(イ)引数の値を2進数に変換する

こういうのは実際に書くのが一番確実ですね。
平成25年度大学院修士全科生入学者選考筆記試験問題 第2問
(1)C言語の特徴とよく使われる分野はまとめるのは大変なのでwikipediaを見てね。
(2)
(ア)34512 -> 34152 -> 34125 -> 31425-> 31245 -> 13245 -> 12345
(イ)数字を降順にソートする機能。根拠は...すべての値に対してデータの比較と交換を行っているからでしょうか?
(ウ)$(n-1)+(n-2)+\cdots+3+2+1=\dfrac{n(n-1)}{2}$
(エ)$O(n^2)$

0 件のコメント: