Name of the Institute : Babu Banarasi Das National Institute of Technology & Management
Degree : MCA
Department : Computer Applications
Subject Code/Name : (MCA-111) Discrete Structures & Graph Theory
Year : 1st
Semester : 1st
Document Type : Question Bank
Website : bbdnitm.ac.in
Download Model/Sample Question Paper : https://www.pdfquestion.in/uploads/bbdnitm.ac.in/3144-MCA-T111-DiscreteStructures&GraphTheory.pdf
Discrete Structures & Graph Theory Question Paper
Unit I
Q1 Relation “ is perpendicular to” is :
(a) Equivalence
(b) Partial order
(c) both (a) and (b)
(d) None
Related : Babu Banarasi Das National Institute of Technology & Management MCA113 Principles of Programming with C MCA Question Bank : www.pdfquestion.in/3147.html
Q2. A Homomorphism f is said to be Isomorphism if :
(a) f is one-to-one and into
(b) f is one-to-many and into
(c) f is one-to-one and onto
(d) f is one-to-many and onto
Q3 If A = {a,b,c,d} and B = {1,2,3} then cardinality of (A X B) is :
(a) 7
(b) 6
(c) 12
(d) 14
Q4 What is the probability that a none leap has 53 Mondays :
(a) 2/7
(b) 1/7
(c) 3/7
(d) None
Q5 What is the probability of getting a sum as 18 on rolling two dice at a time
(a) 1/6
(b) 3/36
(c) 0
(d) 3/10
Q9 Relation “ is parallel” is :
(a) Equivalence
(b) Partial order
(c) both (a) and (b
) (d) None
Q10 Which of the following is not a partition set of the set A {1,2,3} :
(a) {1,2,3}
(b) {{1},{2,3}}
(c) {{2},{1,3}}
(d) None
Q11 Relation “ is congruent modulo m ” is :
(a) Equivalence
(b) Partial order
(c) both (a) and (b)
(d) None
Q12 Let set A = {1,2,3} and B={ 2,3,4} then n(A? :B) is:
(a) 2
(b) 3
(c) 1
(d) 0
Unit II
Q1 Let G = { …., 2-2, 2-1, 20, 21,…..} with respect to multiplication is an :
1. Finite group
2. Finite abelian group
3. Infinite abelian group
4. None of these
Q2 The set of all +ve rational number form an abelian group with respect to „*? : defined by a * b = . The identity element is:
1. 0
2. 1
3. 2
4. None of these
Q3 The cube root of unity with respect to multiplication is :
1. Not a group
2. Group
3. Abelian group
4. Ring
Q4 If in a group G, (ab)2 = a2b2 then G is :
1 Abelian
2 Ring
3 Semigoup
4 None of these
Q5 The Sn of all permutation of degree n is a :
1 Group of order n
2 Group of order n!
3 Abelian group of order n
4 Abelian group of order n!
Q6 Let a, ak be any two elements in a group. O(a) = m and O(ak) = n then :
1. m = n
2. m n
3. n m
4. None of these
Q7 Let a and x be any two elements in a group G. Then :
1 O(a) > O(x-1ax)
2. O(a) < O(x-1ax)
3. O(a) = O(x-1ax)
4. None of these
Q8 In a group G, every element except identity is of order 2 then G is
1. Finite
2. Abelian
3. Ring
4. None of these
Q9 Let a and b are two elements of abelian group and O(a) = m, O(b) = n, g.c.d (m, n) = 1 then O(ab) = :
1. m + n
2. m – n
3. mn
4. Can? :t say
Q10 Let H be any subset of group G such that for all a, b H, ab-1 H then H is :
1. Subgroup of G
2. Semi group
3. Field 4. Ring
Q11 Let G be a finite group and H is a subset of G such that for all a, b H, ab H then H is :
1. Satisfies closure property
2. Subgroup of G
3 . Ring
4. Semi group
Q12 Let H and K be any two subgroups of g then :
1. HK is a subgroup of G
2. H K is a subgroup of G
3 .H K is a subgroup of G
4. All of these
Q13 Let N be a subgroup of G such that every left coset of N in G is a right coset of N in G then N is :
1. Cyclic
2. Normal
3. Field
4. None of these
Q14 If N is a normal subgroup of G then product of two right cosets of N in G is a :
1. Right coset
2. Left coset
3. Identity
4. None of these
Q 15 Let G be a finite group of order n and a G such that O(a) = n, then G is :
1. Cyclic
2. Normal
3. Ring
4. None of these
Q 16 Let H be a subgroup of G of order 5. Then :
1. H = G
2. H = {e}
3. H = G or H= {e}
4. Can- t say
Q 17 Is the set of integers Z with binary operation a. b = a – b for all a, b Z a group- :
1 . Yes
2. No
3. May be
4. Can- t say
Q 18 Let Z be a set of integers, then under ordinary, multiplication Z is :
1. Monoid
2. Semi group
3. Group
4. Abelian group