算法步骤可逆
㈠ 下面的结论正确的是() A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去的
算法需每一步都按顺序进行,并且结果唯一,不能保证可逆,故A不正确; 一个算法必须在有限步内完成,不然就不是问题的解了,故B不正确; 一般情况下,完成一件事情的算法不止一个,但是存在一个比较好的,故C不正确; 设计算法要尽量运算简单,节约时间,故D正确, 故选D. |
㈡ 着名的可逆的加密算法有哪些
1,DES(Data Encryption Standard):对称算法,数据加密标准,速度较快,适用于加密大量数据的场合。
2,3DES(Triple DES):是基于DES的对称算法,对一块数据用三个不同的密钥进行三次加密,强度更高。
3,RC2和RC4:对称算法,用变长密钥对大量数据进行加密,比 DES 快。
4,IDEA(International Data Encryption Algorithm)国际数据加密算法,使用 128 位密钥提供非常强的安全性。
5,RSA:由 RSA 公司发明,是一个支持变长密钥的公共密钥算法,需要加密的文件块的长度也是可变的,非对称算法。
(2)算法步骤可逆扩展阅读:
据记载,公元前400年,古希腊人发明了置换密码。1881年世界上的第一个电话保密专利出现。在第二次世界大战期间,德国军方启用“恩尼格玛”密码机,密码学在战争中起着非常重要的作用。
随着信息化和数字化社会的发展,人们对信息安全和保密的重要性认识不断提高,于是在1997年,美国国家标准局公布实施了“美国数据加密标准(DES)”,民间力量开始全面介入密码学的研究和应用中,采用的加密算法有DES、RSA、SHA等。随着对加密强度需求的不断提高,近期又出现了AES、ECC等。
使用密码学可以达到以下目的:
保密性:防止用户的标识或数据被读取。
数据完整性:防止数据被更改。
身份验证:确保数据发自特定的一方。
参考资料来源:网络-加密算法
㈢ 下面3个关于算法的叙述:(1)一个程序的算法步骤是可逆的;(2)完成一件事情的算法不止一种;(3)设计
由题意(1)一个程序的算法步骤是可逆的;此叙述不正确,算法程序一般不可逆;(2)完成一件事情的算法不止一种;此叙述正确,完成一件事件可能有多种方法,则其算法不唯一;(3)设计算法要本着简单方便的原则,此叙述正确,算法的优劣就是要看设计的算法是否简单,方便使用.综上,(2)、(3)两个叙述是正确的故答案为(2)、(3)
㈣ 下列四个有关算法的说法中,正确的是()①算法的各个步骤是可逆的 ②算法执行后一定得到确定的结果
由算法的概念可知:求解某一类问题的算法不是唯一的,算法的各个步骤是不可逆的,所以①不正确.
算法的概念可知:算法是不唯一的,有限步,结果明确性,②③④是正确的.
故选A.