GATE MCQ Previous Year Questions

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?

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

OSI Layers
(a) Network layer
(b) Transport layer
(c) Datalink layer

Functionalities
(I) Packet routing
(II) Framing and error handling
(III) Host to host communication

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.

“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 my pocket. But I found it would be too long: and the age of the great epics is past.”

(From G.K. Chesterton’s “A Piece of Chalk”)

Based only on the information provided in the above passage, which one of the following statements is true?

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.

Despite his initial hesitation, Rehman's _________ to contribute to the success of the project never wavered.

Select the most appropriate option to complete the above sentence.

According to the map shown in the figure, which one of the following statements is correct?

Note: The figure shown is representative.

The CEO’s decision to downsize the workforce was considered 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.

Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of the channel is 2000 bps (bits/second) and the propagation delay between the two nodes is 100 milliseconds. Assume that the processing times at the source and destination are negligible. Also, assume that the size of the acknowledgement packet is negligible. Which ONE of the following most accurately gives the channel utilization for the above scenario in percentage?

Let $p_1$ and $p_2$ denote two arbitrary prime numbers. Which one of the following statements is correct for all values of $p_1$ and $p_2$?

Consider the following statements:

(i) Address Resolution Protocol (ARP) provides a mapping from an IP address to the corresponding hardware (link-layer) address.
(ii) A single TCP segment from a sender S to a receiver R cannot carry both data from S to R and acknowledgement for a segment from R to S.

Which ONE of the following is CORRECT?

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?

Consider the database transactions $T_1$ and $T_2$, and data items $X$ and $Y$. Which of the schedule(s) is/are conflict serializable?

Transaction $T_1$

Transaction $T_2$

In the given figure, PQRS is a square of side 2 cm and PLMN is a rectangle. The corner L of the rectangle is on the side QR. Side MN of the rectangle passes through the corner S of the square.

What is the area (in cm^2) of the rectangle PLMN?

Note: The figure shown is representative.

Based only on the conversation below, identify the logically correct inference:

"Even if I had known that you were in the hospital, I would not have gone there to see you", Ramya told Josephine.

A processor has 64 general-purpose registers and 50 distinct instruction types. An instruction is encoded in 32-bits. What is the maximum number of bits that can be used to store the immediate operand for the given instruction?

ADD R1, #25 // R1 = R1 + 25

Bird : Nest :: Bee : _______

Select the correct option to complete the analogy.

g(.) is a function from A to B, f(.) is a function from B to C, and their composition defined as f(g(.)) is a mapping from A to C.

If f(.) and f(g(.)) are onto (surjective) functions, which ONE of the following is TRUE about the function g(.)?

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 relationships among P, Q, R, S, and T:

• P is the brother of Q.
• S is the daughter of Q.
• T is the sister of S.
• R is the mother of Q.

The following statements are made based on the relationships given above.

(1) R is the grandmother of S.

(2) P is the uncle of S and T.

(3) R has only one son.

(4) Q has only one daughter.

Which one of the following options is correct?