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 JNTUA MCA 2014 Feb 1st Sem 9F00104 Mathematical Foundations of Computers Science Question Paper

Download JNTUA (JNTU Anantapur) MCA (Master of Computer Applications) 2014 Feb Regular-Supplementary 1st Sem 9F00104 Mathematical Foundations of Computers Science Question Paper

This post was last modified on 28 July 2020

This download link is referred from the post: JNTUA MCA 1st Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)


FirstRanker.com

Code: 9F00104

MCA I Semester Regular & Supplementary February 2014 Examinations

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

MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE

(For 2009, 2010, 2011, 2012 & 2013 admitted batches only)

Time: 3 hours Max. Marks: 60

Answer any FIVE questions

All questions carry equal marks

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

  1. (a) Obtain PCNF of (P → R) ∧ (Q ↔ P).
    (b) State the laws of algebra of propositions.
  2. (a) Check whether the following arguments are valid or not.
    No professors are ignored
    All ignorant people are vain

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

    Hence, no professors are vain.
    (b) What is predicate logic? Explain free and bound variables with example.
  3. (a) Prove that “A relation on a set A is reflexive if and only if the inverse relation R-1 is reflexive”.
    (b) What is a lattice? Explain the properties of lattice.
  4. (a) Prove that the intersection of two submonoids of a monoid is a monoid.

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

    (b) State and explain the four axioms of a group. With an example, explain about a group.
  5. (a) How many integers between 103 and 104
    (i) Have no digits other than 2, 5, 8?
    (ii) Have no digits other than 0, 2, 5 or 8?
    (b) Explain the principle of inclusion-exclusion for n sets.
  6. --- Content provided by FirstRanker.com ---

  7. (a) Solve the recurrence relation an = nan-1 for n > 1, given that a1 = 1.
    (b) Write the working procedure for solving non-homogeneous finite order relations.
  8. (a) Prove that the sum of degrees of the regions of a planar graph G is equal to twice the number of edges in G.
    (b) Define a graph. Explain various types of graphs with example.
  9. (a) Find the chromatic number of the graph.

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

    This download link is referred from the post: JNTUA MCA 1st Sem last 10 year 2010-2020 Previous Question Papers (JNTU Anantapur)