C Programming

The following function computes the maximum value contained in an integer array p[] of size n (n >= 1).

int max(int *p, int n) {
     int a=0, b=n-1;
     while (__________) {
          if (p[a] <= p[b]) { a = a+1; }
          else              { b = b-1; }
     }
     return p[a];
}

The missing loop condition is

What will be the output of the following C program?

void count(int n){
     static int d=1;
     printf("%d ", n);
     printf("%d ", d);
     d++;
     if(n>1) count(n-1);
     printf("%d ", d);
}
void main(){
     count(3);
}

The following function computes $X^Y$ for positive integers X and Y.

int exp(int X, int Y) {
    int res = 1, a = X, b = Y;

    while ( b != 0 ){
        if ( b%2 == 0) { a = a*a; b = b/2; }
        else           { res = res*a; b = b-1; }
    }
    return res;
}

Which one of the following conditions is TRUE before every iteration of the loop?

Consider the following program:

int f(int *p, int n)
{
    if (n <= 1) return 0;
    else return max(f(p+1,n-1),p[0]-p[1]);
}
int main()
{
    int a[] = {3,5,2,6,4};
    printf("%d", f(a,5));
}

*Note*: max(x,y) returns the maximum of x and y. The value printed by this program is ________.

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;