单选题 （共 6 题 ），每题只有一个选项正确
命题公式 $(\neg P \rightarrow Q) \rightarrow(\neg Q \vee P)$ 中成真赋值的个数为（）
$\text{A.}$ 0
$\text{B.}$ 1
$\text{C.}$ 2
$\text{D.}$ 3
下列命题公式中, 哪个是永真式（）
$\text{A.}$ $p \wedge \neg q$
$\text{B.}$ $p \rightarrow q$
$\text{C.}$ $(\neg p \vee q) \vee p$
$\text{D.}$ $(\neg p \wedge q) \wedge p$
下面的联结词集合不是完备集的是 $\qquad$
$\text{A.}$ $\{\uparrow\}$ （ 表示与非）
$\text{B.}$ $\{\neg, \rightarrow\}$
$\text{C.}$ $\{\neg, \leftrightarrow\}$
$\text{D.}$ $\{\neg, \vee\}$
联结词组中, 下面哪一个选项是命题公式的最小联结词组？（）
$\text{A.}$ $\{\neg\}$
$\text{B.}$ $\{\uparrow\}$
$\text{C.}$ $\{\wedge\}$
$\text{D.}$ $\{\vee, \wedge\}$
下列 4 个推理中, 不正确的是（）
$\text{A.}$ $A \Rightarrow(A \wedge B)$
$\text{B.}$ $(A \vee B) \wedge \neg A \Rightarrow B$
$\text{C.}$ $(A \rightarrow B) \wedge A \Rightarrow B$
$\text{D.}$ $(A \rightarrow B) \wedge \neg B \Rightarrow \neg A$
下面是真命题的是（ ）
$\text{A.}$ $\{a\} \subseteq\{\{a\}\}$
$\text{B.}$ $\{\{\varnothing\}\} \in\{\varnothing,\{\varnothing\}\}$
$\text{C.}$ $\varnothing \in\{\varnothing,\{\varnothing\}\}$
$\text{D.}$ $a \in\{\{a\}\}$