以下关于穷举法的描述,错误的是()。
A.穷举法就是测试某类事件的所有可能情况,从而得出结论。
B.在破译密码时,将密码进行逐个推算、尝试直到找出真正的密码为止,这就是穷举法的应用。
C.理论上,穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天,穷举的应用领域是非常广阔的。
D.使用穷举法来求解问题的效率非常高。
A.穷举法就是测试某类事件的所有可能情况,从而得出结论。
B.在破译密码时,将密码进行逐个推算、尝试直到找出真正的密码为止,这就是穷举法的应用。
C.理论上,穷举可以解决可计算领域中的各种问题。尤其处在计算机计算速度非常高的今天,穷举的应用领域是非常广阔的。
D.使用穷举法来求解问题的效率非常高。
第1题
A、利用破解口令与IP欺骗等方法,达到非法访问目的的攻击属于欺骗攻击。
B、入侵者采用穷举法或口令猜测程序,破译用户账号和密码。
C、重放攻击属于一种IP欺骗攻击。
D、蜜罐属于欺骗攻击。
第2题
A、软件测试方法分为静态分析法和动态测试法
B、软件测试通常很难用“穷举法”进行测试
C、软件测试的基本步骤的顺序依次为:单元测试、集成测试、系统测试、验收测试。
D、白盒法是一种静态分析方法,可尽可能早的发现缺陷,主要用于模块测试
第4题
B.错误很多的程序段在修改后错误一般会非常少
C.测试可以用来证明软件没有错误
D.白盒测试技术中,路径覆盖法往往能比语句覆盖法发现更多的错误
第6题
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
第7题
A、计算机可以进行逻辑运算
B、逻辑运算在计算机内可通过穷举法计算
C、逻辑运算在计算机内可以通过推理进行计算
D、计算机不能使用人的规则进行逻辑运算
第9题
程序存储问题 问题描述:假设有n个程序(1,2,3....,n)要存放在长度为L的磁带上。程序i存放在磁带上的长度是,. 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入:第一行读入2个正整数,分别表示文件个数n和磁带程度L;第二行读入n个正整数,分别表示n个文件存储在磁带上的长度。 输出:输出1个整数数为满足要求的最多存储的文件数 输入示例: 6 50 2 3 13 8 80 20 输出: 5 下面的选项正确的是( )
A、将程序按照在磁带上的存储长度非递减排序,假设排序后,第i个程序的长度为,其中且。则采用贪心算法,将程序长度最小的程序依次存放到磁带上,直到第k个磁带不能存储到磁带,则结束。磁带能够存放的程序个数为k-1(k <n),满足:>且
B、穷举法,枚举所有的存放程序到磁带且不会空间不够的情况,其中最大的程序数量就是答案。
C、递归法,将第n个程序放到磁带和不放到磁带,各是2种不可能同时出现的方法,比较这2种方法看哪一种放到磁带的程序数量更多,就选择哪一种放法。
D、先如果,则将所有程序都可以放入磁带,因此能够存放的最多程序数量为n。 否则,将程序按照在磁带上的存储长度非递减排序,假设排序后,第i个程序的长度为,其中且。则采用贪心算法,将程序长度最小的程序依次存放到磁带上,直到第k个磁带不能存储到磁带,则结束。磁带能够存放的程序个数为k-1(k <n),满足:>且
第10题
程序存储问题 问题描述:假设有n个程序(1,2,3....,n)要存放在长度为L的磁带上。程序i存放在磁带上的长度是,. 程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入:第一行读入2个正整数,分别表示文件个数n和磁带程度L;第二行读入n个正整数,分别表示n个文件存储在磁带上的长度。 输出:输出1个整数数为满足要求的最多存储的文件数 输入示例: 6 50 2 3 13 8 80 20 输出: 5 下面的选项正确的是( )
A、将程序按照在磁带上的存储长度非递减排序,假设排序后,第i个程序的长度为,其中且。则采用贪心算法,将程序长度最小的程序依次存放到磁带上,直到第k个磁带不能存储到磁带,则结束。磁带能够存放的程序个数为k-1(k<n),满足: data="280872">且
B、穷举法,枚举所有的存放程序到磁带且不会空间不够的情况,其中最大的程序数量就是答案。
C、递归法,将第n个程序放到磁带和不放到磁带,各是2种不可能同时出现的方法,比较这2种方法看哪一种放到磁带的程序数量更多,就选择哪一种放法。
D、先如果,则将所有程序都可以放入磁带,因此能够存放的最多程序数量为n。 否则,将程序按照在磁带上的存储长度非递减排序,假设排序后,第i个程序的长度为,其中且。则采用贪心算法,将程序长度最小的程序依次存放到磁带上,直到第k个磁带不能存储到磁带,则结束。磁带能够存放的程序个数为k-1(k<n),满足: data="280872">且
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!