Print Page | Close Window

INFOSYS Placement Paper 12

Printed From: Discussions World
Category: JOBS @ DISCUSSIONSWORLD.COM
Forum Name: INFOSYS PLACEMENT PAPERS / INFOSYS INTERVIEW QUESTIONS
Forum Discription: Know mores about Infosys - Its profile, placement papers, interview questions, experiences, new updates etc. Only for Vyom Members. Check Daily.
URL: http://www.discussionsworld.com/forum_posts.asp?TID=79
Printed Date: 18Oct2017 at 5:19am


Topic: INFOSYS Placement Paper 12
Posted By: rashmi_singh
Subject: INFOSYS Placement Paper 12
Date Posted: 23Jun2006 at 2:51pm
INFOSYS Latest Fresher Placement Question Paper 12


1. Number of null pointers in any binary tree = n+1.

2. max(t1,t2,...tn) = pipelining.

3. 50% -DBETXXXXXX - density.

4. print (Head(T)) Traverse(left(T)) print (Head(T)) Traverse(right(T))

5. Boolean Expression Evalvate.

6. Common sub expression:-

Ans: a + e

INFOSYS Latest Fresher Engineer Placement Sample Question Paper 12

7. LRU : 1, 2, 3. 8. Tr. Delay - 10000 bits

Ans. 10.01

9. Grammar of Number of shift / reduce operator:

Ans. 4.

10. CPU scheduling 9,8 ?

11. If even x/2 else p(p(3x+1)) 2^k + 1: 3 . 2^(k-1)

12. Memory Allocation Related.

13. Swapping.

Ans: Reference only.

14. Compiler - related Qn.

15. LAN frames - related question.

16. Parameter passing (35,20).

17. sliding window protocol - BUFFER SIZE large.

18. kernel mode - deallocate resource.

19. logic circuit

Ans: Minimum OR = 3.

20. Combinatorics related.

21. Priority Scheduling.

22. cobegin begin x = y; x= x+1; y= x begin x =y; z= z+1; y= z coend ans. Number of values possible = 2.

23. 2 bits flip / 2 bits exchange.

24. Any addr K^+ v(a) + 2I - 2a.



Print Page | Close Window