1

GATE CSE 2015 Set 2

Consider six memory partitions of sizes $200$ $KB,$ $400$ $KB,$ $600$ $KB,$ $500$ $KB,$ $300$ $KB$ and $250$ $KB,$ where $KB$ refers to kilobyte. These partitions need to be allotted to four processes of sizes $357$ $KB,$ $210$ $KB,$ $468$ $KB$ and $491$ $KB$ in that order. If the best fit algorithm is used, which partitions are NOT allotted to any process?
A
$200$ $KB$ and $300$ $KB$
B
$200$ $KB$ and $250$ $KB$
C
$250$ $KB$ and $300$ $KB$
D
$300$ $KB$ and $400$ $KB$
2
Numerical

GATE CSE 2015 Set 2

Consider the following C function.
int fun ( int n ) {
int x = 1, k ;
if ( n == 1) return x ;
for( k = 1 ; k < n ; ++ k )
x = x + fun( k ) * fun( n - k ) ;
return x ;
}
The return value of fun (5) is ________.

3

GATE CSE 2015 Set 2

Consider the following function written in the C programming language.
void foo(char *a){
if ( *a && *a != ' '){
foo(a+1);
putchar(*a);
}
}
The output of the above function on input “ABCD EFGH” is
A
ABCD EFGH
B
ABCD
C
HGFE DCBA
D
DCBA
4
Numerical

GATE CSE 2015 Set 2

Consider the C program below.
#include < stdio.h >
int *A, stkTop;
int stkFunc(int opcode, int val)
{
static int size=0, stkTop=0;
switch (opcode) {
case -1: size = val; break;
case 0: if (stkTop < size) A[stkTop++] = val; break;
default: if (stkTop) return A[--stkTop];
}
return -1;
}
int main()
{
int B[20]; A = B; stkTop = -1;
stkFunc (-1, 10);
stkFunc ( 0, 5);
stkFunc ( 0, 10);
printf ("%d\n", stkFunc(1, 0) + stkFunc(1, 0));
}
The value printed by the above program is __________.

Paper Analysis of GATE CSE 2015 Set 2

Subject NameTotal Questions
Algorithms5
Compiler Design3
Computer Networks6
Computer Organization4
Data Structures3
Database Management System4
Digital Logic3
Discrete Mathematics12
Operating Systems4
Programming Languages3
Software Engineering3
Theory of Computation4
Web Technologies1