算法设计的要求

题目

算法设计的要求

相似考题

1.● 数据结构和算法设计的原则不包括 （49） 。（49）A. 先设计全局的，再设计局部的B. 为避免侵权，不要选用社会上已有的传统算法C. 设计后需要进行测试，检查其是否满足性能要求D. 设计后常需要进一步优化

2.数据结构里，有穷性是算法的（）。A、特性B、设计要求C、步骤D、方法

3.数据结构与算法里，从算法的设计要求上讲，汉诺塔应具有（）。A、有穷性B、确定性C、可行性D、可读性

4.算法分析的主要任务是分析（）。A、算法的执行效率与问题规模之间的关系B、算法中是否存在语法错误C、算法的功能是否符合设计要求D、算法是否具有较好的可读性

更多“算法设计的要求”相关问题

  • 第1题：

    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。


    正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }

  • 第2题：

    算法的设计要求中健壮性是指（）。

    • A、算法可以忽略特殊情况
    • B、算法应该能对输入数据不合法的情况做合适的处理
    • C、算法可以不关注不合法的数据
    • D、算法要便于阅读、理解和交流

    正确答案:B

  • 第3题：

    算法的设计要求中包括算法的确定性。


    正确答案:错误

  • 第4题：

    鸡兔同笼算法属于算法的一种，按照算法的设计要求来讲应具有（）

    • A、可读性
    • B、可行性
    • C、有穷性
    • D、确定性

    正确答案:A

  • 第5题：

    数据结构中，算法的设计要求中健壮性是指（）。

    • A、算法可以忽略特殊情况
    • B、算法应该能对输入数据不合法的情况做合适的处理
    • C、算法可以不关注不合法的数据
    • D、算法要便于阅读、理解和交流

    正确答案:B

  • 第6题：

    设计一种报文安全交换方案，要求机密性、完整性和不可抵赖性。可以使用公钥算法、对称算法和Hash函数。


    正确答案: 发送方发送Eks（M||ERa（H（M）））||EUb（Eks），发方通过私钥签名消息的认证码，实现对消息完整性和自己身份的证明，并将结果与M一起用会话密钥Eks加密，在将Eks用收方公钥加密。实现消息和密钥的保密性。接收方私钥机密DRb（EUb（Eks））获得ks，然后使用ks解密，Dks（Eks（M||ERa（H（M）））），获得M||ERa（H（M）），然后计算H（M），并与DUa（ERa（H（M））解密后的H（M），对比验证消息完整性。

  • 第7题：

    单选题
    算法分析的主要任务是分析（）。
    A

    算法的执行效率与问题规模之间的关系

    B

    算法中是否存在语法错误

    C

    算法的功能是否符合设计要求

    D

    算法是否具有较好的可读性


    正确答案： D
    解析： 暂无解析

  • 第8题：

    判断题
    算法的设计要求中包括算法的有穷性。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第9题：

    单选题
    利用VB程序设计语言进行信息的编程加工的一般顺序是（）
    A

    设计算法、设计界面、编写代码、调试运行

    B

    设计算法、编写代码、设计界面、调试运行

    C

    编写代码、设计算法、设计界面、调试运行

    D

    设计算法、编写代码、调试运行、设计界面


    正确答案： A
    解析： 暂无解析

  • 第10题：

    单选题
    算法的设计要求中健壮性是指（）。
    A

    算法可以忽略特殊情况

    B

    算法应该能对输入数据不合法的情况做合适的处理

    C

    算法可以不关注不合法的数据

    D

    算法要便于阅读、理解和交流


    正确答案： A
    解析： 暂无解析

  • 第11题：

    问答题
    用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

    正确答案： 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
    具体算法可描述如下：
    void Knapsack（int n，float M，float v[]，float w[]，float x[]）
    {Sort（n，v，w）；
    int i；
    for（i=1；i<=n；i++） x[i]=0；
    float c=M；
    for（i=1；i<=n；i++）
    {if（w[i]>c） break；
    x[i]=1；
    c-=w[i]；
    }
    if（i<=n）x[i]=c/w[i]；
    }
    解析： 暂无解析

  • 第12题：

    单选题
    鸡兔同笼算法属于算法的一种，按照算法的设计要求来讲应具有（）
    A

    可读性

    B

    可行性

    C

    有穷性

    D

    确定性


    正确答案： C
    解析： 暂无解析

  • 第13题：

    利用VB程序设计语言进行信息的编程加工的一般程序是（）。

    • A、设计算法、设计界面、编写代码、调试运行
    • B、编写代码、设计算法、设计界面、调试运行
    • C、设计算法、编写代码、设计界面、调试运行
    • D、设计算法、编写代码、调试运行、设计界面

    正确答案:A

  • 第14题：

    数据结构里，算法的设计要求中健壮性是指（）。

    • A、算法可以忽略特殊情况
    • B、算法应该能对输入数据不合法的情况做合适的处理
    • C、算法可以不关注不合法的数据
    • D、以上都不对

    正确答案:B

  • 第15题：

    数据结构与算法里，算法的设计要求包括（）

    • A、有穷性
    • B、可读性
    • C、确定性
    • D、可行性

    正确答案:B

  • 第16题：

    数据结构与算法里，荷兰国旗算法应具有的算法的设计要求有（）。

    • A、正确性
    • B、可读性
    • C、健壮性
    • D、效率与低存储量需求

    正确答案:A,B,C,D

  • 第17题：

    算法的设计要求中包括算法的有穷性。


    正确答案:错误

  • 第18题：

    算法设计的要求包括（）。

    • A、正确性
    • B、可读性
    • C、健壮性
    • D、确定性

    正确答案:A,B,C

  • 第19题：

    名词解释题
    算法设计的要求

    正确答案： 正确性、可读性、健壮性、效率与低存储量需求。
    解析： 暂无解析

  • 第20题：

    单选题
    数据结构与算法里，算法的设计要求包括（）
    A

    有穷性

    B

    可读性

    C

    确定性

    D

    可行性


    正确答案： D
    解析： 暂无解析

  • 第21题：

    多选题
    数据结构与算法里，荷兰国旗算法应具有的算法的设计要求有（）。
    A

    正确性

    B

    可读性

    C

    健壮性

    D

    效率与低存储量需求


    正确答案： D,B
    解析： 暂无解析

  • 第22题：

    判断题
    算法的设计要求中包括算法的确定性。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第23题：

    单选题
    数据结构中，算法的设计要求中健壮性是指（）。
    A

    算法可以忽略特殊情况

    B

    算法应该能对输入数据不合法的情况做合适的处理

    C

    算法可以不关注不合法的数据

    D

    算法要便于阅读、理解和交流


    正确答案： B
    解析： 暂无解析

相关内容