现定义三类问题
P类问题：所有可以在多项式时间内求解的判定问题构成P类问题。判定问题：判断是否有一种能够解决某一类问题的能行算法的研究课题。
NP类问题：所有的非确定性多项式时间可解的判定问题构成NP类问题。非确定性算法：非确定性算法将问题分解成猜测和验证两个阶段。算法的猜测阶段是非确定性的，算法的验证阶段是确定性的，它验证猜测阶段给出解的正确性。设算法A是解一个判定问题Q的非确定性算法，如果A的验证阶段能在多项式时间内完成，则称A是一个多项式时间非确定性算法。有些计算问题是确定性的，例如加减乘除，只要按照公式推导，按部就班一步步来，就可以得到结果。但是，有些问题是无法按部就班直接地计算出来。比如，找大质数的问题。有没有一个公式能推出下一个质数是多少呢？这种问题的答案，是无法直接计算得到的，只能通过间接的“猜算”来得到结果。这也就是非确定性问题。而这些问题的通常有个算法，它不能直接告诉你答案是什么，但可以告诉你，某个可能的结果是正确的答案还是错误的。这个可以告诉你“猜算”的答案正确与否的算法，假如可以在多项式（polynomial）时间内算出来，就叫做多项式非确定性问题。
NPC问题：NP中的某些问题的复杂性与整个类的复杂性相关联.这些问题中任何一个如果存在多项式时间的算法,那么所有NP问题都是多项式时间可解的.这些问题被称为NP-完全问题(NPC问题)。
试问：
那么P问题与NP问题能相互转换吗？
答案：
解析：
如下图所示，图中的网格图显示的是一个单独的点电荷Q周围的电场强度。每个单独的网格是一个长宽相等的正方形，且整个空间处于真空状态下。已知A点的电场强度为32.0牛顿/库仑，B点的电场强度为16.0牛顿/库仑。
求：电荷粒子Q对R点和S点造成的电场强度。
答案：
解析：
每个生命有自己的一轮明月，每个生命都有自己的_____。明月照出了我们的离愁别恨，但欧阳修说得好：“人生自是有情痴，此恨不关风与月。“人生多情。无关风风月，风月只是转移了我们的情思、我们的离恨，给了我们一份安顿，给了我们一种_____。明月这个意象高悬在诗坛上空，中国人从古至今保持着对它温柔的狂热，因为它对我们每个人都很公平，入心入怀；成为我们生命中恒久相伴的诗意。
依次填入划横线部分最恰当的一项是（）
依次填入划横线部分最恰当的一项是（）
答案：
解析：
博尔思岛上的抢劫案
一天博尔斯岛上的法庭开庭审理了一起发生在岛上的抢劫案，法庭上关键人物有三个，被告，原告和被告的辩护律师。以下断定是可靠的线索，1.三人中一人是骑士，一人是无赖，一人是外来居民，但不知道每个人对应的身份。2.如果被告无罪，那么罪犯是被告的律师或者原告。3.罪犯不是无赖。在法庭上三个人分别作出了一下陈诉——被告说：我是无辜的。
被告的律师说：我的委托人确实是无辜的。原告说：整个都在撒谎，被告是罪犯。这三个人的陈述确实是在自然不过了，法官经过认真考虑，发觉上述信息还不足以确定谁是罪犯，于是请来了当地有名的大侦探，了解全部有关信息后，大侦探决心把此案弄个水落石出。不但要弄清谁是罪犯，还要弄清谁是歧视谁是无赖，谁是外来居民。重新开庭时，大侦探首先问原告，你是这一抢劫案中的罪犯吗？原告做了回答，大侦探思考了一会儿，然后问被告被告是罪犯吗，被告也做了回答，这时大侦探对法官说我已经把事情弄清楚了，想想看谁是罪犯，谁是骑士、无赖和外来居民。（你不知道大侦探向原告和被告提的两个问题和答案，而大侦探知道博尔茨岛上的土著居民分为骑士和无赖两个部分，骑士只讲真话，无赖只讲假话。）
答案：
解析：
