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

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

单项选择题（每题2分，共10题）

1.设集合A={1,2,3}，B={3,4,5}，则A∪B=（）

A.{1,2,3,4,5}B.{3}C.{1,2,4,5}D.{1,2}

答案：A

解析：并集是把两个集合中的所有元素合并在一起组成的集合，所以A∪B={1,2,3,4,5}。

2.命题公式p→q的成真赋值是（）

A.00B.01C.10D.11

答案：B、C、D

解析：p→q为假当且仅当p为真q为假，所以成真赋值是01、10、11。

3.设R是实数集合，函数f:R→R，f(x)=2x+1，则f是（）

A.单射B.满射C.双射D.既非单射也非满射

答案：C

解析：对于任意不同的x1,x2，若f(x1)=f(x2)，即2x1+1=2x2+1，可得x1=x2，所以是单射；对于任意y∈R，令2x+1=y，解得x=(y-1)/2∈R，所以是满射，故是双射。

4.一棵有5个顶点的树，其边数为（）

A.3B.4C.5D.6

答案：B

解析：树的边数等于顶点数减1，所以5个顶点的树边数为4。

5.下列命题中，正确的是（）

A.?∈?B.???C.{?}∈?D.{?}??

答案：B

解析：空集是任何集合的子集，所以???。

6.设集合A={a,b,c}，A上的关系R={a,a,b,b,c,c,a,b}，则R是（）

A.自反的B.对称的C.传递的D.反对称的

答案：A、C

解析：R包含所有形如x,x的元素，所以自反；对于传递性，a,b且a,a能推出b,a，这里没有其他不符合传递的情况，所以传递。

7.公式?x(F(x)→G(x,y))中，变元x是（）

A.自由变元B.约束变元C.既不是自由变元也不是约束变元D.既是自由变元也是约束变元

答案：B

解析：在?x作用域内的x是约束变元。

8.设图G有n个顶点，m条边，其邻接矩阵的元素之和为（）

A.nB.mC.2nD.2m

答案：D

解析：邻接矩阵中每行元素之和为对应顶点的度数，所有顶点度数之和为边数的2倍，所以元素之和为2m。

9.集合A={1,2,3,4}上的等价关系R的等价类个数最多为（）

A.1B.2C.3D.4

答案：D

解析：每个元素自身构成一个等价类时等价类个数最多，即{1},{2},{3},{4}，共4个。

10.下列哪个是命题（）

A.今天天气真好啊！B.x+2=5C.我正在说谎D.2是偶数

答案：D

解析：命题是具有确定真假值的陈述句，A是感叹句，B不是命题，C是悖论，只有D是命题。

多项选择题（每题2分，共10题）

1.下列集合中，是无限集的有（）

A.自然数集NB.整数集ZC.有理数集QD.实数集R

答案：A、B、C、D

解析：自然数集、整数集、有理数集、实数集元素个数都是无限的。

2.下列命题公式中，是重言式的有（）

A.p∨?pB.p∧?pC.(p→q)∨(q→p)D.?(p→q)∧q

答案：A、C

解析：p∨?p恒为真，(p→q)∨(q→p)也是恒为真，是重言式；p∧?p恒为假，?(p→q)∧q可推出矛盾，不是重言式。

3.设集合A={1,2,3}，A上的二元关系R={1,2,2,3}，则R的性质有（）

A.自反性B.对称性C.反对称性D.传递性

答案：C、D

解析：R中没有1,1，2,2，3,3，不自反；没有2,1，不对称；1,2且2,3能推出1,3不在R中，但满足传递性定义，所以传递；且不存在两个不同元素相互对称，反对称。

4.下列哪些是谓词公式（）

A.?x(F(x)→G(x))B.?x(F(x)∧G(x))C.F(x)→G(x)D.?x?y(F(x,y))

答案：A、B、C、D

解析：这些都是按照谓词公式的定义构成的式子。

5.设图G是一个简单图，其度数序列为3,3,3,3，则G可能是（）

A.完全图B.正则图C.连通图D.非连通图

答案：B、C

解析：度数相同所以是正则图；度数序列能保证图是连通的，也可能是连通图。

6.下列集合运算中，满足交换律的有（）

A.A∪BB.A∩BC.A-BD.A⊕B

答案：A、B、D

解析：A∪B=B∪A，