离散数学期末考试试题及答案.docxVIP

离散数学期末考试试题及答案

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

1.设集合A={1,2,3,4,5}，B={4,5,6,7}，则A∩B的结果是（）

A.{4,5}

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

C.{1,2,3}

D.空集

答案：A

2.设p表示“今天是星期五”，q表示“今天下雨”，则“如果今天是星期五，那么今天一定下雨”的命题符号表示为（）

A.p→q

B.q→p

C.p∧q

D.p∨q

答案：A

3.设图G有4个顶点，每个顶点的度数分别为1,2,3,4，则该图至少有（）条边。

A.4

B.5

C.6

D.7

答案：C

4.一个简单图的邻接矩阵是一个（）

A.对称矩阵

B.非对称矩阵

C.上三角矩阵

D.下三角矩阵

答案：A

5.设一个递归算法的输入规模为n，其时间复杂度T(n)满足T(n)=2T(n/2)+n，则下列选项中正确的是（）

A.T(n)=O(n)

B.T(n)=O(n^2)

C.T(n)=O(nlogn)

D.T(n)=O(2^n)

答案：C

6.设G是一个连通图，最少需要删除多少个顶点才能使得G变为不连通（）

A.0

B.1

C.2

D.无法确定

答案：D

二、填空题（每题5分，共30分）

1.若集合A={1,2,3,4,5}，B={4,5,6,7