Gate 2017a
Gate 2017a
Gate 2017a
GENERAL APTITUDE
Q. No. 1 - 5 Carry One Mark Each
Answer: (A)
2. Some table are shelves. Some shelves are chairs. All chairs are benches. Which of the following
conclusion can be deduced from the preceding sentences?
(i) At least one bench is a table
(ii) At least one shelf is a bench
(iii) At least one chair is a table
(iv) All benches are chairs
(A) only (i) (B) only (ii) (C) only (ii) and (iii) (D) only (iv)
Answer: (B)
3. 40% of deaths on city roads may be attributed to drunken driving. The number of degree needed to
represent this as a slice of a pie chart is
(A) 120 (B) 144 (C) 160 (D) 212
Answer: (B)
4. In the summer, water consumption is known to decrease overall by 25%. A water Board official states
that in the summer household consumption decreases by 20%, while other consumption increases by
70%.
Which of the following statement is correct?
(A) The ratio of household to other consumption is 8/17
(B) The ratio of household to other consumption is 1/17
(C) The ratio of household to other consumption is 17/8
(D) There are errors in the official‟s statement
Answer: (D)
5. I ________ made arrangements had I _________informed earlier.
(A) could have, been (B) would have, being
(C) had, have (D) had been, been
Answer: (A)
6. “If you are looking for a history of India, or for an account of the rise and fall of the British Raj, or for
the reason of the cleaving of the subcontinent into two mutually antagonistic parts and the effects this
mutilation will have in the respective section, and ultimately on Asia, you will not find it in these
pages; for though I have spent a lifetime in the country. I lived too near the seat of events, and was too
intimately associated with the actors, to get the perspective needed for the impartial recording of these
matters”.
Here, the word „antagonistic‟ is closest in meaning to
(A) impartial (B) argumentative (C) separated (D) hostile
Answer: (D)
7. There are 3 Indians and 3 Chinese in a group of 6 people. How many subgroups of this group can we
choose so that every subgroup has at least one Indian?
(A) 56 (B) 52 (C) 48 (D) 44
Answer: (A)
8. A contour line joints locations having the same height above the mean sea level. The following is a
contour plot of a geographical region. Contour lines are shown at 25 m intervals in this plot.
The path from P to Q is best described by
(A) Up-Down-Up-Down
(B) Down-Up-Down-Up
(C) Down-Up-Down
(D) Up-Down-Up
Answer: (C)
9. Trucks (10m long) and cars (5 m long) go on a single lane bridge. There must be a gap of atleast 20 m
after each truck and a gap of atleast 15m after each car. Trucks and cars travel at a speed of 36 km/h. If
cars and trucks go alternatively, what is the maximum number of vehicles that can use the bridge in
one hour?
(A) 1440 (B) 1200 (C) 720 (D) 600
Answer: (A)
10. S, T, U, V, W, X, Y and Z are seated around a circular table. T‟s neighbours are Y and V. Z is seated
third to the left of T and second to the right of S.U‟sneighbours are S and Y; and T and W are not
seated opposite each other. Who is third to the left of V?
(A) X (B) W (C) U (D) T
Answer: (A)
EC, GATE-2017, PAPER-I
1. The clock frequency of an 8085 microprocessor is 5 MHz. If the time required to execute an
instruction is 1.4 s, then the number of T-states needed for executing the instruction is
Answer: (C)
2. Consider a single input single output discrete-time system with x[n] as input and y[n] as output, where
the two are related as
n x n for 0 n 10
yn
x n x n 1
otherwise
Answer: (A)
3. Consider the following statement about the linear dependence of the real valued functions
Answer: (B)
4. Consider the 5 × 5 matrix
1 2 3 4 5
5 1 2 3 4
A 4 5 1 2 3
3 4 5 1 2
2 3 4 5 1
It is given that A has only one real eigen value. Then the real eigen value of A is
(A) 2.5 (B) 0 (C) 15 (D) 25
Answer: (C)
5. The voltage of an electromagnetic wave propagating in a coaxial cable with uniform characteristic
impedance is V e
jt
volts, where is the distance along the length of the cable in meters.
0.1 j40 m1 is the complex propagation constant, and 2 109 rad s is the angular
Answer: (0.868)
6. A bar of Gallium Arsenide (GaAs) is doped with Silicon such that the Silicon atoms occupy Gallium
and Arsenic sites in the GaAs crystal. Which one of the following statement is true?
(A) Silicon atoms act as p-type dopants in Arsenic sites and n-type dopants in Gallium sites
(B) Silicon atoms act as n-type dopants in Arsenic sites and p-type dopants in Gallium sites
(C) Silicon atoms act as p-type dopants in Arsenic as well as Gallium sites
(D) Silicon atoms act as n-type dopants in Arsenic as well as Gallium sites
Answer: (A)
5 10 10
7. The rank of the matrix M 1 0 2 is
3 6 6
Answer: (C)
8. For a narrow base PNP BJT, the excess minority carrier concentration nEfor emitter,
pB for base. n Cfor collector normalized to equilibrium minority carrier concentration n E0for emitter,
pB0 for base, n C0 for collector) in the quasi-neutral emitter, base and collector regions are shown below.
Which one of the following biasing modes is the transistor operating in?
105
Carrier Concentration
p B
Normalized excess
p B0
n C
n C0
0 n
E
n E0
Emitter P Base N Collector P
X and Y axes are not to scale
(A) Forward active (B) Saturation (C) Inverse active (D) Cutoff
Answer: (C)
Answer: (D)
10. Consider the D-Latch shown in the figure, which is transparent when its clock input CK is high and
has zero propagation delay.
TCIK
CLK1 D Q Output
CLK1 D-Latch
CLK2 CK
CLK2
TCIK 5
In the figure, the clock signal CLK1 has a 50% duty cycle and CLK2 is a one-fifth period delayed
version of CLK1.
The duty cycle at the output latch in percentage is ___________.
Answer: (30)
11. Which of the following can be pole-zero configuration of a phase-lag controller (lag compensator)?
(A) j
(B) j
Pole Pole
s-plane Zero
s-plane
Zero
j j
(C) (D)
Pole Pole
s-plane s-plane
Zero Zero
Answer: (A)
12. In the latch circuit shown, the NAND gates have non-zero, but unequal propagation delays. The
present input condition is: P = Q = „0‟. If the input condition is changed simultaneously to P = Q = „1‟,
the outputs X and Y are
P
(A) X = „1‟, Y = „1‟ X
Answer: (B)
13. Three fair cubical dice are thrown simultaneously. The probability that all three dice have the same
number of dots on the faces showing up is (up to third decimal place) ____.
Answer: (0.028)
(A) an are zero for all n and bn are zero for n even
(B) an are zero for all n and bn are zero for n odd
(C) an are zero for n even and bn are zero for n odd
(D) an are zero for n odd and bn are zero for n even
Answer: (A)
15. The open loop transfer function G s
s 1
s p
s 2 s 3
Where p is an integer, is connected in unity feedback configuration as shown in figure.
G s
Given that the steady state error is zero for unit step input and is 6 for unit ramp input, the value of the
parameter p is _________.
Answer: (1)
16. An n n Silicon device is fabricated with uniform and non-degenerate donor doping concentrations
3 3
of N D1 1 10 cm and N D2 1 10 cm corresponding to the n and n regions respectively. At
18 15
the operational temperature T, assume complete impurity ionization, kT/q = 25 mV, and intrinsic
3
carrier concentration to be n i 1 10 cm . What is the magnitude of the built-in potential of this
10
device?
(A) 0.748V (B) 0.460V (C) 0.288V (D) 0.173V
Answer: (D)
17. For the operational amplifier circuit shown, the output saturation voltages are 15V. The upper and
lower threshold voltages for the circuit are, respectively.
Vin Vout
10 k
5 k
3V
(A) 5V and 5V (B) 7V and 3V
Answer: (B)
18. In the circuit shown, the positive angular frequency (in radians per second) at which magnitude of
the phase difference between the voltages V1 and V2 equals radians, is __________.
4
V2
1 1H
100cos t V1
1
Answer: (1)
19. In a digital communication system, the overall pulse shape p(t) at the receiver before the sampler has
the Fourier transform P(f). If the symbols are transmitted at the rate of 2000 symbols per second, for
which of the following cases is inter symbol interference zero?
P f
(A) P f (B)
1
1
P f
(C) P f (D)
1
1
f kHz
f kHz 1.2 0 1.2
1.2 1 0 1 1.2
Answer: (B)
20. Consider a stable system with transfer function
sp b1sp1 bp
G s
sq a1sq 1 a q
Where b1 ,,bp and a1 ,a q are real valued constants. The slope of the Bode log magnitude curve of
Answer: (A)
Answer: (C)
22. Let X1 ,X 2 be independent random variables. X1 has mean 0 and variance 1, while X2 has mean 1
and variance 4. The mutual information I X1;X2 between X1 and X2 in bits is _________.
Answer: (0)
23. Consider the following statements for continuous-time linear time invariant (LTI) systems.
I. There is no bounded input bounded output (BIBO) stable system with a pole in the right half of
the complex plane.
II. There is no causal and BIBO stable system with a pole in the right half of the complex plane.
Which one among the following is correct?
(A) Both I and II are true (B) Both I and II are not true
(C) Only I is true (D) Only II is true
Answer: (D)
24. Which one of the following statements about differential pulse code modulation (DPCM) is true?
(A) The sum of message signal sample with its prediction is quantized
(B) The message signal sample is directly quantized, and its prediction is not used
(C) The difference of message signal sample and a random signal is quantized
(D) The difference of message signal sample with its predictions is quantized
Answer: (D)
25. Consider a wireless communication link between a transmitter and a receiver located in free space,
with finite and strictly positive capacity. If the effective areas of the transmitter and the receiver
antennas, and the distance between them are all doubled, and everything else remains unchanged, the
maximum capacity of the wireless link
(A) increases by a factor of 2 (B) decrease by a factor 2
Answer: (C)
26. Starting with x = 1, the solution of the equation x 3 x 1, after two iterations of Newton-Raphson‟s
Answer: (0.69)
27. In binary frequency shift keying (FSK), the given signal waveform are
interval 0 t T. With a matched filter (correlator) based receiver, the smallest positive value of T (in
Answer: (B)
28. For the DC analysis of the Common-Emitter amplifier shown, neglect the base current and assume that
the emitter and collector current are equal.
VCC 12V
RC 2 k
73 k 10 F
R1
10 F C2
RL Vo
C1
8 k
V1 ~ 47 k R2 RE 2 k
CE
100 F
Given that VT 25mV, VBE 0.7V, and the BJT output resistance r0 is practically infinite. Under
Answer: (128)
amplitude of V2
The ratio is _________. 4 1H
amplitude of V1
5
100cos t ~ 1
V2
F
36
Answer: (2.6)
30. Which one of the following is the general solution of the first order differential equation
dy
x y 1 , where x, y are real?
2
dx
Answer: (D)
31. A linear time invariant (LTI) system with the transfer function
k s2 2s 2
G s
s 2
3s 2
G s
For the closed loop system shown, the root locus for 0 k intersects the imaginary axis for k =
1.5. The closed loop system is stable for
(A) k 1.5 (B) 1 k 1.5
Answer: (A)
32. Let I 2z dx 2y dy 2x dz where x, y, z are real, and let C be the straight line segment from
C
Answer: (–11)
33. As shown, two Silicon (Si) abrupt p-n junction diodes are fabricated with uniform donor doping
3 3
concentration of N D1 10 cm and N D2 10 cm in the n-regions of the diodes, and uniform acceptor
14 16
3 3
doping concentration of N A1 10 cm and N A2 10 cm in the p-regions of the diodes, respectively.
14 16
p n p n
C1 C2
Diode1 Diode 2
Assuming that the reverse bias voltage is >> built-in potentials of the diodes, the ratio C2 C1 of their
reverse bias capacitances for the same applied reverse bias, is __________.
Answer: (10)
34. An optical fiber is kept along the ẑ direction. The refractive indices for the electric fields along x̂ and
ŷ directions in the fiber are n x 1.5000 and n y 1.5001, respectively (n x n y due to the
imperfection in the fiber cross-section). The free space wavelength of a light wave propagating in the
fiber is 1.5m. If the light wave is circularly polarized at the input of the fiber, the minimum
Answer: (0.375)
35. Two discrete-time signals x[n] and h[n] are both non-zero for n = 0, 1, 2 and are zero otherwise. It is
given that
Let y[n] be the linear convolution of x[n] and h[n]. Given that y[1] = 3 and y[2] = 4, the value of the
Answer: (31)
36. Which one of the following options correctly describes the locations of the roots of the equation
Answer: (C)
37. The dependence of drift velocity of electrons on electric field in a semiconductor is shown below.
Drift velocity cm s
constant
107
linear
The semiconductor has a uniform electron concentration of n 11016 cm3 and electronic charge
q 1.6 1019 C. If a bias of 5V is applied across a 1 m region of this semiconductor, the resulting
Answer: (1.6)
38. For the circuit shown, assume that the NMOS transistor is in saturation.
VDD 8V
1k
R1 RD
3 M ID
R2 RS 1k
5 M
Its threshold voltage Vtn 1V and its transconductance parameter n Cox 1mA V 2 . Neglect
W
L
channel length modulation and body bias effects. Under these conditions, the drain current ID in mA is
___________.
Answer: (2)
39. Let X(t) be a wide sense stationary random process with the power spectral density SX(f) as shown in
Figure (a), where f is in Hertz (Hz). The random process X(t) is input to an ideal low pass filter with
frequency response
1
1, f Hz
H f 2
0, 1
f Hz
2
I. E X t E Y t
II. E X2 t E Y 2 t
III. E Y2 t 2
Answer: (A)
40. As shown a uniformly doped Silicon (Si) bar of length L = 0.1 m with a donor concentration
N D 1016 cm3 is illuminated at x = 0 such that electron and hole pairs are generated at the rate of
x 3 1
G L G L0 1 ,0 x L, where G L0 10 cm s . Hole lifetime is 10 s, electronic charge
17 4
L
q 1.6 1019 C, hole diffusion coefficient Dp 100 cm2 s and low level injection condition prevails.
Light
Si ND 1016 cm3
x0 L 0.1 m
Assuming a linearly decaying steady state excess hole concentration that goes to 0 at x = L, the
magnitude of the diffusion current density at x = L/2, in A/cm2, is _________.
Answer: (16)
k
G s
s 2s 2 s 2
2
does not encircle the point(-1+j0) for k = 10 but does encircle the point(-1+j0) for k =100.
Then the closed loop system (having unity gain feedback) is
(A) stable for k = 10 and stable for k = 100
(B) stable for k = 10 and unstable for k = 100
(C) unstable for k = 10 and stable for k =100
(D) unstable for k = 10 and unstable for k = 100
Answer: (B)
42. In the figure shown, the npn transistor acts as a switch
5V
Vin t 4.8 k
2V
12 k
T
Vin t
0V
t in seconds
For the input Vin t as shown in the figure, the transistor switches between the cut-off and saturation
regions of operation, when T is large. Assume collector-to-emitter voltage saturation VCEsat 0.2V
and base-to-emitter voltage VBE 0.7V. The minimum value of the common-base current gain of
Answer: (0.9)
x 2 y 2 z3 ;0 z 1,
Where x, y, z are real. The volume of R (up to two decimal places) is ___________.
Answer: (0.79)
Where x, y, z represent the spatial coordinates, t represents time, and , k are constants.
Answer: (C)
45. A finite state machine (FSM) is implemented using the D flip-flops A and B, and logic gates, as shown
in the figure below. The four possible states of the FSM are QA QB 00,01,10 and 11.
QA
D Q D Q QB
A B
X IN Q
CK Q CK
CLK
Assume that X1N is held at a constant logic level throughout the operation of the FSM. When the FSM
is initialized to the state QA QB 00 and clocked, after a few clock cycles, it starts cycling through
Answer: (D)
46. Let x(t) be a continuous time periodic signal with fundamental period T = 1 seconds. Let a k be the
complex. Fourier series coefficients of x(t), where k is integer valued. Consider the following
statements about x(3t).
I. The complex Fourier series coefficient of x(3t) are [ak] where k is integer valued
II. The complex Fourier series coefficient of x(3t) are [3ak] where k is integer valued
III. The fundamental angular frequency of x(3t) is 6 rad/s
For the three statements above which one of the following is correct?
(A) only II and III are true (B) only I and III are true
(C) only III is true (D) only I is true
Answer: (B)
47. A 4-bit shift register circuit configured for right-shift operation, i.e, Din A, A B, B C, C D,
is shown.
Din A B C D
Clock
If the present state of the shift register is ABCD = 1101, the number of clock cycles required to reach
the state ABCD = 1111 is _________.
Answer: (10)
Let f x e x x for real x. From among the following, choose the Taylor series
2
48.
approximation of f(x) around x = 0, which includes all powers of x less than or equal to 3.
3
(A) 1 x x2 x3 (B) 1 x x 2 x3
2
3 7
(C) 1 x x 2 x3 (D) 1 x 3x 2 7x3
2 6
Answer: (C)
Answer: (B)
50. In the circuit shown, the voltage V1N t is described by:
for t 0 1
0, I
VIN
15 volts for t 0
VIN (t) 1H 2H
Where t is in seconds. The time (in seconds) at which the current I in the circuit will reach the value 2
Amperes is ___________.
Answer: (0.34)
51. A half wavelength dipole is kept in the x-y plane and oriented along 45o from the x-axis. Determine
the direction of null in the radiation pattern for 0 . Here the angle 0 is measured
from the z-axis, and the angle 0 2 is measured from the x-axis in the x-y plane.
Answer: (A)
52. The amplifier circuit shown in the figure is implemented using a compensated operational amplifier
(op-amp), and has an open-loop voltage gain, A o 10 V V and an open-loop cut-off frequency
5
f c 8Hz.
R 2 79k
R1 1k
Vo
V1 ~
The voltage gain of the amplifier at 15 kHz, in V/V is __________.
Answer: (44.3)
53. Let h[n] be the impulse response of a discrete-time linear time invariant (LTI) filter. The impulse
response is given by
1 1 1
h 0 ; h 1 ; h 2 ; and h n 0 for n 0 and n 2.
3 3 3
Let H be the discrete-time Fourier system transform (DTFT) of h[n], where is the normalized
angular frequency in radians. Given that H 0 0 and 0 0 , the value of 0 (in radians) is
equal to __________.
Answer: (2.094)
54. Which one of the following gives the simplified sum of products expression for the Boolean function
F m0 m2 m3 m5 , where m0 ,m2 ,m3 and m 5 are minterms corresponding to the inputs A, B and
Answer: (B)
55. A continuous time signal x t 4cos 200t 8cos 400t , where t is in seconds, is the input to a
2sin 300t
, t0
ht t
t 0
600,
Let y(t) be the output of this filter. The maximum value of y t is ________.
Answer: (B)