2007浙大计算机专业博士考试题奉献给大家

计算理论 Xf9VW}`*8  
1、     判断题（简单） q@u$I'`Bs  
如：字母表E上的语言是递归可枚举语言（） .)u,sYZA|  
2、     证明题 12E@9s$Z
 
给定关系 u~v 的定义 !cE)LG  
（1）     证明 uv 当且仅当vu 8N8B${X  
（2）     证明具有这个关系的语言是正规的。 JCaT^KLz  
3、     给出一个语言，（ww*，其中w*和w的转置至少有一个字母不一样）
^#%$?w>wI  
（1）     证明该语言是CFL 0 x"3  
（2）     给出PDA F+Lq  
4、     给出一个问题（） |2c'0Ibu  
（1）     给出该问题的图灵算法 o*I-~k  
（2）     证明该问题是NPC（规约到顶点覆盖问题） F/RV{} 17E  
面向对象
o&LNtl;  
1、大概是问多态的概念的简答题 K$' J:{yY  
2、给出超市系统的主题图 -\>Bphu,y
 
3、给出主流的OOA方法并分析 w},k~5U^s  
jPA?0h  
体系结构 bUz7!M$  
1、     选择题。。简单 b9w9M&?fT  
2、     一个关于快表的简答题 S|!U=&  
3、     amdahl定律的计算题。 jr@<-.  
4、     写出给定代码的软件流水 Z:9"7^+  
5、     tuomasulo算法与记分牌算法的异同 0=(5C\w2  
1"~@UcJ  
操作系统 b^5rV5d  
1、一道简答题，很简单。 +~02j1Jx  
2、给定例子，写出几种页面置换算法的结果并分析 )>$xbo")k  
3、三个小和尚与老和尚挑水的进程互斥题。写出小和尚进程老和尚进程和控制进程的代码 M_UhFY='  
4、页面中断机构的组成

谢谢奉献!

Thanks very much.

Thanks. My pal.