31. Which
of the following electronic component is not found in IC’s?

(A) Diode

(B) Resistor

(C) Transistor

(D) Inductor

Answer: D

32. A
given memory chip has 14 address pins and 8 data pins. It has the following
number of locations.

(A) 28

(B) 214

(C) 26

(D) 212

Answer: B

33. The
instruction: MOV CL, [BX] [DI] + 8 represents the ............... addressing mode.

(A) Based Relative

(B) Based Indexed

(C) Indexed Relative

(D) Register Indexed

Answer: B

34. The
power dissipation of a flip-flop is 3 mW. The power dissipation of a digital
system with 4 flip-flops is given by

(A) 34 mW

(B) 43 mW

(C) 4/3 mW

(D) 12 mW

Answer: D

35. An
astable multivibrator using the 555 timer to generate a square wave of 5 KHz
with 70% duty cycle will have

(A) R

_{A}= 40.4 KÎ©, R_{B}= 17.25 KÎ©,
C = 2000 pF

(B) R

_{A}= 17.25 KÎ©, R_{B}= 40.4 KÎ©,
C = 2000 pF

(C) R

_{A}= 40.4 KÎ©, R_{B}= 17.25 KÎ©,
C = 5000 pF

(D) R

_{A}= 17.25 KÎ©, R_{B}= 40.4 KÎ©,
C = 5000 pF

Answer: Marks given to all

36. A
binary ripple counter is required to count up to 16383. How many flip-flops are
required?

(A) 16382

(B) 8191

(C) 512

(D) 14

Answer: D

37. The
time complexity of recurrence relation

T(n) = T(n/3) + T(2n/3) + O(n) is

(A) O(Ig n)

(B) O(n)

(C) O(n Ig n)

(D) O(n

^{2})
Answer: C

38. How
many people must there be in a room before there is a 50% chance that two of
them were born on the same day of the year?

(A) At least 23

(B) At least 183

(C) At least 366

(D) At least 730

Answer: A

39. The
number of possible parenthesizations of a sequence of n matrices is

(A) O(n)

(B) Î¸(n Ig n)

(C) Î©(2

^{n})
(D) None of the above

Answer: C

40. The
time complexity of an efficient algorithm to find the longest monotonically
increasing subsequence of n numbers is

(A) O(n)

(B) O(n Ig n)

(C) O(n

^{2})
(D) None of the above

Answer: B

## 0 Comments