1. Which data structure to use for fastest search?

2. A binary tree contains 1024 elements. What is maximum number of comparisons needed to search an element?

3. s=1-1/4+1/16-1/32...... What is the value of S? (Ans = 0.8 Hint Its a GP)

4. A C++ class has multiple references to base class.T hen some options were given?

5. for(i=0;i<20;i++)
{
a[i]=i;

}
for(i=0;i<20;i++)
{
a[i]=a[19-i];
}
What is final value of array a? Options were there.

6. In Java can a variable be initialized inside a loop?

7. Two dices are thrown. What is the probability that the the number on the first dice is greater or equal to number on the second dice?

8. When compiled from command line what are linking options?

9. You have written a code in C++, and u have to use a C library , what would u do?
(Ans: write extern "c" in header files)

10. Fiber optic backbone is in which OSI layer?

11. void main()
{
int x=1;
int y=1;
int i;
for(i=2;i<=100;i++)
{
x=x+i;y=y*(i+1)/(i-1);
}
What are the values of x & y?

12. If we carry out operation (-3)+(-6),then which of the what will be the value of carry and sign flag?

13. void abc (int a[])
{
int k=0;int j=50;
while(k<j)
{
if(a[i]>a[j])
k++;
else
j--;
}
How many times the loop will occur?

14. Integrate e^(x^-2)dx , with limits -infinity to +infinity? What is the final value?

15. Let p be a 16 bit number. The 2's complement of p will be represented by?

16. void main()
{
int a[]={5,4,3,2,1};
int x,y;
int *p=&a[2];
*p++;
x=++*p;
y=*(p++);
printf("%d %d",x,y)'
}
What will be the value of x and y?

17. Let there be a set of 3 numbers. Then number of groups possible?

18. A question on some technique used in DA-converter?

Alumnus Placement Paper March 2011 Based Candidate Real Time Experience Reviewed by Job today on 15:59 Rating: 5