api
首页 考试 GRE GRE SUB
GRE CS Sub回顾
寄托天下 2005-09-08 16:17 浏览7149次
  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]
  • 相关阅读
小榜单
回顶部 我要纠错