GATE Quiz- (C- Programming) 15-Oct

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 ________.

GATE CSE 2015 Set 2

• 49

• 50

• 51

• 52

GATE CSE 2014 Set 3

Which of the following statements are CORRECT?

1) Static allocation of all data areas by a compiler makes it impossible to implement recursion.

2) Automatic garbage collection is essential to implement recursion.

3) Dynamic allocation of activation records is essential to implement recursion.

4) Both heap and stack are essential to implement recursion.

• 1 and 2

• 2 and 3

• 1 and 3

• 2 and 4

GATE CSE 2014 Set 2

int func(int num)

{

int count = 0;

while(num)

{

count++;

num >>= 1;

}

return (count);

}

The value returned by func(435) is _________.

• 7

• 8

• 9

• 10

GATE CSE 2014 Set 2

Consider the following function

double f (double x) {

if ( abs (x * x – 3) < 0. 01) return x;

else return f (x / 2 + 1.5/x);

}

Give a value q (to 2 decimals) such that f(q) will return q:______.

• 2.72

• 1.72

• 3.22

• 6.23

GATE CSE 2014 Set 2

Consider the C function given below.

int f(int j)

{

static int i = 50;

int k;

if (i == j)

{

printf("something");

k = f(i);

return 0;

}

else return 0;

}

Which one of the following is TRUE?

• The function returns 0 for all values of j.

• The function prints the string something for all values of j.

• The function returns 0 when j = 50.

• The function will exhaust the runtime stack or run into an infinite loop when j = 50

GATE CSE 2013

What is the return value of f (p, p), if the value of p is initialized to 5 before the call? Note that the first parameter is passed by reference, whereas the second parameter is passed by value.

int f (int &x, int c) {

c = c - 1;

if (c==0) return 1;

x = x + 1;

return f(x,c) * x;

}

GATE CSE 2003

The following program fragment is written in a programming language that allows global variables and does not allow nested declarations of functions.

global int i = 100, j = 5;

void P(x) {

int i = 10;

print(x + 10);

i = 200;

j = 20;

print (x);

}

main() {

P(i + j);

}

If the programming language uses static scoping and call by need parameter passing mechanism, the values printed by the above program are

• 115, 220

• 25, 220

• 115, 105

• 25, 15

GATE CSE 2001

What is printed by the print statements in the program P1 assuming call by reference parameter passing?

Program P1()

{

x=10;

y=3;

func1(y,x,x);

print x;

print y;

}

func1(x,y,z)

{

y=y+4;

z=x+y+z;

}

• 10, 3

• 31, 3

• 27, 7

• None of the above

GATE CSE 1994

In which one of the following cases is it possible to obtain different results for call-by-reference and call-by-name parameter passing methods?

• Passing a constant value as a parameter

• Passing the address of an array as a parameter

• Passing an array element as a parameter

• Passing an array

GATE CSE 2019

Consider the following C program:

#include < stdio.h >

int jumble (int x, int y) {

x = 2 * x + y ;

return x ;

}

int main ( ) {

int x=2, y=5 ;

y = jumble (y, x) ;

x = jumble (y, x) ;

printf ("%d \n", x) ;

return 0 ;

}

The value printed by the program is ______.