1_计算机学院_离散数学期末考试_2011年春季_试卷A1.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 same cardinality. b If a function is one-to-one, its domain and co-domain have the same cardinality. c If a function is onto, its domain and co-domain have the same cardinality. d If a function is neithe