List of top Questions asked in GATE CS

Three villages P, Q, and R are located in such a way that the distance PQ = 13 km, QR = 14 km, and RP = 15 km, as shown in the figure. A straight road joins Q and R. It is proposed to connect P to this road QR by constructing another road. What is the minimum possible length (in km) of this connecting road?
Note: The figure shown is representative.

For the clock shown in the figure, if
O = O Q S Z P R T, and
X = X Z P W Y O Q,
then which one among the given options is most appropriate for P?

“His life was divided between the books, his friends, and long walks. A solitary man, he worked at all hours without much method, and probably courted his fatal illness in this way. To his own name there is not much to show; but such was his liberality that he was continually helping others, and fruits of his erudition are widely scattered, and have gone to increase many a comparative stranger’s reputation.” (From E.V. Lucas’s “A Funeral”)
Based only on the information provided in the above passage, which one of the following statements is true?
 

A bag contains Violet (V), Yellow (Y), Red (R), and Green (G) balls. On counting them, the following results are obtained:
(i) The sum of Yellow balls and twice the number of Violet balls is 50.
(ii) The sum of Violet and Green balls is 50.
(iii) The sum of Yellow and Red balls is 50.
(iv) The sum of Violet and twice the number of Red balls is 50.
Which one of the following Pie charts correctly represents the balls in the bag?
 

In the context of the given figure, which one of the following options correctly represents the entries in the blocks labelled (i), (ii), (iii), and (iv), respectively?

An electricity utility company charges ₹7 per kWh. If a 40-watt desk light is left on for 10 hours each night for 180 days, what would be the cost of energy consumption? If the desk light is on for 2 more hours each night for the 180 days, what would be the percentage-increase in the cost of energy consumption?
 

The diagram below shows a river system consisting of 7 segments, marked P, Q, R, S, T, U, and V. It splits the land into 5 zones, marked Z1, Z2, Z3, Z4, and Z5. We need to connect these zones using the least number of bridges. Out of the following options, which one is correct? Note: 

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: 

Which one of the following options is correct for the given data in the table?

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.

The paper as shown in the figure is folded to make a cube where each square corresponds to a particular face of the cube. Which one of the following options correctly represents the cube? Note: The figures shown are representative.

Bird : Nest :: Bee : __________
Select the correct option to complete the analogy.

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.

The unit interval \((0, 1)\) is divided at a point chosen uniformly distributed over \((0, 1)\) in \(\mathbb{R}\) into two disjoint subintervals. The expected length of the subinterval that contains 0.4 is ___________. (rounded off to two decimal places)

A quadratic polynomial \( (x - \alpha)(x - \beta) \) over complex numbers is said to be square invariant if \[ (x - \alpha)(x - \beta) = (x - \alpha^2)(x - \beta^2). \] Suppose from the set of all square invariant quadratic polynomials we choose one at random. The probability that the roots of the chosen polynomial are equal is ___________. (rounded off to one decimal place) 

Consider the following C program:

Consider the following C program:

The output of the above program is __________ . (Answer in integer)