离散考试试题及答案.docVIP

离散考试试题及答案

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

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

A.{1,2,3,4,5}

B.{3}

C.{1,2}

D.{4,5}

答案：B

2.下列逻辑运算中，优先级最高的是（）

A.非（?）

B.与（∧）

C.或（∨）

D.异或（⊕）

答案：A

3.在图G=(V,E)中，顶点的度数之和等于（）

A.|V|

B.|E|

C.2|E|

D.|V|+|E|

答案：C

4.设命题P：今天是星期一，命题Q：明天是星期二，则P→Q是（）

A.假命题

B.真命题

C.不是命题

D.无法确定

答案：B

5.设关系R={(1,2),(2,3),(3,4)}，则R的逆关系R?1是（）

A.{(2,1),(3,2),(4,3)}

B.{(1,3),(2,4)}

C.{(1,2),(2,3),(3,4)}

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

答案：A

6.一个无向图G是树当且仅当（）

A.G连通且边数比顶点数少1

B.G连通且无回路

C.G无回路且边数比顶点数少1

D.以上都是

答案：D

7.设A={a,b,c}，A上的二元关系R={(a,a),(a,b),(b,c)}，则R是（）

A.自反关系

B.对称关系

C.传递关系

D.反自反关系

答案：C

8.下列哪一个是合取范式（）

A.(P∨Q)∧(?P∨Q)

B.?(P∧Q)

C.P→Q

D.(P→Q)∨(Q→P)

答案：A

9.设集合A有n个元素，则A的幂集P(A)的元素个数为（）

A.n

B.2n

C.n2

D.n!

答案：B

10.在离散数学中，等价关系是（）

A.自反、对称和传递的关系

B.自反和对称的关系

C.对称和传递的关系

D.自反和传递的关系

答案：A

二、多项选择题（每题2分，共10题）

1.以下哪些是集合A={1,2,3}的子集（）

A.{1}

B.{1,2}

C.{3,4}

D.{1,2,3}

E.?

答案：ABDE

2.下列逻辑等价式正确的有（）

A.P→Q??P∨Q

B.P∧(Q∨R)?(P∧Q)∨(P∧R)

C.?(P∧Q)??P∨?Q

D.P∨P?P

E.P∧?P?T

答案：ABCD

3.关于图的说法正确的有（）

A.有向图的边有方向

B.无向图的边没有方向

C.完全图中任意两个顶点都有边相连

D.简单图不含平行边和环

E.连通图任意两个顶点之间都有路径

答案：ABCDE

4.设R和S是集合A上的关系，则下列说法正确的有（）

A.(R∪S)?1=R?1∪S?1

B.(R∩S)?1=R?1∩S?1

C.如果R是对称关系，则R?1=R

D.如果R是自反关系，则R?1也是自反关系

E.如果R是传递关系，则R?1也是传递关系

答案：ABCDE

5.以下关于树的性质正确的有（）

A.树中任意两个顶点之间有且仅有一条路径

B.n个顶点的树有n-1条边

C.树是连通图

D.树无回路

E.树的每个顶点都是割点

答案：ABCD

6.下列关于命题的说法正确的有（）

A.命题是能够判断真假的陈述句

B.复合命题是由简单命题通过逻辑联结词组成的命题

C.命题变元是表示命题的变量

D.命题公式是由命题变元、逻辑联结词和括号组成的符号串

E.命题的真值只有真和假两种情况

答案：ABCDE

7.设A={1,2,3,4}，以下哪些是A上的等价关系（）

A.R={(1,1),(2,2),(3,3),(4,4)}

B.R={(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}

C.R={(1,1),(1,2),(2,2),(2,3),(3,3),(3,4),(4,4)}

D.R={(1,1),(2,2),(3,