Birlasoft  Placement Paper   Candidate Experiences   maharaja Surajmal Institute(janakpuri,delhi)-21 Jan 2008

#### Birlasoft  Placement Paper   Candidate Experiences   maharaja Surajmal Institute(janakpuri,delhi)-21 Jan 2008

• Posted by  FreshersWorld
7 Jan, 2012

BIRLASOFT PAPER ON 21ST JANUARY,2008

BirlaSoft  has conducted recruitment process in our collage. The criteria was first 30% topper in the class. So around 40 student has attended the test & only 4 could clear the test.
Test consist of 15 question based on c,c++,and data structure.and two c programs. So i am listing some of the question as i remembered.
Q1)What is the value of i after execution of the following program.
void main()
{
long l=1024;
int i=1;
while(l>=1)
{ l=l/2;
i=i+1;
}
}
a)8    b)11    c)10   d)100
ans:b

Q2) This question is based on the complexity ...

Q3)
s->AB
A->a
B->bbA
Which one is false for above grammar..

Q3)Some Tree were given & the question is to fine preorder traversal.

Q4)One c++ program, to find output of the program..

Q5)If the mean falilure hour is 10,000 and 20 is the mean repair hour. If the printer is used by 100 customer, then find the availability.
1)80% 2)90% 3)98% 4)99.8% 5)100%

Q6)One question on probability...

Q7)In a singly linked list if there is a pointer S on the first element and pointer L is on the last element. Then which operation will take more time based on the length of the list.