促销，升职 np
举一反三
- 英国信息产业是热门产业，所有人任职两年以上，才有继续升职的机会。史蒂芬、约翰、布尔三个朋友互相关心升职的情况。 史蒂芬：明年布尔不可能不升职，今年约翰则不必然不升职。 约翰：今年我可能会升职，史蒂芬则不必然不升职。 布尔：明年我必然升职，今年约翰、史蒂芬则都可能升职。 以下哪项与上述断定最为接近？（） A: 史蒂芬今年可能升职，约翰今年可能升职，布尔今年必然不升职。 B: 史蒂芬今年不可能升职，约翰今年可能升职，布尔今年必然不升职。 C: 史蒂芬今年可能升职，约翰今年不可能升职，布尔今年必然不升职。 D: 史蒂芬今年可能升职，约翰今年不可能升职，布尔明年必然不升职。 E: 史蒂芬今年不可能升职，约翰今年可能升职，布尔今年必然升职。
- 关于小张和小李是否能升职，几位经理有如下意见：张经理：小张和小李都能升职。李经理：如果小张升职，那么小李一定升职。王经理：小张和小李至少有一人能升职。刘经理：小张能升职，但小李不能升职。如果四位经理的判断有两人是对的，那么以下各项中一定正确的是？ A: 小张和小李都能升职。 B: 小张和小李都不能升职。 C: 小张能升职，但小李不能升职。 D: 小张不能升职，但小李能升职。 E: 要么小张能升职，要么小李能升职。
- NP问题(NP)，NP完全问题(NPC)，NP难问题(NP-hard)，三者之间的关系为（ ）。 A: NPC=NP∩NP-hard B: NP=NPC∩NP-hard C: NP-hard =NP∩NPC D: NPÍNPCÍNP-hard
- F、G、J、K、L和M六人应聘某个职位。只有被面试才能被聘用，以下条件必须满足： 如果面试G，则面试J。 如果面试J，则面试L。 F被面试。 除非面试K，否则不聘用F。 除非面试M，否则不聘用K。 英国信息产业是热门产业，所有人任职2年以上，才有继续升职的机会。史蒂芬、约翰、布尔三个朋友互相关心升职的情况。 史蒂芬：明年布尔不可能不升职，今年约翰则不必然不升职。 约翰：今年我可能会升职，史蒂芬则不必然不升职。 布尔：明年我必然升职，今年约翰、史蒂芬则都可能升职。 以下哪项与上述断定最为接近 A: 史蒂芬今年可能升职，约翰今年可能升职，布尔今年必然不升职。 B: 史蒂芬今年不可能升职，约翰今年可能升职，布尔今年必然不升职。 C: 史蒂芬今年可能升职，约翰今年不可能升职，布尔今年必然不升职。 D: 史蒂芬今年可能升职，约翰今年不可能升职，布尔明年必然不升职。 E: 史蒂芬今年不可能升职，约翰今年可能升职，布尔今年必然升职。
- 对于NP难问题和NP完全问题的说法正确的是() A: NP难问题和NP完全问题是等价的 B: NP难问题一定是NP类问题 C: 所有NP难问题都是NP完全问题 D: 所有NP完全问题都是NP难问题