2012离散数学a卷2012离散数学a卷.doc

诚信应考,考试作弊将带来严重后果！ 华南理工大学期末考试 《Discrete Mathematics》 note： 1. 考前请将密封线内填写清楚； 2. 所有答案请直接答在答题纸上； 3．考试形式：闭卷； 4. 本试卷共 4 大题，满分100分， 考试时间120分钟。 Choose an answer to the following question. (10 x 2’ = 20’) (1) Which is a proposition? ( ) A) Is the water boiling? B) x 1.5 C) There will be no water on the earth after 5000 years. D) Help me. (2) The implication is true for all possible assignments of truth values to p and q except for which assignment?( ) A）p false, q true B）p true, q false C）p false, q false D）p true, q true (3)Which of these statements is a correct translation of the statement: “No Computer Science Major is taking any courses” where C(x) is the statement x is a Computer Science Major, and T(x, y) is the statement x is taking y. Assume that the universe for x is the set of all students and the universe for y is the set of all courses. ( ) A） B） C） D） (4) Function is defined as , so is ( ) A）onto B） both onto and one-to-one C）one-to-one D） neither onto nor one-to-one (5) Supposed a binary relation R (Figure 1) on the set A = { 1, 2, 3 }, R is ( ) A) irreflexive, symmetric, non-transitive B) reflexive, antisymmetric, transitive C) irreflexive, antisymmetric, transitive Figure 1. D) reflexive, antisymmetric, non-transitive (6) Which of these arguments is true?( ) A) (P(S), subset of) is a poset and also total ordered B) (Z+,|) is totally ordered C) The divisibility relation(可整除) “ | ” is a partial ordering on the set of positive integers.(Z+,|) is a poset. D) (N, =) is well-ordered (7) (A(B)(C = ( ) A) (A – C) ( B B) (A(C)((B(C) C) A – (B(C) D) (A(C)∩(B(C) (8) Which statement is correct?　（ ） A) There are 2n 1s and n (n-2) 0s in the adjacency matrix for Cn. B) Cn is always bipartite . C) Qn has n2n edges and 2n vertices . D)