2007浙大計算機專業博士考試題奉獻給大家

計算理論 #ahe@|E'Y  
1、     判斷題（簡單） Shu=oweJ  
如：字母表E上的語言是遞歸可枚舉語言（） U)_x(B3d/  
2、     證明題 ({hW  
給定關系 u~v 的定義 GOX2'N\h^  
（1）     證明 uv 當且僅當vu
S|_"~Nd=  
（2）     證明具有這個關系的語言是正規的。 VW**N}1#C  
3、     給出一個語言，（ww*，其中w*和w的轉置至少有一個字母不一樣） PLK
;y  
（1）     證明該語言是CFL T{lK$j  
（2）     給出PDA *,e`.  
4、     給出一個問題（） v@qVT'qlU  
（1）     給出該問題的圖靈算法 f|{&Y2h(R  
（2）     證明該問題是NPC（規約到頂點覆蓋問題） gnw?Y 2
 
面向對象 3mo Du  
1、大概是問多態的概念的簡答題 ,BlNj^ 5f  
2、給出超市系統的主題圖 {BD G;e  
3、給出主流的OOA方法并分析 #6 M3BF  
CD)JCv  
體系結構 D3C3_ @*  
1、     選擇題。。簡單 /Hyi /D{亚洲国产精品va在线观看麻豆