List of top Computer Science and IT Engineering Questions asked in GATE Computer Science and Information Technology

The integer value printed by the ANSI-C program given below is ________.


int funcp(){
    static int x = 1;
    x++;
    return x;
}

int main(){
    int x,y;
    x = funcp();
    y = funcp() + x;
    printf("%d\n", (x+y));
    return 0;
}

The value of the definite integral $\displaystyle \int_{-3}^{3}\int_{-2}^{2}\int_{-1}^{1}\big(4x^{2}y - z^{3}\big)\,dz\,dy\,dx$ is ________. (Rounded off to the nearest integer)

Let \[ f(x) = x^3 + 15x^2 - 33x - 36 \] be a real-valued function. Which of the following statements is/are TRUE?

Let $f$ and $g$ be functions of natural numbers given by $f(n)=n$ and $g(n)=n^2$. Which of the following statements is/are TRUE?

Which of the following statements is/are INCORRECT about the OSPF (Open Shortest Path First) routing protocol used in the Internet?

Which one or more of the following need to be saved on a context switch from one thread (T1) of a process to another thread (T2) of the same process?

Which one or more of the following options guarantee that a computer system will transition from user mode to kernel mode?

Which one or more of the following CPU scheduling algorithms can potentially cause starvation?

Which of the following statements is/are CORRECT?

Geetha has a conjecture about integers, of the form \[ \forall x \big(P(x) \Rightarrow \exists y \, Q(x,y)\big) \] where $P$ is a statement about integers and $Q$ is a statement about pairs of integers. Which of the following option(s) would imply Geetha's conjecture?

An algorithm has to store several keys generated by an adversary in a hash table. The adversary is malicious who tries to maximize the number of collisions. Let $k$ be the number of keys, $m$ be the number of slots in the hash table, and $k>m$. Which one of the following is the best hashing strategy to counteract the adversary?

Which one of the options given below refers to the degree (or arity) of a relation in relational database systems?

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

Which one of the following sequences, when stored in an array at locations $A[1], \ldots, A[10]$, forms a max-heap?

Consider the following statements regarding the front-end and back-end of a compiler.
S1: The front-end includes phases that are independent of the target hardware.
S2: The back-end includes phases that are specific to the target hardware.
S3: The back-end includes phases that are specific to the programming language used in the source code.
Identify the CORRECT option.

The country of Zombieland is in distress since more than 75% of its working population is suffering from serious health issues. Studies conducted by competent health experts concluded that a complete lack of physical exercise among its working population was one of the leading causes of their health issues. As one of the measures to address the problem, the Government of Zombieland has decided to provide monetary incentives to those who ride bicycles to work. Based only on the information provided above, which one of the following statements can be logically inferred with certainty?

Consider two functions of time $(t)$, \[ f(t) = 0.01t^2, g(t) = 4t \] where $0<t<\infty$.
Now consider the following two statements:
(i) For some $t>0$, $g(t)>f(t)$.
(ii) There exists a $T$, such that $f(t)>g(t)$ for all $t>T$.
Which one of the following options is TRUE?

f(x) and g(y) are functions of x and y, respectively, and $ f(x) = g(y) $ for all real values of x and y. Which one of the following options is necessarily TRUE for all x and y?

A series of natural numbers $F_1, F_2, F_3, F_4, F_5, F_6, F_7, \ldots$ obeys \[ F_{n+1} = F_n + F_{n-1}, \text{for all integers } n \geq 2. \] If $F_6 = 37$ and $F_7 = 60$, then what is $F_1$?

A survey for a certain year found that 90% of pregnant women received medical care at least once before giving birth. Of these women, 60% received medical care from doctors, while 40% received medical care from other healthcare providers. Given this information, which one of the following statements can be inferred with certainty?

Looking at the surface of a smooth 3-dimensional object from the outside, which one of the following options is TRUE?