niusouti.com

● 以下关于算法的叙述中,错误的是 (36) 。(36)A. 对同一个算法采用不同程序语言实现,其运行时间可能不同B. 在不同硬件平台上实现同一个算法时,其运行时间一定是相同的C. 对非法输入的处理能力越强的算法其健壮性越好D. 算法最终必须由计算机程序实现

题目

● 以下关于算法的叙述中,错误的是 (36) 。

(36)A. 对同一个算法采用不同程序语言实现,其运行时间可能不同

B. 在不同硬件平台上实现同一个算法时,其运行时间一定是相同的

C. 对非法输入的处理能力越强的算法其健壮性越好

D. 算法最终必须由计算机程序实现


相似考题
更多“● 以下关于算法的叙述中,错误的是 (36) 。(36)A. 对同一个算法采用不同程序语言实现,其运行时间可 ”相关问题
  • 第1题:

    以下关于加密算法的叙述中,正确的是( )。

    A.DES算法采用256位的密钥进行加密
    B.DES算法采用3对不同的密钥进行加密
    C.3DES算法采用相同密钥进行三次加密
    D.3DES算法可采用2个不同的密钥进行加密

    答案:D
    解析:
    DES算法明文分为64位一组,密钥64位(实际位是56位的密钥和8位奇偶校验)。3DES 是DES的扩展,是执行了三次的DES。其中,第一、三次加密使用同一密钥的方式下,密钥长度扩展到128位(112位有效);三次加密使用不同密钥,密钥长度扩展到192位(168位有效)。

  • 第2题:

    1、下列关于算法复杂度叙述正确的是()。

    A.最坏情况下的时间复杂度一定高于平均情况的时间复杂度

    B.时间复杂度与所用的计算工具无关

    C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的

    D.时间复杂度与采用的算法描述语言有关


    D

  • 第3题:

    36、常数阶算法的运行时间与规模n无关。


    正确

  • 第4题:

    以下关于加密算法的叙述中,正确的是 (43) 。

    A.DES算法采用128位的密钥进行加密
    B.DES算法采用两个不同的密钥进行加密
    C.三重DES算法采用3个不同的密钥进行加密
    D.三重DES 算法采用2个不同的密钥进行加密

    答案:D
    解析:
     这道题出得让人无法适从。
      DES是一个分组加密算法,它以64位为分组对数据加密。同时DES也是一个对称算法,即加密和解密用的是同一个算法。它的密钥长度是64位,但实际有效的密钥只是56位,这是因为密钥中每8位就有1位用作奇偶校验。
    DES的分组长度太短(仅64位)、密钥长度更短(仅56位),可以通过穷举(也称野蛮攻击)的方法在较短时间内破解。1978年初,IBM意识到DES的密钥太短,于是设计了3DES(Triple DES),利用三重加密来有效增加密钥长度,加大解密代价。3DES 是DES算法扩展其密钥长度的一种方法,它需要执行三次常规的DES加密,这相当于将加密密钥的长度扩展到128位(112位有效)或192位(168位有效)。
      3DES有3种不同的加密模式(E代表加密,D代表解密):
    l1、DES-EEE3,使用3个不同的密钥进行三次加密,这相当于将密钥扩展为192位。
    l2、DES-EDE3,使用3个不同的密钥,分别对数据进行加密、解密、加密操作,这也相当于将密钥扩展为192位。
    l3、DES-EEE2和DES-EDE2,与前面模式相同,只是第一次和第三次加密使用同一密钥,这相当于将密钥扩展为128位。
      A、B肯定是错的,DES-EEE3和DES-EDE3采用了三个不同的密钥,而DES-EEE2和DES-EDE2采用了两个不同的密钥。
    C或者d都可以,命题不严谨。但是依据软考的要求,默认情况下,使用两个不同密钥。

  • 第5题:

    32、下列关于算法的叙述中正确的是()?

    A.解决同一个问题用不同的算法的时间复杂度一定是一样的

    B.解决同一个问题用不同的算法的时间复杂度可以不一样

    C.如果采用相同数据存储结构,解决同一个问题的不同算法的时间复杂度一定是一样的

    D.如果采用不同的数据存储结构,解决同一问题的不同算法的时间复杂度可以不一样


    算法可采用介于自然语言和程序设计语言之间的“伪代码”来描述