Part-I: Mathematical and Reasoning Aptitude

1. Let F(x, y, t) denote the sentence Person x can fool person y at time t. Which of the following is
the best English translation of the predicate xyt(F(x, y, t))?
(a) No person can fool some person at some time.
(b) No person can fool every person all the time.
(c) Every person can fool some person at some time.
(d) Every person cannot fool some person all the time.
2. Let A be a 3 3 real matrix with eigenvalues 1, 2, and 3. Let B = (A + A
1
)
2
. Then the trace of
the matrix B is
(a)
582
36
(b)
598
36
(c)
756
36
(d)
769
36
3. Let A = {1, 2, 3, . . . , 30}. The number of subsets of A with exactly one multiple of 3 is
(a) 2
10
(b) 2
10
20
(c) 2
20
10
(d) 2
20
4. Let A and B be two sets. Which of the following is not necessarily true?
(a) A B

A

B
(b) A

B

A

B
(c) A B A

B
(d)

A

B A

B
5. How many four digit numbers greater than 3000 can be formed using the digits 2, 2, 3, 3, 3, 4, 4, 4,
4?
(a) 25
(b) 26
(c) 51
(d) 102
6. Let F be the set of all surjective (onto) functions from the set {a, b, c, d, e} to the set {, }. How
many elements does F have?
(a) 10
(b) 30
(c) 32
(d) 60
7. Let f : R R be dened as f(x) =
|x|
1+|x|
1. The minimum value of the function is
(a) 2
(b) 1
(c) 1
(d) 2
8. A fair coin is tossed till a head appears for the rst time. The probability that the number of required
tosses is odd, is
(a) 1/2
(b) 1/3
(c) 2/3
(d) 3/4
9. Dene f : R R as f(x) = x
3
3x + 2. The maximum value of f(x) for x [2, 1] is
(a) 0
(b) 2
(c) 6
(d) 10
10. The arithmetic mean of ve distinct natural numbers is 10. The largest possible value among the
numbers is
(a) 18
(b) 20
(c) 40
(d) 46
11. Tom, Dick and Harry share some toees from a bowl. Tom took one-third of the toees, but returned
four to the bowl. Dick took one-fourth of the remaining, but returned three toees to the bowl. Harry
took half of the remaining, but returned two to the bowl. There were 17 toees remaining in the
bowl. How many toees were there in the bowl before Tom took any?
(a) 31
(b) 38
(c) 41
(d) 48
12. Let x, y be positive integers with x > y. If x
2
y
2
is a prime number then x
2
y
2
is the same as
(a) x y
(b) x + y
(c) xy
(d) x
y
Page 2
13. The probability distribution of a discrete random variable X is as follows:
x 1 2 3 4 5
P(X = x) 0.1 a 0.4 b 0.1
If the mean of X is 3 then the value of a and b, respectively, is
(a) 0.1 and 0.3
(b) 0.15 and 0.25
(c) 0.2 and 0.2
(d) 0.25 and 0.15
14. Consider the following assertions.
(i) Doubling each entry in a list doubles the mean of the list.
(ii) Doubling each entry in a list doubles the standard deviation of the list.
(iii) Increasing each entry in a list by 2 increases the mean of the list by 2.
(iv) Increasing each entry in a list by 2 increases the standard deviation of the list by 2.
Which of the assertions are true?
(a) (ii), (iii) and (iv) only
(b) (i), (iii) and (iv) only
(c) (i), (ii) and (iv) only
(d) (i), (ii) and (iii) only
15. A shipment agency wishes to audit its accounts statement. This can be done only when all the
shipment orders are cleared. Currently, there are some backlog/pending shipment orders. Assume
that the number of shipment orders received is the same on all days. Further, assume that all ships
have equal capacity. Under these assumptions, it takes 4 days for 7 ships to clear the shipment orders
while it takes 10 days for 3 ships to clear the shipment orders. If the shipment orders are to be cleared
in 5 days then what is the minimum number of ships required?
(a) 3
(b) 5
(c) 7
(d) 9
Page 3
ELECTRONICS

1. In each of the ideal-diode circuits shown in Fig. 2, I is a 1-kHz, 10-V peak sine wave.
Sketch the waveform resulting at O. What are its positive and negative peak values?

vi
1k
1k
D1
vo

vo vi
1k
1k
D1

vo
1k
D1
D2
vi
1mA
15V

(a) (b) (c).

2. Consider an inverting configuration for an ideal opamp with R1 = 1k and R2 = 100k.
Find the closed loop gain for A = 1000. What is the magnitude of G relative to the ideal value
of R2/R1 (obtained with A=infinity). What is the value of v1 that appears at the inverting
input terminal wen v1 = 0.1V.
3. Consider an opamp with fT = 1MHz. Find the 3dB frequency of closed loop amplifiers with
nominal gains of +1000, +100, +10, +1, -1, -10, -100 and -1000. Plot the magnitude
frequency response for the amplifiers with closed loop gains of +10 and -10.

4. An enhancement type NMOS transistor with Vt=2V has its source terminal grounded and a
3V dc source connected to the gate. In what region of operation does the device operate for
a. VD=+0.5V?
b. VD=1V?
c. VD=5V?

5. A second order filter has its poles at

. The transmission is zero at =2rad/s

and is unity at dc ( =0). Find the transfer function.

PHYSICS

1. (a) A system in the xy plane consists of the following masses : 5kg at (0,5)m, 7 kg at (3,8)m, and
10 kg at (-3,-3)m. Find the position of the center of mass of the system.
(b) There is a head-on collision between two identical balls. The initial velocity of one is .75m/s
East, while that of the other is .43 m/s West. If the collision is perfectly elastic, what is the final
velocity of each ball?

2. The speed of light in water is (3/4)c.
(a) Find the refractive index of water.
(b) What will be the effect on the frequency and wavelength of the light when it passes from
vacuum to water?
(c) What is the critical angle for light passing from glass (refractive index 1.54) to water?
(d)Consider a red light falling normally on a diffraction grating ruled 4000 lines/cm. The second
order image is diffracted 34
o
from the normal. Compute the wavelength of the light. (sin 34
o
=.559).

3. An X-ray of wavelength .3 A undergoes a 60
o
Compton scattering. Find the wavelength of the
scattered photon and the energy of the electron after the scattering. (Plancks constant- 6.62 10
-34
J.s)


COMPUTER SCIENCE
1. Suppose we are given a sequence of n elements, each of which is colored red, blue, or yellow. Give
an in-place method for ordering S so that all the blue elements are listed before all the red elements,
and all the red elements are listed before all the yellow elements.

2. Given two ordered sequences corresponding to sets A and B, write an algorithm to compute a
sequence corresponding to the set (a) A B, and (b) A U B.

3. Let L be a language over the alphabet ={a, b} such that L contains exactly those strings w which
have equal number of as and bs. Is L regular? Give a brief explanation in support of your answer.

4. For a relation Articles (ID, title, journal, issue, year, start page, end page, TR-ID)
Articles contains information on articles published in scientific journals. Each article has a unique
ID, title, and information on where to find it (name of journal, what issue, and on which pages).
Also, if results of an article previously appeared in a technical report (TR), the ID of this technical
report can be specified. For each journal, an issue with a given number is published in a single
year. The end page of an article is never smaller than the start page. There is never (part of)
more than one article on a single page.
a. State key of the relation Articles
b. Identify FDs followed by relation Articles from the following set of FDs:
IDtitle; start pageend page; journal, issueyear; titleID; IDstart page, end page,
journal, issue;
TR-IDID
c. Write down relations that you get after decomposing Articles based on these FDs (FDs
which are answer of part (b) above).

5. In the context of a LAN:
a. What is ARP protocol used for?
b. Can you think of a scenario where the reverse of ARP mapping might be required?
Explain how one would obtain the reverse ARP mapping on the Ethernet LAN.

COMMUNICATION AND SIGNAL PROCESSING
Q1: It is required to find the Fourier transform of a signal
) ( ) exp( t u t
by sampling it and taking
the discrete Fourier transform (DFT) on the samples. Under what condition on the length of sequence,
DFT represents a better approximation to Fourier transform (FT). Plot the Inverse DFT sequence for all
integer values of time index i.e., n= to , when the number of samples considered for taking the
DFT are (a) 5, (b) 10. You need not compute IDFT (only the shape of the sequences can be shown)

Q2. Let ) (t s be a general angle modulated signal given by )] ( cos[ )] ( cos[ ) ( t t w A t A t s
c c i c
| u + = = . It
is given that when the modulating signal is t w t m
m
cos ) ( = , ) (t s has the instantaneous frequency given
by t w f k f t f
m m c i
cos ) ( 2 ) (
2
t + = , where k is a suitable constant. (a) Find the expression for ) (t
i
u
and ) (t s . (b) Now, if the modulating signal is ) (t m , what could be the general expression for ) (t
i
u and
) (t s .
Q3: (a) For an electromagnetic wave propagating along z-direction, define TEM, TE and TM modes
only in terms of electric field in z-direction (E
z
) and magnetic field in z-direction (H
z
).
(b) Using a suitable figure, give limits for
(i) reactive near-field,
(ii) radiating near-field (Fresnel) and
(iii) far-field (Fraunhofer) regions

these field regions, indicate whether (1/ r) and/or (1/ r
2
) and/or (1/ r
3)
) variations are allowed in
electric and magnetic fields. r is the distance from antenna.
(c) Calculate Directive Gain with respect to isotropic radiator (dBi), Directive Gain with respect to
half-wave dipole (dBd), Half-power Beamwidth (HPBW), First Null Beamwidth (FNBW) for a
parabolic dish antenna of 0.6 meter diameter which is used at 12 GHz.
Q4: For the system ( ) ( ) { }
( ) x n
y n T x n e = = , determine whether the system is
i. Stable
ii. Causal
iii. linear
iv. time-invariant
v. memoryless


Part-II, Section A: Mathematics
1. Find the area of the largest rectangle which has its base lying on the x-axis and top corners lying on
the parabola y = 1 x
2
.
2. In the complex plane, consider the set of points S = {z : z
3
= 1 or z
5
= 1}. What is the cardinality
of the set S?
3. Prove or disprove: If there are six people at a party, then either three of them knew each other before
the party or three of them were complete strangers before the party.
4. For a prime number p, dene a p p matrix V
p
as
V
p
=

1 1 1 1
1 2 2
2
2
p1
1 3 3
2
3
p1
1 4 4
2
4
p1
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
1 (p 1) (p 1)
2
(p 1)
p1
1 p p
2
p
p1

What is the rank of V

p
?