计算机学院离散数学期末考试春季试卷A.docVIP

电子科技大学2010 -2011学年第 2 学期期 末 考试 A卷 课程名称：__离散数学(双语) 考试形式： 闭卷 考试日期： 2011年 月 日 考试时长：_120分钟 课程成绩构成：平时 10 %， 期中 10%， 实验 10%， 期末 70% 本试卷试题由__7 _部分构成，共__6 _页。 题号 一 二 三 四 五 六 七 八 九 十 合计 得分 – – – Multiple Choice (20%, 10 questions, 2 points each) （ A） 1. Suppose U = {1, 2, ..., 9}, A = all multiples of 2, B = all multiples of 3, and C = {3, 4, 5, 6, 7}. Then C - (B - A)= a) {4,5,6,7} b) {3,4,5,6} c) {4,6} d) {5,7} （ B） 2 Which of these implications is false? a) If 1 ? 0, then 3 ? 4. b) If 1 ? 1 ? 2 or 1 ? 1 ? 3, then 2 ? 2 ? 3 and 2 ? 2 ? 4. c) If 2 ? 1 ? 3, then 2 ? 3 ? 1. d) 1 ? 1 ? 3 if and only if 2 ? 2 ? 3. （ C） 3 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） 4. The best big-O function for n3 ? sin(n7). a) n7 b) n3 c) n5 d) n6 （ C） 5. How many different license plates are available if a license plate consists of 3 decimal digits(from 0 to 9) followed by 4 uppercase letters? a) P(10,3)P(26,4) b) C(10,3)C(26,4) c) 103264 d) 310+426 （ D） 6. Suppose R1 and R2 be transitive on A. Which of the following is transitive? a) R1∪R2 b) R1oR2 c) R2oR1 d) R1∩R2 （ A） 7. If , then R is a) reflexive b) symmetric c) antisymmetric d) transitive. （A ） 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. （A ） 9. Determine which of the following sequences are graphic,i.e. arise as the degree sequence of a simple graph G. a) 2,1,1,1,1 b) 3,3,2,2,1 c) 4,4,3,2,1 d) 4,4,3,3,3 （A ） 10. If all sets are finite, which of the following must be true? a) If a function is bijective, its domain and co-domain have the sam