1
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Which one of the following functions is continuous at $$x=3?$$
A
$$f\left( x \right) = \left\{ {\matrix{ {2,} & {if} & {x = 3} \cr {x - 1} & {if} & {x > 3} \cr {{{x + 3} \over 3},} & {if} & {x < 3} \cr } } \right.$$
B
$$f\left( x \right) = \left\{ {\matrix{ {4,} & {if} & {x = 3} \cr {8 - x} & {if} & {x \ne 3} \cr } } \right.$$
C
$$f\left( x \right) = \left\{ {\matrix{ {x + 3,} & {if} & {x \le 3} \cr {x - 4} & {if} & {x > 3} \cr } } \right.$$
D
$$f\left( x \right) = {1 \over {{x^3} - 27}},\,if\,\,x \ne 3$$
2
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
Suppose p is the number of cars per minute passing through a certain road junction between 5PM and 6PM and p has a poisson distribution with mean 3. What is the probability of observing fewer than 3 cars during any given minute in this interval?
A
$$8/(2{e^3})$$
B
$$9/(2{e^3})$$
C
$$17/(2{e^3})$$
D
$$26/(2{e^3})$$
3
GATE CSE 2013
MCQ (Single Correct Answer)
+2
-0.6
A certain computation generates two arrays a and b such that a[i]=f(i)for 0 ≤ i < n and b[i] = g (a[i] )for 0 ≤ i < n. Suppose this computation is decomposed into two concurrent processes X and Y such that X computes the array a and Y computes the array b. The processes employ two binary semaphores R and S, both initialized to zero. The array a is shared by the two processes. The structures of the processes are shown below.
Process X:
private i;
for(i = 0; i < n; i++){
 a [i] = f (i);
 Exit X (R, S);
}

Process Y:
private i;
for(i = 0; i < n; i++){
 Entry Y (R, S);
 b [i] = g (a [i] );
}
Which of the following represents the correct implementations of Exit X and Entry Y?
A
Exit X (R, S){
  P(R);
  V(S);
}
Entry Y (R, S){
  P(S);
  V(R);
}
B
Exit X (R, S){
  V(R);
  V(S);
}
Entry Y (R, S){
  P(R);
  P(S);
}
C
Exit X (R, S){
  P(S);
  V(R);
}
Entry Y (R, S){
  V(S);
  P(R);
}
D
Exit X (R, S){
  V(R);
  P(S);
}
Entry Y (R, S){
  V(S);
  P(R);
}
4
GATE CSE 2013
MCQ (Single Correct Answer)
+1
-0.3
A scheduling algorithm assigns priority proportional to the waiting time of a process. Every process starts with priority zero (the lowest priority). The scheduler re-evaluates the process priorities every $$T$$ time units and decides the next process to schedule. Which one of the following is TRUE if the processes have no $${\rm I}/O$$ operations and all arrive at time zero?
A
This algorithm is equivalent to the first-come-first-serve algorithm.
B
This algorithm is equivalent to the round-robin algorithm.
C
This algorithm is equivalent to the shortest-job-first algorithm.
D
This algorithm is equivalent to the shortest-remaining-time-first algorithm.