1
GATE CSE 2024 Set 2
MCQ (Single Correct Answer)
+2
-0.66

Consider an array X that contains n positive integers. A subarray of X is defined to be a sequence of array locations with consecutive indices.

The C code snippet given below has been written to compute the length of the longest subarray of X that contains at most two distinct integers. The code has two missing expressions labelled (P) and (Q).

int first=0, second=0, len1=0, len2=0, maxlen=0;
for (int i=0; i < n; i++) {
  if (X[i] == first) {
    len2++;
    len1++;
  } else if (X[i] == second) {
    len2++;
    len1 = (P);
    second = first;
  } else {
    len2 = (Q);
    len1 = 1;
    second = first;
  }
  if (len2 > maxlen) {
    maxlen = len2;
  }
  first = X[i];
}

Which one of the following options gives the CORRECT missing expressions?

(Hint: At the end of the i-th iteration, the value of len1 is the length of the longest subarray ending with X[i] that contains all equal values, and len2 is the length of the longest subarray ending with X[i] that contains at most two distinct values.)

A

(P) len1+1 (Q) len2+1

B

(P) 1 (Q) len1+1

C

(P) 1 (Q) len2+1

D

(P) len2+1 (Q) len1+1

2
GATE CSE 2023
MCQ (Single Correct Answer)
+2
-0.67

Consider the following program:

int main ( )
{
f1( );
f2(2);
f3( );
return (0);
}
int f1( )
{
return (1);
}
int f2 (int X)
{
f3( );
if (X==1)
return f1 ( );
else
return (X*f2(X$$-$$1));
}
int f3( )
{
return (5);
}

Which one of the following options represents the activation tree corresponding to the main function?

A
GATE CSE 2023 Programming Languages - Basic of Programming Language Question 4 English Option 1
B
GATE CSE 2023 Programming Languages - Basic of Programming Language Question 4 English Option 2
C
GATE CSE 2023 Programming Languages - Basic of Programming Language Question 4 English Option 3
D
GATE CSE 2023 Programming Languages - Basic of Programming Language Question 4 English Option 4
3
GATE CSE 2022
MCQ (Single Correct Answer)
+2
-0.67

What is printed by the following ANSI C program?


 #include <stdio.h>
 int main(int argc, char *argv[]) {
    char a = 'P';
    char b = 'x';
    char c = (a & b) + '*';
    char d = (a | b) - '-';
    char e = (a ^ b) + '+';
    printf("%c %c %c\n", c, d, e);
    return 0;
 }

ASCII encoding for relevant characters is given below :

GATE CSE 2022 Programming Languages - Basic of Programming Language Question 5 English

A
z K S
B
122 75 83
C
* $$-$$ +
D
P x +
4
GATE CSE 2019
Numerical
+2
-0

Consider the following C program :

#include <stdio.h>

int main(){

    float sum = 0.0, j = 1.0, i = 2.0;

    while (i/j > 0.0625){

        j = j + j;

        sum = sum + i/j;

        printf("%f\n", sum);

    }

    return 0;

}

The number of times the variable sum will be printed, when the above program is executed, is _________.

Your input ____
GATE CSE Subjects
Software Engineering
Web Technologies
EXAM MAP
Medical
NEETAIIMS
Graduate Aptitude Test in Engineering
GATE CSEGATE ECEGATE EEGATE MEGATE CEGATE PIGATE IN
Civil Services
UPSC Civil Service
Defence
NDA
Staff Selection Commission
SSC CGL Tier I
CBSE
Class 12