2026 年大学离散数学屈婉玲版期末综合测评卷.docxVIP

2026年大学离散数学屈婉玲版期末综合测评卷

满分：100分，考试时间：90分钟

姓名___、班级___

一、单项选择题（共8题，每题2分，共16分）

1.下列命题公式中为重言式的是（）

A.p→(q∨r)

B.(p∧q)→q

C.?p∧?q→p

D.(p→q)→p

2.设集合A={a,b,c}，B={1,2}，则A×B的元素个数为（）

A.3

B.5

C.6

D.9

3.设R是集合A上的等价关系，下列哪项不是等价关系的性质（）

A.自反性

B.对称性

C.传递性

D.反对称性

4.下列无向图中属于欧拉图的是（）

A.7个顶点，每个顶点度数为2

B.6个顶点，度数序列为1,1,2,2,3,3

C.5个顶点，每个顶点度数为2

D.4个顶点，度数序列为1,2,3,4

5.设函数f:N→N，f(x)=x+1，则f是（）

A.单射

B.满射

C.双射

D.既非单射也非满射

6.下列代数系统中构成群的是（）

A.整数集Z，运算为加法

B.整数集Z，运算为减法

C.自然数集N，运算为加法

D.实数集R，运算为除法

7.谓词公式?x(P(x)∨?yQ(y))的前束范式是（）

A.?x?y(P(x)∨Q(y))

B.?x?y(P(x)∨Q(y))

C.?x?y(P(x)∨Q(y))

D.?x?y(P(x)∨Q(y