GATE CS question library

​​​​​Sequence the following sentences in a coherent passage. $\text{P}$: This fortuitous geological event generated a colossal amount of energy and heat that resulted in the rocks rising to an average height of $4 \mathrm{~km}$ across the contact zone. $\text{Q}$: Thus, the geophysicists tend to think of the Himalayas as an active geological event …

​​​​​​A person sold two different items at the same price. He made $10 \%$ profit in one item, and $10 \%$ loss in the other item. In selling these two items, the person made a total of

​​​​The pie charts depict the shares of various power generation technologies in the total electricity generation of a country for the years $2007$ and $2023$. The renewable sources of electricity generation consist of Hydro, Solar and Wind. Assuming that the total electricity generated remains the same from $2007$ to $2023$, what is the percentage …

​​​​A cube is to be cut into $8$ pieces of equal size and shape. Here, each cut should be straight and it should not stop till it reaches the other end of the cube. The minimum number of such cuts required is

In the $4 \times 4$ array shown below, each cell of the first three rows has either a cross $(X)$ or a number. The number in a cell represents the count of the immediate neighboring cells (left, right, top, bottom, diagonals) NOT having a cross ( $X$ ). Given that the last row has no crosses $(X)$, the sum of the four numbers to be filled in the last …

​​​Consider a computer with a $4 \mathrm{MHz}$ processor. Its $\text{DMA}$ controller can transfer $8$ bytes in $1$ cycle from a device to main memory through cycle stealing at regular intervals. Which one of the following is the data transfer rate (in bits per second) of the $\text{DMA}$ controller if $1 \%$ of the processor cycles are used for …

​​​​Let $p$ and $q$ be the following propositions: $p$ : Fail grade can be given. $q$ : Student scores more than $50 \%$ marks. Consider the statement: "Fail grade cannot be given when student scores more than $50 \%$ marks." Which one of the following is the CORRECT representation of the above statement in propositional logic?

Consider the following $\text{C}$ program. Assume parameters to a function are evaluated from right to left. #include <stdio.h> 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)); } Which one of the following options is the CORRECT output of the …

​​​​​Let $\text{T(n)}$ be the recurrence relation defined as follows: $$\begin{array}{l} T(0)=1, \\ T(1)=2, \text{ and } \\ T(n)=5 T(n-1)-6 T(n-2) \text{ for } n \geq 2 \end{array}$$ Which one of the following statements is TRUE?

​​​​​Let $f(x)$ be a continuous function from $\mathbb{R}$ to $\mathbb{R}$ such that $$f(x)=1-f(2-x)$$ Which one of the following options is the CORRECT value of $\int_{0}^{2} f(x) d x$ ?

​​​​Let $\text{A}$ be the adjacency matrix of a simple undirected graph $\text{G}$. Suppose $\text{A}$ is its own inverse. Which one of the following statements is always TRUE?

​​​​​​When six unbiased dice are rolled simultaneously, the probability of getting all distinct numbers $(i.e., 1, 2, 3, 4, 5, \text{and } 6)$ is

​​​​​Once the $\text{DBMS}$ informs the user that a transaction has been successfully completed, its effect should persist even if the system crashes before all its changes are reflected on disk. This property is called

In the context of owner and weak entity sets in the $\text{ER}$ (Entity-Relationship) data model, which one of the following statements is TRUE?

​​​Consider the following two sets: …

​​​​Which one of the following regular expressions is equivalent to the language accepted by the $\text{DFA}$ given below?

​Node $\text{X}$ has a $\text{TCP}$ connection open to node $\text{Y}$. The packets from $\text{X}$ to $\text{Y}$ go through an intermediate $\text{IP}$ router $\mathrm{R}$. Ethernet switch $\mathrm{S}$ is the first switch on the network path between $\mathrm{X}$ and $\mathrm{R}$. Consider a packet sent from $\mathrm{X}$ to …

​Which of the following tasks is/are the responsibility/responsibilities of the memory management unit $\text{(MMU)}$ in a system with paging-based memory management?

​​​​Consider a process $\text{P}$ running on a $\text{CPU}$. Which one or more of the following events will always trigger a context switch by the $\text{OS}$ that results in process $\mathrm{P}$ moving to a non-running state (e.g., ready, blocked)?

​​​​​Which of the following file organizations is/are $\text{I/O}$ efficient for the scan operation in $\text{DBMS}$?