GATE 2025 CS (Set 1) question paper PDF and answer key

The sentence says the decision sacrificed long-term stability for short-term gains. That is exactly what shortsighted means. The other options suggest positive or forward-looking traits, which do not fit the sentence. Therefore, the correct answer is Option B.

One student's marks were entered as 24 instead of 42, so the total marks must increase by 18 after correction. The average increases from 30.8 to 31.4, which is an increase of 0.6 per student. Therefore, number of students = 18 / 0.6 = 30. Hence, the correct answer is Option C.

In TCP 3-way handshake:

• P1 is the initial SYN from the client, so SYN = 1
• P2 is the SYN+ACK from the server, so SYN = 1, ACK = 1
• P3 is the final ACK from the client, so SYN = 0, ACK = 1

Therefore, the true statements are (B) and (D).

Both inputs to the ALU come through multiplexers:

• Mux_A can select either RA or an immediate value
• Mux_B can select either RB or an immediate value

So the datapath can support:

• two registers → RA and RB
• one register and one immediate → RA + immediate or immediate + RB
• two immediate values → immediate + immediate

Therefore:

• (A) is true
• (B) is true
• (C) is true
• (D) is false

So the correct options are (A), (B), and (C).

Total number of ternary strings of length 5 is: 3^5 = 243 Now count strings with no equal consecutive symbols: first position: 3 choices each next position: 2 choices (anything except the previous symbol) So: 3 * 2^4 = 48 Hence strings with at least one occurrence of aa, bb, or cc: 243 - 48 = 195 Therefore, the answer is 195.