2021-2022学年第2学期离散数学期末考试题 .pdf

2021 学年第 2 学期 试题名称 ： 离散数学 一、选择题（本大题共 10 个小题，每小题 1 分，共 10 分） 1、由 n 个命题变元组成不等值的命题公式的个数为 。 A. 2n B. 2n C. n2 D. 22n 2、下面那个联接词运算不可交换 。 A. ∧ B. → C. ∨ D. 3、命题公式(P∧(P→Q))→Q 是 。 A. 永假式 B.蕴含式 C. 重言式 D.等价式 4、L(x,y): xy。当客体域为 时，公式xyL(y,x)不是有效的。 A. 自然数集 B. 整数集 C.有理数集 D.实数集 5、下列谓词公式中，xA(x) ↓xB(x)与 等价。 A.xA(x) ↓xB(x) B. xA(x) ↑xB(x) C.x(A(x) ↓xB(x)) D. xA(x) ↑xB(x) 6、A、B 是集合，以下各式与 AB 不等价的是 。 A. ABB B. A ∪B=B C.A ∩B=A D.A×BB2 7、设A={a,{a}}，P(A)是 A 的幂集，下列选项中错误的是 。 A. {a} ∈P(A) B. {a}P(A) C. {{a}}∈P(A) D. {{a}}P(A) 8、集合A={1,2,…,10}上的关系 R={x,y|x+y=10,x∈A,y ∈A}，则 R 具有性质 。 A. 自反的 B. 对称的 C. 传递的、对称的 D. 反自反的、传递的 c c 9、设 R 是集合 A 上的偏序关系，R 是 R 的逆关系，则R ∪R 是 。 A. 偏序关系 B. 等价关系 C. 相容关系 D. 都不是 10、I 是整数集合，函数 f 定义为：I→I，f(x)=|x|-2x，则 f 是 。 A. 单射 B. 满射 C. 双射 D. 非单射也非满射 二、填空题（本大题共 6 个小题，每空 2 分，共 24 分） 1、个体域为{1,2,3}，命题xy(x+y=4)的真值为 。 2、设 R(x)表示 x 是实数，Q(x)表示 x 是有理数，则命题“虽然有些实数是有理数，但并非一 切实数都是有理数“。其符号化为 。 3、一个背包里装有 50 个不同的小球，颜色共有 4 种，则至少有 个小球的颜色相同。 4、若集合 A 的基数 |A|=5，则其幂集的基数 |P(A)|= ，A 上有 个不同的 二元关系，其中等价关系有 个，从 A 到 A 的不同双射函数有 。 5、设有偏序集A,≤，其哈斯图如图 1，子集 B={b,d,e}，B 的最小元是 ，B 的上 界集合是 ，B 的下界集合是 。 6、自然数集 N 是可数的，则 N ×N 的基数是 ，有理数集 Q 是可数的，全体实数构 成的集合 R 的基数是 。 f g d e b