A.个体域为自然数集，P解释为自然数集，Q解释为空集B.个体域为全体大学生的集合，P解释为男大学生的集合，Q解……

单项选择题下列公式中普遍有效的是（）。

A.∀x∃yRxy→∃y∀xRxy
B.∃y∀xRxy→∀x∃yRxy
C.∃x∀yRxy→∀x∃yRxy
D.∀x∃yRxy→∃x∀yRxy

单项选择题∃x（Sx→Px）为真的充分必要条件是（）。

A.S表示的集合是P表示的集合的子集。
B.如果S表示的集合不是空集，那么P表示的集合不是空集。
C.S表示的集合不是整个个体域，或者P表示的集合不是空集。
D.S表示的集合不是空集，或者P表示的集合不是空集。

多项选择题下列属于正确的PN推演的有（）。

A.从A→B和¬A推出¬B
B.从A∨B和¬A推出B
C.从A↔B和¬A推出¬B
D.从A∧B和¬A推出B

多项选择题在PN推演中，下列推导可以通过初始规则一步完成的有（）。

A.从A→B和¬A→B推出B
B.从（A→B）→（A→C）和A→B推出A→C
C.从A↔B和A推出B
D.从A∨B、A→C∨B和B→C∨B推出C∨B

多项选择题下列公式与A∨¬B逻辑等值的有（）。

A.A∨¬A→A∨¬B
B.B→A
C.¬（¬A∧B）
D.¬A→¬B