离散数学期末考试试题及答案.docxVIP

离散数学期末考试试题及答案

一、选择题（每题3分，共30分）

1.设集合\(A=\{1,2,3\}\)，\(B=\{2,3,4\}\)，则\(A\capB\)等于（）

A.\(\{1\}\)

B.\(\{2,3\}\)

C.\(\{4\}\)

D.\(\{1,2,3,4\}\)

答案：B

解析：交集是指由所有既属于集合\(A\)又属于集合\(B\)的元素所组成的集合。所以\(A\capB=\{2,3\}\)。

2.命题公式\(p\to(q\veer)\)的主析取范式中极小项的个数为（）

A.2

B.3

C.4

D.5

答案：D

解析：首先列出\(p\to(q\veer)\)的真值表，\(p\to(q\veer)\)等价于\(\negp\vee(q\veer)\)。其真值表中为\(1\)的情况有\(5\)种，所以主析取范式中极小项的个数为\(5\)。

3.设\(R\)是集合\(A\)上的等价关系，且\(1,2,3\inA\)，则\(R\)中至少包含（）个有序对。

A.3

B.6

C.9

D.12

答案：A

解析：因为等价关系满足自反性，对于集合\(A\)中的元素\(1,2,3\)，根据自反性\((1,1)\)，\((2,2)\)，\((3,3)\)一定属于\(R\)，