1.
If the time is now 4 O'clock, what will be
the time after 101 hours from now?

(1) 9
O'clock

(2) 8
O'clock

(3) 5
O'clock

(4) 4
O'clock

Answer: 1

After 24 hours , time will again be 4 O'clock.

101%24 = 5

Hence time after 101 hours will be 4+5=9 o'clock

__Explanation:__After 24 hours , time will again be 4 O'clock.

101%24 = 5

Hence time after 101 hours will be 4+5=9 o'clock

2. Let
m = (313)

_{4}and n = (322)_{4}. Find the base 4 expansion of m + n.
(1) (635)

_{4}
(2) (32312)

_{4}
(3) (21323)

_{4}
(4) (1301)

_{4}
Answer: 4

m = (313)

Convert m and n to decimal.

m = 3*4^2 + 1*4^1 + 3*4^0 = 48+4+3 = (55)

m = 3*4^2 + 2*4^1 + 2*4^0 = 48+8+2 = (58)

m+n = 55+58 = 113

Now we have to convert 113 to base 4.

113%4 = 1 ---(1)

113/4 = 28

28%4 = 0 ---(2)

28/4 = 7

7%4 = 3 ----(3)

7/4 = 1

1%4 = 1 ----(4)

The answer will be step(4) to step (1) = 1301

__Explanation:__m = (313)

_{4}and n = (322)_{4}Convert m and n to decimal.

m = 3*4^2 + 1*4^1 + 3*4^0 = 48+4+3 = (55)

_{10}m = 3*4^2 + 2*4^1 + 2*4^0 = 48+8+2 = (58)

_{10}m+n = 55+58 = 113

Now we have to convert 113 to base 4.

113%4 = 1 ---(1)

113/4 = 28

28%4 = 0 ---(2)

28/4 = 7

7%4 = 3 ----(3)

7/4 = 1

1%4 = 1 ----(4)

The answer will be step(4) to step (1) = 1301

3. Let

Find the
boolean product AÊ˜B of the two matrices.

Answer: 1

We can only multiply two matrices if the number of columns in the first matrix is the same as the number of rows in the second matrix.

So the boolean product AB =

So option (1) is the correct answer.

__Explanation:__We can only multiply two matrices if the number of columns in the first matrix is the same as the number of rows in the second matrix.

So the boolean product AB =

So option (1) is the correct answer.

4. How
many distinguishable permutations of the letters in the word BANANA are there?

(1) 720

(2) 120

(3) 60

(4) 360

Answer: 3

Number of permutation of n objects with n1 identical objects of type 1, n2 identical objects of type 2, ..........and nk identical objects of type k is n! / n1!n2!....nk!

Here, first we have to count the total number of letters in it. Here it is 6.

Find out how many letters are repeating in the word. Here A is repeated 3 times. N is repeated 2 times.

So, Permutation of letter BANANA are 6! / 3!2! = 60

__Explanation:__Number of permutation of n objects with n1 identical objects of type 1, n2 identical objects of type 2, ..........and nk identical objects of type k is n! / n1!n2!....nk!

Here, first we have to count the total number of letters in it. Here it is 6.

Find out how many letters are repeating in the word. Here A is repeated 3 times. N is repeated 2 times.

So, Permutation of letter BANANA are 6! / 3!2! = 60

5. Consider
the graph given below :

Use
Kruskal's algorithm to find a minimal spanning tree for the graph. The List of
the edges of the tree in the order in which they are chosen is?

(1) AD, AE,
AG, GC, GB, BF

(2) GC, GB,
BF, GA, AD, AE

(3) GC, AD,
GB, GA, BF, AE

(4) AD, AG,
GC, AE, GB, BF

Answer: Marks to all

* Sort the graph edges with respect to their weights.

* Start adding edges to the MST from the edge with the smallest weight until the edge of the largest weight.

* Only add edges which doesn't form a cycle , edges which connect only disconnected components.

Here all options (1), (2), (3) and (4) are matching with minimum spanning tree.

__Explanation:__
Kruskal’s Algorithm builds the spanning tree by adding edges one by one into a growing spanning tree. Kruskal's algorithm follows greedy approach as in each iteration it finds an edge which has least weight and add it to the growing spanning tree.

**Algorithm Steps:*** Sort the graph edges with respect to their weights.

* Start adding edges to the MST from the edge with the smallest weight until the edge of the largest weight.

* Only add edges which doesn't form a cycle , edges which connect only disconnected components.

Here all options (1), (2), (3) and (4) are matching with minimum spanning tree.

6. The
Boolean function with the Karnaugh map

is :

(1) (A + C).D
+ B

(2) (A + B).C
+ D

(3) (A + D).C
+ B

(4) (A +
C).B + D

Answer: 1

From the above Karnaugh map, we will get B + CD + AD.

It can be reduced as (A+C).D+B

__Explanation:__From the above Karnaugh map, we will get B + CD + AD.

It can be reduced as (A+C).D+B

7. The
Octal equivalent of the binary number 1011101011 is:

(1) 7353

(2) 1353

(3) 5651

(4) 5657

Answer: 2

Group all the bits in the binary number in sets of three, starting from the far right. Add zeros to the left of the last digit if you don't have enough digits to make a set of three.

001=1, 011=3, 101=5, 011=3

So final answer will be 1353

__Explanation:__Group all the bits in the binary number in sets of three, starting from the far right. Add zeros to the left of the last digit if you don't have enough digits to make a set of three.

**Original Binary:**1011101011**Grouping:**1 011 101 011**Adding Zeros for Groups of Three:**001 011 101 011001=1, 011=3, 101=5, 011=3

So final answer will be 1353

8. Let
P and Q be two propositions, ⌐(P ↔ Q) is equivalent to:

(1) P ↔ ⌐ Q

(2) ⌐P↔ Q

(3) ⌐P↔ ⌐Q

(4) Q → P

Answer: 1, 2

9. Negation
of the proposition ÆŽ x H(x) is:

(1) ÆŽ x ⌐H(x)

(2) ∀ x ⌐H(x)

(3) ∀ x H(x)

(4) ⌐ x H(x)

Answer: 2

10. The
output of the following combinational circuit is F.

The value of
F is :

(1) P

_{1}+P_{2}’P_{3}
(2) P

_{1}+P_{2}’P_{3}’
(3) P

_{1}+P_{2}P_{3}’
(4) P

_{1}’+P_{2}P_{3}
Answer: 2

Please explain also each question

ReplyDeleteGood.... Explain the concept how the answer is....?

ReplyDeleteQ.8 Answer is it correct?, I think it is option 3

ReplyDeletequestion no 2 correct answer would be 2 not 4. (21323 is expansion of 635 with base 4)

ReplyDelete