Dec-2009 Paper 3 based on memory

These are 5 marks questions-
Q1-Q5 were questions on UML diagram.
Q-6)implement AB'+C'D using NAND AND NOR Gates.
Q-7)Write an assembly language program for a+b*c/d
Q-8)Write a recursive function in C for reversing an integer digit.
Q-9)What are the advantages of fragmentation and replication?What are the types of fragmentation?
Q-10)Write time line for round robin scheduling.
Q-11)What is software reliability?
Q-12)DDA algorithm in graphics
Q-13)Aspect ratio etc in graphics

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);