大学离散数学高数题目及答案

大学离散数学高数题目及答案姓名：_____ 准考证号：_____ 得分：__________

一、选择题(每题2分，总共10题)

1.设集合A={1,2,3}，B={2,3,4}，则集合A和B的交集是

A.{1,2,3}

B.{2,3}

C.{1,4}

D.{4}

2.下列哪个命题是正确的

A.空集是任何集合的子集

B.任何集合都是它自身的子集

C.两个不相交的集合的并集是空集

D.两个不相交的集合的交集是空集

3.逻辑表达式(p↔q)↔r的真值表与哪个逻辑表达式相同

A.(p↔q)↔(q↔r)

B.(p↔r)↔(q↔r)

C.(p↔q)↔(p↔r)

D.(p↔r)↔(p↔q)

4.设函数f(x)=2x+1，g(x)=x^2，则复合函数g(f(x))的值是

A.2x+1

B.4x^2+4x+1

C.4x+1

D.x^2+1

5.下列哪个是可数无限集

A.实数集R

B.有理数集Q

C.自然数集N

D.复数集C

6.设命题p为“今天是星期一”，q为“今天是晴天”，则命题“如果今天是星期一，那么今天不是晴天”的逻辑表达式是

A.p∧q

B.p∨q

C.p→q

D.p↔q

7.下列哪个是图论中的基本概念

A.矩阵

B.集合

C.多边形

D.网络流

8.设集合A={a,b,c}，则A的所有真子集个数是

A.4

B.5

C.6

D.7

9.逻辑表达式¬(p∧q)等价于

A.¬p∧¬q

B.¬p∨¬q

C.p∧¬q

D.p∨¬q

10.设函数f(x)=x^2，g(x)=2x，则f(g(x))与g(f(x))的关系是

A.f(g(x))=g(f(x))

B.f(g(x))>g(f(x))

C.f(g(x))<g(f(x))

D.无法比较

二、填空题(每题2分，总共10题)

1.集合A={1,2,3}与集合B={3,4,5}的并集是__________。

2.逻辑表达式p∧(q∨r)的等价式是__________。

3.函数f(x)=x^2在区间[1,2]上的值域是__________。

4.命题“x>5”的否定是__________。

5.图论中，一个有n个顶点的无向完全图的边数是__________。

6.集合A={a,b,c,d}的子集个数是__________。

7.逻辑表达式p↔q的真值表与__________的真值表相同。

8.函数f(x)=2x+1的反函数是__________。

9.设集合A={1,2,3}，B={2,3,4}，则A-B=__________。

10.图论中，一个有n个顶点和m条边的无向简单图的顶点数与边数的关系是__________。

三、多选题(每题2分，总共10题)

1.下列哪些是命题

A.今天天气很好

B.2+2=4

C.请开门

D.x^2-1=0

2.下列哪些是可数无限集

A.整数集Z

B.有理数集Q

C.实数集R

D.自然数集N

3.逻辑表达式p∧q的取值情况是

A.当p和q都为真时为真

B.当p和q都为假时为真

C.当p和q中有一个为假时为假

D.当p和q中有一个为真时为真

4.下列哪些是图论中的基本概念

A.顶点

B.边

C.邻接矩阵

D.最小生成树

5.设集合A={a,b,c}，B={b,c,d}，下列哪些是正确的

A.A∪B={a,b,c,d}

B.A∩B={b,c}

C.A-B={a}

D.B-A={d}

6.逻辑表达式(p∨q)↔(¬p∧¬q)的等价式是

A.p↔q

B.¬p↔¬q

C.p↔¬q

D.q↔¬p

7.函数f(x)=x^2在区间[-1,1]上的值域是

A.[0,1]

B.[-1,1]

C.[0,1)

D.(-1,1]

8.命题“x=3”的否定是

A.x≠3

B.x=3

C.x>3

D.x<3

9.图论中，一个有n个顶点的无向完全图的边数是

A.n(n-1)/2

B.n(n+1)/2

C.n^2

D.2n

10.设集合A={1,2,3}，B={2,3,4}，下列哪些是正确的

A.A∪B={1,2,3,4}

B.A∩B={2,3}

C.A-B={1}

D.B-A={4}

四、判断题(每题2分，总共10题)

1.空集是任何集合的子集

2.逻辑表达式p∧¬p总是假的

3.两个不相交的集合的并集一定是空集

4.函数f(x)=x^2在区间[0,1]上是单调递增的

5.有理数集Q是可数无限集

6.命题“x>5”的否定是“x≤5”

7.图论中，一个有n个顶点的无向完全图的边数是n(n-1)/2

8.集合A={a,b,c}的子集个数是2^3=8

9.逻辑表达式p↔q等价于(p→q)∧(q→p)

10.实数集R是不可数无限集

五、问答题(每题2分，总共10题)

1.解释什么是集合的交集

2.逻辑表达式p∨q的意思是什么

3.函数f(x)=x^2的反函数是什么

4.图论中什么是无向图

5.集合A={1,2,3}与集合B={3,4,5}的并集是什么

6.逻辑表达式¬(p∧q)的等价式是什么

7.函数f(x)=2x+1在区间[1,2]上的值域是什么

8.命题“x=3”的否定是什么

9.图论中，一个有n个顶点的无向完全图的边数是多少

10.集合A={1,2,3}与集合B={2,3,4}的差集A-B是什么

试卷答案

一、选择题答案及解析

1.B

解析：集合A和B的交集是两个集合中都包含的元素，即{2,3}。

2.A

解析：空集是任何集合的子集，因为空集中没有元素，所以空集是任何集合的子集。

3.C

解析：逻辑表达式(p↔q)↔r的真值表与(p↔q)↔(p↔r)的真值表相同，因为p↔q等价于(p↔r)↔(q↔r)。

4.B

解析：复合函数g(f(x))=g(2x+1)=(2x+1)^2=4x^2+4x+1。

5.C

解析：自然数集N是可数无限集，因为有理数集Q和整数集Z都是可数无限集，而自然数集N是整数集Z的子集。

6.C

解析：命题“如果今天是星期一，那么今天不是晴天”的逻辑表达式是p→¬q，其中p为“今天是星期一”，q为“今天是晴天”。

7.A

解析：矩阵是图论中的基本概念，用于表示图的邻接关系。

8.B

解析：集合A的真子集包括{},{a},{b},{c},{a,b},{a,c},{b,c}，共7个，去掉A本身，所以有6个真子集。

9.B

解析：逻辑表达式¬(p∧q)等价于¬p∨¬q，根据德摩根定律。

10.C

解析：f(g(x))=f(2x)=4x^2，g(f(x))=g(x^2)=2x^2，当x>0时，4x^2>2x^2；当x<0时，4x^2<2x^2；当x=0时，4x^2=2x^2，所以f(g(x))<g(f(x))。

二、填空题答案及解析

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

解析：集合A与集合B的并集是两个集合中所有的元素，即{1,2,3,4,5}。

2.(p∧q)∨(p∧r)

解析：根据分配律，p∧(q∨r)等价于(p∧q)∨(p∧r)。

3.[1,4]

解析：函数f(x)=x^2在区间[1,2]上的值域是[1^2,2^2]，即[1,4]。

4.x≤5

解析：命题“x>5”的否定是“x≤5”。

5.n(n-1)/2

解析：一个有n个顶点的无向完全图有n(n-1)/2条边。

6.8

解析：集合A={a,b,c,d}的子集个数是2^4=16，去掉集合本身，所以有15个子集，但题目问的是子集个数，包括空集，所以是8。

7.p↔¬q

解析：逻辑表达式p↔q的真值表与p↔¬q的真值表相同，因为q↔¬q总是假，所以p↔q等价于p↔¬q。

8.(x-1)/2

解析：函数f(x)=2x+1的反函数是y=(x-1)/2，即f^-1(x)=(x-1)/2。

9.{1}

解析：集合A={1,2,3}，B={2,3,4}，则A-B是A中不在B中的元素，即{1}。

10.m≤n(n-1)/2

解析：一个有n个顶点和m条边的无向简单图的顶点数与边数的关系是m≤n(n-1)/2，因为完全图的边数最大。

三、多选题答案及解析

1.A,B

解析：命题是可以判断真假的陈述句，A和B都是可以判断真假的陈述句，而C和D不是命题。

2.A,B,D

解析：整数集Z、有理数集Q和自然数集N都是可数无限集，实数集R是不可数无限集。

3.A,C

解析：逻辑表达式p∧q的取值情况是当p和q都为真时为真，当p和q中有一个为假时为假。

4.A,B,C

解析：顶点、边和邻接矩阵是图论中的基本概念，最小生成树是图论中的一个应用。

5.A,B,C,D

解析：A∪B={a,b,c,d}，A∩B={b,c}，A-B={a}，B-A={d}，都是正确的。

6.A,C

解析：逻辑表达式(p∨q)↔(¬p∧¬q)的等价式是p↔q和p↔¬q。

7.A

解析：函数f(x)=x^2在区间[-1,1]上的值域是[0,1]，因为x^2的值域是[0,∞)，在[-1,1]上取值范围是[0,1]。

8.A

解析：命题“x=3”的否定是“x≠3”。

9.A

解析：图论中，一个有n个顶点的无向完全图的边数是n(n-1)/2。

10.A,B,C,D

解析：A∪B={1,2,3,4}，A∩B={2,3}，A-B={1}，B-A={4}，都是正确的。

四、判断题答案及解析

1.正确

解析：空集是任何集合的子集，因为空集中没有元素，所以空集是任何集合的子集。

2.正确

解析：逻辑表达式p∧¬p总是假的，因为p和¬p不能同时为真。

3.错误

解析：两个不相交的集合的并集不一定是空集，例如A={1,2}，B={3,4}，则A∪B={1,2,3,4}。

4.错误

解析：函数f(x)=x^2在区间[0,1]上是单调递增的，因为导数f'(x)=2x在[0,1]上总是非负的。

5.正确

解析：有理数集Q是可数无限集，因为有理数可以表示为分数p/q，其中p和q是整数，且q≠0。

6.正确

解析：命题“x>5”的否定是“x≤5”，因为命题的否定是原命题的相反情况。

7.正确

解析：图论中，一个有n个顶点的无向完全图的边数是n(n-1)/2。

8.正确

解析：集合A={a,b,c}的子集个数是2^3=8，包括{},{a},{b},{c},{a,b},{a,c},{b,c}。

9.正确

解析：逻辑表达式p↔q等价于(p→q)∧(q→p)，根据双条件定义。

10.正确

解析：实数集R是不可数无限集，因为实数集的基数是连续统基数，大于可数无限集的基数。

五、问答题答案及解析

1.集合的交集是指两个集合中共同拥有的元素组成的集合。

解析：交集的定义是两个集合中共同拥有的元素组成的集合，用符号“∩”表示。

2.逻辑表达式p∨q的意思是p或者q，即p和q中至少有一个为真。

解析：逻辑表达式p∨q表示p或者q，即p和q中至少有一个为真，用符号“∨”表示。

3.函数f(x)=x^2的反函数是y=√x，但需要注意定义域和值域。

解析：函数f(x)=x^2的反函数是y=√x，但需要注意定义域和值域，因为x^2的反函数在定义域上需要取正数。

4.图论中，无向图是指顶点之间没有方向的边连接的图。

解析：无向图是指顶点之间没有方向的边连接的图，用符号“U”表示。

5.集合A={1,2,3}与集合B={3,4,5}的并集是{1,2,3,4,5}。

解析：并集是指两个集合中所有的元素组成的集合，用符号“∪”表示。

6.逻辑表达式¬(p∧q)的等价式是¬p∨¬q，根据德摩根定律。

解析：根据德摩根定律，¬(p∧q)等价于¬p∨¬q，即非(p和q)等价于非p或者非q。

7.函数f(x)=2x+1在区间[1,2]上的值域是[3,5]。