39题浪费了我无数时间,最终没有选[b]　　是给了一组程序,问out-of-order的处理下面哪个是错的,[b]　　类似下面的一组程序[b]　　T: R0 　　还有个考垃圾回收的[b]　　考mark-sweep方式,我选的是它比copy-collect方式快,很可能错了的[b]　　其它选项有 [b]　　A.sweep时要看整个heap, B.能清掉所有垃圾 C.清不掉环 D.只能用整个空间的一半 　　最令我愤怒的是算法题都记不得了,前面又耽误了一些时间来不及现推导,没面子阿[b]　　最大流是NP的吗?(据说某年数学高考题还考网络流了)[b]　　有个貌似 bipartia..什么的图方面的词我想应该是二分图吧,二分图匹配是NP吗? 　　有个问I,II,III哪个是P的:[b]　　I. m个变量 n个register(n 　　还有个数字逻辑的, literal指pi或非pi(i=1,...n). 3-clause是三个liternal之和[b]　　给出m个3-clause,问给定一种p1～pn,它们都为真的概率[b]　　B. (3/8)^m C. (7/8)^m E. { 3(n+1)(n+2)(n+3)/[8n(n-1)(n-2)] }^m[b]　　其它选项我印象中m越大越大,还有m*f(n)的形式[f表示我忘了-.-],我想必然不对 　　最ft的是第8题求8bit数中恰有4个1的个数,我居然想了好久,最后才发现就是C(8,4)=70 　　还有数电的,仨JK触发器连的一个乱七八糟的电路,给初态问1周期后变成啥 　　一分页管理的虚存系统,页大小32byte,问虚地址 0010xxxx 的实际地址[b]　　页表里页1是没在实存里的故选E page fault. 前四个分别是 1xxxx,2xxxx,3xxxx,4xxxx[b]　　一共就4个实page frame, 8个虚页 　　分页的还有一个记着的是..... 也是这种, 答案页号是6位的那个, 偏移是...[b]　　是2^32的虚存. 2^18的实存. 4096的页面大小好象 　　还有个答案16384M的回来下次回顾吧,下午还有笔试 wave [b]