单项选择题 第一章第二章
1. 下列表达式正确的有( ) A. ? ( P ? Q ) ? Q B. C. D. 2. 下列推理步骤错在( ) ① P ② US① ③ P ④ ES③ ⑤ T②④I ⑥
EG⑤
A.② B.④ C.⑤ D.⑥
3. 设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，下列 A. B. C. D.
4. 下列公式中哪些是永真式？( )
A.(┐P?Q)→(Q→?R) →(Q→Q) C.(P?Q)→P →(P?Q) 5. 下列等价关系正确的是( ) A. B. C. D. 6. 下列推导错在( ) ① P ② US① ③z?z ES② ④
UG③
A.② B. ④ C. ③ D.无
7. 若公式的主析取范式为则它的主合取范式为( ) A. B. ； C. D. 。
8. 在下述公式中不是重言式为( ) A． B． C． D．
9. 下列各式中哪个不成立( ) A. B.
( )命题的真值为真。 C. D.
10.命题“尽管有人聪明，但未必一切人都聪明”的符号化（P(x)：x是聪明的，M(x)：x是人）( ) A. B. C. D.
11.下述命题公式中，是重言式的为( ) A. B.p?q?((p?q)?(q?p)) C. D.(p??q)?q 12.谓词公式中的x是( )
A.自由变元 B.约束变元
C.既是自由变元又是约束变元 D.既不是自由变元又不是约束变元 13.命题“有的人喜欢所有的花”的逻辑符号化为( )
设D：全总个体域，F（x）：x是花，M(x) ：x是人，H(x,y)：x喜欢y A. B. C. D.
14.下列等价式成立的有( ) A.P?Q??P??Q B. C. D.
15.给定公式，当D={a,b}时，解释( )使该公式真值为0。 (a)=0、P(b)=0 (a)=0、P(b)=1 (a)=1、P(b)=1 16.设是人，犯错误,命题“没有不犯错误的人”符号化为( ) A. B. C. D. 17.下列语句是命题的有( )
A.明年中秋节的晚上是晴天 B. C.当且仅当x和y都大于0 D.我正在说谎 18.下列公式是重言式的有( ) A. B. C. D.
19.下列集合中哪个是最小联结词集( ) A. B.{?,} C. {,} D.
20.设L(x)：x是演员，J(x)：x是老师，A(x , y)：x钦佩y，命题“所有演员都钦佩某些老师”符号化为( ) A. B. C. D.
21.下列各命题中真值为真的命题有( )
+2=4当且仅当3是奇数 +2=4当且仅当3不是奇数 +2≠4当且仅当3是奇数 +2=4仅当3不是奇数 22.命题逻辑演绎的CP规则为( ) A.在推演过程中可随便使用前提
B.在推演过程中可随便使用前面演绎出的某些公式的逻辑结果 C.如果要演绎出的公式为形式，那么将B作为前提，演绎出C D.设是含公式A的命题公式，，则可用B替换中的A 第三章
23.设A={1，2，3，4}，P（A）（A的幂集）上规定二元系则P（A）/ R=( )
A．A B．P(A) C．{[]R，[{1}]R，[{1，2}]R，[{1，2，3}]R，[{1，2，3，4}]R } D．{[]R，[2]R，[2，3]R，[2，3，4]R，[A]R }
24.集合A={1,2,…,10}上的关系R={
26.设R，S是集合A上的关系，则下列说法正确的是( )
A．若R，S 是自反的， 则是自反的 B．若R，S 是反自反的， 则是反自反的 C．若R，S 是对称的， 则是对称的 D．若R，S 是传递的， 则是传递的 27.Ａ，Ｂ，Ｃ是三个集合，则下列哪几个推理正确 ( )
?，B?C则A?C ?，B?C则 A∈B
∈B，B∈C则 A∈C
28.设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”的哈斯图为( C )
29.设f，g是函数，当( C )时，f=g A. B. C. D. 30.设，则B－A是( )
A. B. C. D.
31.集合A={1，2，3，4}上的偏序关系图如下左，则它的哈斯图为( C )
32.设，定义上的等价关系,
上一个划分共有( B )个分块。
A．4 B．5 C．6 D．9 33.下列是真命题的有( )
A． B．{{?}}?{{?},?} C．??{{?},?} D．??{{?}} 34.设，下列各式中( B )是正确的 domSB ranS = S
35.设，S上关系R的关系图如下 ，则R具有( D )性质
,则由R产生的
A．自反性、对称性、传递性 B．反自反性、反对称性 C．反自反性、反对称性、传递性 D．自反性 36.设,,,
下列相等的集合是( D )
的B 和C 和D 和D 37.设，则P（A）×A = ( C) （A） C. D.
38.A是素数集合，B是奇数集合，则A-B=( D ) A.素数集合 B.奇数集合 C. D.{2}
39.设R和S是P上的关系，P是所有人的集合，，则R?S?1表示关系 ( A ) A. B.
C. D.
40.在自然数集N上，（对任意）下列( B)运算是可结合的 A. B. C. D.
41.Q为有理数集N，Q上定义运算*为a*b = a + b – ab ，则