GATE CS question library

It is necessary to design a link-layer protocol between two hosts that are directly connected over a lossless link of length $3000$ kilometers. Assume that the link bandwidth is $10^{8}$ bits per second and that the propagation delay in the link is $5$ nanoseconds per meter. Every transmitted data byte is assigned a unique sequence number. Let $N$ be …

Ravi had _______ younger brother who taught at _________ university. He was widely regarded as ________ honorable man. Select the option with the correct sequence of articles to fill in the blanks.

The CEO's decision to downsize the workforce was considered $\underline{myopic}$ because it sacrificed long-term stability to accommodate short-term gains. Select the most appropriate option that can replace the word "myopic" without changing the meaning of the sentence.

The average marks obtained by a class in an examination were calculated as $30.8$. However, while checking the marks entered, the teacher found that the marks of one student were entered incorrectly as $24$ instead of $42$. After correcting the marks, the average becomes $31.4$. How many students does the class have?

Consider the relationships among $\mathrm{P}, \mathrm{Q}, \mathrm{R}, \mathrm{S}$, and $\mathrm{T}$ : $\mathrm{P}$ is the brother of $\mathrm{Q}$. $\mathrm{S}$ is the daughter of $\mathrm{Q}$. $\mathrm{T}$ is the sister of $\mathrm{S}$. $\mathrm{R}$ is the mother of $\mathrm{Q}$. The following statements are made based on the …

According to the map shown in the figure, which one of the following statements is correct? Note: The figure shown is representative.

"I put the brown paper in my pocket along with the chalks, and possibly other things. I suppose every one must have reflected how primeval and how poetical are the things that one carries in one's pocket: the pocket-knife, for instance the type of all human tools, the infant of the sword. Once I planned to write a book of poems entirely about the things in …

In the diagram, the lines QR and ST are parallel to each other. The shortest distance between these two lines is half the shortest distance between the point P and line QR. What is the ratio of the area of the triangle PST to the area of the trapezium SQRT? Note: The figure shown is representative.

A fair six-faced dice, with the faces labelled ‘ $1$ ’, ‘ $2$ ’, ‘ $3$ ’, ‘ $4$ ’, ‘ $5$ ’, and ‘ $6$ ’, is rolled thrice. What is the probability of rolling ‘ $6$ ’ exactly once?

A square paper, shown in figure $(I)$, is folded along the dotted lines as shown in the figures $(II)$ and $(III)$. Then a few cuts are made as shown in figure $(IV)$. Which one of the following patterns will be obtained when the paper is unfolded? Note: The figures shown are representative. ​​​​

A shop has $4$ distinct flavors of ice-cream. One can purchase any number of scoops of any flavor. The order in which the scoops are purchased is inconsequential. If one wants to purchase $3$ scoops of ice-cream, in how many ways can one make that purchase?

Suppose a program is running on a non-pipelined single processor computer system. The computer is connected to an external device that can interrupt the processor asynchronously. The processor needs to execute the interrupt service routine (ISR) to serve this interrupt. The following steps (not necessarily in order) are taken by the processor when the …

Which ONE of the following statements is FALSE regarding the symbol table?

Which ONE of the following techniques used in compiler code optimization uses live variable analysis?

Consider a demand paging memory management system with $32$-bit logical address, $20$-bit physical address, and page size of $2048$ bytes. Assuming that the memory is byte addressable, what is the maximum number of entries in the page table?

A schedule of three database transactions $T_{1}, T_{2}$, and $T_{3}$ is shown. $R_{i}(A)$ and $W_{i}(A)$ denote read and write of data item $A$ by transaction $T_{i}, i=1,2,3$. The transaction $T_{1}$ aborts at the end. Which other transaction(s) will be required to be rolled back? …

Identify the ONE CORRECT matching between the OSI layers and their corresponding functionalities as shown. …

$g(\cdot)$ is a function from $A$ to $B$, $f(\cdot)$ is a function from $B$ to $C$, and their composition defined as $f(g(\cdot))$ is a mapping from $A$ to $C$. If $f(\cdot)$ and $f(g(\cdot))$ are onto (surjective) functions, which ONE of the following is TRUE about the function $g(\cdot)$ ?

Let $G$ be any undirected graph with positive edge weights, and $T$ be a minimum spanning tree of $G$. For any two vertices, $u$ and $v$, let $d_{1}(u, v)$ and $d_{2}(u, v)$ be the shortest distances between $u$ and $v$ in $G$ and $T$, respectively. Which ONE of the options is CORRECT for all possible $G, T, u$ and $v$ ?

Consider the following context-free grammar $G$, where $S, A$, and $B$ are the variables (non-terminals), $a$ and $b$ are the terminal symbols, $S$ is the start variable, and the rules of $G$ are described as: $$\begin{array}{l} S \rightarrow a a B \mid A b b \\ A \rightarrow a \mid a A \\ B \rightarrow b \mid b B \end{array}$$ Which ONE of the …