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

计算理论 F[5\ x0  
1、     判断题（简单） Zm!5X9^!  
如：字母表E上的语言是递归可枚举语言（） OwM.N+z#T  
2、     证明题 c*# *8R9.y  
给定关系 u~v 的定义 R3=]Av46  
（1）     证明 uv 当且仅当vu 2{o eJ  
（2）     证明具有这个关系的语言是正规的。 x<%V&<z1g  
3、     给出一个语言，（ww*，其中w*和w的转置至少有一个字母不一样） mlD 1 o  
（1）     证明该语言是CFL =^LX,!2zp{  
（2）     给出PDA hO@VYO  
4、     给出一个问题（） vCh/%7+  
（1）     给出该问题的图灵算法 <>FpvdB  
（2）     证明该问题是NPC（规约到顶点覆盖问题） 9(;
I+.;8k  
面向对象 u\
zP`Y  
1、大概是问多态的概念的简答题 H_CX5=Nq^  
2、给出超市系统的主题图 qOk=:1`3  
3、给出主流的OOA方法并分析 5#v|t\ {  
R~R?0aq  
体系结构 <) `?s  
1、     选择题。。简单 Uj[E_4h  
2、     一个关于快表的简答题 |NZVm}T  
3、     amdahl定律的计算题。 8T#tB,<fFW  
4、     写出给定代码的软件流水 kr|u ||   
5、     tuomasulo算法与记分牌算法的异同 _s_%}8
o  
d;$<K  
操作系统 Dr!g$,9  
1、一道简答题，很简单。 `IQ
76Xl  
2、给定例子，写出几种页面置换算法的结果并分析 >;A7mi/  
3、三个小和尚与老和尚挑水的进程互斥题。写出小和尚进程老和尚进程和控制进程的代码 G-)Q*p{i|  
4、页面中断机构的组成

Thanks. My pal.

Thanks very much.

谢谢奉献!