巢湖学院离散数学试卷.docx

巢湖学院离散数学试卷

一、选择题

1.在图论中，一个无向图的所有顶点的度之和等于：

A.顶点数

B.边数

C.顶点数与边数之和

D.无向图中顶点的最大度

2.在集合论中，下列哪个命题是正确的？

A.如果A?B，则B?A

B.如果A?B，则B?A或A=B

C.如果A?B，则A=B

D.如果A?B，则A和B有相同的元素

3.在关系数据库中，第一范式（1NF）要求满足以下条件：

A.每个属性都是不可分割的

B.每个非主属性完全依赖于主属性

C.每个非主属性都只依赖于主属性

D.主属性不可分割

4.在计算机科学中，下列哪个算法的时间复杂度是O(nlogn)？

A.快速