2单选
A.
B.
C.
D.
3单选在数论中有一个著名的结果，称为素数个数定理，在1到N之间随机选取一个整数，这个整数为素数的概率为（）
A.1/2
B.1/4
C.
D.
4单选关于偏yes的蒙特卡洛算法，下列说法正确的是（）
A.如果算法给出的答案是yes，则原问题的答案只能是yes
B.如果算法给出的答案是no，则原问题的答案可以是yes
C.如果算法给出的答案是no，则原问题的答案只能是no
D.如果算法给出的答案是yes，则原问题的答案可以是no
5多选下列说法正确的是（）
A.一个没有使用随机数的算法，称为确定性算法
B.一个判定问题是指只能回答“是”或者“否”的问题
C.一个没有使用随机数的算法，并不能称为随机算法
D.一个随机算法是指任一使用了随机数的算法
6多选关于素性检测，下列说法正确的是（）
A.Solovay-Strassen算法和MIiller-Rabin算法都属于概率算法，即有一定的错误概率
B.生成随机整数的方法是先生成大的随机整数，然后检测它们的素性
C.素性检测主要利用随机多项式时间MonteCarlo算法
D.Agrawal,Kayal和Saxena证明了存在一个素性检测的多项式时间确定性算法
信息安全
厦门大学
军职在线答案
大学网课