1
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+2
-0.6
Consider the following pseudo code, where x and y are positive integers.
begin 
    q := 0 
    r := x 
   while r ≥ y do 
      begin 
      r := r - y 
      q := q + 1 
    end 
end
The post condition that needs to be satisfied after the program terminates is
A
$$\{ r = qx + y \wedge r < y\}$$
B
$$\{ x = qy + r \wedge r < y\}$$
C
$$\{ y = qx + r \wedge 0 < r < y\}$$
D
$$\{ q + 1 < r - y \wedge y > 0\}$$
2
GATE CSE 2015 Set 1
Numerical
+1
-0
The output of the following C program is__________.

void f1(int a, int b) { 
int c; 
c=a; a=b; b=c; 
}

void f2(int *a, int *b) { 
int c; 
c=*a; *a=*b; *b=c; 
}

int main(){ 
int a=4, b=5, c=6; 
f1(a,b); 
f2(&b, &c); 
printf(“%d”,c-a-b); 
}
Your input ____
3
GATE CSE 2015 Set 1
MCQ (Single Correct Answer)
+1
-0.3

Match the following:

List I List II
(P) Condition coverage (i) Black-box testing
(Q) Equivalence class partitioning (ii) System testing
(R) Volume testing (iii) White-box testing
(S) Alpha testing (iv) Performance testing
A
P - ii, Q - iii, R - i, S - iv
B
P - iii, Q - iv, R - ii, S - i
C
P - iii, Q - i, R - iv, S - ii
D
P - iii, Q - i, R - ii, S - iv
4
GATE CSE 2015 Set 1
Numerical
+2
-0
Consider the following C program segment.
while(first <= last) 
{ 
    if (array[middle] < search) 
        first = middle + 1; 
    else if (array[middle] == search) 
              found = TRUE; 
          else last = middle - 1; 
    middle = (first + last)/2; 
}
 if (first > last) notPresent = TRUE; 
The cyclomatic complexity of the program segment is ________.
Your input ____
EXAM MAP