C Programming

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

Consider the following C program segment.

#include <stdio.h>

int main()
{
    char s1[7] = "1234", *p;
    p = s1 + 2;
    *p = '0';
    printf("%s", s1);
}

What will be printed by the program?

Consider the following C program.

#include<stdio.h>
int f1(void);
int f2(void);
int f3(void);
int x = 10;

int main( )
{
    int x = 1;
    x += f1( ) + f2( ) + f3( ) + f2( );
    printf("%d", x);
    return 0;
}

int f1() { int x = 25; x++; return x;}
int f2() { static int x = 50; x++; return x;}
int f3() { x *= 10; return x};

The output of the program is _____.

Consider the following C program.

#include<stdio.h>
int main( )
{
    static int a[ ] = {10, 20, 30, 40, 50};
    static int *p[ ] = {a, a+3, a+4, a+1, a+2};
    int **ptr = p;
    ptr++;
    printf("%d%d", ptr-p, **ptr);
}

The output of the program is _____.

Consider the following C program:

#include<stdio.h>
int main( )
{
    int i, j, k = 0;
    j = 2 * 3 / 4 + 2.0 / 5 + 8 / 5;
    k -= --j;
    for(i = 0; i < 5; i++)
    {
        switch(i + k)
        {
            case 1:
            case 2: printf("\n%d", i+k);
            case 3: printf("\n%d", i+k);
            default: printf("\n%d", i+k);
        }
    }
    return 0;
}

The number of times printf statement is executed is _____.

Consider the following program in C language:

#include <stdio.h>

main()
{
    int i;
    int *pi = &i;

    scanf("%d",pi);
    printf("%d\n", i+5);
}

Which one of the following statements is TRUE?

Consider the following C function in which size is the number of elements in the array E:

int MyX(int *E, unsigned int size)
{
    int Y = 0;
    int Z;
    int i, j, k;

    for(i = 0; i < size; i++)
        Y = Y + E[i];

    for(i = 0; i < size; i++)
        for(j = i; j < size; j++)
        {
            Z = 0;
            for(k = i; k <= j; k++)
                Z = Z + E[k];
            if (Z > Y)
                Y = Z;
        }
    return Y;
}

The value returned by the function MyX is the

Consider the function func shown below:

int func(int num) {
    int count = 0;
    while (num) {
        count++;
        num>>= 1;
    }
    return (count);
}

The value returned by func(435) is _____.

Suppose n and p are unsigned int variables in a C program. We wish to set p to $^nC_3$. If n is large, which one of the following statements is most likely to set p correctly?

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 minimum number of arithmetic operations required to evaluate the polynomial $P(X) = X^5 + 4X^3 + 6X + 5$ for a given value of $X$, using only one temporary variable is _____.

Consider the C function given below. Assume that the array listA contains n (> 0) elements, sorted in ascending order.

int ProcessArray(int *listA, int x, int n)
{
    int i, j, k;
    i = 0;
    j = n-1;
    do {
        k = (i+j)/2;
        if (x <= listA[k])
            j = k-1;
        if (listA[k] <= x)
            i = k+1;
    }while (i <= j);

    if (listA[k] == x)
        return(k);
    else
        return -1;
}

Which one of the following statements about the function ProcessArray is CORRECT?

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;
}

What will be the output of the following C program segment?

char inChar = 'A' ;
switch ( inChar ) {
case 'A' : printf ("Choice A\n") ;
case 'B' :
case 'C' : printf ("Choice B") ;
case 'D' :
case 'E' :
default  : printf ( " No Choice" ) ; }

Common data for Q.48 and Q.49: Consider the following C code segment.

int a, b, c = 0;
void prtFun(void);
main( )
{   static int a = 1;              /*  Line 1 */
    prtFun( );
    a += 1;
    prtFun( );
    printf(" \n %d  %d ", a, b);
}

void prtFun(void)
{   static int a = 2;              /*  Line 2 */
    int b = 1;
    a += ++b;
    printf(" \n %d  %d ", a, b);
}

What output will be generated by the given code segment?

Common data for Q.48 and Q.49: Consider the following C code segment.

int a, b, c = 0;
void prtFun(void);
main( )
{   static int a = 1;              /*  Line 1 */
    prtFun( );
    a += 1;
    prtFun( );
    printf(" \n %d  %d ", a, b);
}

void prtFun(void)
{   static int a = 2;              /*  Line 2 */
    int b = 1;
    a += ++b;
    printf(" \n %d  %d ", a, b);
}

What output will be generated by the given code segment if: Line 1 is replaced by auto int a = 1; Line 2 is replaced by register int a = 2;

What does the following fragment of C program print?

char c[] = "GATE2011";
char *p  = c;
printf("%s", p + p[3] - p[1]);

Common Data for Questions 48 and 49: Consider the following recursive C function that takes two arguments.

unsigned int foo(unsigned int n, unsigned int r) {
    if (n>0) return ((n%r) + foo(n/r, r));
    else return 0;
}

What is the return value of the function foo when it is called as foo(345, 10)?

Common Data for Questions 48 and 49: Consider the following recursive C function that takes two arguments.

unsigned int foo(unsigned int n, unsigned int r) {
    if (n>0) return ((n%r) + foo(n/r, r));
    else return 0;
}

What is the return value of the function foo when it is called as foo(513, 2)?