Persistent Placement Paper 2011

Persistent  Placement Paper  2011:-

1. A Query optimizer optimizes according to which of Freshersworld.com the following criteria

1. Execution time
2. Disk access
3. CPU usage
4. Communication time
5. None

2. Which of the following is not a characteristic of a transaction

1. Atomicity
2. Consistency
3. Normalization
4. Isolation
5. Durability

3. The def. of Foreign key is there to support

1. Referential integrity
2. Constraint
3. None

4. Problem
Process A Process B
WRITELOCK(X) WRITELOCK(Y)
READ(X) READ(Y)
... ...
1. The problem is serializable
2. The problem is not serializable
3. It can be run in parallel
4.  None

5. One singly circular ordered list is there if M elements are to be inserted what will be the complexity of time

a) O(M*N)
b) O(M*(M+N))
c) O ((M+N) * log(M+N))
d)none of these

6. find postfix and prefix of A + B * ( C + D ) / E + F

7. Find out shortest path from A to B

A B C D E
A 0 m
B m 0 2 2 m
C 0 5
D 0 6
E 0

8. From the following when 43 will not be found by binary search (a series was given with last element 43 in each)

9. From 100 – 999 find the prob. Of getting 3 digit no with no 7 in any of its digit
a) 18/25
b) 10/25
c) 729/1000
d) none

10. oid main()
{
for (a=1;a<=100;a++)
for(b=a;b<=100;b++)
foo();
}
foo()
{ }
how many times foo will be called.
a) 5050
b) 1010
c)
d)

11. A hash table has a sie of 11 and data filled in its position like{3,5,7,9,6}how many comparisons have to be made if data is not found in the list in worst case

a) 2
b) 6
c) 11
d)


12. There was a question on automata ans – the resultant string will have even no of c

13. CFG was given
S -> 1 S 1
S-> 0 S 0
S -> 1 1
S -> 0 0
Find out the string

14. Which of the following cannot be implemented  efficiently in Linear Linked List

1. Quicksort
2. Radix Sort
3. Polynomials
4. Insertion Sort
5. Binary Search

15. In binary search tree , n=nodes, h=height of tree. What's complexity?

1. o(h)
2. o(n*h)
3. o(nLogn)
4. o(n*n)
5. None

16. Printf("%d%d",i++,i++);

1. Compiler Dependent
2. 4 4
3. 4 3
4. 3 4
5. None of Above

17.  void main()
{
printf("persistent");
main();
}
1. Till stack overflows
2. Infinite
3. 65535
4. 34423
5. None

18. If table A has m rows and table B has n rows then how many rows will the following query return

SELECT A.A1,B.B1
FROM A,B
WHERE A.A3=B.B3
1. <=(m*n)
2. m*n
3. <=(m+n)
4. >=(m+n) and <=(m*n)
5. m+n