题目内容
（请给出正确答案）
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
参考答案
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
网友提供的答案
更多“P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间…”相关的问题
B．NP类问题是计算机可以在有限时间内能够求解的问题
C．NPC类问题是计算机可以在有限时间内能够求解的问题
D．上述说法都正确
A、P类问题是计算机可以在有限时间内能够求解的问题
B、NP类问题是计算机可以在有限时间内能够求解的问题
C、NPC类问题是计算机可以在有限时间内能够求解的问题
D、上述说法都正确
B．NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C．NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D．其他三个选项的说法有不正确的
A、《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。
B、CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。
C、CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。
D、CS2001 Interim Review（草案）将“计算思维”与“计算机科学导论”课程绑定在一起，曾明确要求“计算机科学导论”课程讲授计算思维的本质。
E、论文《通过计算创造性来学习》（Soh L K, Shell D F, Ingraham E, et al. Learning through computational creativity[J]. Communications of the Acm, 2015, 58(8):33-35）论述了“计算机科学导论”课程的重要性，认为它的作用超过了一门一般的计算机科学专业课程，进一步佐证了这门课程构建的重要性。
A、《计算作为一门学科》报告确认了“计算机科学导论”课程的构建问题是一个重要问题。报告认为，该课程要培养学生面向学科的思维能力，使学生领会学科的力量以及从事本学科工作的价值之所在。报告希望该课程能用类似于数学那样严密的方式将学生引入计算学科各个富有挑战性的领域之中。
B、CC2001报告认为，“计算机科学导论”课应该讲授学科中那些富有智慧的核心思想。
C、CC2004和CC2005则进一步指出，该课程的关键是课程的结构设计问题。
D、CS2001 Interim Review（草案）中将“计算思维”与“计算机科学导论”课程绑定在一起，明确要求“计算机科学导论”课程讲授计算思维的本质。
B．第二代计算机比第一代可靠性要高
C．第二代计算机的逻辑器件采用晶体管,大大缩小了其体积
D．第二代计算机应用领域以科学计算和事务处理为主
B、是指用摄影机和电脑代替人眼对目标进行识别、跟踪和测量的机器视觉
C、计算机视觉是一门综合性的学科
D、语音识别属于计算机视觉的典型应用
B．巨型计算机、大型计算机、中型计算机、小型计算机和微型计算机
C．电子数字计算机和电子模拟计算机
D．科学与过程计算计算机、工业控制计算机和数据计算机
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
