离散数学模拟题试卷及答案.docxVIP

离散数学模拟题试卷及答案

考试时间：______分钟总分：______分姓名：______

总分：100分考试时间：120分钟

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

1.命题“如果下雨，那么地湿”的符号化形式是（）。

A.p∧q

B.p∨q

C.p→q

D.p?q

2.在命题逻辑中，联结词“蕴含”（→）的优先级低于（）。

A.否定（?）

B.合取（∧）

C.析取（∨）

D.双条件（?）

3.谓词公式?x?yP(x,y)中，y是（）。

A.自由变元

B.约束变元

C.常量

D.函数符号

4.设集合A={1,2,3}，B={2,3,4}，则A∩B=（）。

A.{1}

B.{2,3}

C.{1,2,3,4}

D.?

5.关系R={(1,1),(1,2),(2,2)}在集合A={1,2}上是（）。

A.自反的但非对称

B.对称的但非自反

C.传递的但非自反

D.等价的

6.下列代数结构中，是群的是（）。

A.(N,+)

B.(Z,×)

C