CS245 Midterm: Midterm + solution of Fall 2003 usefule for practice

• School: University of Waterloo
• Department: Computer Science
• Course: CS245
• Professor: Nancy Day

Document Summary

End time: 12:00 noon (cid:15) write your name and student number at the bottom of every page. (cid:15) write all solutions on the exam. The booklets are for scratch work. (cid:15) happy holidays everyone! Uw student id number (page 1 of 14) 2 (6 marks) short answer: (2 marks) for f : a 7(cid:26)! B, if #a > #b, answer whether f (cid:24) is total or not, injective or not, and surjective or not. B (cid:26) a: (1 mark) write a formula in set theory that means that two sets a and b are disjoint. (do not use quanti(cid:12)ers. ) Possible answers: (cid:15) cost (cid:15) potential loss of life associated with a software bug (cid:15) potential environmental damage associated with a software bug (cid:15) availability of skilled workers (cid:15) reliability of the hardware. Uw student id number (page 2 of 14)