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

电子科技大学2010 -2011学年第 2 学期期 末 考试 A卷 课程名称：_离散数学(双语) 考试形式： 闭卷 考试日期： 2011年 月 日 考试时长：120分钟 课程成绩构成：平时 10 %， 期中 10%， 实验 10%， 期末 70% 本试卷试题由__7__ _部分构成，共___6__页。 题号 一 二 三 四 五 六 七 八 九 十 合计 得分 – – – Multiple Choice (20%, 10 questions, 2 points each) （A ） 1. Suppose S = {1, 2, 3, 4, 5}. Find a) 32 b) 5 c) ?? d) ?? （B ） 2 Which of these implications is false? a) If 1 + 1 = 3 then 2 + 2 = 5 b) If 1 + 1 = 2 then 2 + 2 = 5 c) If 1 + 1 = 2 then 2 + 2 = 4 d) If 1 + 1 = 3 then 2 + 2 = 4 （B ） 3. The best big-O function for (x ? 2)log2(x2 ? 1) ? log2(x3 ? 1) is a) x(log2x)2 b) xlog2x. c)x2. d) (log2x)2. （B ） 4. How many bit strings of length 10 have exactly six 0s? a) 210 b) C(10,6). c) 26 d) 36 （D ） 5. If , then R is not (a) reflexive (b) antisymmetric (c) transitive. (d) symmetric （C ） 6. Suppose f: R?R has the following property for all real numbers x and y: if xy then f(x)f(y). Which of the following is true? f must be both 1-1 and onto R. f is not necessarily 1-1 and not necessarily onto R. f must be 1-1 but is not necessarily onto R. f is onto R but is not necessarily 1-1. （C ） 7. S is a collection of strings of symbols. It is recursively defined by 1) a and b belong to S; 2) if string X belongs to S , so does Xb. Which of the following does NOT belong to S? a) abbb b) bbb c) ba d) a （B ） 8. Given the inductive definition: f(1)=2,f(2)=2 and f(n)=2f(n-1)+f(n-2) for n2. f(5) is: a) 8 b) 34 c) 14 d) 36 （C ） 9. Which one of these propositions is different from the other three? (For this problem, f and g are non-negative functions.) a) g(x) = (f(x)) b) (c(k [(x k) ( (f(x) c · g(x))] c) (c(k [(x k) ( (f(x) c · g(x))] d) ?(c(k [(x k) ? (f(x) c · g(x))] （D ） 10. Which of these propositions is false (the domain is the set of real numbers)? a) (x(y(x ≠= 0 (x · y = 1) b) (y