Ittiam-iisc

The exam was held on 2-8-2001

Hi IITk Guys,
First I thank Amit & Kamlesh for sending cs paper & giving some ideas
about ittiam paper. Aptitute was ofcourse very lenghty & tough(but not
as
much as that of TI). Sorry I don't remember any q. from aptitude but
one
which is
1.one pump can fill a tank in 12 & other in 15 minute.both 2 opend for 5
minute. now one more pump is opend which alone can empty the tank in 6
minute. In what time the tank will empty.
50% q's on compre given a passage u have to anser some q.
Now most interesting part that is DSP part.I think telecom people
Should opt for this section as it was very basic & every one has done
the same in his BE.Anyway,u will get 5 minute to decide which section u
have to choose. So there were 20 q's.
1. There are 5 balls and 3 slots. In how many ways can you fill the
slots?
Ans: 5P3.
2. for (i=0; i*2<6 ;i++);
{
printf("i=%d ",i);
}
Ans: i=3
3. Which of the following signals is periodic?
(a) sin(3*n)
(b) sin(3*pi*n)
(c)
(d)
4. A frequency f1 ; when signal sampled with fs; will get mapped to
what
frequency in discrete domain?
Ans: 2*pi*f1/fs
5)how many quad nand IC's required to implement one exor.
ans- 1 (as 4 nand required for one exor).
6) D flip flop with Qbar connected to D i/p (means a T-filp flop)
what does it do.
ans- devide i/p freq ( ofcourse by-2)
7) 2 no's 10 & 20 r and(GATE). o/p will be
ans- 0.
Now DSP starts...(may not be in order but q r exact)
8) fourier series of a discrete periodic signal of infinite duration
will be.. ( very confusing as period is infinte or sequence) Anyway,we
assume the sequence as if piriod is infinite the DFT comes into
picture.
so ans is- discrete periodic signal of infinite duration
9) 1+4z^-1 , the ZT will converge for
ans- |z|>0 (entire z plane as it's FIR sequence)
10) ext(-a*t) is.
ans- I think neither energy nor power( as it has inf energy for -ve t &
it's not periodic to be a power signal. pl. check it)
11).3 symbol A,B & C with probabilities .53 , .4 & .07, huffman code
is used what binary value may be assighned to Symbol A)
ans- 0.

12) y(n) = a*y(n-1)+x(n). what should be a for system to be stable.
ans a < 1.
13) a mp with 10 data line. 10 address line & 8 control lines.
how many memories can be addressed.
ans-1Kbyte (2^10 only address lines).
14) given a contineous periodic signal freq fm, after sampling with
freq
fs discrete sigal will be.
ans - I think it depend on both fm & fs.(my approch is cos or sin or
ext(j*2*pi*fm*n*T)=ext(j*2*pi*fm*n/fs)=ext(j*2*pi*fm*(n+N)/fs). N is
period. so 2*pi*(fm/fs)*N = 2*pi*k. So fm/fs must be rational. & hence
should depend on both. ( anyway, check it & clarify).
24 were selected for interview. Finaly selected 5.(1 telecom,2 DSP 1
CEDT
& 1 CSE. I was the only person to be rejeted in HR round, Actually I
had
some sort of punga with them. They just asked what will be the signal
sin(w1*t)*sin(w2*t) . I told DSB SC. but she told it will have carrier
freq too.I asked her to prove it.but she didn't. I just left without
saying anything to them.& I don't know why they took my HR round.
so just avoid these type of things. let them be true. All the best..
Ajeet..
On 2 Aug 2001, Amit Paunikar wrote:
> here r some questions i remembered from ittiam test
> (the questions r not exact but may give u some idea):-
> comp sci section:
> *>how many binary search trees r there for which postorder
and inorder travrsals r same?
> *>for a microprocessor, some address pins r given...u have
2 find the addressing capability?
> *>numbers 1 to 9 (not in that order) given, u have to find
root if they r inserted in a bin search tree?
> *>implementation of x-or gate using combination of or,and
and not gates?
> *>2 men sit adjacent to each other in a circular queue of n
people.how many combinations possible?ANS:2/(n-1).
> *>Z-transform of impulse function.
> *>Laplace transform of pulse.
> *>for AND gate, one input has freq F,other has 2F,what will
b o/p freq?
> *>two c prog given of fib series.ANS:same o/p
> *>a few more questions on c prog
>
> i remember 2 passages-they were picked straight from BARRON's:
> *>allan,parker,white,black,braun etc. sitting arrangement:
3-4questions
> *>a,b,c,d,e interview combinations, c can give only 1 int,
all others 2,
> :3-4questions.
> do these from barron's, they were the same.
>
> sorry but i could remember only these.
> all the best!!!
>
>
interview
Regarding the interview.
They ask very basic questions. Questions DO repeat ;so keep track of
the
person giving the interview before you.
Some typical questions:
1. How will you construct 4 input AND gate using two input AND gates.
By
how many ways?
2. You are given a circuit which is a four input ANd gate formed out of
one of the ways in question 1. How will u know exactly which way it's
constructed?
Ans: Propagation delay and all.
3. DSP: Impulse response given. Build the digital filter.
Ans: Take z transform and take inverse z transform to get the
difference
equation.
4. Questions regarding z-plane and BIBO stability etc.
5. RC circuit step response. etc wveforms
for computers
20 tech 30 app
tech ican remember
but non tech i cant,
some question on digital also asked.
in written test he selected 24 candidates in them only 4 from
computers.
i think he is not very interested in computer people.

in apptitude see problems on profit loss, chainl rule,set(a - some b
some,
a and b in some then a and b in none.)some question on relations some
quetions
on placing of someople at possible places,. ...
CSE paper:
1.in around people have to take seats there are N people. so what is
the probabilty of A and B sit Together.
a)1/N+1 b)2/N+1......
2.one question asked on double linked list there are three nodes T is
poniting to middle one.if T should be removed what is the code for
it .
some three libe code is give in opytions.
3.given a diagram there is 0-9 address line, 0-16 data line and two one
line
and one line . how many address lines can be formed.
4.one threaded binary tree is given and some node in it is given and
asked to give the root of it some three codes are given i think answer
is
all the above i think.

5)int *(p)();
what is the meaning of this statement.

6)what laplace transform of the function
f(i)=1 given at range
=0 others
7)what is the Z transformer of impulse fuction

8)the probability of ouccurance of A,Band C are 0.55,0.35,and0.15 then
what is the huffman coding given to A.
9)a question on cahehit ratio. asked to give effective access time easy
one
every one can solve it answer is 4.94.
10) -----------|>|-----|(---
| |
| |
| |
-------------O---------

think it as a circuit my figure is not good |> think this symbol as
diode.
then what will be the the nature of voltage acros -|>|---, --|(--- etc

11) the sum of series going from k= 0 to infinete for the
function 1-k/2^k.
(actually it is given in sigma symbol. that sum of)
12) given a 1...N nodes how many trees are there for whic there
preorder and post order traversals are equal.
13) sequence of numbers given asked to insert in a binary tree.
then what is the root of it.
ITTIAM
This paper was conducted at PSG,coimabatore .2001 paper.
Toatal 20 questions.
1)The number of ways 5 balls can be taken from 9 balls is
a).5 b).9 c).9C5 d).

2)given H(Z)=1+Z**(-1) is covergent is ----------------

3)discrete fourier series can be applied to
a).continuous signals in time domain
b).discrete signals in time domain with finite duration
c) discrete signals in time domain with infinite duration
4)
for(I=0;1*2<6;I++);
{
printf(I= %d ,I);
}
then what is the output?
a).i=0,I=1,I=2,I=3
b)I=3
c).none
5) advantages of macros over subroutines is
a)slower 2)faster c).
6) which one in the following is periodic?
a).sin(3*pi*t) b)sin(0.3*pi*t)
c)sin(pi*t) d)sin(3*t)
7)which is time varient?
a)y(n)=x(n) +x(n-1) b)y(n)=y(n-1) +x(2n)
c)y(n)=y(n-1) +x(n) d)none
8) e**(-at) is
a)energy signal b)power signal
c) both energy & power d)neither energy nor power
9)s/(s+A) is _________________
ans: decaying exponential
10) # define mul(x,y) x*y
{
printf(%d,mul(2+3,4));
}
then output is
a)20 b)12 c) 14 d)none
11)probability of A=0.55 ,B=0.32,C=0.11. then using Huffman coding ,the code for A is
a) 0 b)none c)10 d)11
12)if -3 <=x(n) <=3 and H(Z) = 1+2 Z**(-1).then
a) -15 <=y(n) <= 15
b) -1 <= y(n) <= 1
c) none
d) 5 <= y(n) <= 5
13)



It represents
a) D flipflop b) frequency divider
c)frequency multiplier d)T flipflop
14)a microprocessor has 5 datalines, 12 address lines, 7 control lines. It can address to
a) 4096 addresses
b) 2024 addresses
c) ----
d) none
15)given quad 2 input nand gate chip.the number of chip required for implementing XOR is
a)1 b)2 c)3 d)4

16) a**(n) x(n) then Z-transform is
a)X(z/a) b)X(za) c) d)
BEST OF LUCK
A V GANGADHAR
Ittiam at IISc, on 2
nd
Augus,2001
Written test details:
Pattern of the test:
D Q
CK Q_n
First u will be asked to answer the technical section , the time allotted is 30 minutes.
There were three different sections , only one section need to be attempted. The three
sections are
1. Electrical engineering
2. Signal processing
3. Software section
No of questions is 20. Technical section is not too difficult.
Next u will be asked to answer the aptitude section, this is common for all, this is also of
30 minutes duration. 30 questions, its quite tuff to manage with in the given time.
Here I am giving details about the electrical section and Aptitude test. The questions in
electrical and signal processing are 70% same , remaning differ. In software section they
asked about C and signal processing.
The answers I mentioned may not be correct , we haevnt verified, so plz cross check the
questions and the corresponding answers.
Electrical engineering:
1.For ( I=0;I*2<6; I++);
{ printf( %d, I);}
What will be the output of the program? Ans: 3.
2. A simple bit on Huffman coding , the probabilities are given and asked to find which
code will be given? ( I dont remember the question exactly)
3. If the z transform of x(n) is X(Z) then what is the z transform of a
n
x(n) ( a to the
power of n multiplied by x(n)? Ans: X(z/a)
4. An and gate is excited with two inputs of square waves with frequencies of f and 2f
then what is the frequency of the And gates out put ?
5. What is the region of convegernce if H(z) = 1+2z
-1
( One plus two multiplied by z to
the power of 1)
a) |z| >2 b) |z| <2 c) |z| >0
6. In a d flip flop q bar out put is conncected to ip , what will be the function of the ckt
with respect to the input clock ? Ans: it works as frequency divider.
7. Define macro as MUL (a,b) a*b;
the value of the expression 3+ MUL(2,4) is ? ( Numbers may not be correct)
8. If two guassian processes with means m1 and m2 are combined the resultant process
will be ,
a) Guassian with average m1+m2
b) Guassian with average (m1+m2)/2
c) Non guassian
9. Given series RL circuit with R= 4 Ohms, L= 2 H, if the transfer function is I(s)/V(s),
what is the impulse response ?
10. CRC code is
a) Error detecting only
b) oth error correcting and error detecting
11. One IC is quad is NAND gate , how many such IC s are needed to construct an EX-
OR gate ? Ans : One.
12. No of memory locations that can be addressed by a processor with 12 addresslines, 8
data lines, 8 control lines ? Ans: 4096 locations.
13. If f(t) = 1 for 0<t<1
= 0 other wise , what is the laplace transform ?
14. If M is a matrix of order pxp and C is a matrix of order px1 then , if M = a C , where
a is constant , how many distinct elements can be there in the matrix M?
( This question may be totally wrong , I dont remember it at all, I am giving it such that
it may give any clue for any standard question)
Aptitude section:
1. GRE barrons book, Model test 1, Section 5, Q 5 -Church facilities ?
2. GRE barrons book, Model test 2 , Section 1, Q23, Q24 In 1978 , Thomalthus ?
3. GRE barrons book, Model Test 3, Section 5 , Q1 4 John is undecided to buy novel
? ( I think this question is modified little bit, but mostly the same)
4. In a family each boy has equal bros and sisters, but each girl has thrice the no of bros
as compared to no of sisters, how many girls and boys are there in the family?
Ans: 3 boys and 2 girls, ( No may not be same , use trial method in the exam itself)
5. How many ways Five block can be filled if 9 items are available to fill the blocks.
Each block can have only one item.? Ans : 9 P 5.
6. Two pipes A and B can fill a tank in 12 min and 15 min respectively. A water pipe C
can empty the tank in 6 min, First A and B are opened for 5 mins in the beginning and
then C is also opened. In what time cistern is emptied ? Ans: 45 mins.
This question is from Arithmatic book by aggrawal , Pipes and Cisterns section, Exercise
problem 13.
7. If 9 engines consume 24 metric tonnes of coal , when each is working 8 hrs a day. How
much coal will be required for 8 engines each running 13 hrs a day, it being given that 3
engines of the former type consume as much as 4 engines of latter type ?
Ans: 26 metric tonne
This question is from Arithmatic book by aggarwal , Chain rule section, Example
problem 6.
8. A alone can finish a piece of work in 10 days and B alone can do it in 15 days. If they
work together and finish it , then out of total wages of Rs 225, the amount that A will get
is :
a) 90 b) 12.5 c) 135 d) 150
This question is from Arithmatic book by aggrawal , Time and work section, Exercise
problem 36.
Some more questions were there on Profit and loss, and speed , if u have time refer to
these chapters in aggarwal arithmetic. I could not recollect any more questions.
Wishing u all the best .