List of top Questions asked in GATE CS

Consider the operators \( \diamondsuit \) and \( \square \) defined by \( a \diamondsuit b = a + 2b \) and \( a \square b = ab \), for positive integers. Which of the following statements is/are TRUE?
Consider two set-associative cache memory architectures: \( WBC \), which uses the write-back policy, and \( WTC \), which uses the write-through policy. Both of them use the LRU (Least Recently Used) block replacement policy. The cache memory is connected to the main memory. Which of the following statements is/are TRUE?
The chromatic number of a graph is the minimum number of colours used in a proper colouring of the graph. Let \( G \) be any graph with \( n \) vertices and chromatic number \( k \). Which of the following statements is/are always TRUE?
int main () {
     double a [2]={20.0.25.0},*p,*q,
     p=a;
     q=p+1
      printf (%d, %d, (int) (q-p))
int(*-q-*p);
Which one is false ?
Grammar to be parsed by SLR parser {a, b, c, d, #, @
S'\(→\)S
S \(→\) SS |Aa| bAc | Bc | bAb
A \(→\) d#
B \(→\) @
(Closure { S'\(→\).S})
The number of items in goto Io on input S.
Given f(x)=1-f(2-x), then ∫20 f(X)dx=?
int g(int p)
{
     printf("%d", p);
     return p;
}
int h(int q)
{
     printf("%d", q);
     return q;
}
void f(int x, int y)
{
     g(x);
     h(y);
}
int main ()
     f(g(10), h(20));
}
What is the o/p printed ? (parameters all evaluated from left to right)
Which of the following sequences of output can be generated
Which of the following sequences of output can be generated?
Choose the correct option: \((224)_5\)
Largest among all in a single precision
Instruction format has the following structure.Instruction number OPCODE destination Source \(1\) and Source \(2\).
\(I_1:\) Div \(R_3 R_1 R_2;\)
\(I_2:\) Sub \(R_5 R_3 R_4;\)
\(I_3:\) Add \(R_3 R_5 R_6;\)
\(I_4:\) Mul \(R_7 R_3 R_8;\)
Consider an ethernet segment whose transmission is \(10^8\) bits per second. Maximum segment length \(500\ m\), speed of the provocation media velocity is \(2 × 10^8\) meter per second. What is the minimum frame size in bits ?
Which one of the following CIDR profix exactly represent the range of IP addresses 10.12.2.0 to 10.12.3.255?
Which of the following fields of IP header is/are always modified by any router before it forwards to IP Packet ?