Download PTU BCA 2020 March 2nd Sem BC 203 Mathematics Imathematics Discrete Question Paper

Download PTU (I.K. Gujral Punjab Technical University Jalandhar (IKGPTU) BCA 2020 March (Bachelor of Computer Application) 2nd Sem BC 203 Mathematics Imathematics Discrete Previous Question Paper

1 | M-10010 (S3)-2744

Roll No. Total No. of Pages : 02
Total No. of Questions : 07
BCA (Sem.?2)
MATHEMATICS-I/MATHEMATICS-DISCRETE
Subject Code : BC-203
M.Code : 10010
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have
to attempt any FOUR questions.

SECTION-A
1. Write briefly :
(a) Let A = {1,2,4}, B = {4,5,6}, Find A ? B.A ?B.
(b) Define Function.
(c) Define Partitions of sets.
(d) In how many ways can a six people be seated in a round table?
(e) Define Truth Table.
(f) Define Recursion.
(g) Solve : S(n) ? 4S(n ? 1) + 4S(n ? 2) = 0.
(h) Define Isomorphism.
(i) Define complete graph.
(j) Define Spanning tree.
FirstRanker.com - FirstRanker's Choice
1 | M-10010 (S3)-2744

Roll No. Total No. of Pages : 02
Total No. of Questions : 07
BCA (Sem.?2)
MATHEMATICS-I/MATHEMATICS-DISCRETE
Subject Code : BC-203
M.Code : 10010
Time : 3 Hrs. Max. Marks : 60
INSTRUCTIONS TO CANDIDATES :
1. SECTION-A is COMPULSORY consisting of TEN questions carrying TWO marks
each.
2. SECTION-B contains SIX questions carrying TEN marks each and students have
to attempt any FOUR questions.

SECTION-A
1. Write briefly :
(a) Let A = {1,2,4}, B = {4,5,6}, Find A ? B.A ?B.
(b) Define Function.
(c) Define Partitions of sets.
(d) In how many ways can a six people be seated in a round table?
(e) Define Truth Table.
(f) Define Recursion.
(g) Solve : S(n) ? 4S(n ? 1) + 4S(n ? 2) = 0.
(h) Define Isomorphism.
(i) Define complete graph.
(j) Define Spanning tree.
2 | M-10010 (S3)-2744

SECTION-B
2. State and prove De-Morgan?s law.
3. Define Min-sets. Let B
1
, B
2
, B
3
are the subsets of a universal set U. find all Min-sets
generated by B
1
, B
2
and B
3
. Draw the Venn diagram representing all minsets obtained.
4. Prove : p ? q = q ? p.
5. State and prove Five colour theorem.
6 Solve : T(k) ? 4T(K ? 1) + 4T(K ? 2) = 0,T(0) = 4,T(1) = 17.
7. Explain the representation of directed graph and also give example.












NOTE : Disclosure of Identity by writing Mobile No. or Making of passing request on any
page of Answer Sheet will lead to UMC against the Student.

FirstRanker.com - FirstRanker's Choice