文档介绍：离散数学试卷（九）
: .
#
离散数学试卷（九）
填空30% （每空3分）
1、 选择合适的论域和谓词表达集合 A= “直角坐标系中，单位元（不包括单位圆周）的点集”
贝 y a= 。
2、 集合 A={ ,{ }}的幕集 P（A） = 。
3、 设 A={1 , 2, 3, 4} , A 上二元关系 R={<1 , 2>, <2 , 1>, <2, 3> , <3, 4>}画出 R 的关 系图
4、 设 A={<1,2>,<2,4 >,<3,3 >} , B={<1,3>,<2,4>,<4,2>},
则 A B=
A B=
5、 设|A|=3，则A上有 个二元关系。
6、A={1 , 2, 3}上关系R= 时，R既是对称的又是反对称的。
7、偏序集 A,R
的哈斯图为
则R =
8、 设|X|=n , |Y|=m则（1 ）从X到Y有 个不同的函数。
（2）当n , m满足 时，存在双射有 个不同的双射。
9、 2是有理数的真值为 。
10、 Q：我将去上海，R:我有时间，公式（Q R） （R Q）的
自然语言为
11、 公式（Q P） （ P Q）的
主合取范式是
12、 若S {3 ,S2 , , Sm}是集合A的一个分划，
则它应满足
选择20% （每小题2分）
1、设全集为I，下列相等的集合是（
A、A {x|x是偶数或奇数}；
B、B {x| y(y I x 2y)}；
C、C {x | y(y I x 2y 1)}；
{x | 0,1, 1,2, 2,3, 3,4, 4, }。
7、
#
离散数学试卷（九）
7、
#
离散数学试卷（九）
2、设S={N，Q, R}，下列命题正确的是（ ）。
A、
2 N, N
S则2
S ；
B、
N Q,Q
S则N
S ；
C、
N Q,Q
R则N
R ；
D、
N,
S则
N S。
3、
设 C={{a},{b},{a,b}},
则
S C
S与
S
S分别为（
C
: )。
A、C 和{a,b} ； B、{a,b}与 ；C、{a,b}与{a,b} ； D、C 与 C
F列语句不是命题的有（
C、鸡有三只脚;
x=13 ； B、离散数学是计算机系的一门必修课;
7、
#
离散数学试卷（九）
7、
#
离散数学试卷（九）
太阳系以外的星球上有生物;
E、你打算考硕士研究生吗?
7、
#
离散数学试卷（九）
7、
#
离散数学试卷（九）
(P
Q)
R的合取范式为（
(P
Q)
B、(P
R)
R)；
(P
Q R)
(P
R) (P
R)
(P
Q R)
Q R) ( P Q R)
D、(P Q
R)
(P
Q R)
(P
R)
R)。
设|A|=n，则A上有（）
—W
-——丿