CISCO Paper at IIT Kharagpur 2006 Dec

Three Sections: Time – 1hr

1.Aptitude-20
2.hardware-15
3.Programming-15

Hardware :
1)Wat is the resolution of a 12 bit ADC with full scale
range of 10 v.
2)Threshold voltage of a MOS transistor is increased
by…. Ans) Decreasing the doping Concentration of the
Implant
3)The starting address of a 4K*8 RAM is AA00 H .. wat is
the ending address : B9FF
4)The cache hit ratio is 95%.acess time of cache hit is
100ns and acess ratio of cache miss is 800ns.wat is the
average acess time?...ans)135n
5)half subtractor function expression? Ans)….refer book
6)Purpose of Bankers algoritm ….Deadlock avoidance
7)In a all NAND gate implementation of a combinatorial
ckt …all ODD numbered of NAND acts like….a)NAND
b)AND c)OR d) None.
8Quantization noise can be reduced by
a)Increasing the no of samples per second
b Increasing the no of standard levcl………ans
9)Wat is baud rate of QPSK system with 34K bits/sec bit
rate……… 17Kbits/sec
10)Busy waiting state of a CPU means :
11) When a CPU is interrupted then :
a)it will stop execution
b)It will acknowledge interrupt and continues
c)It will acknowledge Interrupt and the sub routine
d) It will acknowledge Interrupt and it waits for the next
instruction from the interrupting device.
12) question on operation of FET .(forward, reverse
configurations….
13)The dual function of a boolean expression:
14)Numbers are two complement form and x is a sign bit
of one number and y is the sign bit of 2nd number …. z is
the sign bit of a result of addition of the both ….find the
expression which indicates the whether an overflow is
occurred or not (in terms of x,y,z)
15)given two 8 bit numbers added flags zero set result
is zero , overflow flag is set, if carry generate c is set..
16)

Software :
1)
The output of the recursive function
Fn(V)
{
If (v==0 ||v==1)
Return 1;
If(v%2==0)
Return( fn(v) +2 )
Else
Return (fn(v-1) +3;
}
Find fn(7)
2)#define a 10+ 10
Main ()
{
Print(“%d”,a*a)
}
Wat is the ouput
a)400
b)120
c)345
d)none
3) Given prefix expreesion write postfix ..
*/+ab-de+fg
4)ternary binary 0,1,-1 then 35 2/9 how to represent
5)shortest process first given cpu times find average
waiting time of waiting CPU ……….

Aptitude :Given tenary binary least number of bit

required represent is 256..Ans)6

*4 publications-4 authors-
*Hit answer= 135nanos
*CPU 5 3 7 10 29 17
*Average waiting time – disk scheduling –
*Dual functions in digital functions (b)
*15 bit