A.一个问题A可以归约到问题B,是指问题B的解法,也可以解决问题A
B.经过一个多项式时间的算法,将问题A归约为问题B,称为多项式算法。
C.问题A在多项式时间内归约为问题B,也就是说,问题A的难度高于B
D.问题A在多项式时间内归约为问题B,也就是说,问题B的难度高于A
第1题
A、Hush能够保证数据的完整性
B、Hush有带密钥的也有不带密钥的
C、带密钥的Hush函数可以在不安全的信道中传递
D、不带密钥的Hush也可以在不安全的信道中传递
第2题
A、Miller-Rabin算法
B、Solovay-Strassen算法
C、Euclidean Algorithm算法
D、Multiplicative Inverse算法
第3题
A、信息安全的基本任务是保护在通讯线路上传递的数据或存储在计算机系统中的数据
B、信息安全的主要目的是防止数据被非法泄露以及防止数据被非法修改,识别信息发送的主体
C、事先保护是指一旦攻击发生或者攻击成功后,有足够的补救措施,有及时的反应手段,有数据恢复的技术
D、事后保护是指保护存储在计算机中的信息和通讯系统中的信息,使其免受攻击
第4题
A、偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”,则原问题的答案一定是“Yes”
B、偏no的蒙特卡洛算法如果算法给出的答案是“No”,则原问题的答案一定是“No”
C、偏yes的蒙特卡洛算法如果算法给出的答案是“Yes”,则原问题的答案以小概率是“No”
D、偏no的蒙特卡洛算法如果算法给出的答案是“No”,则原问题的答案以小概率是“Yes”
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!