GATE Syllabus for CSE

4 minute read
GATE Syllabus for CSE

Graduate Aptitude Test Engineering (GATE) is a national-level entrance test conducted for those aspiring to get admission under a wide range of postgraduate and doctoral courses in Engineering available all across India. The aim of the exam is to test the conceptual understanding of the students willing to take admissions under. The exam is conducted by institutions under IIT and IIS on the behalf of the National Coordination Board (NCB) annually.  Previously the exam was only open to the native students of India but now the students from the countries like Nepal, Bangladesh, Sri Lanka, Ethiopia and UAE can also appear for it. This blog aims to provide you with the GATE syllabus for CSE or CS in a detailed manner.

Important Details about GATE

Under the GATE syllabus, there are 10 sections which are further inclusive of the sub-topics. There are a total of 65 questions in the exam and out of which 55 questions will be completely on the CS and mathematics whereas the remaining 10 will be based on the general aptitude. Before elaborating the GATE syllabus for CSE, let’s first take a look at some of the major features of this exam which are given in the table below: 

Exam Name GATE (Graduate Aptitude Test Engineering)
Conducting BodyIIT Bombay (for the year 2021)
Duration 3 hours 
Sections Mathematics, General Aptitude and Subject-based 
Exam ModeComputer Based Test
Types of Questions Multiple Choice Questions (MCQ) and
Numerical Answer Type (NAT)
Total Marks 100 marks 
Negative MarkingFor MCQs only

Wondering which program you should apply for after clearing GATE? Check out our exclusive list of best engineering courses for future.

GATE Syllabus for CSE: Key Topics

For the year 2021, the syllabus for General Aptitude is the same as in previous years. The section comprises 10 questions containing 5 questions for 1 mark each and the other 5 questions for 2 marks each. On the other hand, the CSE section has 10 sections which would offer 55 questions in the exam. Here is a detailed description of the GATE syllabus for CSE. 

Sections Topics
Engineering Mathematics1. Linear Algebra (determinants, eigenvalues,
system linear equation, Matrices and engine vectors)
2. Probability (uniform, exponential, mean, median,
mode, conditional probability, Poisson and binomial
distribution, random variables, standard deviation,
and Bayes theorem)
3. Discrete Mathematics (sets, relation and function,
propositional first-order logic, graphs,
partial order and lattices, combinatorics) 
4. Calculus (continuity, differentiability, limits,
maxima and minima, mean value theorem and integration) 
Computer Organization and ArchitectureALU; Data Path; Control Unit;
Instruction Pipelining; Machine Instruction
and Addressing Modes; Cache; I/O Interface
(interrupt and DMA mode); Main Memory
and Secondary Storage  
Digital LogicCombinational and Sequential Circuits;
Boolean Algebra; Minimization;
Number Representation and
Computer Arithmetic (Fixed and Floating Point)
Algorithms Asymptotic Worst-case Time and Space Complexity;
Hashing; Searching; Sorting; Algorithm Design Techniques;
Dynamic Programming and Divide-and-Conquer Graph Search;
Shortest Paths and Minimum Spanning Trees
Programming and Data Structure  Arrays; Stacks; Linked List; Queued Trees;
Binary Search Trees; Programming in C. Recursion;
Graphs; and Binary Heaps
Compiler Design Syntax Directed Translation; Runtime Environments;
Lexical Analysis; Intermediate Code Generation;
and Parsing 
Theory of Computation Context-free Grammars and Push-down Automata;
Regular Expression and Finite Automation;
Turning Machines and Undecidability;
and Pumping Lemma 
Operating System Concurrency and Synchronization;
Deadlock: Threads, Process Inter-process Communication;
File Systems; CPU Scheduling;
Memory Management and Virtual Memory 
Computer Networks LAN Technologies (Ethernet); the Concept of
Application Layer Protocols (SMTP, DNS, POP, FTP,
Flow and Error Control Techniques; Basics of PrivateKey
and Public-Key Cryptography; Firewalls;
Digital Signatures and Certificates;
Routers and Routing Algorithms (Link-state, Distant
IPv4/IPv6; Network Security; Switching;
Authentication; Congestion Control;
Basics of WiFi and TCP/UDP and Sockets.
DatabaseFile Organization, ER-model, Relation 
Model, Relational Algebra, Tuple Calculus,
Transactions and Concurrency Control Indexing
(for instance, B and B+ trees), SQL
General Aptitude 1. Numeric Ability: Numerical Estimation,
Data Interpretation, Numerical Computation,
Numerical Reasoning)

2. Verbal Ability (Sentence Completion,
Verbal Analogies, Sentence Completion,
English Grammar, Critical Reasoning, Instructions,
Word Groups)

Note: For the GATE exam 2021, there are certain changes in the syllabus of many subjects, hence student preparing for the exam are advised to check for it on the official website.

You cannot miss: Best Books for GATE

Exam Pattern

As we have discussed the syllabus of GATE CSE in detail, here are some of the prominent details pertaining to the exam pattern-

Category Details 
Exam Duration3 hours
Exam ModeOnline (Computer-Based Test)
Type of QuestionMCQs and MSQs and/or Numerical Answer Type (NAT) questions
Total Number of Questions 65 Questions
Total Marks100
Total Sections-Aptitude
-Subject Specific Questions

Marking Scheme

Other than the GATE syllabus for CSE, you should also know about the marking scheme for each section which is listed down below. 

Types of QuestionsMarks for Correct AnswerNegative Marking 
MCQs1 or 2 marks ⅓ for 1 mark questions and
⅔ for 2 marks questions 
NATs 1 or 2 marks No Negative Marking 

Also Read: GATE vs GRE


Tabulated below are the cut off scores from the past few years- 

YearGeneralOBCSC/ ST/ PH

Books for Reference 

To prepare the entire GATE syllabus for CSE, you may refer to the below mentioned books- 

Books Authors/ Publication Houses 
An Introduction to Formal Languages and AutomataPeter Linz
Digital DesignMorris Mano
Software Engineering: A Practitioner’s ApproachPressman
Compilers: Principles, Techniques and ToolsAho & Ullman
Computer Networking: A Top-Down ApproachKurose & Ross
Discrete Mathematics and Its ApplicationsKenneth Rosen

Thus, we hope that this blog has helped you understand the major topics covered under GATE syllabus for CSE. If you are preparing for any such competitive exam and don’t know where to start, reach out to our experts at Leverage Edu experts and we’ll guide you throughout the preparation process to ensure that you clear the exam with flying colors.

Leave a Reply

Required fields are marked *