Dec-2009 Paper-2 based on memory

Q.1)A hash function f defined as f(key)=key mod 7,with linear probing it is used to insert the key 37,38,72,48,98,11,56 into a table index from 0 to 6.What will be the location of 11.

a)3 b)4 c)5 d)6

ANS-c

Q.2)Synthesized attribute can easily be simulated by an

a)LL grammar b)LR grammar c)ambiguous grammar d)none of these.

ANS-b

Q.3)802.11 is related to

a)wi-fi b)modem.......

ANS-a

Q.4)Hexadecimal equivalent of (10111)base 2*(1110)base 2 is:

a)150 b)241 c)142

Ans-c

Q.5)Which of the following has excellent noise immunity:

a)ECL b)TTL c)CMOS d)none

Ans-c,ECL has worst of all.

Q.6)on binary semaphore

Q.7)On absolute loader

Q.8)one output question on int main(int argc, char **argv);