GATE-CS PYQ - Topic Wise

Select a topic to practice focused GATE-CS questions for that specific area.

Algorithm

12 topics • 63 questions

Asymptotic Complexity Analysis (Time and Space)

9

Biconnected Components, Articulation Points and Bridges

Graph Traversals (BFS and DFS)

12

Greedy Algorithms

3

Minimum Spanning Trees (Kruskal and Prim)

13

Recurrence Relations and Master Theorem

9

Searching

4

Shortest Path Algorithms (Dijkstra, Bellman-Ford, Floyd-Warshall)

Aptitude

4 topics • 130 questions

Analytical Aptitude

16

Quantitative Aptitude

Compiler Design

7 topics • 53 questions

Data Flow Analysis (Constant Propagation, Liveness, CSE)

5

Intermediate Code Generation

Parsing (Top-Down and Bottom-Up)

21

Runtime Environments

4

Syntax-Directed Translation

9

Computer Networks

8 topics • 65 questions

Application Layer Protocols (DNS, SMTP, HTTP, FTP, Email)

7

Data Link Layer (Framing, Error Detection, MAC, Ethernet Bridging)

12

IP Addressing, IPv4 and CIDR Notation

16

IP Support Protocols (ARP, DHCP, ICMP) and NAT

8

OSI and TCP/IP Protocol Stacks

2

Packet, Circuit and Virtual Circuit Switching

0

Routing Protocols (Shortest Path, Flooding, Distance Vector, Link State)

5

Transport Layer (Flow Control, Congestion Control, UDP, TCP, Sockets)

15

Computer Organization and Architecture

5 topics • 63 questions

ALU, Data Path and Control Unit

3

I/O Interface: Interrupt and DMA Mode

10

Instruction Pipelining and Pipeline Hazards

14

Machine Instructions and Addressing Modes

11

Memory Hierarchy: Cache, Main Memory and Secondary Storage

25

Data Structures

9 topics • 46 questions

Binary Search Trees (BST)

11

Graphs (Representation and Properties)

0

Hash Tables and Hashing

Trees and Binary Trees

6

Database Management Systems

8 topics • 62 questions

Indexing (B-Trees and B+ Trees)

7

Integrity Constraints

1

Normal Forms (1NF, 2NF, 3NF, BCNF)

16

Relational Model (Relational Algebra and Tuple Calculus)

10

SQL (Joins, Subqueries, Group By, Aggregation)

8

Transactions and Concurrency Control

13

Digital Logic

6 topics • 61 questions

Boolean Algebra

12

Combinational Circuits

9

Computer Arithmetic

5

Minimization (K-Map, Quine-McCluskey)

6

Number Representations (Fixed and Floating Point)

20

Sequential Circuits

9

Discrete Mathematics

8 topics • 58 questions

Combinatorics: Counting and Permutations

11

Generating Functions

1

Graphs: Connectivity, Matching, Coloring

17

Monoids and Groups

6

Partial Orders and Lattices

2

Propositional and First-Order Logic

11

Recurrence Relations

1

Sets, Relations and Functions

9

Engineering Mathematics

12 topics • 66 questions

Conditional Probability and Bayes Theorem

19

Eigenvalues and Eigenvectors

9

Integration

5

Limits, Continuity and Differentiability

9

LU Decomposition

2

Matrices and Determinants

Mean, Median, Mode and Standard Deviation

0

Probability Distributions (Uniform, Normal, Exponential, Poisson, Binomial)

4

Random Variables

2

System of Linear Equations

4

Operating Systems

9 topics • 69 questions

Concurrency and Synchronization

9

CPU Scheduling

11

Deadlock (Detection, Prevention, Avoidance)

Inter-Process Communication (IPC)

0

Memory Management and Virtual Memory

21

Processes and Threads

7

System Calls

4

Programming

9 topics • 45 questions

C Programming Fundamentals (Data Types, Variables, Operators)

16

File I/O in C

0

Functions and Recursion

13

Object-Oriented Programming Concepts

0

Pointers and Memory Management

15

Python Data Types and Control Flow

0

Python Functions, Modules and Libraries

0

Python Programming Fundamentals

0

Structures, Unions and Enums

0

Theory of Computation

8 topics • 64 questions

Context-Free Grammars (CFG)

7

Finite Automata (DFA and NFA)

18

Pumping Lemma

1

Push-Down Automata (PDA)

6

Regular and Context-Free Languages