現定義三類問題
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.罪犯不是無賴。在法庭上三個人分別作出了一下陳訴——被告說：我是無辜的。
被告的律師說：我的委託人確實是無辜的。原告說：整個都在撒謊，被告是罪犯。這三個人的陳述確實是在自然不過了，法官經過認真考慮，發覺上述信息還不足以確定誰是罪犯，於是請來了當地有名的大偵探，了解全部有關信息后，大偵探決心把此案弄個水落石出。不但要弄清誰是罪犯，還要弄清誰是歧視誰是無賴，誰是外來居民。重新開庭時，大偵探首先問原告，你是這一搶劫案中的罪犯嗎？原告做了回答，大偵探思考了一會兒，然後問被告被告是罪犯嗎，被告也做了回答，這時大偵探對法官說我已經把事情弄清楚了，想想看誰是罪犯，誰是騎士、無賴和外來居民。（你不知道大偵探向原告和被告提的兩個問題和答案，而大偵探知道博爾茨島上的土著居民分為騎士和無賴兩個部分，騎士只講真話，無賴只講假話。）
答案：
解析：
