REC PAPER 2000

M.N.R.E.C TI PAPER (2000)

about all interviews in brief they are asking about n/w's so prepare well.

20 tech q's (1 hr)
tech:
multiple choice , q's are not in order

1)Reentrant os required
a)multitasking
b)multiuser
c)both
d)none
ans: c (check)

2)identify a DFA for all strings which ended with string '00'
4 dfa's have given , u can simply identify
3)dfa has given we have to find the string accepted by that.

4)in a memory hierarchy, M1,M2
M1 access time is 2 ns ,M2 accesstime is 100 ns . the hit ratio for
M1 is .97, then what's the avg access time
ans: 500 ns

5) Interrupts main use is for elimination of
a) spooling
b)polling
c)job scheduling
d)....

6)A coprocessor for floating point operations has given. after that the execution of the
floating point ops has incresed by 20 times. if 20% floating pt ops are there then
what's the sped up?

7) two heaps of sizes m,n are given,
then the time needed to merge them
a)m
b)n
c)m+n
d) none
8)context switching is useful in
a) spooling
b) polling
c)interrupt handling
d) interrupt servicing

9) if 2^n leaves are given in a tree then no.of internal nodes
a)2^n
b) 2^n -1
c);......

10) semaphores used for
a)to prevent deadlocks
b) to sycronize critical activities
c)....

remaining q's i have forgot, but some q's are about c (easy)

u can do 18 q's in this section ( i.e this sec is that much easy)

anal:
it's some what difficult.
in this sec they has given big passeges, analytical reasoning,some apti bits
i have forgot many of the q's
so i am giving here few q's
but it's very easy to shortlist in this TI, if u done this sec well.

1) derivative of e^sinx
2)x=2yt y=2t^2
dy/dx? (figures may not correct)


x mod y=x-y[x/y]
=x-y{x/y} some conditions are given
[x/y] means floor operation.
{x/y} ceal op.

based on this 4 or 5 q's are given u can do the all the q's except
one q.
that's why iam giving only one q from this

3)xmod 3=2, xmod5=10 then xmod15=?

i can't give the remaining q's those are very lengthy i have forgot those.

about TI interview:

Ti is asking v.....very basic fundaasssss
for me they have asked only in c, but some other persi\ons they asked in ds,os,ip etc.

in c they have asked
if u have given a 32 bit no. u have to set m th bit without using any arithmetic ops
and u must have to write in a single expr. (hint: use &,<< ops)
they asked the same for reset.

they have asked to print 2^0 to 2^16 with out using any arith. ops. (same as above)
if u have given two seperate c files u have toexecute these two in one by linking how
u can achieve this (hint: make utility)

about ds:
they have asked how u can print levelwise in a tree ( hint: bfs)