Académique Documents
Professionnel Documents
Culture Documents
a) finite set
b) collective set
c) Infinite set
d) arranged set
a) smaller
b) proper
c) improper
d) normal
a b
a)
2
ab
b)
2
a 2b
c)
2
a 2b
d)
2
a) a + nd
b) a + (n–1)d
c) a + (n+1)d
d) 2a + (n+1)d
a) counting problems
b) abstract algebra
c) derivative problems
d) integrated problems
6. If the object A is chosen in m ways and B in n ways then either A or B is chosen in ………
ways
m
a)
n
b) mn
c) m + n
d) m – n
a) second
b) first
c) third
d) fourth
a) A1 A2 .... An
b) A1 A2 .... An
c) A1 A2 .... An
d) A1 A2 .... An
a) dual relation
b) binary relation
c) reflexive relation
d) symmetric relation
11. Let S be a non-empty set, then the operation on S is said to be associative if for all a, b,
cS we have
a) a (b c) (a b) c
b) b c c b
c) (b c) (a b)
d) a b c
12. Let (A,) be an algebraic system where is a binary operation on A. Then (A,) is called a
semigroup if it satisfies the
a) closure law
b) associative law
c) reflexive law
d) closure and associative law
13. If for any ring R, a.b = b.a for all a, bR then R is said to be a ……………..
a) integer ring
b) commutative ring
c) cyclic ring
d) non-commutative ring
a) zero divisors
b) inverse
c) multiples
d) identity
a) inferring
b) logics
c) bijective
d) contradictive
b) prime statement
c) bijective statement
d) statement
b) undefined objects
c) objects
d) only numbers
18. Two sets A and B are said to be …………., if A is a subset of B and B is a subset of A.
a) proper subsets
b) void
c) equal
d) unequal
19. “Any non-empty subset of the set of all positive integers contains a smallest element”. This
principle is called as
b) ordering principle
c) grouping principle
d) ungrouping principle
n
20. If d n , then is called the ………………… to d
d
a) addition conjugate
b) subtractive conjugate
c) divisor conjugate
d) multiplicative conjugate
a) group
b) Monoid
c) ring
d) vector
a) 2
b) 3
c) 5
d) 4
b) sets
c) rings
d) groups
24. If S is a poset and a, b are in S such that a > b and there is no c in S such that a > c and c >
b then we say that
a) b covers a
b) a covers b
c) a uncovers b
d) b uncovers a
a) circuit
b) internal memory
c) structure
d) external memory
a) input symbols
b) output symbols
c) states
d) functions
27. Suppose that x1.........xn Z 2n and y y1.............yn Z 2n then the distance between x and y is
a) ( x, y) { j 1,....,n : x j y j }
b) ( x, y) {x 1,....,n : x j y j }
c) ( x, y) { j 1,....,n : x j y j }
d) ( x, y) { y 1,....,n : x j y j }
n
a) p k (1 p) n
k
n
b) p k (1 p) nk
k
n
c) p k (1 p) nk
p
n
d) p k (1 p) nk
k
a) 2 A
A
b) 2
A
c) 2
A
d) 2
30. Let and be any two fuzzy subsets of a set S. Then is said to be contained in if
……………..
a) ( x) ( x) x S
b) ( x) ( x) x S
c) ( x) ( x) x S
d) ( x) ( x) x S
31. An edge having the same vertex as both its end vertices is called a ……………….
a) self edge
b) self loop
c) self line
d) self curve
a) 2 – complex
b) 1 – complex
c) 3 – complex
d) 4 – complex
a) group tree
b) self tree
c) branch
d) null tree
a) unique tree
b) vertex
c) decision tree
d) mail tree
35. A given connected graph G is an Euler graph all the vertices of G are of …………….
a) odd degree
b) even degree
36. A simple graph with n vertices and k components can have atmost …………….. edges
(n k ) (n k 1)
a)
2
(n k ) (n k 1)
b)
2
(n k ) (n k 1)
c)
2
(n k 1)
d)
2
a) non-planar graph
b) planar graph
c) line graph
d) null graph
38. A drawing of a geometric representation of a graph on any surface such that no edges
intersect is called an …………………
a) isomorphism
b) homomorphism
c) embedding
d) epimorphism
39. The entries along the principal diagnol of the adjacency matrix are all ……….
a) unity
b) non-zeroes
c) real numbers
d) zeroes
40. Two graphs G1 and G2 are isomorphic if and only if their incidence matrices I(G1) and I(G2)
differ only by …………. of rows and columns
a) combinations
b) shuffling
c) permutations
d) cyclic permutation
a) 2n
b) 2n + 1
c) 2n – 1
d) 1 – 2n
43. In how many ways can a lady wear five rings on the fingers (not the thumb) of her right
hand?
a) 6620
b) 6720
c) 6520
d) 6700
a) 0
b) 1
c) 2
d) 3
a) Infimum
b) Supremum
c) greatest element
d) least element
a) division
b) addition
c) multiplication
d) subtraction
a) subfield
b) vector
c) field
d) ring
48. The class of variables which are quantified stand for only those objects that are members of
a particular set and is called the……………….
a) universe
b) discourse
c) universe of discourse
d) injective of discourse
49. If S n, then A(S )
a) (n – 2)!
b) n!
c) (n – 3)!
d) (n – 1)!
a) d n
b) d n
c) d n
51. A grammer in which there are no restrictions on its productions is called a ………………
a) type – 1 grammar
b) type – 0 grammar
c) type – 2 grammar
d) grammar
52. The length of the chain of the sequence of elements a0, a1, a2, ……,an is ……….
a) n – 1
b) n
c) n – 2
d) n – 3
53. Let A = {a, b}, if L1 consists of all words beginning with an a and followed by zero or more
b’s, then the language over A is
d) L1 {a 2 , a 2b, a 2b 2 , .....}
a) x = y
b) x > y
c) x < y
d) x y
55. ( ) =
a)
b)
c)
d) +
a) (i) F (ii) T
b) (i) T (ii) T
c) (i) F (ii) F
d) (i) T (ii) F
n 1
a) p 1
2
n 1
b) p
2
n 1
c) p 1
2
n 1
d) p 1
2
58. State T or F
i) An Euler graph G is arbitrarily traceable from vertex v in G if and only if every circuit in G
contains v
ii) If a graph has exactly has exactly two vertices of odd degree, then there exists a path joining
these two vertices.
a) i) F ii)T
b) i) T ii)F
c) i) T ii)T
d) i) F ii)F
59. State T or F
i) A Jordan curve is a continuous non-self-intersecting curve whose origin and terminus donot
coincide
a) i) F ii)T
b) i) T ii)F
c) i) T ii)T
d) i) F ii)F
60. State T or F
a) i) F ii)T
b) i) T ii)F
c) i) T ii)T
d) i) F ii)F
61. The value of A c with respect to the universal set of reals if A (1, ) (,2) is
a) [–2, 1]
b) [2, 1]
c) [–2, ]
d) [–, 1]
a) 42
b) 43
c) 44
d) 48
63. The language for the grammar G (VT {0,1}, VN {S}, , S ) with the set of productions
: S 11S , S 0 is
a) a
b) – a
c) ab
d) a2
a) A
b) A
c)
d) A
66. The word c = 1010110 is transmitted through a binary symmetric. If p = 0.02 is the
probability of incorrect receipt of a signal, then the probability that c is received as……….
r = 1011111 is
a) 0.0036
b) 0.000036
c) 0.00036
d) 0.000306
a) (i) T (ii) F
b) (i) F (ii) T
c) (i) T (ii) T
d) (i) F (ii) F
(ii) A single edge in G, together with its end vertices, is also a sub-graph of G.
a) (i) T (ii) F
b) (i) F (ii) T
c) (i) T (ii) T
d) (i) F (ii) F
a) (i) T (ii) F
b) (i) F (ii) T
c) (i) T (ii) T
d) (i) F (ii) F
(ii) If G is a Hamiltonian graph, then for every proper subset S of V(G), we must have
c(G S ) S
a) (i) T (ii) F
b) (i) F (ii) T
c) (i) T (ii) T
d) (i) F (ii) F
a) (i) T (ii) F
b) (i) F (ii) T
c) (i) T (ii) T
d) (i) F (ii) F
0 1 0
72. The graph for the adjacency matrix 1 0 1 is
0 1 0
o
o
a) b) o o
o o
o
c) d)
o o
o o
73. State T or F
b) i) T ii)F
c) i) T ii)T
d) i) F ii)F
74. The compound proposition [ p ( p q)] p is a
a) contradiction
b) tautology
d) predicate
a) (a 2 )
b) (a)
c) (a)
d) a
Answer Keys