Placement Papers: FutureSoft Placement Paper 2003

Download PDF of This Page (Size: 139K)

Examrace Placement Series prepares you for the toughest placement exams to top companies.

Campus-Velammal College of Engg.

These are the questions that i remember!

  1. Some palindrome question

  2. Capacity of line ans was 900

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

  4. print (Head (T) ) Traverse (left (T) ) print (Head (T) ) Traverse (right (T) ) -ans: None of the above

  5. Boolean expn Evalvate

  6. Common subexpn: ans: a + e

  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. S > AB | AS A > a | aA B > b

  12. What is the grammer accepted by the above? Ans. Aa * b

  13. allocation

  14. swapping: Ans: Reference only

  15. Compiler-related Qn.

  16. LAN frames-? related Qn.

  17. parameter passing (35, 20)

  18. sliding window protocol

  19. kernel mode-deallocate resource

  20. logic circuit ans. Minimum OR = 3

  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 possi = 2

  23. 2 bits flip/2 bits exchange ans: The word with one 1′

  24. any addr K^ + v (a) + 2I − 2a

  25. S > AB | AS A > a | aA B > b

Paper at VIT

  1. Access time of a drum of 4000rpm?

  2. Allocation units for Automatic, Global and Static variables.

    1. Stack, Heap, Heap

    2. Heap, Stack, Heap

    3. Stack, Heap, Stack

  3. Where are the automatic variables stored and when it is removed?

  4. FUNC (x, y) John Jacob John → main function Jacob → FUNC (x, y)

    1. No of times the FUNC is called

    2. Place where the FUNC is called

    3. Type of return value

    4. Type of actual parameters

    5. Type of formal parameters

  5. What's the string represented by the DFA

  6. Hardware is used in memory management for reallocation

ans To reduce execution time.