山大离散数学期末试题及答案.docx

山大离散数学期末试题及答案

一、选择题(共20分)

1.设$p,q$为两个命题,则“并非(p且q)”的否定是()。

A.p且q

B.p或q

C.非p或非q

D.非p且非q

2.设$A=\{1,2\},B=\{2,3\}$,则$A\timesB$的基数是()。

A.2

B.3

C.4

D.6

3.设$R$是集合$A$上的二元关系,若$R$是等价关系,则$R$必须满足()。

A.自反性、对称性、传递性

B.自反性、反对称性、传递性

C.反对称性、对称性、传递性

D.反自反性、对称性、传递性

4.下列关于图的叙述中,正确的是(

文档评论(0)

1亿VIP精品文档

相关文档