A.分页式系统
B.分段式系统
C.请求页式系统
D.段页式系统
下列算法中用于页面置换的是______。
A.时间片轮转法
B.LRU算法
C.最短寻道时间优先算法
D.优先级高者优先算法
(1)试证明下面的算法Primality能以80%以上的正确率判定给定的整数n是否为素数.另一方面,举出整数n的一个例子,表明算法对此整数n总是给出错误的解答,进而说明该算法不是一个蒙特卡罗算法.
(2)试找出,上述算法Primality中可用于替换整数30030的另一个整数(可使用大整数),使得用此整数代替30030后,算法的正确率提高到85%以上.