中山大学 离散数学试卷.docxVIP

中山大学离散数学试卷

一、选择题（每题2分，共40分）

1.下列哪一个是集合{1,2,3,4}的子集？

A.{1,3,5}

B.{1,2,3}

C.{2,3,4}

D.{2,4,6}

2.下列哪一个是真命题？

A.如果2+2=5,那么地球是平的。

B.如果2+2=4,那么地球是圆的。

C.如果2+2=5,那么地球是方的。

D.如果2+2=4,那么地球是四方的。

3.若A={a,b,c}，B={b,c,d}，则A∪B等于？

A.{a,b,c,d}

B.{a,b,c}

C.{b,c,d}

D.{a,b,c,d,e}

4.下列命题的否定是？

A.今天是星期天且我去上学。

B.今天是星期天或者我去上学。

C.今天不是星期天且我去上学。

D.今天不是星期天或者我不去上学。

5.设A={1,2,3,4,5}，B={3,4,5,6,7}，则A∩B等于？

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

B.{3,4,5}

C.{1,2,6,7}

D.{1,2,3,4,5,6,7}

6.一个算法的时间复杂度是O(nlogn)，其中n是输入的规模，这个算法的复杂度是？

A.二次复杂度

B.线性复杂度

C.对数复杂度

D.一次复杂度

7.有一个4位数，