Texas Instruments Sample Paper

Jobs-Junction.com


Company : Texas Instruments
Date :
College :


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
2005 Jobs-Junction.com
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.
2005 Jobs-Junction.com
that's why iam giving only one q from this

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


main()
{int i;
for(x=p;x!=0;)
x=x->next,x++;
freelist(x);
}

freelist(x)
{free(x);
return
}

21. Mutex and _________are similar locking mechanisms.

22. A complex question on pointers and functions.

23. SNMP and SMIP transport layer protocols for TCP/IP&OSI.

24 UNIX: difference between select and poll
2005 Jobs-Junction.com