离散数学作业
一、选择题
1、下列语句中哪个是真命题（C）。
A．我正在说谎。B．如果123，那么雪是黑色的。C．如果125，那么雪是白色的。D．严禁吸烟！
2、设命题公式Gppqr，则G是（C）。
A恒假的
B恒真的C可满足的D析取范式
3、谓词公式FxyzxyGxyz中的变元x（C）。
A．是自由变元但不是约束变元B．既不是自由变元又不是约束变元C．既是自由变元又是约束变元D．是约束变元但不是自由变元
4、设A1，2，3，则下列关系R不是等价关系的是（C）
A．R1，1，2，2，3，3B．R1，1，2，2，3，3，2，3，3，2C．R1，1，2，2，3，3，1，4D．R1，1，2，2，3，3，1，2，1，3，2，3，2，1，
3，1，3，2
5、设R为实数集，映射RR，（x）x22x1，则是（D）。
A．单射而非满射B．满射而非单射C．双射D．既不是单射，也不是满射
6、下列二元运算在所给的集合上不封闭的是（D）
AS2x1xZ，S关于普通的乘法运算BS0，1，S关于普通的乘法运算C整数集合Z和普通的减法运算DSxx2
，
Z，S关于普通的加法运算
7、运算如下表所示，哪个能使（ab，）成为含幺元半群（D）
ab
ab
aab
aaa
bab
bbb
A
B
8、下列图中是欧拉图的是（A）。
abaaabaa
C
abaabbba
D
fA
B
C
D
9、下列各组数中能构成无向图的度数列是（D）
A．11124
B．12345
C．01024
D．12335
10、一棵树有2个4度顶点，3个3度顶点，其余都是树叶，则该树中树叶的个
数是（B）
A8
B9
C10
D11
11、“所有的人都是要死的。苏格拉底是人，所以苏格拉底是要死的。”则该
句话（B）
A．不是命题B．是真命题C．是假命题D．是悖论
12、一个公式在等价意义下，下面哪个写法是唯一的（C）。
A．析取范式B．合取范式C．主析取范式D．以上答案都不对13、设论域Eab，且Paa1Pab0Pba1Pbb0则在
下列公式中真值为1的是（D）
Ax