GATE logo

GATE CSE Syllabus 2022 (Out): Important Topics, Weightage, Question Paper and Books

Sonal Vaid logo

Sonal Vaid

Content Curator | Updated On - Jan 11, 2022

GATE CSE Syllabus 2022 has been released by IIT Kharagpur. No new changes have been made to the syllabus this year. 72% of the GATE CSE syllabus is from the Core Discipline, 13% from Engineering Mathematics, and 15% from General Aptitude. The core discipline syllabus for GATE CSE is further divided into ten different subjects- Digital Logic, Computer Organization and Architecture, Programming and Data Structures, Algorithms, Theory of Computation, Compiler Design, Operating System, Databases, and Computer Networks. Check GATE CSE Exam Pattern 2022 

  • GATE 2022 CS paper is scheduled on February 5, 2022. The paper will be held in a single slot- Forenoon Session (09:00 – 12:00 hrs).
  • GATE CSE Question Paper consists of 65 questions of 100 marks. 10 questions are from the General Aptitude section while 55 questions are from Engineering Mathematics and Core Discipline. 
  • As per the previous year exam analysis, topics such as Programming and Data Structures, Computer Network, Operating System, Computer Organization and Architecture from GATE CSE Syllabus are expected to have the highest weightage in the exam. 
  • Candidates who have opted for CS as their first paper in GATE 2022 can also apply for EC, GE, MA or ST as their second paper.

Quick Links: 

GATE CSE Syllabus

GATE CSE Syllabus 2022- Important Topics and Sub-Topics

  • GATE Computer Science and Information Technology (CS) is one of the paper with the highest number of applicants each year.
  • GATE Syllabus 2022 for Computer Science and Information Technology (CS) consists of topics from-
    • General Aptitude
    • Engineering Mathematics
    • Core Discipline
  • The section below covers all the topics and sub-topics from GATE CSE Syllabus 2022.

GATE CSE Syllabus 2022- General Aptitude

Topics Sub-Topics
Verbal Aptitude Basic English grammar: tenses, articles, adjectives, prepositions, conjunctions, verb-noun agreement, and other parts of speech Basic vocabulary: words, idioms, and phrases in context Reading and comprehension Narrative sequencing
Quantitative Aptitude Data interpretation: data graphs (bar graphs, pie charts, and other graphs representing data), 2- and 3-dimensional plots, maps, and tables Numerical computation and estimation: ratios, percentages, powers, exponents and logarithms, permutations and combinations, and series Mensuration and geometry Elementary statistics and probability. 
Analytical Aptitude Logic: deduction and induction, Analogy, Numerical relations and reasoning
Spatial Aptitude Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping Paper folding, cutting, and patterns in 2 and 3 dimensions

GATE CSE Syllabus 2022- Section 1: Engineering Mathematics

Sections Topics
Discrete Mathematics Propositional and first-order logic. Sets, relations, functions, partial orders and lattices. Monoids, Groups. Graphs: connectivity, matching, coloring. Combinatorics: counting, recurrence relations, generating functions.
Linear Algebra Matrices, determinants, system of linear equations, eigenvalues and eigenvectors, LU decomposition.
Calculus Limits, continuity and differentiability. Maxima and minima. Mean value theorem. Integration.
Probability Random variables. Uniform, normal, exponential, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.

GATE CSE Syllabus 2022- Section 2: Digital Logic

Sections Topics
Section 1 Boolean algebra. Combinational and sequential circuits. Minimization.
Section 2 Number representations and computer arithmetic (fixed and floating-point).

GATE CSE Syllabus 2022- Section 3: Computer Organization and Architecture

Sections Topics
Section 1 Machine instructions and addressing modes. ALU, data‐path and control unit. Instruction pipelining, pipeline hazards.
Section 2 Memory hierarchy: cache, main memory and secondary storage; I/O interface (interrupt and DMA mode).

GATE CSE Syllabus 2022- Section 4: Programming and Data Structures

Sections Topics
Section 1 Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

GATE CSE Syllabus 2022- Section 5: Algorithms

Sections Topics
Section 1 Searching, sorting, hashing. Asymptotic worst case time and space complexity. Algorithm design techniques: greedy, dynamic programming and divide‐and‐conquer.
Section 2 Graph traversals, minimum spanning trees, shortest paths

GATE CSE Syllabus 2022- Section 6: Theory of Computation

Sections Topics
Section 1 Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and context-free languages, pumping lemma. Turing machines and undecidability.

GATE CSE Syllabus 2022- Section 7: Compiler Design

Sections Topics
Section 1 Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation.
Section 2 Local optimization, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.

GATE CSE Syllabus 2022- Section 8: Operating System

Sections Topics
Section 1 System calls, processes, threads, inter‐process communication, concurrency and synchronization.
Section 2 Deadlock. CPU and I/O scheduling. Memory management and virtual memory. File systems.

GATE CSE Syllabus 2022- Section 9: Databases

Sections Topics
Section 1 ER‐model. Relational model: relational algebra, tuple calculus, SQL.
Section 2 Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.

GATE CSE Syllabus 2022- Section 10: Computer Networks

Sections Topics
Concept of layering OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuit-switching;
Data link layer framing, error detection, Medium Access Control, Ethernet bridging; Routing protocols: shortest path, flooding, distance vector and link state routing; Fragmentation and IP addressing, IPv4, CIDR notation,
-- Basics of IP support protocols (ARP, DHCP, ICMP), Network Address Translation (NAT); Transport layer: flow control and congestion control, UDP, TCP, sockets; Application layer protocols: DNS, SMTP, HTTP, FTP, Email.

GATE CSE Weightage of Topics

GATE CSE Syllabus 2022- Weightage of Important Topics

  • Topics from GATE CSE Syllabus with the highest weightage over the years are- 
    • Programming and Data Structures,
    • Computer Network, 
    • Operating System, 
    • Computer Organization and Architecture
  • Based on the previous year GATE CS Paper Analysis, given below is the sectional weightage of important topics from the syllabus. The students are advised to go through the following and then commence their preparation for the exam. This will allow them to plan their preparation strategy accordingly and see which section will require more time for preparation. 

GATE CSE 2022- Weightage of Important Topics (Expected)

Topics Expected Weightage of Important Topics (Marks)
General Aptitude 15
Engineering Mathematics 13
Discrete Mathematics
Digital Logic 6
Computer Organization and Architecture 8
Programming and Data Structures 15
Algorithms 7
Theory of Computation 6
Compiler Design 4
Operating System 9
Databases 7
Computer Networks 10

GATE CSE- Previous Years’ Weightage of Important Topics

Topics Year-wise Weightage of Important Topics (Marks)
GATE 2021 GATE 2020 GATE 2019 GATE 2018 GATE 2017 GATE 2016
General Aptitude 15 15 15 15 15 15
Engineering Mathematics 6 5 6 7 8 10
Discrete Mathematics 11 10 7 12 7 4
Digital Logic 5 4 9 4 5 5
Computer Organization and Architecture 6 11 3 11 9 7
Programming and Data Structures 8 12 12 10 14 11
Algorithms 12 6 7 7 6 11
Theory of Computation 8 9 7 7 9 9
Compiler Design 8 4 6 6 4 4
Operating System 5 10 10 10 10 10
Databases 8 8 8 4 6 5
Computer Networks 8 6 10 7 7 9

GATE CSE Exam Pattern

GATE CSE Exam Pattern 2022

  • GATE CS 2022 Exam Mode: Online
  • GATE CS 2022 Duration: 3 hours
  • Types of Questions: MCQs and NAT
  • Number of Sections: 3 sections – General Aptitude, Mathematics and Core Discipline (CS)
  • Total questions: 65 questions
  • Check GATE CS Exam Pattern 2022
Sections Total Questions Total Marks
General Aptitude 10 15
Engineering Mathematics 55 13
Core Discipline- Computer Science and Information Technology 72
Total 65 100

GATE CSE Marking Scheme 2022

Sections Total Questions Total Marks
1 mark Questions 2 marks Questions
General Aptitude 5 5 (5 x 1) + (5 x 2) = 15
Engineering Mathematics 25 30 (25 x 1) + (30 x 2) = 85
Core Discipline- Mechanical Engineering
Total 30 35 100
  • There is no provision of negative marking in NAT and MSQs.
  • Meanwhile, MCQs do have a negative marking.
    • 1/3 mark is deducted for each incorrect 1 mark MCQ.
    • 2/3 mark is deducted for each incorrect 2 marks MCQs.

Also Check: What will be the Validity of GATE 2022 Score?


GATE CSE Preparation

GATE CSE Preparation 2022

Although the preparation strategy for each candidate will differ depending on their learning and retaining ability, however, the section below covers a few general tips for GATE CSE Preparation 2022.  

  • Start with topics that have a higher weightage and also more number of topics to cover and make sure to prepare/practice daily for this paper. 
  • While preparing, focus on Numerical Questions and Theoretical questions equally. 
  • Devote a good amount of time to maths topics daily, as it guarantees 13-15 marks easily. 
  • The General Aptitude section in GATE CSE paper is also quite important and can prove as a scoring section with 15 marks. Therefore, make sure to cover all the topics and practice as many mock tests as possible. 
  • Gather the best resources for GATE CSE Preparation. These can include YouTube videos, study manuals, best books, telegram groups, etc. 

Quick Links:

GATE CSE Preparation 2022- Quick Study Plan

Time Allotment Activities to Do
6:00 AM to 9:00 AM Pen down the important topics and scan all the important points/Prepare your Daily Study Plan
9:00 AM to 11:00 AM Take a Break
11:00 AM to 2:00 PM Pick up a Major Topic as you planned in the morning
2:00 PM to 6:00 PM Take a Break
6:00 PM to 9:00 PM Go through all the topics that you have covered in the day or you can also continue with the preparation of Major Topic
10:00 PM A quick go through of the Notes and try to sleep early

GATE CSE Preparation 2022- Best Books

Books Authors/Publisher
GATE Computer Science & Information Technology GKP, G.K. Pub
TRB Lecturers ( Computer Science & Engineering ) Exam A panel of Authors, Sura College of Competition
A Handbook for Computer Science /IT Engineering Made Easy Editorial Board, Made Easy Publications
Graph Theory with Applications to Engineering and Computer Science Deo and Narsingh, Prentice Hall India Learning Private Limited
GATE 2020: Computer Science and IT Engineering Solved Papers ME Team, Made Easy Publications
GATE CSE Question Papers

GATE CSE Preparation 2022- Previous Years’ Question Papers

Given below are the links for GATE CSE Previous Year Question Papers along with their answer key. The students are advised to attempt each one of them at least twice to secure the desired scores. 

Year Link for GATE CSE Question Paper Link for GATE CSE Answer Key
2021 Download PDF

Download PDF

Download PDF Download PDF
2020 Download PDF Download PDF
2019 Download PDF Download PDF
2018 Download PDF Download PDF

Quick Links: 


GATE Syllabus 2022 for Other Papers

It is very important to stay motivated during the time of preparation. This attitude plays a very important role in your success. Knowledge of all the vital details of GATE like syllabus, exam pattern, weightage of questions, etc will help in achieving your goal.


Frequently Asked Questions

GATE CSE Syllabus 2022 FAQs

Question: Based on the previous years papers can you suggest some important topics for GATE 2022 computer science?

Ans: Although all topics from GATE CSE Syllabus 2022 are important to score good in the exam, some of the topics with the highest weightage include- 

  • Computer Organization and Architecture
  • Programming and Data Structures
  • Algorithms
  • Operating System
  • Computer Networks

Question: I have study notes from my graduation. Will these notes be enough to prepare for GATE 2022 CSE?

Ans: It is good that you have notes from your graduation because GATE CSE Syllabus 2022 is based on the topics from the graduation level. Other than these notes you can also refer to the following books:

  • GATE Computer Science & Information Technology – By GKP, G.K. Pub
  • A Handbook for Computer Science /IT Engineering – Made Easy Editorial Board, Made Easy Publications

Question: What will be the section-wise weightage of topics in GATE 2022 computer science?

Ans: GATE CSE Syllabus 2022 can be divided into three sections- 

  • General Aptitude with a weightage of 15%.
  • Engineering Mathematics with a weightage of 13%.
  • Core Discipline (CS) with a weightage of 72%. 

Ques. What is the weightage of topics in GATE CSE Syllabus 2022?

Ans. Based on the previous year exam analysis, the table below shows the expected weightage of topics from GATE CSE Syllabus 2022-

Topics Expected Weightage of Important Topics (Marks)
General Aptitude 15
Engineering Mathematics 13
Discrete Mathematics
Digital Logic 6
Computer Organization and Architecture 8
Programming and Data Structures 15
Algorithms 7
Theory of Computation 6
Compiler Design 4
Operating System 9
Databases 7
Computer Networks 10

Question: Will there be any negative marking in GATE 2022 CSE paper?

Ans: Yes. For each paper in GATE 2022, there is a negative marking for each incorrect MCQ while there is no negative marking for MSQs and NATs. The table below covers the further details on GATE CSE negative marking. 

Type of Question GATE 2022 ME Negative Marking
1 Mark Questions 2 Marks Questions
Multiple Choice Questions (MCQs) 1/3 mark 2/3 mark
Multiple Select Questions (MSQs) No negative marking  No negative marking 
Numerical Answer Type (NATs) No negative marking No negative marking

*The article might have information for the previous academic years, which will be updated soon subject to the notification issued by the University/College.

Comments


1 Comments
A
Anonymous
How can i complete my gate preparation in 4 months that its very late that i started now could you please help out in this
A
abhishek upadhyay

Hello Manaswiketha, greetings from Collegedunia. Click here for valuable preparation tips about how to efficiently prepare for the GATE exam 2020.


- No More Comments -