离散数学期末考试_2013年春季_试卷A_答案及评分细则.doc

电子科技大学2012-2013学年第 2学期期 末 考试 A 卷 答案及评分细则 课程名称： 离散数学 考试形式： 闭卷 考试日期：2013 年 月 日 考试时长：120分钟 Multiple Choice (15%, 10 questions, 1.5 points each ) C, C, B, A, B, B, D, A, B, C True or False (10%, 10 questions, 1 point each) F, T, T, T, F, F, F, F, T, F Fill in the Blanks (20%, 10 questions, 2 points each) 27=128, [-1,1], ?(a?a)?(b?b)?(c?c)?(a?b)?(b?a)?, ?(1?2)?(2?3)?(3?3)?(4?2)?, Some tests are easy, gcd（45，12）=3=12 ? 4 ? 45 ? (?1), 6!, 5?2, ?x ?y (xy 0), Answer the Questions (35%,7 questions, 5 points each)： 1． (1 point for each row) 2. Ans: (a) ?0?1?2?3? (3points) (b) [6?12). (2points) 3. Ans: . (one entry 1 point) 4. Ans: (one point for each step) 5. Ans: Encrypted form: CTOA. (one character 1 point) 6. Ans: 5 ? 11k. (the inverse of 5 module 11 is 9, 3 points, the result 2 points) 7. Ans: The graphs are isomorphic(2 points): A–7, B–4, C–3, D–6, E–5, F–2, G–1.(3 points) V. (6%) (a) R is reflexive: (a, b) and (a, b) lie on the same line through the origin, namely on the line y = bx/a (if a≠0), or else on the line x = 0 (if a = 0). (1 point) R is symmetric: if (a, b) and (c, d) lie on the same line through the origin, then (c, d) and (a, b) lie on the same line through the origin. (1 point) R is transitive: suppose (a, b) and (c, d) lie on the same line L through the origin and (c, d) and (e, f) lie on the same line M through the origin. Then L and M both contain the two distinct points (0, 0) and (c, d). Therefore L and M are the same line, and this line contains (a, b) and (e, f). Therefore (a, b) and (e, f) lie on the same line through the origin. (1 point) Note: The proof that R is an equivalence relation can be carried out using analytic geometry: if (a, b) and (c, d) lie on the same nonvertical line through the origin, then the slope must equal b/a because the line passes through (0, 0) and (a, b) and the slope must also equal d/c because the line passes through