文档介绍：第 1 页
一、单项选择题
1．对任意集合A、B、C，下述论断正确的选项是 【 A 】
〔A〕假设AB，BC，那么 AC 〔B〕假设AB，BC，那么 AC
〔C〕假设AB，假命题; 【 A 】
如果2是偶数,那么一个公式的析取范式唯一,
如果2是偶数,那么一个公式的析取范式不唯一,
(C) 如果2是奇数,那么一个公式的析取范式唯一,
(D) 如果2是奇数,那么一个公式的析取范式不唯一
23．谓词公式中变元是; 【 D 】
〔A〕自由变元, (B) 约束变元, (C) 既不是自由变元也不是约束变元,
(D) 既是自由变元也是约束变元
24．设:x是人, :x犯错误,命题“没有不犯错误的人〞符号化为; 【 D 】(A), (B),
(C) , (D)
25．命题公式 (P∧Q)R的成真赋值为; 【 B 】
(A)000, 001,110 (B) 001, 011, 101,110,111
(C)全体赋值 (D) 无
26．下面语句中哪个是真命题； 【 D 】
第 6 页
(A) 我在说谎, (B) 严禁吸烟 ,
(C) 如果1+2=3,那么雪是黑的, (D) 如果1+2=5,那么雪是黑的
27．设P:我们划船,Q:我们跑步。命题“我们不能既划船又跑步〞符号化为【 B 】
(A) P∧Q, (B) P∨Q , (C) 〔PQ〕, (D) PQ
28．下面哪个命题是命题“2是偶数或－3是负数〞的否认？【 C 】。
2是偶数或－3不是负数, (B) 2是奇数或－3不是负数,
(C) 2不是偶数且－3不是负数, (D) 2是奇数且－3是不负数,
29．下面哪个联结词运算不可交换【 C 】。
(A) ∧, (B) ∨, (C) , (D)
30． 下面哪个命题公式是重言式 【 B 】。
(A) (PQ)∧(QP), (B) (P∧Q)P,
(C) (P∨Q)∧(P∧Q) , (D) 〔P∨Q〕
31．以下命题联结词集合中,哪个不是最小联结词组【 C 】。
(A) , (B) (C) (D)
32．命题公式PQ∧R的对偶式是【 D 】。
P〔Q∨R〕, 〔B〕P∧〔Q∨R〕， 〔C〕P∨〔Q∧R〕， 〔D〕P∧〔Q∨R〕
33．谓词公式中变元是【 D 】。
〔A〕自由变元, (B) 约束变元,
(C) 既不是自由变元也不是约束变元, (D) 既是自由变元也是约束变元
34．设:x是运发动, :x是强壮的,命题“没有一个运发动不是强壮的〞符号化为【
第 6 页
C 】。
(A), (B),
(C) , (D)
35．的否认是【 B 】。
(A) ， (B) ，(C) ， (D)
36．在谓词演算中，以下各式正确的选项是【 A 】：
(A) , (B) ,
(C) , (D)
二、填空题
，那么其幂集的基数 1024 。
，那么 15 。
，，R：N→N，xRy定义为x+2y＝10，那么Dom(R)＝{0,2,4,6,8,10}
Ran(R)＝{5,4,3,2,1,0}
=,R是A上的整除关系，那么A的极大元是 10，24 ,极小元是 2，3，5 ,。
=上的关系，那么R具备 反对称性 、传递性，R不具备 自反性、反自反性与对称性。
=〔n,m〕是简单图,v是G中度数为k的结点，e是G中的一条边，那么G－e中有n个结点，m－1 条边。
7. 3个结点可构成 4 个不同构的简单无向图。
有个生成树，p≥2。
第 7 页
，如果S是G的割集，那么G-S恰有 k+1 个支。
= ，那么AA= ， 2 。
。
，那么. 。
13. A=,R是A上的整除关系，那么A的极大元是 10，24 ,