离散数学模拟题及部分答案(英文).docxVIP

Discrete Mathematic Test Editor: Jin Peng Date: 2008.5.6 Contents: TOC \o 1-5 \h \z \o Current Document Discrete Mathematic Test (Unit 1) 2 \o Current Document Discrete Mathematic Test (Unit 2) 8 \o Current Document Discrete Mathematic Test (Unit 3) 13 \o Current Document Discrete Mathematic Test 1 17 \o Current Document Discrete Mathematic Test 2 22 \o Current Document Appendix 1 Answer to Discrete Mathematic Test(Unit 1) 26 \o Current Document Appendix2 Answer to Discrete Mathematic Test 2 31 Discrete Mathematic Test (Unit 1) Part I (T/F questions, 15 Scores) In this part, you will have 15 statements? Make your own judgment, and then put T (True) or F (False) after each statement. Let A. B, and C be sets such that A U B=A U C, then B=C? ( ) Let A and B be subsets of a set U, and A B. then Aa B=A B and AnB=? ( ) / f Let p and q and r be three statements. If ?pU?q =?pU?r, then q and r have die same value. ( ) Let A. B be sets such that both AIB and AIB is possible. ( ) Let p and q be two statements, then (p??q) ?((?pU?q) (p??q)) is a tautology. ) P(B). 6.Let A, B be sets, P(A) is the power set of A, then P(A ) Let A, B, and C be sets, then if AIB BIC, then AiC. Let A, B be sets, if A={/E}. B=P(P(A)), then {/E}IB and{/E}IB. Let x be real number, then xl{x} {{x)J and ) Let A, B, and C be sets, then A (BUC) = (A 7. 9. 10. 11. 12. 13. 14. 15. B)=P(A) B) U(A C). If A={x} Ux, then xIA and xIA. (x) ( P(x)AQ(x) ) and ( x)P(x) A( x)Q(x) ) Let A and B be sets, then Ax(B C)=(AxB) ) The argument formula (pUq)? (r s), (sUt)?\v |= p?w is valid. (x) ( P(x) ?Q(x) ) and ( x)P(x) ? ( x)Q(x) are ) are () equivalent. (AxC). ()equivalent. Part II (1 Foundations: Sets Logic, and Algorithms , 85 Scores) 1. (8 points)What sets so each of the Venn diagrams in following Figure represent? (8 points)Let U={ 1,2,345,6,7,9,10,11,12,13,14,15}. Let A={ 1,5,6,9,10,15} and B={5,6.9,12,13}. Determine the following: Fmd a. SA b. SA c. SB d. SAAB . (8 points) A class of 45 students has