DISTANCE EDUCATION
M.Sc. (Computer Science) DEGREE EXAMINATION,
MAY 2016.
MATHEMATICAL FOUNDATION OF
COMPUTER SCIENCE
(2007 onwards)
Time Three hours Maximum 100 marks
SECTION A — (10 3 30 marks)
Answer ALL questions.
1. What is Negation?
2. Give a brief note on Tautologies.
3. Define Inclusion.
4. What is Composition?
5. Define Inverse Functions.
6. Define Binary and n-ary operations.
7. What is Group? Give an example.
8. Define Monoids.
9. What is meant by Path?
10. Give a note on Subgraphs.
Sub. Code
11
DE-3673
WSS
2
SECTION B — 10 40 marks)
Answer any FOUR questions.
11. Prove P
12. Elucidate normal forms with example.
13. Describe basic set identities with an example.
14. Discuss about binary and n-ary operations.
15. Explain Cosets and Langrange's theorem in detail.
16. Explain the Adjacency Matrix with an example.
SECTION C — 15 30 marks)
Answer any TWO questions.
17. Obtain the principal disjunctive normal forms of
P Q
P
18. Elucidate Hashing function in detail.
19. Explicate the concept of trees with example.