Id 1

Question The number of elements in the Power set P(S) of the set S = [ [ Φ] , 1, [ 2,
3 ]] is

A 2

B 4

C 8

D None

Answer C
Marks 1
Unit 1
Bloom’s Understand
Level
Id 2
Question If A and B are sets and A∪ B= A ∩ B, then
A A= Φ
B B=Φ
C A= B
D None

Answer C
Marks 1
Unit 1
Bloom’s Understand
Level
Id 3
Question Let S be an infinite set and S1, S2, S3, ..., Sn be sets such that
S1∪S2∪S3∪ .......Sn = S then
A at least one of the sets Si is a finite set
B not more than one of the set Si can be infinite
C At least one of the sets Si is an infinite set
D None

Answer C
Marks 1
Unit 1
Bloom’s Apply
Level
Id 4
Question Which of the following are well-defined sets?
A All the colors in the rainbow.
B All the honest members in the family.
C All the efficient doctors of the hospital.
D All the hardworking teachers in a school.
Answer A
Marks 1
Unit 1
Bloom’s Understand
Level
Id 5
Question The set A={x, x∈R , and x2=9, 2x = 4} is
A Empty set
B Singleton set
C Infinite set
D None of these
Answer A
Marks 1
Unit 1
Bloom’s Apply
Level
Id 6
Question The cardinality of the set , {x : x is a letter in the word ‘STATISTICS’} is

A 5

B 4

C 10

D 8

Answer A
Marks 1
Unit 1
Bloom’s Understand
Level
Id 7
Question If A ∩ Bc =∅ , then
A A= B
B B ≠A
C A is proper subset of B
D None
Answer A
Marks 1
Unit 1
Bloom’s Understand
Level
Id 8
Question The smallest set A such that A U {4,5} = {1,2,3,4,5} is
A {3,4,5}
B {1,2,3}
C {1,2}
D {1,2,3,4,5}
Answer B
Marks 1
Unit 1
Bloom’s Understand
Level
Id 9
Question The sets A & B have 5 and 9 elements respectively, such that A is a proper
subset of B, then the total number of elements in A 𝘜 B are
A 5

B 9

C 14

D 4

Answer B
Marks 1
Unit 1
Bloom’s Understand
Level
Id 10
Question The sets A & B have 6 and 9 elements respectively, such that A is a proper
subset of B, then the total number of elements in A ∩B are

A 6

B 9

C 3

D 15

Answer A
Marks 1
Unit 1
Bloom’s Understand
Level
Id 11
Question If P then Q is called ___________ statement
A Conjunction
B Disjunction
C Conditional
D Bi conditional
Answer C
Marks 1
Unit 1
Bloom’s Recall
Level
Id 12
Question A sum of the variables and their negations in a formula is called _______
A elementary sum
B elementary product
C CNF
D DNF
Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 13
Question A product of the variables and their negations in a formula is called _______
A elementary product
B elementary sum
C CNF
D DNF
Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 14
Question Min-terms of two statements are formed by introducing the connective
A Conjunction
B Disjunction
C Conditional
D Negation
Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 15
Question If p →q and q → r then
A p →r

B r→p

C Q

D R

Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 16
Question If a normal form contains all minterms, then it is ______
A a tautology
B a contradiction
C a contingency
D both a and b
Answer A
Marks 1
Unit 1
Bloom’s Understand
Level
Id 17
Question PCNF is also called ____________
A sum of product canonical form

B product of sum canonical form

C sum canonical form
D product canonical form
Answer B
Marks 1
Unit 1
Bloom’s Recall
Level
Id 18
Question PDNF is also called __________
A sum of product canonical form
B product of sum canonical form
C sum canonical form
D product canonical form
Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 19
Question Max-terms of two statements are formed by introducing the
connective______

A Disjunction
B conjunction
C negation
D conditional
Answer A
Marks 1
Unit 1
Bloom’s Recall
Level
Id 20
Question If a compound statement is made up of three simple statements then the
number of rows in the truth table is
A 2

B 4

C 6

D 8

Answer D
Marks 1
Unit 1
Bloom’s Understand
Level
Id 21
Question A formula consisting of disjunctions of min-terms is called _______
A DNF
B CNF
C PDNF
D PCNF
Answer C
Marks 1
Unit 1
Bloom’s Recall
Level
Id 22
Question A formula consisting of conjunctions of max-terms is called ___________
A DNF
B CNF
C PCNF
D PDNF
Answer C
Marks 1
Unit 1
Bloom’s Recall
Level
Id 23
Question Power set of empty set has exactly ______ subset.
A One
B Two
C Three
D Zero
Answer A
Marks 1
Unit 1
Bloom’s Apply
Level
Id 24
Question The set of positive integers is _________
A Infinite
B Finite
C Subset
D Empty
Answer A
Marks 1
Unit 1
Bloom’s Apply
Level
Id 25
Question If A = {2,5,6,7,8} and B = {1,2,3,9,10,12} then A-B is
A {7,8}
B {5,6,7}
C {6,7,8}
D {5,6,7,8}
Answer D
Marks 1
Unit 1
Bloom’s Apply
Level
Id 26
Question Which of the following are the examples of an empty set?
A The set of even natural numbers divisible by 3.
B The set of all prime numbers divisible by 2.
C {x : x ∈ N, 5 < x < 6}
D P = {x : x is a prime number, 54 < x < 58}
Answer C
Marks 2
Unit 1
Bloom’s Understand
Level
Id 27
Question The set A={x, x∈N , and x2-3x+2 = 0} is
A Null set
B Finite set
C Infinite set
D None of these
Answer B
Marks 2
Unit 1
Bloom’s Apply
Level
Id 28
Question Let A= {x: x is a letter in the word FOLLOW}, B= {y: y is a letter in the
word WOLF}
A A & B are disjoint
B A=B
C A ≠B
D None of these
Answer B
Marks 2
Unit 1
Bloom’s Apply
Level
Id 29
Question If A {5, 7, 8, 9}, B = {3, 4, 5, 6} and C = {2, 4, 6, 8, 10}; where n is total
number of distinct elements in a set. Then choose the correct option:
A A & B are disjoint
B A=B
C A ≠B
D A= C
Answer C
Marks 2
Unit 1
Bloom’s Understand
Level
Id 30
Question If A= { 1,2,3} & B= { 4,5,6} then , n( A × B) is equal to
A 6
B 9
C 27
D None of these
Answer B
Marks 2
Unit 1
Bloom’s Understand
Level
Id 31
Question The number of elements in the power set of the set {{a,b}, c} is
A 8
B 4
C 3
D 7
Answer B
Marks 2
Unit 1
Bloom’s Apply
Level
Id 32
Question The DNF of p ˄( p → q) is
A p ˄q
B p˄ q
C p ˅q
D p˅ q
Answer A
Marks 2
Unit 1
Bloom’s Apply
Level
Id 33
Question What is the Cartesian product of A = {1,2} and B = {a,b}
A {(1,a),(1,b),(2.a),(2,2)}
B {(1,1),(2,2),(a,a),(b,b)}
C {(1,a),(2,a),(1,b),(2,b)}
D {(1,1),(a,a),(2,a),(1,b)}
Answer C
Marks 2
Unit 1
Bloom’s Apply
Level
Id 34
Question Which of the two sets are equal
A A ={1,2} and B ={1}
B A ={1,2} and B = {1,2,3}
C A = {1,2,3} and B = {2,1,3}
D A ={1,2,4} and B = {1,2,3}
Answer C
Marks 2
Unit 1
Bloom’s Understand
Level
Id 35
Question What is the cardinality of the set of odd positive integers less than 10?
A 10
B 5
C 3
D 20
Answer B
Marks 2
Unit 1
Bloom’s Apply
Level
Id 36
Question Let R is the set of all triangles in a plane aRb iff a is congruent to b, then
R is

A Only reflexive
B Only Symmetric
C Only Transitive relation
D Equivalence relation
Answer D
Marks 1
Unit 2
Bloom’s Understand
Level
Id 37
Question The relation “is parallel” on the set A of all coplanar straight line is:
A Only reflexive
B Only Symmetric
C Only Transitive relation
D Equivalence relation
Answer D
Marks 1
Unit 2
Bloom’s Understand
Level
Id 38
Question The relation “ congruence modulo m” is
A An equivalence
B Reflexive only
C Symmetric only
D Transitive only
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 39
Question Let X= {1,2.3} then the relation R= {(1,1),(2,2),(3,1)} on X is
A Reflexive
B Symmetric
C Transitive
D None of these
Answer C
Marks 1
Unit 2
Bloom’s Apply
Level
Id 40
Question If A = {1,2,3,4} be the given set. Let R = {(1,2),(1,3),(4,2)}. Then
R is
A Not anti-symmetric
B Transitive
C Reflexive
D Symmetric
Answer B
Marks 1
Unit 2
Bloom’s Understand
Level
Id 41
Question If R = {(1,2),(2,3),(3,3)} be a relation defined on A = {1,2,3} then
R= R2 is
A R itself
B {(1,2),(2,3),(3,3)}
C {(1,3),(2,3),(3,3)}
D {(2,1),(1,3),(2,3)}
Answer C
Marks 1
Unit 2
Bloom’s Apply
Level
Id 42
Question The domain and range are same for
A constant function
B Identity function
C absolute function
D greatest integer function
Answer B
Marks 1
Unit 2
Bloom’s Recall
Level
Id 43
Question The function f :z →z given by f(x) = x2
A one one
B onto
C one one and onto
D None
Answer B
Marks 1
Unit 2
Bloom’s Apply
Level
Id 44
Question A relation R on a set X is symmetric if ________________
A xRy, yRz implies xRz
B xRy
C xRy implies y Rx
D xRx
Answer C
Marks 1
Unit 2
Bloom’s Recall
Level
Id 45
Question If a relation is reflexive, then all the diagonal entries in the relation
matrix must be _______________
A 0
B 1
C 2
D 1
Answer B
Marks 1
Unit 2
Bloom’s Understand
Level
Id 46
Question If R is reflexive, symmetric and transitive then the relation is said
to be _____________
A Binary relation
B Compatibility relation
C Equivalence relation
D Partial order relation
Answer C
Marks 1
Unit 2
Bloom’s Recall
Level
Id 47
Question The surjective function is also called as
A Onto
B into
C one to one
D one one and onto
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 48
Question One one and onto function is also called _________
A bijective
B injective
C surjective
D composite function
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 49
Question The composition of function is associative but not_____
A commutative
B associative
C distributive
D idempotent
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 50
Question A mapping x into itself is called _____________
A reflexive
B symmetric
C transitive
D equivalence
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 51
Question The subset realtion on a set of sets is ___________
A partial ordering
B equivalence relation
C reflexive and symmetric only
D symmetric and transitive only
Answer A
Marks 1
Unit 2
Bloom’s Recall
Level
Id 52
Question Let R = {(3,3),(6,6),(9,9),(12,12),(3,6),(6,3),(3,9),(9,3),(9,12),
(12,9)} be relation on the set A = {3,6,9,12}. The relation is
___________
A reflexive and transitive
B reflexive and symmetric
C symmetric and transitive
D equivalence
Answer D
Marks 1
Unit 2
Bloom’s Understand
Level
Id 53
Question Let R ={(1,b),(3,d),(2,b)} and S = {(b,4),(2,5),(d,a)} be a relation
then R composition S =
A {(1,b),(3,d),(2,b)}
B {(1,4),(3,a),(2,4)}
C {(4,b),(2,5),(3,a)}
D {(1,d),(3,b),(2,c)}
Answer B
Marks 1
Unit 2
Bloom’s Apply
Level
Id 54
Question If R={(x,2x)}and S= {(x,4x)} then R composition S
=____________
A {(x,4x)}
B {(x,2x)}
C {(x,8x)}
D {x,10x}
Answer C
Marks 1
Unit 2
Bloom’s Apply
Level
Id 55
Question If R={(x,2x)}and S= {(x,5x)} then R composition S
=____________
A {(x,4x)}
B {(x,2x)}
C {(x,8x)}
D {x,10x}
Answer D
Marks 1
Unit 2
Bloom’s Apply
Level
Id 56
Question Let R ={(1,3),(4,2),(2,2),(3,3),(1,1),(4,4)} be a relation on the set A
= {1,2,3,4}. The relation R is ________
A transitive
B reflexive
C not symmetric
D function
Answer C
Marks 1
Unit 2
Bloom’s Understand
Level
Id 57
Question The binary relation R ={(0,0),(1,a)} on A={0,1,2,3} is _______
A reflexive, not symmetric, transitive
B not reflexive, symmetric, transitive
C reflexive, symmetric, not transitive
D Reflexive, not symmetric, not transitive
Answer B
Marks 1
Unit 2
Bloom’s Understand
Level
Id 58
Question Let R = {(1,2),(3,4),(2,6)} and S = {(4,3),(2,5),(6,6)} be a relation
then R composite S = _____
A {(1,5),(3,3),(2,6)}
B {(1,5),(3,6),(2,5)}
C {(4,4),(2,5),(3,3)}
D {(1,1),(3,3),(2,2)}
Answer A
Marks 1
Unit 2
Bloom’s Apply
Level
Id 59
Question The function f(x) = x is called as
A Identity function
B One to one function
C Onto function
D None
Answer A
Marks 1
Unit 2
Bloom’s Understand
Level
Id 60
Question The relation R={(a,b),(b,a)} on set X={a,b} is?
A Irreflexive
B Reflexive
C Anti-Symmetric
D Symmetric
Answer A
Marks 1
Unit 2
Bloom’s Understand
Level
Id 61
Question Let A= {a,b,c} and R= {(b,b), (c,a),(a,c)} , then the relation R on A is
A Only reflexive
B Only Symmetric
C Only Transitive relation
D None of these
Answer B
Marks 2
Unit 2
Bloom’s Apply
Level
Id 62
Question The relation R = {(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),
(4,4)} defined on the set A = {1,2,3,4} is
A Reflexive
B Symmetric
C Equivalence relation
D None
Answer A
Marks 2
Unit 2
Bloom’s Understand
Level
Id 63
Question The relation S defined on set NN by (a,b) S (c,d) implies a + d =
b+c
A Reflexive
B Symmetric
C Transitive
D All of the above
Answer D
Marks 2
Unit 2
Bloom’s Understand
Level
Id 64
Question Let a relation R be defined by R = {(4, 5); (1, 4); (4, 6); (7, 6); (3,
7)} then R−1 o R is
A {(5,5),(5,6),(4,4),(6,5),(6,6),(7,7)}
B {(4,1),(5,5),(5,6),(4,4),(6,5),(6,6),(7,7)}
C {(4, 5), (1, 4), (4, 6), (7, 6), (3, 7)}
D {(1, 4), (4, 6), (7, 6), (3, 7)}
Answer A
Marks 2
Unit 2
Bloom’s Apply
Level
Id 65
Question The function f : A → B defined by f(x) = 4x + 7, x ∈ R is
A one-one
B Many-one
C Odd
D Even
Answer A
Marks 2
Unit 2
Bloom’s Understand
Level
Id 66
Question If f : R → R, g : R → R and h : R → R is such that f(x) = x2, g(x) =
tanx and h(x) = logx, then the value of [ho(gof)](x), if x = √ π /2 will
be
A 0
B 1
C -1
D 10
Answer A
Marks 2
Unit 2
Bloom’s Apply
Level
Id 67
Question If the binary operation * is defined on a set of ordered pairs of real
number as (a,b)*(c,d) = (ad+bc, bd) and is associative then
(1,2)*(3,5)*(3,4) is equal to
A (74,40)
B (32,40)
C (23,11)
D (7,11)
Answer A
Marks 2
Unit 2
Bloom’s Understand
Level
Id 68
Question If R ={(1,y),(1,z),(3,y)} then R-1
A {(1,a),(y,z)}
B {(y,1),(z,1),(y,3)}
C {(y,a),(1,z),(3,y)}
D {(y,a),(z,a),(3,y)}
Answer B
Marks 2
Unit 2
Bloom’s Recall
Level
Id 69
Question Let R = {(a,b),(c,d),(b,b)} and S = {(d,b),(c,b),(a,d)} then R
composite S = _______________
A {(a,e),(c,b),(b,e)}
B {(d,b),(c,b),(a,d)}
C {(a,b),(b,b)}
D {(c,b)}
Answer D
Marks 2
Unit 2
Bloom’s Apply
Level
Id 70
Question Let R and S be two relations on a set of positive integers I. If R =
{(a,3a+a)} and S ={a,a+a} then R composition R composition R
=___________
A {(a,3a+a)}
B {(a,9a+a)}
C {(a,27a+a)}
D {(a,9a+c)}
Answer A
Marks 2
Unit 2
Bloom’s Apply
Level
Id 71
Question A drawer contains 12 red and 12 blue socks, all unmatched. A person takes
socks out at random in the dark. How many socks must he take out to be sure
that he has at least two blue socks?
A 18
B 35
C 28
D 14
Answer D
Marks 1
Unit 3
Bloom’s Understand
Level
Id 72
Question In a group of 267 people how many friends are there who have an identical
number of friends in that group?
A 266
B 2
C 138
D 202
Answer B
Marks 1
Unit 3
Bloom’s Understand
Level
Id 73
Question During a month with 30 days, a cricket team plays at least one game a day,
but no more than 45 games. There must be a period of some number of
consecutive days during which the team must play exactly ______ number of
games.
A 17
B 46
C 124
D 24
Answer D
Marks 1
Unit 3
Bloom’s Apply
Level
Id 74
Question In how many ways can 8 different dolls be packed in 5 identical gift boxes
such that no box is empty if any of the boxes hold all of the toys?
A 2351
B 365
C 2740
D 1260
Answer D
Marks 1
Unit 3
Bloom’s Understand
Level
Id 75
Question A group of 20 girls plucked a total of 200 oranges. How many oranges can
be plucked one of them?
A 24
B 10
C 32
D 7
Answer A
Marks 1
Unit 3
Bloom’s Understand
Level
Id 76
Question A bag contains 25 balls such as 10 balls are red, 7 are white and 8 are blue.
What is the minimum number of balls that must be picked up from the bag
blindfolded (without replacing any of it) to be assured of picking at least one
ball of each colour?
A 10
B 18
C 63
D 35
Answer B
Marks 1
Unit 3
Bloom’s Apply
Level
Id 77
Question The least number of computers required to connect 10 computers to 5 routers
to guarantee 5 computers can directly access 5 routers is ______
A 74
B 104
C 30
D 67
Answer C
Marks 1
Unit 3
Bloom’s Apply
Level
Id 78
Question When four coins are tossed simultaneously, in _______ number of the
outcomes at most two of the coins will turn up as heads.
A 17
B 28
C 11
D 43
Answer C
Marks 1
Unit 3
Bloom’s Apply
Level
Id 79
Question How many numbers must be selected from the set {1, 2, 3, 4} to guarantee
that at least one pair of these numbers add up to 7?
A 14
B 5
C 9
D 24
Answer B
Marks 1
Unit 3
Bloom’s Apply
Level
Id 80
Question In a get-together party, every person present shakes the hand of every other
person. If there were 90 handshakes in all, how many persons were present at
the party?
A 15
B 14
C 16
D 17
Answer B
Marks 1
Unit 3
Bloom’s Apply
Level
Id 81
Question A bag contains 10 red marbles, 10 white marbles, and 10 blue marbles. What
is the minimum no. of marbles you have to choose randomly from the bag to
ensure that we get 4 marbles of same color?
A 19
B 12
C 10
D 17
Answer C
Marks 1
Unit 3
Bloom’s Understand
Level
Id 82
Question Find the value of a4 for the recurrence relation an=2an-1+3, with a0=6.
A 320
B 221
C 141
D 65
Answer C
Marks 1
Unit 3
Bloom’s Understand
Level
Id 83
Question The characteristic equation of the recurrence relation an = 6an-1−8an-2
provided initial conditions a0=3 and a1=5 is
A x2+6x-8=0
B x2+6x+8=0
C x2−6x+8=0
D x3−6x+8=0
Answer C
Marks 1
Unit 3
Bloom’s Understand
Level
Id 84
Question The roots of the linear recurrence relation ar-5ar-1+6ar-2 = 0 are
A -3,3
B 2,2
C -2,-3
D 2,3
Answer D
Marks 1
Unit 3
Bloom’s Understand
Level
Id 85
Question The solution of the linear recurrence relation fn+2fn-2= 3fn-1 with initial
conditions f0=3 and f1 =1 is
A fn = 5- 2n+1
B fn = 5+2n+1
C fn = - 5- 2n+1
D fn = - 5- 2n
Answer A
Marks 1
Unit 3
Bloom’s Understand
Level
Id 86
Question Find the value of a4 for the recurrence relation an = 2an-1 +3, with a0 = 6
A 320
B 221
C 141
D 65
Answer C
Marks 1
Unit 3
Bloom’s Understand
Level
Id 87
Question The solution to the recurrence relation an = an-1 +2n, with initial term a0 = 2
are
A 4n+7
B 2(1+n)
C 3n2
D 5*(n+1)/2
Answer B
Marks 1
Unit 3
Bloom’s Understand
Level
Id 88
Question Determine the value of a2 for the recurrene relation an = 17an-1 + 30n with a0
=3
A 4387
B 5484
C 238
D 1437
Answer D
Marks 1
Unit 3
Bloom’s Understand
Level
Id 89
Question The recurrence relation Fn = Fn-1+Fn-2, F1 = F2 = 1 is called as
A Lucas Number
B Padovan sequence
C Pell number
D Fibonacci Number
Answer D
Marks 1
Unit 3
Bloom’s Recall
Level
Id 90
Question For the recurrence relation Fn = Fn-1+Fn-2, F1 = 1 and F2 = 3, the value of F4 is
A 4
B 7
C 5
D 9
Answer B
Marks 1
Unit 3
Bloom’s Recall
Level
Id 91
Question For the recurrence relation Fn = Fn-2+Fn-3, F1 = F2 = F3 = 1 , the value of F5 is
A 5
B 2
C 3
D 4
Answer C
Marks 1
Unit 3
Bloom’s Recall
Level
Id 92
Question For the recurrence relation Fn = 2Fn-1+Fn-2, F1 =0, F2 = 1, the value of F5 is
A 5
B 2
C 3
D 4
Answer A
Marks 1
Unit 3
Bloom’s Recall
Level
Id 93
Question The characteristic roots of the recurrence relation Fn = 5Fn-1 -6Fn-2, where F0 =
1 and F1=4 are
A 2, 4
B 2,3
C 3,6
D 2, 0
Answer B
Marks 1
Unit 3
Bloom’s Recall
Level
Id 94
Question The characteristic equation of the recurrence relation Fn = 2Fn-1 -2Fn-2, where
F0 = 1 and F1=3 is
A x2-2x-3 = 0
B x2+3x-2 = 0
C x2+2x+2 = 0
D x2-2x-2 = 0
Answer D
Marks 1
Unit 3
Bloom’s Understand
Level
Id 95
Question There are 6 flavors of ice-cream and 3 different cones, then in how many
different single scoop ice creams one could order.
A 17
B 18
C 10
D 9
Answer B
Marks 2
Unit 3
Bloom’s Understand
Level
Id 96
Question Four persons enter a bus in which there are six vacant seats. In how many
ways can they take their places.
A 360
B 120
C 24
D 10
Answer A
Marks 2
Unit 3
Bloom’s Apply
Level
Id 97
Question A new company with just two employees, Santosh and Rakesh, rents a floor
of a building with 12 offices. How many ways are there to assign different
offices to these employees ?
A 100
B 132
C 50
D 75
Answer B
Marks 2
Unit 3
Bloom’s Apply
Level
Id 98
Question Find how many words (meaningful or otherwise) of length 3 can be formed
from the word COMPUTER, the beginning letter being C, and allowing no
repetition of letters.
A 75
B 57
C 42
D 35
Answer C
Marks 2
Unit 3
Bloom’s Apply
Level
Id 99
Question In how many ways can the letters in the word “PIONEER” be arranged so
that the two E’s are always together ?
A 3!
B 6!
C 4!
D 5!
Answer B
Marks 2
Unit 3
Bloom’s Apply
Level
Id 100
Question A die is rolled three times,the possible numberof faces that can appear on top
is
A 53
B 33
C 63
D 93
Answer C
Marks 2
Unit 3
Bloom’s Apply
Level
Id 101
Question There are 10 points in a plane of which 4 are collinear, then the number of
triangles that can be formed with vertices at these points.
A 96
B 100
C 70
D 50
Answer A
Marks 2
Unit 3
Bloom’s Apply
Level
Id 102
Question "If k is positive integer and k+1 or more objects are placed into k boxes, then
there is at least one box containing two or more of the objects." This is called
as
A Euclidean Theorem
B Eulers Theorem
C Exclusion inclusion principle
D Pigeonhole principle
Answer D
Marks 2
Unit 3
Bloom’s Recall
Level
Id 103
Question A function whose domain is a set of natural numbers (including zero) and
whose range is set of real numbers is called ______________.
A Auxillary function
B Even function
C discrete numeric function
D mod function
Answer C
Marks 2
Unit 3
Bloom’s Recall
Level
Id 104
Question 3r , 0  r  5
ar  
The sequence represented by the numeric function r  1, r  6 is
A {0,3,6,9,12,15,7,8,9,......}
B {3,6,9,12,15,18,21,24,27,....}
C {0,1,3,6,9,12,7,8,9,.........}
D None
Answer A
Marks 2
Unit 3
Bloom’s Recall
Level
Id 105
Question The characteristic equation of the recurrence relation Fn = 4Fn-1 -3Fn-2, where
F0 = 1 and F1=3 is
A x2-2x-3 = 0
B x2-4x+3 = 0
C x2+2x+2 = 0
D x2-2x-2 = 0
Answer B
Marks 1
Unit 3
Bloom’s Understand
Level
Id 106
Question
Any vertex having degree one is called _______
A
Simple vertex
B
pendent vertex
C
regular vertex
D
complete vertex
Answer B
Marks 1
Unit 4
Bloom’s Recall
Level
Id 107
Question
A graph that has neither self loops nor parallel edges
is called ___ graph
A
regular
B
simple
C
complete
D
null
Answer B
Marks 1
Unit 3
Bloom’s Recall
Level
Id 108
Question
A graph in which every vertex has same degree is
called _______ graph
A
regular
B
simple
C
complete
D
null
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 109
Question
Kn denotes ___________ graph
A
regular
B
simple
C
complete
D
null
Answer C
Marks 1
Unit 4
Bloom’s Recall
Level
Id 110
Question
The number of vertices of odd degree in a graph is
always __________
A
odd
B
even
C
zero
D
one
Answer B
Marks 1
Unit 4
Bloom’s Recall
Level
Id 111
Question
A path of a graph is said to be ________ if it contains
all the edges of the graph only once.
A
Eulerian
B
hamiltonian
C
tournament
D
planar
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 112
Question
Travelling salesman problem is example for the
________ graph.
A
Eulerian
B
hamiltonian
C
tournament
D
planar
Answer B
Marks 1
Unit 4
Bloom’s Understand
Level
Id 113
Question
The eccentricity of a center in a tree is defined
as______ of the tree.
A
radius
B
diameter
C
length
D
path
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 114
Question
The minimum number of edges in a connected graph
with n vertices is
A
n
B
n-1
C
n+1
D
n+2
Answer B
Marks 1
Unit 4
Bloom’s Understand
Level
Id 115
Question
The number of distinct simple graphs with up to three
nodes is ______________
A
7
B
9
C
15
D
25
Answer A
Marks 1
Unit 4
Bloom’s Apply
Level
Id 116
Question
A graph is planar if and only if it does not contain
___________
A
subgraphs homeomorphic to k3 and k3,3
B
subgraphs isomorphic to k5 and k3,3
C
subgraphs isomorphic to k3 and k3,3
D
subgraphs homeomorphic to k5 or k3,3
Answer D
Marks 1
Unit 4
Bloom’s Understand
Level
Id 117
Question
Maximum number of edges in an n-node undierected
graph without self loops is ___________
A n(n−1)
2
B
n-1
C
n
D n(n+1)
2
Answer A
Marks 1
Unit 4
Bloom’s Apply
Level
Id 118
Question
The number of distinct nodes in any elementary path
of length p is
A
p
B
p-1
C
p+1
D
p+2
Answer C
Marks 1
Unit 4
Bloom’s Understand
Level
Id 119
Question
The total number of edges in a complete graph of n
vertices is
A
n
B
n/2
C n(n−1)
3
D n(n−1)
2
Answer D
Marks 1
Unit 4
Bloom’s Understand
Level
Id 120
Question
A directed complete graph of n vertices contains
A
one arrow between each pair of distinct vertices
B
two arrows between each pair of distinct vertices
C
n-1 arrows between each pair of distinct vertices
D
path between every two distinct vertices
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 121
Question
A directed graph G =(V,E) is said to be finite if its
__________
A
set V of vertices is finite
B
set V of vertices and set E of edges are finite
C
set E of edges are finite
D
no vertices and edges are repeated
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 122
Question
If a relation is reflexive then in the graph of a relation
there must be a loop at ________
A
each node
B
only first node
C
any two nodes
D
only first and last node
Answer A
Marks 1
Unit 4
Bloom’s Understand
Level
Id 123
Question
The rank of the incidence matrix of any connected
graph G with n vertices is _________
A
n
B
n+1
C
n-1
D
n-2
Answer C
Marks 1
Unit 4
Bloom’s Understand
Level
Id 124
Question
The number of 1's in each row of an incidence matrix
of a graph G is equal to _________
A
the degree of the corresponding vertices
B
the sum of the degrees of all vertices
C
the degree of the initial vertex
D
the degree of the terminal vertex
Answer A
Marks 1
Unit 4
Bloom’s Understand
Level
Id 125
Question
Each column of an incidence matrix of a graph G has
exactly _______
A
one 1's
B
two 1's
C
one 2's
D
two 2's
Answer B
Marks 1
Unit 4
Bloom’s Understand
Level
Id 126
Question
An undirected graph is tripartite if and only if it has
no circuits of _____lengths
A
odd
B
even
C
distinct
D
equal
Answer A
Marks 1
Unit 4
Bloom’s Understand
Level
Id 127
Question
A graph is bipartite if and only if its chromatic
number is ____________
A
1
B
2
C
odd
D
even
Answer B
Marks 1
Unit 4
Bloom’s Understand
Level
Id 128
Question
A graph is collection of
A
Row and columns
B
Vertices and edges
C
Equations
D
None of these
Answer B
Marks 1
Unit 4
Bloom’s Recall
Level
Id 129
Question
The degree of any vertex of graph is .............
A
The number of edges incident with vertex
B
Number of vertices in a graph
C
Number of vertices adjacent to that vertex
D
Number of edges in a graph
Answer A
Marks 1
Unit 4
Bloom’s Recall
Level
Id 130
Question
If the origin and terminus of a walk are same, the
walk is known as.......
A
Open
B
Closed
C
Path
D
None of these
Answer B
Marks 1
Unit 4
Bloom’s Recall
Level
Id 131
Question
In a graph if e=(u, v) means
A
u is adjacent to v but v is not adjacent to u
B
e begins at u and ends at v
C
u is processor and v is successor
D
both b and c
Answer D
Marks 2
Unit 4
Bloom’s Understand
Level
Id 132
Question
A graph with n vertices will have a parallel edge or
self loop if the total number of edges are
A
greater than n–1
B
less than n(n–1)
C
greater than n(n–1)/2
D
less than n2/2
Answer A
Marks 2
Unit 4
Bloom’s Apply
Level
Id 133
Question
A vertex of a graph is called even or odd depending
upon
A
Total number of edges in a graph is even or odd
B
Total number of vertices in a graph is even or odd
C
Its degree is even or odd
D
None of these
Answer C
Marks 2
Unit 4
Bloom’s Understand
Level
Id 134
Question
Circle has ____________
A
No vertices
B
Only 1 vertex
C
8 vertices
D
None of these
Answer A
Marks 2
Unit 4
Bloom’s Understand
Level
Id 135
Question
Let G be a simple undirected planar graph on 10
vertices with 15 edges. If G is a connected graph,
then the number of bounded faces in any embedding
of G on the plane is equal to
A
3
B
4
C
5
D
6
Answer D
Marks 2
Unit 4
Bloom’s Apply
Level
Id 136
Question
Suppose v is an isolated vertex in a graph, then the
degree of v is
A
0
B
1
C
2
D
3
Answer A
Marks 2
Unit 4
Bloom’s Understand
Level
Id 137
Question
The complete graph with four vertices has k edges
where k is
A
3
B
4
C
5
D
6
Answer D
Marks 2
Unit 4
Bloom’s Apply
Level
Id 138
Question
In any undirected graph the sum of degrees of all the
nodes
A
Must be even
B
Are twice the number of edges
C
Must be odd
D
Need not be even
Answer B
Marks 2
Unit 4
Bloom’s Recall
Level
Id 139
Question
In a graph if e=[u, v], Then u and v are called
A
Endpoints of e
B
Adjacent nodes
C
Neighbors
D
All above
Answer D
Marks 2
Unit 4
Bloom’s Recall
Level
Id 140
Question
An undirected graph possesses an eulerian circuit if
and only if it is connected and its vertices are
A
all even degree
B
all odd degree
C
of any degree
D
even in number
Answer A
Marks 2
Unit 4
Bloom’s Recall
Level
Id 141
Question A graph G is called a .... if it is a connected acyclic graph
A Cyclic graph
B Regular graph
C Tree
D Not a graph
Answer C
Marks 1
Unit 5
Bloom’s Recall
Level
Id 142
Question The vertex which is of 1 degree is called?
A Leaf
B Root
C Internal node
D None of the above
Answer A
Marks 1
Unit 5
Bloom’s Recall
Level
Id 143
Question If the degrees of vertices in tree are d(a) = 2, d(b) = 4, d(c) = 3, d(d) = 2
then the degree of tree is
A 2
B 4
C 3
D None of these
Answer B
Marks 1
Unit 5
Bloom’s Understand
Level
Id 144
Question The number of pendant vertices in a full binary tree with n vertices is
A (n−1)
2
B (n−a)
2
C (n+1)
2
D n
2
Answer C
Marks 1
Unit 5
Bloom’s Understand
Level
Id 145
Question The number of vertices in a full binary tree is____
A Odd
B Even
C Equal
D Zero
Answer A
Marks 1
Unit 5
Bloom’s Understand
Level
Id 146
Question The tree elements are called _____________________
A vertices
B nodes
C points
D edges
Answer B
Marks 1
Unit 5
Bloom’s Recall
Level
Id 147
Question In an n-ary tree, each vertex has at most ______ children
A n
B n4
C n*n
D n-1
Answer A
Marks 1
Unit 5
Bloom’s Understand
Level
Id 148
Question Two labelled trees are isomorphic if ___________
A graphs of the two trees are isomorphic
B the two trees have same label
C graphs of the two trees are isomorphic and the two trees have the same
label
D graphs of the two trees are cyclic
Answer C
Marks 1
Unit 5
Bloom’s Understand
Level
Id 149
Question A graph which consists of disjoint union of trees is called ______
A bipartite graph
B forest
C caterpillar tree
D labeled tree
Answer B
Marks 1
Unit 5
Bloom’s Understand
Level
Id 150
Question For every spanning tree with n vertices and n edges what is the least
number of different spanning trees can be formed?
A 2
B 5
C 3
D 4
Answer C
Marks 1
Unit 5
Bloom’s Apply
Level
Id 151
Question An immediate application of minimum spanning tree is ____________
A gesture analysis
B handwriting analysis
C fingerprint detection
D soft computing
Answer B
Marks 1
Unit 5
Bloom’s Apply
Level
Id 152
Question A complete undirected graph of n nodes can have maximum ____
spanning trees.
A nn+1
B nn-2
C n(n+1)/2
D n
Answer B
Marks 1
Unit 5
Bloom’s Apply
Level
Id 153
Question Prim's algorithm can be implemented using _______
A a stack data structure
B radix sort
C priority queue data structure
D bubble sort
Answer C
Marks 1
Unit 5
Bloom’s Apply
Level
Id 154
Question A tree with n number of vertices contains____
A n-1 edges
B n2-1 edges
C n edges
D n+1 edges
Answer A
Marks 1
Unit 5
Bloom’s Understand
Level
Id 155
Question A _______ tree is a tree, the vertices of which are assigned unique
numbers from 1 to n.
A Bi-Centers
B Centers
C Unlabeled
D Labeled
Answer D
Marks 1
Unit 5
Bloom’s Recall
Level
Id 156
Question If a tree has only one eccentricity, it is called
A Bi-Centers
B Labeled Trees
C Rooted Tree
D Central Tree
Answer D
Marks 1
Unit 5
Bloom’s Recall
Level
Id 157
Question A minimal spanning tree of a graph G is
A A spanning sub graph
B A tree
C Minimum weights
D All of above
Answer D
Marks 1
Unit 5
Bloom’s Recall
Level
Id 158
Question A tree having a main node, which has no predecessor is ....
A Spanning tree
B Rooted tree
C Weighted tree
D None
Answer B
Marks 1
Unit 5
Bloom’s Recall
Level
Id 159
Question In a tree between every pair of vertices there is _______
A Exactly one path
B A self loop
C Two circuits
D n number of paths
Answer A
Marks 1
Unit 5
Bloom’s Understand
Level
Id 160
Question A terminal node in a binary tree is called ___________
A Root
B Leaf
C Child
D Branch
Answer B
Marks 1
Unit 5
Bloom’s Recall
Level
Id 161
Question Trees are said to be _____________ if they are similar and have the
same contents at corresponding nodes.
A Duplicate
B Carbon copy
C Replica
D Copies
Answer D
Marks 1
Unit 5
Bloom’s Recall
Level
Id 162
Question In Binary trees, nodes with no successor are called as________
A End nodes
B Terminal nodes
C Final nodes
D Last nodes
Answer B
Marks 1
Unit 5
Bloom’s Recall
Level
Id 163
Question A vertex of degree greater than one is called a
A Internal Node.
B Terminal node
C Leaf
D None
Answer A
Marks 1
Unit 5
Bloom’s Understand
Level
Id 164
Question In any tree, there are at least ________ pendant vertices.
A 3
B 1
C 2
D 4
Answer C
Marks 1
Unit 5
Bloom’s Understand
Level
Id 165
Question Every tree has _________
A Exactly one center
B one or two centres.
C Exactly three centers
D None
Answer B
Marks 1
Unit 5
Bloom’s Understand
Level
Id 166
Question A vertex with the minimum eccentricity is called _____________
A Inernal node
B centre of G.
C External node
D None
Answer B
Marks 2
Unit 5
Bloom’s Recall
Level
Id 167
Question If the graph G is a tree having five vertices then the number of edges
are______
A 3
B 6
C 5
D 4
Answer D
Marks 2
Unit 5
Bloom’s Apply
Level
Id 168
Question Trees without any root is called ___________
A free trees
B Graph
C Both a and b
D None
Answer A
Marks 2
Unit 5
Bloom’s Recall
Level
Id 169
Question In a directed tree, the vertex with incoming degree 0 is known as
___________
A Internal node
B Leaf
C The root of the tree.
D None
Answer C
Marks 2
Unit 5
Bloom’s Recall
Level
Id 170
Question Let T be regular 3-ary tree with 6 interior nodes, then total number of
nodes in the tree are
A 19
B 17
C 14
D 9
Answer B
Marks 2
Unit 5
Bloom’s Apply
Level
Id 171
Question If T is a tree having four vertices a,b,c,d with degrees d(a) = 2,
d(b)=3,d(c)=5,d(d)=6, then the degree of the tree is
A 3
B 5
C 6
D 2
Answer C
Marks 2
Unit 5
Bloom’s Apply
Level
Id 172
Question Which indicates pre-order traversal?
A Root, left subtree, right subtree
B left subtree, Root, right subtree
C left subtree, right sub tree, Root
D Right sub tree, left subtree, Root
Answer A
Marks 2
Unit 5
Bloom’s Recall
Level
Id 173
Question Which indicates post-order traversal?
A Root, left subtree, right subtree
B left subtree, Root, right subtree
C left subtree, right sub tree, Root
D Right sub tree, left subtree, Root
Answer C
Marks 2
Unit 5
Bloom’s Understand
Level
Id 174
Question Which indicates In-order traversal?
A Root, left subtree, right subtree
B left subtree, Root, right subtree
C left subtree, right sub tree, Root
D Right sub tree, left subtree, Root
Answer B
Marks 2
Unit 5
Bloom’s Understand
Level
Id 175
Question The difference between the left and right subtrees is called as
A Depth of the tree
B Balance Factor.
C Height of the tree
D None
Answer B
Marks 2
Unit 5
Bloom’s Understand
Level
Id 176
Question A non empty set A is termed as an algebraic structure ________
A with respect to binary operation *
B with respect to ternary operation ?
C with respect to binary operation +
D with respect to unary operation –
Answer A
Marks 1
Unit 6
Bloom’s Recall
Level
Id 177
Question An algebraic structure _________ is called a semigroup.
A (N, +)
B (Q, +, *)
C (C, +)
D (+, *)
Answer A
Marks 1
Unit 6
Bloom’s Recall
Level
Id 178
Question Condition for monoid is __________
A (a+e)=a
B (a*e)=(a+e)
C a=(a*(a+e)
D (a*e)=(e*a)=a
Answer D
Marks 1
Unit 6
Bloom’s Recall
Level
Id 179
Question A monoid is called a group if _______
A (a*a)=a=(a+c)
B (a*c)=(a+c)
C (a+c)=a
D (a*c)=(c*a)=e
Answer D
Marks 1
Unit 6
Bloom’s Recall
Level
Id 180
Question A group (M,*) is said to be abelian if ___________
A (x+y)=(y+x)
B (x*y)=(y*x)
C (x+y)=x
D (y*x)=(x+y)
Answer B
Marks 1
Unit 6
Bloom’s Recall
Level
Id 181
Question Matrix multiplication is a/an _________ property.
A Commutative
B Associative
C Additive
D Disjunctive
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 182
Question A cyclic group can be generated by a/an ________ element.
A singular
B non-singular
C inverse
D multiplicative
Answer A
Marks 1
Unit 6
Bloom’s Understand
Level
Id 183
Question How many properties can be held by a group?
A 2
B 3
C 5
D 4
Answer C
Marks 1
Unit 6
Bloom’s Understand
Level
Id 184
Question A cyclic group is always _________
A abelian group
B monoid
C semigroup
D subgroup
Answer A
Marks 1
Unit 6
Bloom’s Understand
Level
Id 185
Question The set {1, i, -i, -1} with multiplication is __________
A Field
B subgroup
C cyclic group
D None
Answer C
Marks 1
Unit 6
Bloom’s Understand
Level
Id 186
Question The set of all real numbers under the usual multiplication operation is not a
group since
A multiplication is not a binary operation
B multiplication is not associative
C identity element does not exist
D zero has no inverse
Answer D
Marks 1
Unit 6
Bloom’s Understand
Level
Id 187
Question If (G, .) is a group such that (ab)- 1 = a-1b-1, ∀ a, b ∈ G, then G is a/an
A commutative semi group
B abelian group
C non-abelian group
D None of these
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 188
Question If * is defined on R* as a * b = —ab/ 2, then identity element in the group
(R*., *) is
A 1
B 2
C 1/2
D 1/3
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 189
Question If (G, .) is a group such that a2 = e, ∀a ∈ G, then G is
A Field
B abelian group
C non-abelian group
D none of these
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 190
Question The inverse of - i in the multiplicative group, {1, - 1, i , - i} is
A 1
B -1
C i
D –i
Answer C
Marks 1
Unit 6
Bloom’s Understand
Level
Id 191
Question The set of integers Z with the binary operation "*" defined as a*b =a +b+ 1
for a, b ∈ Z, is a group. The identity element of this group is
A 0
B 1
C -1
D 12
Answer C
Marks 1
Unit 6
Bloom’s Understand
Level
Id 192
Question In the group (G, .), the value of (a- 1 b)- 1 is
A ab-1
B b- 1a
C a-1b
D ba-1
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 193
Question If (G, .) is a group, such that (ab)2 = a2 b2 ∀ a, b ∈ G, then G is a/an
A commutative semi group
B abelian group
C non-abelian group
D none of these
Answer B
Marks 1
Unit 6
Bloom’s Apply
Level
Id 194
Question (Z,*) is a group with a*b = a+b+1 ∀ a, b ∈ Z. The inverse of a is
A 0
B -2
C a-2
D -a-2
Answer D
Marks 1
Unit 6
Bloom’s Apply
Level
Id 195
Question Which of the following is TRUE ?
A Set of all rational negative numbers forms a group under multiplication
B Set of all non-singular matrices forms a group under multiplication
C Set of all matrices forms a group under multiplication
D Both (b) and (c)
Answer B
Marks 1
Unit 6
Bloom’s Understand
Level
Id 196
Question The set of all nth roots of unity under multiplication of complex numbers
form a/an
A semi group with identity
B commutative semigroups with identity
C group
D abelian group
Answer D
Marks 1
Unit 6
Bloom’s Understand
Level
Id 197
Question The monoid is a______?
A a non-abelian group
B groupoid
C Ring
D a commutative group
Answer A
Marks 1
Unit 6
Bloom’s Understand
Level
Id 198
Question What is an inverse of – i in the multiplicative group {1, – 1, i , – i}
A -1
B 1
C i
D None of these
Answer C
Marks 1
Unit 6
Bloom’s Apply
Level
Id 199
Question _____ is not a binary operation on the set of natural numbers.
A addition
B product
C difference
D none
Answer C
Marks 1
Unit 6
Bloom’s Understand
Level
Id 200
Question What is an inverse of 1 in the multiplicative group {1, – 1, i , – i}
A 1
B I
C -i
D -1
Answer A
Marks 1
Unit 6
Bloom’s Understand
Level
Id 201
Question For any set S there exist such that a*e=e*a=a, then e is called _____.
A an unique element
B an identity element
C an inverse element
D a proper element
Answer B
Marks 2
Unit 6
Bloom’s Recall
Level
Id 202
Question For any set S there exist such that a*b=e for some then b is called which
element of a? Where, e is an identity element on S.
A an inverse
B an identity
C a unit
D a proper
Answer A
Marks 2
Unit 6
Bloom’s Understand
Level
Id 203
Question For any set S, if a*b = b*a for all a, b in S, then * is said to be _____ on S.
A closed
B associative
C distributive
D commutative
Answer D
Marks 2
Unit 6
Bloom’s Understand
Level
Id 204
Question Let * be a binary operation on R defined by then a*b = a+b+2ab , then find
the identity element w.r.t. *.
A 0
B 1
C 2
D 3
Answer A
Marks 2
Unit 6
Bloom’s Apply
Level
Id 205
Question Which of the following is group under multiplication?
A Q
B Q-{0}
C Q-{1}
D Q-{0,1}
Answer B
Marks 2
Unit 6
Bloom’s Apply
Level
Id 206
Question Let G={1, i, -1, -i} then o(G)=_____.
A 1
B 2
C 3
D 4
Answer D
Marks 2
Unit 6
Bloom’s Understand
Level
Id 207
Question Every cyclic group is _____.
A a group with finite order
B a group with prime order
C a non Abelian group
D an Abelian group
Answer D
Marks 2
Unit 6
Bloom’s Recall
Level
Id 208
Question An algebraic structure is called a ring if the binary operations '+' and ''." on S
satisfy _____.
A (R, +) is an Abelian group
B (R, . ) is a semigroup
C ''.” is distributive over '+'
D all of these
Answer D
Marks 2
Unit 6
Bloom’s Apply
Level
Id 209
Question A commutative ring with identity is integral domain if it has _____.
A Unity
B Zeros
C zero divisors
D no zero divisor
Answer D
Marks 2
Unit 6
Bloom’s Recall
Level
Id 210
Question Which of the following statement is not necessarily correct?
A Every field is an integral domain.
B Every ring is an integral domain.
C Every field is a ring.
D Every integral domain is a ring.
Answer B
Marks 2
Unit 6
Bloom’s Understand
Level