Scribd
Upload
30 views21 pages

PUT Question Paper Solution

Uploaded by

harshsingh87408
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
30 views21 pages

PUT Question Paper Solution

Uploaded by

harshsingh87408
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 21

ECHELON INSTITUTE OF TECHNOLOGY

Pre-University Test, December-2024


BCA (Gen/DS) Semester-Ist
Subject: Mathematics (BCA-23-107))
Time: 3 hours Max Marks: 75

Instructions:
I. Question Paper has three parts. All parts are mandatory.
II. It is compulsory to answer all the questions (1.5 marks each) of Part-A in short.
III. Attempt any two questions from Part-B and Part-C each.
IV. Different sub parts of a question are to be attempted adjacent to each other.

Part-A
Q 1. (1.5×10=15)
a. Difference between Equal and Equivalent Set. (CO1) RBTL-2
b. If A={1,2,3,4} and B={2,4,7,9},Find B-A and
A- B? (CO1) RBTL-2
c. What do you understand by lattice? (CO2) RBTL-1
d. Draw the Hasse diagram of D30.
(CO2) RBTL-2
e. Explain Universal Quantifier.
(CO3) RBTL-1
f. Write the negation of universal statement. (CO3) RBTL-1
g. What is Linear Recurrence Relation? (CO4) RBTL-1
h. Explain Generating Function.
(CO4) RBTL-1
i. Explain the Types of Grammar. (CO5) RBTL-1
j. What do you mean by Regular Expression. (CO5) RBTL-1

Part-B
(Attempt Any Two Questions)
Q.2 (a) Let T be the set of triangles in a plane and R as the set
R={(a ,b); a, b are in T, a is congruent to b}. Is R is an Equivalence Relation?
(CO1) RBTL-2 (5)
(b) Let A={1,2,3,4,12}. Consider the partial order of divisibility on A. That is, a if a and b in A,
a≤b iff a divides b. Draw the Hasse Diagram. (CO2) RBTL-3 (5)

(c) What is Predicate logic? Explain universal and existential quantifier with the help of suitable
example.
(CO3)RBTL-2 (5)

Q.3 (a) In a survey of 100 students, the number of students studying the various languages were
found to be : English only 18, English but not Hindi 23, English and German 8, English 26,
German 48, German and Hindi 8, no language 24, Find the number of students who were
studying
(i) Hindi
(ii) English and Hindi
(iii) English, Hindi and German.
(CO1) RBTL-3 (5)
(b) What is Bijective function? Explain with the help of Example.
(CO2) RBTL-2 (5)
(c) By using PMI show that 5n−1 is divisible by 4.
(CO3) RBTL-3 (5)

Q.4 (a) Prove that the relation of divisibility on the set of natural number is a Partial order relation.
(CO1) RBTL-3 (5)
x 1
(b) If f and g are real functions defined by f(x)= and g(x)= then find fog and gof (if
x+1 x+3
exists).
(CO2) RBTL-3 (5)
(c) Explain PCNF and PDNF with the help of suitable example.
(CO3) RBTL-3 (5)

Part-C
(Attempt Any Two Question)
Q. 5 (7.5 x 2=15)
(a) What are the different scenarios we have to consider while finding the roots of the equation?
(CO4) RBTL-2
(b) Construct a DFA Which accepts a language having an even no. of a’s and even no. of b’s.
(CO5) RBTL-3

Q.6 (7.5 x 2=15)


n
(a) Find the particular solution of the DE a n+ 5 an−1+ 4 an−2=56. 3

(CO4) RBTL-3
(b) Explain Grammer and Chomsky Hierarchy of Grammer. (CO5) RBTL-1

Q.7 (7.5 x 2=15)


(a) Solve recurrence relation with the initial conditions
a n=4 an−1−4 a n−2 with theinitial conditions a0=1 , a 1=1 (CO4) RBTL-3
(b) Explain universal Turing Machine.
(CO5) RBTL-1

You might also like