ISRO Scientist or Engineer Computer Science 2014

Consider the following binary search tree T given below. Which node contains the fourth smallest element in T?

Let x, y, z, a, b, c be the attributes of an entity set E. If {x}, {x,y}, {a,b}, {a,b,c}, {x,y,z} are superkeys then whichof the following are the candidate keys?

The five items: A, B, C, D, and E are pushed in a stack, one after the other starting from A. The stack is popped four times and each elementis inserted in a queue. Then two elements are deleted from the queue and pushed back on the stack. Now one item is popped from the stack. The popped item is ...................

A computer has sixteen pages of virtual address space but the size of main memory is only four frames. Initially the memory is empty. A program references the virtual pages in the orderof 0, 2, 4, 5, 2, 4, 3, 11, 2, 10. How many page faults occur if LRU page replacementalgorithm is used?

Consider a 50 kbpssatellite channel with a 500 milliseconds round trip propagation delay. If the sender wants to transmit 1000 bit frames, how much time will it take for the receiver to receive the frame?

If the maximum output voltage of a DAC is V volts and if the resolutioni is R bits, then the weight of the most significant bit is ...........

The following three ‘C’ language statements is equivalent to which single statement?
y = y + 1;
z = x + y;
x = x + 1;

A frame buffer array is addressed in row-major order for a monitor with pixel locations starting from (0, 0) and ending with (100, 100). What is address of the pixel (6, 10)? Assume one bit storage perpixel andstarting pixel locationis at 0.

Consider a single linked list where F and L are pointers to the first and last elements respectively of the linked list. The time for performing which of the given operations depends on the length of the linked list?

Let A be a finite set having x elements and let B be a finite set having y elements. What is the number of distinct functions mapping B into A.