题目
A.计算就是符号串的变换
B.算法就是求解问题的方法
C.一个问题是可计算的,说明该问题具有相应的算法
D.数据加密不属于计算
第2题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第4题
A.问题求解都可以归结到算法的构造与设计,系统和算法的关系是:算法是龙,而系统是睛,画龙要点睛
B.计算系统是执行程序的系统,而程序是用计算机语言表达的算法
C.一个问题的求解可以通过构造算法来解决,“是否会编程序”本质上讲是“能否想出求解该问题的算法”
D.一个算法不仅可以解决一个具体问题,它可以在变换输入输出的情况下,求解一个问题系列
第5题
A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
第6题
A.计算机进行问题求解把问题分成了数据和算法两个方面。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
第7题
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
第8题
A.P类问题是计算机可以在有限时间内能够求解的问题;
B.NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C.NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D.上述说法有不正确的;
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!