计算机学院离散数学期末考试春季试卷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 ?