Download JNTUH MCA 1st Sem R15 2021 July-August 821AA Mathematical Foundations Of Computer Science Question Paper

FirstRanker.com

Code No: 821AA R15

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

--- Content provided by‌ FirstRanker.com ---

FirstRanker.com

MCA I Semester Examinations, July/August - 2021

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

Time: 3 Hours Max.Marks:75

Answer any five questions

--- Content provided by FirstRanker.com ---

All questions carry equal marks

1. a) Prove by indirect method that (— Q),P > Q,PVR > R
   b) What are the most common rules of inference? [7+8]
2. Write in the symbolic form and negate the following statements:
   a) Everyone who is rich can support charity.
   

   --- Content provided by‌ FirstRanker.com ---

   b) Some people are not appreciated by everyone.
   c) Everyone should help their friends, or their friends will not help them. [5+5+5]
3. Show that the relation of congruence modulo m has ‘m’ distinct equivalence classes.
4. Let C be a collection of sets which are closed under intersection and union. Verify whether (C, U, n) is a lattice. [7+8]
5. Define monoid. Give examples.
   

   --- Content provided by‌ FirstRanker.com ---

   State the laws of Boolean algebra. [7+8]
6. How many words of length six over the alphabet {a, b, c, d, e} contain two a’s, three b’s and two c’s.
   Find the number of ways the letters of the word MALAYALAM can be scrambled. [7+8]
7. State and explain pigeon-hole principle and explain its applications in detail. [15]
8. Solve the recurrence relation u_n -5u_n-1+6 u_n-2=n . [15]

--- Content provided by​ FirstRanker.com ---

9. What is a spanning tree? What is minimum spanning tree? Explain Prim’s algorithm for finding it with illustration. [15]

---00000---