【单选题】在计算机问题求解中,下列叙述正确的是()
A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
第2题
A.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第4题
A.问题求解
B.计算机编程
C.算法研究
D.建立数学模型
第5题
A.算法只能由高级(计算机)语言实现,不能通过机器语言实现
B.算法是解决问题的步骤,某个问题可能有多个求解算法
C.算法不能直接由计算机执行,必须将其转换为程序才能够由计算机执行
D.求解问题的多个算法不一定获得相同的解
第6题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
第8题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第9题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!