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

計算理論 w?^qAj(*d  
1、     判斷題（簡單） c@d[HstBJ  
如：字母表E上的語言是遞歸可枚舉語言（） df_hmkyj  
2、     證明題 nX( 2&<  
給定關系 u~v 的定義 po@=$HK  
（1）     證明 uv 當且僅當vu MY>mP  
（2）     證明具有這個關系的語言是正規的。 EA.4m3  
3、     給出一個語言，（ww*，其中w*和w的轉置至少有一個字母不一樣） `I|$U)'  
（1）     證明該語言是CFL jd<`W  
（2）     給出PDA A$gP
: 1&m  
4、     給出一個問題（） R5M/Ho 4
 
（1）     給出該問題的圖靈算法 (]* Ro 8  
（2）     證明該問題是NPC（規約到頂點覆蓋問題） +"1@6,M  
面向對象 Ne7HPSWiOP  
1、大概是問多態的概念的簡答題 AlP}H~|M7  
2、給出超市系統的主題圖
ph*?y  
3、給出主流的OOA方法并分析 cMxuG'{=.  
F+yu[Dh:  
體系結構 m2wGg/F5  
1、     選擇題。。簡單 cXM4+pa=%  
2、     一個關于快表的簡答題 ^P30g2gv>  
3、     amdahl定律的計算題。 )l 0\TF  
4、     寫出給定代碼的軟件流水 38<!Dt+S(,  
5、     tuomasulo算法與記分牌算法的異同 {4 B{~Qe;  
9!C
D25u  
操作系統 ^{f^%)X  
1、一道簡答題，很簡單。 )fPN6x/e  
2、給定例子，寫出幾種頁面置換算法的結果并分析 ]w7wwU^^*U  
3、三個小和尚與老和尚挑水的進程互斥題。寫出小和尚進程老和尚進程和控制進程的代碼 a=m4)tjk  
4、頁面中斷機構的組成

謝謝奉獻!

Thanks very much.

Thanks. My pal.