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,7b 3,4,5,6c 4,6d 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 ? qb p ú r ? q c pr ? qd The contrapositive of ?q ? ?p ^ ?r （ B） 4. The best big-O function for n3 sinn7. a n7b n3c n5d n6 （ C） 5. How many different license plates are available if a license plate consists of 3 decimal digitsfrom 0 to 9 followed by 4 uppercase letters? a P10,3P26,4b C10,3C26,4 c 103264 d 310+426 （ D） 6. Suppose R1 and R2 be transitive on A. Which of the following is transitive? a R1∪R2b R1oR2c R2oR1d R1∩R2（ A） 7. If , then R is a reflexiveb symmetric c antisymmetricd 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,1b 3,3,2,2,1 c 4,4,3,2,1d 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 neither one-to-one nor onto, its domain and co-domain do not have the same cardinality. True or False 10%, 10 questi