离散数学(一)考卷[精选PDF].docxVIP

离散数学(一)考卷[精选PDF]

（考试时间：90分钟，满分：100分）

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

1.设集合A={1,2,3}，下列哪个选项是A的真子集？（2分）

A.{1,2}

B.{1,2,3}

C.{4,5}

D.{}

2.下列哪个函数是单调递增函数？（2分）

A.f(x)=x^2

B.f(x)=x^3

C.f(x)=x

D.f(x)=1/x

3.设A、B为两个集合，若A∩B=A，则下列哪个结论成立？（2分）

A.A?B

B.B?A

C.A=B

D.A∪B=B

A.无环连通图

B.有环连通图

C.无环非连通图

D.有环非连通图

5.设A、B为两个命题，若A→B为真，则下列哪个命题为真？（2分）

A.A∨B

B.A∧B

C.?A→?B

D.?B→?A

6.设A、B、C为三个命题，若A∧B→C为真，则下列哪个命题为真？（2分）

A.A→C

B.B→C

C.?C→?A

D.?C→?B

7.下列哪个数列是等比数列？（2分）

A.1,2,4,8

B.1,3,6,10

C.1,1/2,1/4,1/8

D.1,1,1,1

二、判断题（每题1分，共20分）

8.集合的交集运算满足交换律。（1分）

9.若A?B，则A∪B=B。（1分）

10.空集是任何集合的子集。（1分）

11.任何两个图都可以通过添加边变成连通图。（1分）

12.在一棵树中，边的数量等于顶点数量减1。（1分）

13.若A→B为真，则A为真时，B一定为真。（1分）

14.若A∨B为真，则A和B至少有一个为真。（1分）

15.若A∧B为假，则A和B至少有一个为假。（1分）

三、填空题（每空1分，共10分）

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

17.设集合A={x|x为正整数}，B={x|x为偶数}，则A∪B=______。（1分）

18.若命题p为真，则命题?p为______。（1分）

19.设函数f(x)=2x+1，则f(3)=______。（1分）

20.在图G中，若顶点v的度数为3，则v与______个顶点相邻。（1分）

四、简答题（每题10分，共10分）

21.请简述集合的幂集概念及其性质。（10分）

22.请举例说明如何判断两个图是否同构。（10分）

五、综合题（1和2两题7分，3和4两题8分，共30分）

23.设集合A={1,2,3,4}，求A的所有非空子集。（7分）

a.?p→?q

b.q→p

c.p∧q

d.?p∧q

25.证明：若A?B，则A∪C?B∪C。（8分）

a.图G中任意两个顶点之间都存在路径。

b.图G中存在一个顶点，删除该顶点后，图G不再连通。

8.设集合A={a,b,c}，B={b,c,d}，求AB。（1分）

9.设函数f(x)=x^23x+2，求f(2)。（1分）

10.若命题p：x5，q：x10，则复合命题p∧q的否定是______。（1分）

11.在完全二叉树中，若第5层有16个叶子节点，则该二叉树的高度是______。（1分）

12.设图G=(V,E)，其中V={v1,v2,v3,v4,v5}，E={e1,e2,e3,e4,e5}，若e1=(v1,v2)，e2=(v2,v3)，e3=(v3,v4)，e4=(v4,v5)，e5=(v5,v1)，判断图G是否为环。（1分）

13.设命题p：x为偶数，q：x为奇数，则p∨q是______。（1分）

14.若A、B为两个集合，且A∩B=?，则称A和B为______。（1分）

15.设集合A={1,2,3,4,5}，求幂集P(A)的元素个数。（1分）

16.设集合A={x|x为正整数，且x≤5}，B={x|x为偶数，且x≤6}，求A∩B。（2分）

17.设函数f(x)=3x+4，g(x)=2x1，求f(g(x))。（2分）

18.若命题p：x为整数，q：x为有理数，则复合命题p→q的否定是______。（2分）

19.在有向图中，若顶点v的出度为3，入度为2，则该图的边数为______。（2分）

20.设命题p：今天是星期五，q：明天是星期六，则复合命题p→q是______。（2分）

21.设集合A={a,b,c}，求A的所有非空子集。（7分）

22.设命题p：x0，q：x0，求命题p∧q、p∨q、?p、?q的真值表。（7分）

23.证明：若A?B，B?C，则A?C。（8分）

a.图G中存在一个顶点，删除该顶点后，图G不