25-05-2012, 05:47 PM
Impetus Placement Papers
Impetus Placement Papers.doc (Size: 39.85 KB / Downloads: 245)
1. Banker’s algorithm is used for-
a). Deadlock Avoidance
b). Deadlock Prevention
c). Deadlock Handling
d). None of these
2. The software which run on hardware to support other programs to run is called-
a) System software
b) Operating system
c) Application programs
d) None of these
3. FSM can recognize-
a) Any grammar
b) Only CFG
c) Any unambiguous grammar
d) 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
a) Has at least one b
b) Should end in an a
c) Has no consecutive a’s or b’s
d) Has at least two a’s
5. CSG can be recognized by a-
a) FSM
b) DPDM
c) NDPDM
d) Linearly bounded memory machine
6. The depth of a complete binary tree with n nodes is-
a) Log(n+1)-1
b) Log(n)
c) Log(n-1)+1
d) Log(n)+1
7. Which of the following traversal techniques lists the nodes of a binary search tree in ascending order-
a) Post-order
b) In-order
c) Pre-order
d) None of these
8. Odd man out-
a) Fragrance
b) Smell
c) Foul smell
d) Incense
9. What will be the output-
for(i=1;i<=3;i++)
{
printf("%d",i);
continue;
i++;
}
a) 1,2,3
b) 1,1,1
c) 0,0,0
d) Compilation error
10. Which is more important in a sql query IN or EXISTS-
a) IN
b) EXISTS
c) Both
d) Depend on the condition
11. In union which type of variables cant be used-
a) Constants
b) Static
c) Extern
d) None
12. Vendor is related to buyer, similarly consultant is related to-
a) Firm
b) Client
c) Shop
d) None
13. Compiler convert-
a) High level language to machine language
b) Three other options
14. What in these not in process-
a) CPU register
b) Counter
c) Memory management info.
d) None of above
15. FTP works on port no-
a) 21
b) 27
c) 80
d) 23
16. How many types of JDBC driver-
a) 4
b) 5
c) 2
d) 3
17. What is related to these:Humidity:Temparatureressure
a) Meterology
b) Weather forcasting
c) Geology
d) None
18.what is used in a recursion
a) stack
c) queue
d) linked list
e) binary tree