FirstRanker Logo

FirstRanker.com - FirstRanker's Choice is a hub of Question Papers & Study Materials for B-Tech, B.E, M-Tech, MCA, M.Sc, MBBS, BDS, MBA, B.Sc, Degree, B.Sc Nursing, B-Pharmacy, D-Pharmacy, MD, Medical, Dental, Engineering students. All services of FirstRanker.com are FREE

📱

Get the MBBS Question Bank Android App

Access previous years' papers, solved question papers, notes, and more on the go!

Install From Play Store

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

Download JNTUH (Jawaharlal nehru technological university) MCA (Master of Computer Applications) 1st Sem (First Semester) Regulation-R17 2021 July-August 841AA Mathematical Foundations Of Computer Science Previous Question Paper

This post was last modified on 16 March 2023

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


FirstRanker.com

Code No: 841AA R17

JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

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

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 ---

  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.
    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]
  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, M) is a lattice. [7+8]
  5. Define monoid. Give examples.
    State the laws of Boolean algebra. [7+8]
  6. --- Content provided by FirstRanker.com ---

  7. 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]
  8. State and explain pigeon-hole principle and explain its applications in detail. [15]
  9. Solve the recurrence relation un -5un+1+6 un=n . [15]
  10. What is a spanning tree? What is minimum spanning tree? Explain Prim’s algorithm for finding it with illustration. [15]
  11. --- 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 ---