GATE CS 2008

Question 81

Consider the data given in above question, the correction needed in the program to make it work properly is

• Change line 6 to: if (Y[k] < x) i = k + 1; else j = k-1;
• Change line 6 to: if (Y[k] < x) i = k - 1; else j = k+1;
• Change line 6 to: if (Y[k] <= x) i = k; else j = k;
• Change line 7 to: } while ((Y[k] == x) && (i < j));

Question 82

Which of the following is NOT true of deadlock prevention and deadlock avoidance schemes?

• In deadlock prevention, the request for resources is always granted if the resulting state is safe

• In deadlock avoidance, the request for resources is always granted if the result state is safe

• Deadlock avoidance is less restrictive than deadlock prevention

• Deadlock avoidance requires knowledge of resource requirements a priori

Question 83

What is the maximum size of data that the application layer can pass on to the TCP layer below?

• A
• B
• C
• D

Question 84

A clustering index is defined on the fields which are of type

• non-key and ordering

• non-key and non-ordering

• key and ordering

• key and non-ordering

Question 85

Let X be a random variable following normal distribution with mean +1 and variance 4. Let Y be another normal variable with mean -1 and variance unknown If P(X <=-1) = P(Y >=2). the standard deviation of Y is

• 3
• 2
• sqrt(2)
• 1