📚

GATE CS - Previous Year Questions

Actual GATE CS exam questions from previous years (2020-2025)

142 questionsâ€¢15 pagesâ€¢~213 min

Use this quiz track to strengthen recall, speed, and exam-style decision making. Attempt one page first, review explanations, and then re-attempt incorrect questions without notes.

A good scoring strategy is to mark uncertain questions, finish known ones quickly, and return with elimination logic. This improves accuracy while keeping momentum under time constraints.

Progress: 0 / 1420%

Page 9 of 15 • Questions 81-90 of 142

Q81medium

[GATE CS 2024 Set-1 Q18] Consider the following C program: #include <stdio.h> int main(){ int a = 6; int b = 0; while(a < 10) { a = a / 12 + 1; a += b;} printf(”%d”, a); return 0;} Which one of the following statements is CORRECT?

A)The program prints 9 as output

B)The program prints 10 as output

C)The program gets stuck in an infinite loop

D)The program prints 6 as output Page 12 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q82medium

[GATE CS 2024 Set-1 Q19] Consider the following C program: #include <stdio.h> void fX(){ void fX(); char a; int main(){ if((a = getchar()) != '\n') fX(); fX(); return 0;} if(a != '\n') putchar(a);} Assume that the input to the program from the command line is 1234 followed by a newline character. Which one of the following statements is CORRECT?

A)The program will not terminate

B)The program will terminate with no output

C)The program will terminate with 4321 as output

D)The program will terminate with 1234 as output Page 13 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q83medium

[GATE CS 2024 Set-1 Q20] Let S be the specification: "Instructors teach courses. Students register for courses. Courses are allocated classrooms. Instructors guide students." Which one of the following ER diagrams CORRECTLY represents S?

A)(i)

B)(ii)

C)(iii)

D)(iv) Page 14 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q84medium

[GATE CS 2024 Set-1 Q21] In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?

A)Only the root node

B)All leaf nodes

C)All internal nodes

D)Only the leftmost leaf node

Q85medium

[GATE CS 2024 Set-1 Q22] Which of the following statements about a relation R in first normal form (1NF) is/are TRUE ?

A)R can have a multi-attribute key

B)R cannot have a foreign key

C)R cannot have a composite attribute

D)R cannot have more than one candidate key Page 15 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q86medium

[GATE CS 2024 Set-1 Q23] Let 𝐿 ,𝐿 be two regular languages and 𝐿 a language which is not regular. 1 2 3 Which of the following statements is/are always TRUE?

A)𝐿 = 𝐿 if and only if 𝐿 ∩ 𝐿̅̅̅ = 𝜙 1 2 1 2

B)𝐿 ∪ 𝐿 is not regular 1 3

C)𝐿̅̅̅ is not regular 3

D)𝐿̅̅̅ ∪ 𝐿̅̅̅ is regular 1 2

Q87medium

[GATE CS 2024 Set-1 Q24] Which of the following statements about threads is/are TRUE?

A)Threads can only be implemented in kernel space

B)Each thread has its own file descriptor table for open files

C)All the threads belonging to a process share a common stack

D)Threads belonging to a process are by default not protected from each other Page 16 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q88medium

[GATE CS 2024 Set-1 Q25] Which of the following process state transitions is/are NOT possible?

A)Running to Ready

B)Waiting to Running

C)Ready to Waiting

D)Running to Terminated

Q89medium

[GATE CS 2024 Set-1 Q26] Which of the following is/are Bottom-Up Parser(s)?

A)Shift-reduce Parser

B)Predictive Parser

C)LL(1) Parser

D)LR Parser Page 17 of 36 Organizing Institute: IISc Bengaluru Computer Science and Information Technology Set 1 (CS1)

Q90medium

[GATE CS 2024 Set-1 Q27] Let 𝐴 and 𝐵 be two events in a probability space with 𝑃(𝐴) = 0.3, 𝑃(𝐵) = 0.5, and 𝑃(𝐴∩𝐵) = 0.1. Which of the following statements is/are TRUE?

A)The two events 𝐴 and 𝐵 are independent

B)𝑃(𝐴∪𝐵) = 0.7

C)𝑃(𝐴∩𝐵𝑐) = 0.2, where 𝐵𝑐 is the complement of the event 𝐵 𝑃(𝐴𝑐 ∩𝐵𝑐) = 0.4, where 𝐴𝑐 and 𝐵𝑐 are the complements of the events 𝐴 and 𝐵,

D)respectively

......

Quiz Pages

Navigate directly to paginated quiz sets. These links help you revise by page and make every page discoverable.

Page 1 Page 2 Page 3 Page 4 Page 5 Page 6 Page 7 Page 8 Page 9 Page 10 Page 11 Page 12 Page 13 Page 14 Page 15