This download link is referred from the post: JNTUH MCA 1st Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university
Code No: 841AA R17
JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
MCA I Semester Examinations, July/August - 2021
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE
Time: 3 Hours Max.Marks:75
Answer any five questions
All questions carry equal marks
--- Content provided by FirstRanker.com ---
- a) Prove by indirect method that (— Q),P > Q,PVR > R
b) What are the most common rules of inference? [7+8] - Write in the symbolic form and negate the following statements:
a) Everyone who is rich can support charity.
b) Some people are not appreciated by everyone.--- Content provided by FirstRanker.com ---
c) Everyone should help their friends, or their friends will not help them. [5+5+5] - Show that the relation of congruence modulo m has ‘m’ distinct equivalence classes.
- Let C be a collection of sets which are closed under intersection and union. Verify whether (C, U, M) is a lattice. [7+8]
- Define monoid. Give examples.
State the laws of Boolean algebra. [7+8] - 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] - State and explain pigeon-hole principle and explain its applications in detail. [15]
- Solve the recurrence relation un -5un+1+6 un=n . [15]
- What is a spanning tree? What is minimum spanning tree? Explain Prim’s algorithm for finding it with illustration. [15]
--- Content provided by FirstRanker.com ---
--- Content provided by FirstRanker.com ---
---00000---
This download link is referred from the post: JNTUH MCA 1st Sem Last 10 Years 2023-2013 Question Papers R20-R09 || Jawaharlal nehru technological university
--- Content provided by FirstRanker.com ---