离散数学期末考试试卷A答案及评分细则.docVIP

电子科技大学英才学院2012 -2013学年第 1学期期 末 考试 A卷 离散数学 课程考试题 A 卷 （ 120分钟） 考试形式：闭卷 考试日期 2013 年 月 日 课程成绩构成：平时 分， 期中 分， 实验 分， 期末 100 分 一 二 三 四 五 六 七 八 九 十 合计 Multiple Choice (15%, 1.5 points each) （A ） 1. (p∧q)→(p∨q) is logically equivalent to a) T b) p∨q c) F d) p∧q （A ） 2. If P(A) is the power set of A, and A = (, what is |P(P(P(A)))|? a) 4 b) 24 c) 28 d) 216 （C ） 3. Which of these statements is NOT a proposition? a) Today is Monday. ` b) 1+1=2. c) Am I right? d) Go and play with me. （C ） 4. Which of these propositions is not logically equivalent to the other three? a) (p( q) ? (r ( q) b) (p ( r) ( q c) (p?r) ( q d) The contrapositive of ?q ( (?p ^ ?r) （B ） 5. Suppose ? A ? ? 3 and ? B ? ? 8. The number of 1-1 functions f ? A ? B is a) 24 b) P(8?3). c) 38 d) 83 （B ） 6. Let R be a relation on the positive integers where xRy if x is a factor of y. Which of the following lists of properties best describes the relation R? a) symmetric, transitive b) antisymmetric, transitive, reflexive c) antisymmetric, symmetric, reflexive d) symmetric, transitive, reflexive （C ） 7. Which of the following are partitions of ?? a) ??. b) ? c) ??. d) ? （C ） 8. The function f(x)=x2log(x3+78) is big-Oof which of the following functions? a) x2 b) x(logx)3 c) x2logx d) xlogx （A ） 9. If , then R is: a) reflexive b) symmetric c) antisymmetric d) transitive. （B ） 10. Which of the followings is a function from Z to R? a) . ` b) . c) d) True or False (10%, 1 point each) （T ） 1. If 1 ? 0, then 5 ? 6. （F ） 2. (p ∧ q) ∨ r ≡ p ∧ (q ∨ r) （F ） 3. If A, B, and C are sets, then (A-C)-(B-C)=A-B. （T ） 4. Suppose A ? ?a?b?c?, then ??a?? ? P(A). （F ） 5. is defined as a function with domain R and codomain R. （T ） 6. Suppose g ? A ? B and