Placement Papers: Impetus Paper on 20th Jun 2007 at New Delhi Technical

Doorsteptutor material for CTET/Paper-2 is prepared by world's top subject experts: get questions, notes, tests, video lectures and more- for all subjects of CTET/Paper-2.

Pattern: Aptitude: 10 questions

technical: 30 questions

Time: 40 minutes

  1. Banker՚s algorithm is used for-
    1. Deadlock Avoidance
    2. Deadlock Prevention
    3. Deadlock Handling
    4. None of these
  2. The software which run on hardware to support other programs to run is called-
    1. System software
    2. Operating system
    3. Application programs
    4. None of these
  3. FSM can recognize-
    1. Any grammar
    2. Only CFG
    3. Any unambiguous grammar
    4. Only regular grammar
  4. Any string of terminals that can be generated by the following CFG-S XY X aX bX a Y Ya Yb a
    1. Has at least one b
    2. Should end in an a
    3. Has no consecutive a՚s or b՚s
    4. Has at least two a՚s
  5. CSG can be recognized by a-
    1. FSM
    2. DPDM
    3. NDPDM
    4. Linearly bounded memory machine
  6. The depth of a complete binary tree with n nodes is-
    1. Log (n + 1) -1
    2. Log (n)
    3. Log (n − 1) + 1
    4. Log (n) + 1
  7. Which of the following traversal techniques lists the nodes of a binary search tree in ascending order-
    1. Post-order
    2. In-order
    3. Pre-order
    4. None of these
  8. Odd man out-
    1. Fragrance
    2. Smell
    3. Foul smell
    4. Incense
  9. What will be the output-for (i = 1; i ⇐ 3; i ++) {printf ( “% d” i) ; continue; i ++ ;}
    1. 1,2, 3
    2. 1,1, 1
    3. 0,0, 0
    4. Compilation error
  10. Which is more important in a sql query IN or EXISTS-
    1. IN
    2. EXISTS
    3. Both
    4. Depend on the condition
  11. In union which type of variables cant be used-
    1. Constants
    2. Static
    3. Extern
    4. None
  12. Vendor is related to buyer, similarly consultant is related to-
    1. Firm
    2. Client
    3. Shop
    4. None
  13. Compiler convert-
    1. High level language to machine language
    2. Three other options
  14. What in these not in process-
    1. CPU register
    2. Counter
    3. Memory management info.
    4. None of above
  15. FTP works on port no-
    1. 21
    2. 27
    3. 80
    4. 23
  16. How many types of JDBC driver-
    1. 4
    2. 5
    3. 2
    4. 3
  17. What is related to these: Humidity: Temparature: Pressure
    1. Meteorology
    2. Weather forecasting
    3. Geology
    4. None
  18. what is used in a recursion
    1. stack
    2. queue
    3. linked list
    4. binary tree