BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE, PILANI

WORK INTEGRATED LEARNING PROGRAMMES DIVISION

B. Tech (Information Systems) in Collaboration with Wipro Tech/Wipro Infotech
II Semester, 2015-16
MID-SEMESTER EXAMINATION (Regular)

Course Number: SEWI ZC252

Course Name : Discrete Structures for Computer Science Number of questions: 08
Nature of Exam : Closed Book
Weightage : 30 Marks Number of Pages: 02
Duration : 90 mins
Date of Exam : 5thJune 2016 Time: FN(9 to 10.30 AM)

1. Write the following statement in symbolic form. (3 Marks)

“If either Mr. Srinu takes calculus or Mr. Swamy takes Graph theory then Mr. Mahesh
will take computer programming”

2. Show that “If the sky is cloudy then it will rain and it will not rain”, is not a contradiction.
(5 Marks)
3. Write each of the following in symbolic form (4 Marks)

(i) All men are good

(ii) No men are good
(iii) Some men are good
(iv) Some men are not good
4. Verify the validity of the following argument. (5 Marks)

Every living thing is a plant or an animal. John’s gold fish is alive and it is not a plant.

All animals have hearts. Therefore John’s gold fish has a heart.

5. If A = { 4,5, 7,8,10 } B = { 4, 5, 9 } C = { 1, 4, 6,9 } then show

that A �( B �C ) = ( A �B ) �( A �C ) . (2 Marks)

6. Let and a relation is given by

 and .Verify (stating the reason) whether the relation

R is (i) reflexive (ii) symmetric (iii) antisymmetric (iv) transitive. (5 Marks)
7. Write Converse, inverse and contra positive of the following compound proposition
“ If you pass the examination, then you will get the stipend” (3 marks)

8. Define” Partial order relation” and give an example for a relation which is partial order
relation (3 marks)

XXXXXXX