人気ブログランキング | 話題のタグを見る

ネタ帳


by g_aks

予想

院試を明日に控え,いまさらジタバタしても結果は変わらないと思うので明日の院試の内容について思いを巡らせる事にした.

1.アルゴリズムとプログラミング:
 2分木について,深さはノード数の対数で抑えられるとかって話
 Cで書かれた木をたどる問題.プログラミングじゃなくて国語に近い

2.計算機アーキテクチャとシステムプログラミング:
 セマフォ
 仮想記憶(ページの入れ替えアルゴリズムFIFO,LRU,OPT)

3.論理回路:
 桁上げ先見加算器
 桁上げ生成の論理式を書きなさい(4ビット分)

4.情報理論
 生成行列を与えられた2元(n,k)線形符号についての問題.(しかも n = 7, k =4 )
 偶部分符号への変換と符号化率

5.オートマトン
 導出木を書きなさい
 生成規則を改善しなさい


だと思う. まぁなんていうか,編入試験よりヌルイ・・・
by g_aks | 2006-08-04 18:05 | 思うこと