2007.semester.1

2007.semester.1 - CS202 - DISCRETE MATHEMATICS SEMESTER...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
* This is a closed book, closed notes examination. * Write your answers on the examination paper in ink or legible pencil. * If your answer cannot be read or understood , or if your answer is vague or confused, it will be marked wrong. * The numbers in parentheses after each question is the number of points allocated to that question. NAME ( Print Legibly. All Capitals ): PLEDGE ( Write Out In Full And Sign ): READ THE QUESTION BEFORE YOU START TO ANSWER IT. CS202 - D ISCRETE M ATHEMATICS S EMESTER E XAMINATION 1 F ALL 2007 Time Limit - Seventy Five Minutes
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Page 1 Department of Computer Science CS 202 University of Virginia Page score 1. Draw the truth table for the expression Ø(a Ú b) Û c . (5) 2. If the relation speed = {(Dialup, 0.5), (DSL, 5), (Cable, 8), (Sat, 10)}, what is the cardinality of dom speed -1 ? (5) 3. If the set A = { a, { a }}, compute A ² A ² { A }. (10) 4. Using algebraic manipulation and the rules for propositional simplification show that the fol- lowing equivalence is true: (10) a Û b Ü (Øb) Û (Øa)
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 5

2007.semester.1 - CS202 - DISCRETE MATHEMATICS SEMESTER...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online