双语离散数学期末考试春季试卷A.doc

双语离散数学期末考试春季试卷A.doc电子科技大学2011 -2012学年第 2学期期末考试 A 卷
课程名称: 离散数学考试形式: 闭卷考试日期: 2012 年 6 月日考试时长:120分钟
课程成绩构成:平时 10 %, 期中 20 %, 实验 0 %, 期末 70 %
本试卷试题由____ _部分构成,共_____页.
题号
一
二
三
四
五
六
七
八
九
十
合计
得分
Multiple Choice (15%)
( )
1.
(Øp∧q)→(p∨q) is logically equivalent to
a) T b) p∨q c) F d) Ø p∧q
( )
2.
If P(A) is the power set of A, and A = {1}, what is |P(P(P(A)))|?
a) 4 b) 24 c) 28 d) 216
( )
3.
Which of these statements is NOT a proposition?
a) Tomorrow will be Friday. b) 2+3=4.
c) There is a dog. d) Go and play with me.
( )
4.
The notation Kn denotes plete graph on n vertices. Kn is the simple graph that contains exactly one edge between each pair of distinct vertices. How many prise a K20?
a) 190 b) 40 c) 95 d) 380
( )
5.
Suppose | A | = 5 and | B | = 9. The number of 1-1 functions f : A ® B is
a) 45 b) P(9,5).
c) 59 d) 95
( )
6.
Let R be a relation on the positive integers where xRy if x divides y. Which
of the following lists of properties best describes the relation R?
a) reflexive, symmetric, transitive b) reflexive, antisymmetric, transitive
c) reflexive, symmetric, antisymmetric d) symmetric, transitive
( )
7.
Which of the following are partitions of ?
a) b)
c) d)
( )
8.
The function f(x)=3x2log(x3+21) is big-Oof which of the following functions?
a) x3 b) x2(logx)3 c) x2logx d) xlogx
( )
9.
In the graph that follows, give an explana