电子科技大学离散期末试题13年.doc

电子科技大学2012 -2013学年第 2学期期 末 考试 A 卷 课程名称： 离散数学 考试形式： 闭卷 考试日期： 2013 年 月 日 考试时长：120分钟 课程成绩构成：平时 10 %， 期中 20 %， 实验 0 %， 期末 70 % 本试卷试题由____ _部分构成，共_____页。 题号 一 二 三 四 五 六 七 八 九 十 合计 得分 Multiple Choice (15%, 10 questions, 1.5 points each) （ ） 1. 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) ?q → (?p ∧?r) （ ） 2. Suppose A ? ?x?y? and B ? ?x??x??, then we don’t have a) x?? B b)? ? P(B). c) ?x? ? A ? B. d)? P(A) ? ? 4. （ ） 3. Suppose the variable x represents students, F(x) means “x is a freshman”, and M(x) means “x is a math major”. Match the statement “??x(M(x) ? ?F(x))” with one of the English statements below: A. Some freshmen are math majors. B. Every math major is a freshman. C. No math major is a freshman. D. Some freshmen are not math majors. （ ） 4. The twos complement of ?13 is A. 1 0011. B. 0 1101 C. 1 0010 D. 0 1100 （ ） 5. The chromatic number of a graph is the least number of colors needed for a coloring of this graph. The chromatic number of the graph G is 2 b)3 c)4 d) 5 （ ） 6. The function f(x)=x2log(x3+100) is big-Oof which of the following functions? a) x2 b)x2logx c) x(logx)3 d) xlogx （ ） 7. Which of the following complete graphs is planar? a) K5 b) K3,3 c) K6 d) K4 （ ） 8. Which of the following set is uncountable? a) The set of real numbers between 172 and 173. b) The set of integers c) The set of integers not divisible by 3. d) The union of two countable sets. （ ） 9. How many numbers must be selected from the set {2,4,6,8,10,12,14,16,18,20} in order to guarantee that at least one pair adds up to 22? a) 5 b) 6 c) 7 d) 8 （ ） 10. Which of the following is false? a) {x}?{x}