CISCO Systems 10th Dec,

IIT Kanpur

* No Negative marking was there. (30m Tech, 20m Aptitude)

* It was better to do the aptitude part after the technical part, since most of the questions
in Tech part are straight away.
Technical Part

1. A signal of 4 Khz bandwidth is quantized with 32 levels. The bit rate would be ?
20Kbps
2. Three bits a,b,c Give the Boolean expression f(a,b,c) that gives 1 when atleast
two of a,b and c become 1. ? can be solved
3. The purpose of Address resolution protocol is ? Getting the MAC (hardware
address) of a machine if its IP address is known.
4. In a forward biased photo diode, as the intensity of light increases, the magnitude
of current will ? Forward current will decrease
5. A Question on memory addressing in 8085 : A15, A14, A13 are used to address 4
KB memory ? Dont know the answer
6. main()
{
const int a = 100;
int *p = &a;
(*p)++;
printf((*p) = %d\t a = %d\n,*p,a);
}
Predict the output. ? - *p = 101 a = 101
7. In a floating point representation, mantissa is represented using 24bits in sign-
magnitude style and the exponent of 8 bits is represented in 2s complement
form. Whats the normalized range of the numbers that can be represented?
(**** to 0.5) I dont remember ****
8. LEDs are generally made with ? - GaAlP
9. Given the propagation delay through a flipflop is 25ns, whats the max delay
between state switching in a BCD ripple counter? I think 100ns, but good to
verify.
10. Given a in order expression and the post fix equivalent was asked?- Easy
11. End to End connectivity is provided by? Its the combined job of Network and
link layer, phy
12. what noise is not present in Transistor? Not sure, may be resistance noise (by
elimination of wrong choices)
13. whats the advantage of PCM over AM ?- Choices were silly could not tell
14. The solution to 8 queens problem uses which algorithm? People told back
tracking algorithm
15. A question on Paging: Given the actual page virtual page mapping table, and 4
pages of 1024 words each, whats the address range of <3,514> (3 = virtual page,
514 offset) ? Easily calculated.
16. When does RST in 8085 come ? Question unclear for me
17. In a hamming code, the number of parity check bits reqd for 26 data bits is ? 6
parity bits
18. A question on spin lock semaphore ? Forgot the choices.

19. An easy question on C program. Some condition like x*y = z*(b)n was given to
hold throughout and changes were made to x, y in a sequential way. Finally asked
the values of x,y,a,b,n. (we have to assume that as some variable changes, the
other variables change automatically, so as to hold the given condition). Better to
follow through the answers.

**** All the best ****