ISRO CSE 2014


Q1.

Suppose you are browsing the world wide web using a web browser and trying to access the web servers. What is the underlying protocol and port number that are being used?
GateOverflow

Q2.

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 per pixel and starting pixel location is at 0.
GateOverflow

Q3.

Suppose there are 11 items in sorted order in an array. How many searches are required on the average, if binary search is employed and all searches are successful in finding the item?
GateOverflow

Q4.

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

Q5.

What is the median of data if its mode is 15 and the mean is 30?
GateOverflow

Q6.

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

Q7.

What is the output of the following C program? #include < stdio.h > void main(void){ int shifty; shifty=0570; shifty=shifty>>4; shifty=shifty<<6; printf("The value of shifty is %o \n",shifty); }
GateOverflow

Q8.

How many lines of output does the following C code produce? #include < stdio.h > float i=2.0; float j=1.0; float sum = 0.0; main() { while (i/j > 0.001) { j+=j; sum=sum+(i/j); printf("%f\n", sum); } }
GateOverflow

Q9.

What is the output of the following C program? #include < stdio.h > #define SQR(x) (x*x) int main() { int a; int b=4; a=SQR(b+2); printf("%d\n",a); return 0; }
GateOverflow

Q10.

The number of bit strings of length 8 that will either start with 1 or end with 00 is?
GateOverflow