| ikaobo |
2007-06-05 19:39 |
2007浙大计算机专业博士考试题奉献给大家
计算理论 Ya"a`ozq
1、 判断题（简单） 4F'LBS] =0
如：字母表E上的语言是递归可枚举语言（） )9`qG:b'
2、 证明题 !)0;&e5
给定关系 u~v 的定义 24 *XL,
（1） 证明 uv 当且仅当vu d#4**BM
（2） 证明具有这个关系的语言是正规的。 (exa<hh
3、 给出一个语言，（ww*，其中w*和w的转置至少有一个字母不一样） %_W)~Pv{+
（1） 证明该语言是CFL U$ElV]N
（2） 给出PDA h2]P]@nW;W
4、 给出一个问题（） c9 _ rmz8
（1） 给出该问题的图灵算法 @9RM9zK.q
（2） 证明该问题是NPC（规约到顶点覆盖问题） G@X% +$I
面向对象 "_NN3lD)X
1、大概是问多态的概念的简答题 WO>nIo5Y
2、给出超市系统的主题图 !``,gExH
3、给出主流的OOA方法并分析 #gs`#6 ,'
08\, <9
体系结构 )g%d:xI
1、 选择题。。简单 ~4Fvy'
2、 一个关于快表的简答题 DA,?}
3、 amdahl定律的计算题。 %XQ(fj>
4、 写出给定代码的软件流水 yq\K)g*=
5、 tuomasulo算法与记分牌算法的异同 `mJ6K&t$<
2-EIE4ds
操作系统 s*]}QmRpr
1、一道简答题，很简单。 $G@5qxcV
2、给定例子，写出几种页面置换算法的结果并分析 >SHhAEF
3、三个小和尚与老和尚挑水的进程互斥题。写出小和尚进程老和尚进程和控制进程的代码 Y]2A&0
4、页面中断机构的组成
|
|