Discrete Mathematics Final Exam Name: ____________________________________________ Course, Yr.

& Section: ___________________________ Score: /30

Date: _____________________

Direction: Shade the circle that corresponds to your answer. If you are to change your answer, just cross out your first shaded circle then shade your final answer. Changing of answer is only allowed once.

1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30.

A O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O

B O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O

C O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O

D O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O

General instructions and agreements: 1. Work independently and honestly. 2. Use only black or blue inked pen. 3. This is a closed book/ notes/ notebooks examination. 4. No extra sheets are allowed; use the back of the test paper for your scratch. 5. You are allowed to ask questions or queries only to the Instructor with regards to the exam. 6. You are not allowed to talk to your classmate/s during exam. 7. You are not allowed to borrow your classmates calculator during exam. 8. You are not allowed to use your mobile phones, mp3 or other gadgets except your calculator during exam. Turn your mobile phone to Silent mode. 9. Anyone caught in the act of any form of cheating will receive a Final Grade of 5.0 (FAILED). 10. Unable to abide the instructions and agreements will forfeit my exam.

Prepared by: Jacky Boy E. Atienza

Page 1 of 4

Discrete Mathematics Final Exam 1) A ______________ from is a rule that assigns to each element in , a unique element in . A. relation B. function C. transitivity D. bijection 2) A partially ordered set has the following properties EXCEPT: A. symmetric B. anti-symmetric C. reflexive D. transitive 3) True or False: The composition of any two bijective functions is NOT always bijective. A. True B. False C. Sometimes D. Cannot be determined 4) Which of the following is an onto function on set of real numbers? A. B. C. D. 5) Let with Which of the following is not true? A. | and | then | B. | then | for all integers C. | and | then | D. | and | for all a b . 6) A. B. C. D. 7) A. B. C. D. 8) A. B. C. D. 9) A. B. C. D. 10) A. B. C. D. 11) A. B. C. D. 12) A. B. C. D. 13) A. B. C. D. 14) A. B. C. D. 15) A. B. C. D. 16) A. B. C. D. 17) A. B. C. D. 18) A. B. C. D. 19) A. B. C. D. 20) A. B. C. D. 21) A. B. C. D. 22) A. B. C. D. 23)
Prepared by: Jacky Boy E. Atienza Page 2 of 4

Discrete Mathematics Final Exam A. 24) A. 25) A. 26) A. 27) A. 28) A. 29) A. 30) A.
1. 2. 3. 4. 5. B A B C D

B. B. B. B. B. B. B. B.

C. C. C. C. C. C. C. C.

D. D. D. D. D. D. D. D.

Prepared by: Jacky Boy E. Atienza

Page 3 of 4