题目内容
(请给出正确答案)
[判断题]
随机算法是利用随机化的方法来进行大数据处理,是大数据算法设计技术之一。()
答案
查看答案
第1题
设A的n个元素都不相同,证明下述算法产生的排列A[1],A[2],…,A[n]服从均匀分布:
Random Permute Array(A) //数组A[1..n]
1.for i←1 to n do
2.产生{i,i+1,…,n}上的均匀随机数k
3.交换A[i]与A[k]
这段程序能起到随机化输入,使其服从均匀分布的作用.比如,在快速排序算法的前面加上这段程序,就得到随机快速排序算法.
第3题
( )当加工中心的机床参数出现问题时,通常采用以下方法之一来恢复数据:①对照随机资料参数表,逐个检查机床的参数并恢复。②利用计算机和加工中心的DNC功能通过DNC软件进行参数输入。③利用生产厂提供的输入输出设备进行参数输入。上述三种方法中,具有费时费神、效率低以及容易出错等特点的是第①种方法。
第4题
A.直接使用SIMD不对齐访存指令
B.将数据拷贝到对齐的内存地址
C.重写算法保证对齐访问
D.串行处理到对齐边界,然后进行SIMD对齐访存
第6题
第9题
A.错误
B.正确
第10题
A.完全随机化设计
B.随机化区组设计
C.因子设计
D.随机设计