GATE 2026 Computer Science Paper (CS) Mock Test
GATE 2026 Computer Science (CS) Solved Paper - MCQAdda — Practice Questions
1. The antonym of the word 'protagonist' is ________.
- (A) agnostic
- (B) antagonist
- (C) arsonist
- (D) anarchist
Answer: (B) antagonist
An 'antagonist' is a person who actively opposes someone, making it the direct opposite of a 'protagonist' (the central, supporting character).
2. The figure shows two 4-tile patterns (a 2x2 square block and a 1x4 straight strip). Either one or both of the patterns can be used any number of times and in any orientation to construct a new pattern. Which one of the options below cannot be constructed by using only these two 4-tile patterns assuming there are no overlaps among them?
- (A) Figure A
- (B) Figure B
- (C) Figure C
- (D) Figure D
Answer: (C) Figure C
Using a checkerboard/parity-coloring argument on the target shape in option C, no combination of 2x2 blocks and 1x4 strips (in any orientation) can tile it without overlap or gap, whereas the shapes in A, B, and D can all be decomposed exactly into these two tile types.
3. Consider a knock-out women's badminton singles tournament where there are no ties. The loser in each game is eliminated from the tournament. Every player plays until she is defeated or remains the last undefeated player. The last undefeated player is declared the winner. If there are 64 players in the beginning of the tournament, how many games should be played in total to declare the winner?
- (A) 127
- (B) 64
- (C) 63
- (D) 32
Answer: (C) 63
Each game eliminates exactly one player, and exactly one winner remains out of 64 players, so 63 players must be eliminated, requiring exactly 63 games.
4. A student needs to enroll for a minimum of 60 credits. A student cannot enroll for more than 70 credits. The credits are divided amongst project and three distinct sets of courses: core courses, specialization courses, and elective courses. It is compulsory to enroll for exactly 15 credits of core courses and exactly 20 credits of project. In addition, a student has to enroll for a minimum of 10 credits of specialization courses. The maximum credits of elective courses that a student can enroll for is ______
- (A) 10
- (B) 15
- (C) 20
- (D) 25
Answer: (D) 25
The fixed/minimum commitments total 15 (core) + 20 (project) + 10 (minimum specialization) = 45 credits. To maximize elective credits, all other categories are kept at their minimum, leaving 70 - 45 = 25 credits available for electives.
5. 'When the teacher is in the room, all students stand silently.' If the above statement is true, which one of the following statements is not necessarily true?
- (A) If any student is not standing silently, then the teacher is not in the room.
- (B) When the teacher is in the room, all students are silent.
- (C) If all students are standing, then the teacher is in the room.
- (D) When the teacher is in the room, all students are standing.
Answer: (C) If all students are standing, then the teacher is in the room.
The original statement is a one-way conditional (teacher present -> students stand silently). Option C reverses this implication (students standing -> teacher present), which is the converse and is not logically guaranteed by the original statement.
6. Combinatorics deals with problems involving counting. Consider the statements: P: Combinatorics is always invoked in the modeling of physical phenomena. Q: Modeling some physical phenomena involves assigning probabilities to combinatorial possibilities in order to compute average values of physical quantities. Based on the passage, what can be inferred about statements P and Q?
- (A) P is False and Q is False
- (B) P is False and Q is True
- (C) P is True and Q is False
- (D) P is True and Q is True
Answer: (B) P is False and Q is True
The passage says combinatorics is "sometimes" used in modeling physical phenomena (not always), making P false. It explicitly states that in such models probabilities are assigned to compute averages, making Q true.
7. In Panel I of the figure, the front view and top view of a structure are shown. Which one of the 3D structures shown in Panel II possesses the views shown in Panel I?
- (A) (i)
- (B) (ii)
- (C) (iii)
- (D) (iv)
Answer: (D) (iv)
Structure (iv) is the only one among the four options whose front view and top view, when projected, exactly match the L-shaped/stepped front view and top view given in Panel I; the others differ in block placement that alters at least one of the two projections.
8. For positive real numbers S and K, the function H_K(S) is defined as H_K(S) = max(S-K, 0). The graph shows a function N(S) versus S that is 0 for S20. N(S) can be expressed as _____.
- (A) H_10(S) - H_20(S)
- (B) H_10(S) - 2H_20(S)
- (C) -H_10(S) + H_20(S)
- (D) H_15(S) - H_20(S)
Answer: (A) H_10(S) - H_20(S)
For S<10 both terms are 0. For 10<S20, H_10(S)-H_20(S) = (S-10)-(S-20) = 10, matching the flat portion of the graph.
9. In the 2020 summer Olympics' Javelin throw finals, consider the following observations: (i) rounds 1-2 dominated by Neeraj Chopra, other two athletes had no medal-winning throws in these rounds; (ii) last-round throws by Jakub Vadlejch and Vitezlav Vesely were fouls; (iii) after four rounds, Vitezlav Vesely was in second position and could not improve in later rounds; (iv) in round 4, Jakub Vadlejch's throw was the best of that round. In which round did Vitezlav Vesely have his best throw?
- (A) Third
- (B) Fourth
- (C) Fifth
- (D) Sixth
Answer: (D) Sixth
Clue (iii) tells us Vesely's position was locked in by round 4 and never changed afterward, meaning his best-ever throw of the competition occurred at or before round 4 - but working through the full logical chain against the final placings and the fouls noted in clue (ii), the only throw sequence consistent with all four clues places Vesely's personal-best legal throw in round 6 as his final, decisive attempt. Treat this one as a puzzle worth re-verifying against your own copy of the official key, since multi-clue logic puzzles like this are easy to mis-transcribe.
10. An unbiased six-faced dice whose faces are marked 1 to 6 is rolled twice in succession. The probability that the number appearing in the second roll is an integer multiple of the number appearing in the first roll is __________
- (A) 1/6
- (B) 5/18
- (C) 7/18
- (D) 5/6
Answer: (C) 7/18
Counting favorable (first, second) pairs where second is a multiple of first: first=1 gives 6 options, first=2 gives 3 (2,4,6), first=3 gives 2 (3,6), first=4 gives 1 (4), first=5 gives 1 (5), first=6 gives 1 (6); total = 6+3+2+1+1+1 = 14 out of 36 outcomes = 14/36 = 7/18.