下载APP
【单选题】
P类问题、NP类问题、类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和类问题,下列说法不正确的是_____。
A.
其它三个选项有不正确的
B.
P类问题是计算机可以在有限时间内能够求解的问题
C.
NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
D.
类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题
题目标签:
计算机科学
可计算性
计算
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】画出齿轮的两个视图,已知m=3mm,z=20,写出主要计算式。
查看完整题目与答案
【多选题】下列各项中,关于产品成本计算品种法的特点表述正确的有()。
A.
不定期计算产品成本
B.
适用于单步骤,大量生产的企业
C.
期末在产品数量较少时,完工产品与在产品之间分配生产费用
D.
以产品品种作为成本核算的对象
查看完整题目与答案
【多选题】日历时间计算单位包括()
A.
计划期日历工时数
B.
日历工时数
C.
日历工日数
D.
日历工龄数
E.
基期日历工日数
查看完整题目与答案
【单选题】资金等值计算的依据是
A.
资金的价格原理
B.
资金的费用消耗原理
C.
资金的供给原理
D.
资金的时间价值原理
查看完整题目与答案
【单选题】以下不属于计算利润分享额的具体方法的是( )。
A.
固定比例法
B.
比例递减法
C.
利润界限法
D.
风险收益法
查看完整题目与答案
【简答题】简述计算土方量的三种方法。
查看完整题目与答案
【单选题】计算机科学的奠基者人是()。
A.
查尔斯●巴贝奇
B.
莫奇利和埃克特
C.
阿兰●图灵
D.
冯●诺伊曼
查看完整题目与答案
【简答题】调查5个人一天的消费开支分别为:50,70,80,90,110(元人民币),试计算这些消费开支的标准差。
查看完整题目与答案
【简答题】设备选型与计算的任务是什么?设备选型时,应注意哪些原则?
查看完整题目与答案
【单选题】机车车辆脱轨,每辆(台)只要脱轨(),即按1辆(台)计算。
A.
1轮
B.
2轮
C.
3轮
D.
4
查看完整题目与答案