1.
How many different equivalence relations with
exactly three different equivalence classes are there on a set with five
elements?
(A) 10 (B)
15
(C) 25 (D)
30
Answer: C
2.
The number of different spanning trees in
complete graph, K_{4} and bipartite graph K_{2,2} have ..........
and .....…. respectively.
(A) 14, 14 (B)
16, 14
(C) 16, 4 (D)
14, 4
Answer: C
3.
Suppose that R1 and R2 are reflexive relations
on a set A.
Which of the following statements is correct?
(A) R_{1}∩R_{2} is reflexive
and R_{1}UR_{2} is irreflexive.
(B) R_{1}∩R_{2} is irreflexive
and R_{1}UR_{2} is reflexive.
(C) Both R_{1}∩R_{2} and R_{1}UR_{2}
are reflexive.
(D) Both R_{1}∩R_{2} and R_{1}UR_{2}
are irreflexive.
Answer: C
4.
There are three cards in a box. Both sides of
one card are black, both sides of one card are red, and the third card has one
black side and one red side. We pick a card at random and observe only one
side.
What is the probability that the opposite
side is the same colour as the one side we observed?
(A) 3/4 (B) 2/3
(C) 1/2 (D) 1/3
Answer: B
5.
A clique in a simple undirected graph is a
complete subgraph that is not contained in any larger complete subgraph. How
many cliques are there in the graph shown below?
(A) 2 (B) 4
(C) 5 (D) 6
Answer: C
6. Which
of the following logic expressions is incorrect?
(A) 1 ⊕ 0 = 1 (B) 1 ⊕ 1 ⊕
1
= 1
(C) 1 ⊕ 1 ⊕ 0 = 1 (D) 1 ⊕ 1 = 1
Answer: C
7. The
IEEE754 doubleprecision format to represent floating point numbers, has a
length of ........... bits.
(A) 16 (B) 32
(C) 48 (D) 64
Answer: D
8. Simplified
Boolean equation for the following truth table is:
x

y

z

F

0

0

0

0

0

0

1

1

0

1

0

0

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

1

1

1

1

0

(A) F = yz’
+ y’z (B) F = xy’ + x’y
(C) F = x’z +
xz’ (D) F = x’z + xz’ + xyz
Answer: C
9. The
simplified form of a Boolean equation (AB’+AB’C+AC)(A’C’+B’) is :
(A) AB’ (B)
AB’C
(C) A’B (D) ABC
Answer: A
10. In
a positiveedgetriggered JK flipflop, if J and K both are high then the
output will be ............. on the rising edge of the clock.
(A) No
change (B) Set
(C) Reset (D) Toggle
Answer: D
1 Comments
I would like to thank you for the efforts you have made in writing this article. I am hoping the same best work from you in the future as well. Thanks... Hp elitedesk 800 desktop
ReplyDelete