2023离散数学与组合数学真题模拟03-18

1、设谓词P（x）：x是奇数，Q（x）：x是偶数，谓词公式∃x（P（x）∨Q（x））在哪个个体域中为真？（　　）（单选题）

A. 自然数

B. 实数

C. 复数

D. A，B，C均成立

试题答案：A

2、S₁＝{1，2，...，8，9}，S₂＝{2，4，6，8}，S₃＝{1，3，5，7，9}，S₄＝{3，4，5}，S₅＝{3，5}，在条件X⊆S₁且X⊄S₃下，X与（　　）集合可能相等。（单选题）

A. X＝S₂或S₃

B. X＝S₄或S₅

C. X＝S₁，S₂或S₄

D. X与S₁，…，S₅中任何集合都不相等

试题答案：C

3、集合A＝{1，2 ，…，10}上的关系R＝{（x，y）：x，y∈A且x＋y＝10}，则R的性质为（　　）。（单选题）

A. 自反的

B. 对称的

C. 传递的，对称的

D. 传递的

试题答案：B

4、在自然数集N上，下面哪种运算是可结合的？（　　）。（单选题）

A. a*b＝a－b

B. a*b＝max{a，b}

C. a*b＝a＋2b

D. a*b＝｜a－b｜

试题答案：B

5、命题公式p∧（p→q）∨r主析取范式中极小项的个数为（　　）。（单选题）

A. 2

B. 3

C. 4

D. 5

试题答案：D