GATE CSE Syllabus 2022

GATE CSE Syllabus 2022

ByAnand Pandey  |  Updated on: Oct 4, 2021GATE CSE Apply online link with late fees has been deactivated! IIT Kharagpur will conduct the GATE Computer Science 2022 exam on 5, 6, 12 & !3 Feb 2022. GATE CS 2022 is an examination for all computer science graduates for admission to MTech, ME, and PhD admissions to IITs, NITs, and IIITs. Go through the GATE CSE exam dates 2022, registration, fee, new subjects, eligibility criteria, syllabus, exam pattern, preparation material and more.
GATE CSE Apply online link with late fees has been deactivated! IIT Kharagpur will conduct the GATE Computer Science 2022 exam on 5, 6, 12 & !3 Feb 2022. GATE CS 2022 is an examination for all computer science graduates for admission to MTech, ME, and PhD admissions to IITs, NITs, and IIITs. Go through the GATE CSE exam dates 2022, registration, fee, new subjects, eligibility criteria, syllabus, exam pattern, preparation material and more.
...Read More
Sign up for Free Mock Test

GATE CSE (Computer Science) Syllabus 2022

Candidates who will be appearing for GATE CSE 2022 Exam must know the latest GATE CSE Syllabus 2022.  GATE CS Syllabus underwent a few minor changes in 2021, hence, it is not expected that any changes will be there in the GATE CS syllabus 2022. GATE CS Syllabus comprises of three papers: General Aptitude, Engineering Mathematics, and Computer Science Paper. GATE Exam will have three types of questions: Multiple Choice Questions (MCQ), Multiple Select Questions (MSQ), Numerical Answer Type (NAT) questions as per the GATE Exam Pattern for CSE. You can also download GATE CS Syllabus PDF here. The syllabus of GATE CS will help you to maintain a study plan to get through the GATE exam. We have discussed the syllabus of each of the GATE CS papers in detail in the subsequent paragraphs below.

Check here:

 

GATE CS Syllabus 2022 Paper Wise

GATE CS syllabus is divided into 10 major sections. The GATE CS syllabus 2022 has been discussed below paper wise. We have also provided the GATE CS Syllabus PDF for your convenience. You can download GATE CS Official PDF through the direct link that is provided below.

Download GATE CSE previous year question paper

General Aptitude Syllabus

The General Aptitude Syllabus in GATE CSE Exam is common to all the papers of GATE Exam 2022. The General Aptitude paper comprises of Verbal ability and Numerical Aptitude. 

Topic

Subjects

Verbal Ability

and Numerical Aptitude

  • English grammar
  • Sentence completion
  • Instructions
  • Verbal analogies
  • Word groups
  • Critical reasoning
  • Verbal deduction. 
  • Numerical computation
  • Numerical reasoning
  • Numerical estimation
  • Data interpretation

 

Section 1: Engineering Mathematics 

  • Discrete Mathematics
  • Linear Algebra
  • Calculus
  • Probability and Statistics

Section 2: Digital Logic

  • Boolean algebra. Combinational and sequential circuits. Minimization
  • Number representations and computer arithmetic (fixed and floating-point)

Section 3: Computer Organization and Architecture 

  • Machine instructions and addressing modes. ALU, data‐path and control unit. Instruction pipelining, pipeline hazards
  • Memory hierarchy

Section 4: Programming and Data Structures

  • Programming in C. Recursion
  • Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.

Section 5: Algorithms

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

Section 6: Theory of Computation 

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

Section 7: Compiler Design 

  • Lexical analysis, parsing, syntax-directed translation.
  • Runtime environments. 
  • intermediate code generation.
  • Local optimisation, Data flow analyses

Section 8: Operating System

  • System calls, processes, threads, inter‐process communication, concurrency and& synchronization
  • Deadlock. CPU and I/O scheduling. Memory management and virtual memory. File systems.

Section 9: Databases 

ER‐model. Relational model: relational algebra, tuple calculus, SQL.

Integrity constraints, normal forms. File organization, indexing (e.g., B and B+ trees). Transactions and concurrency control.

Section 10: Computer Networks 

  • Concept of layering
  • Data link layer
  • 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

Download GATE CS Syllabus 2022

GATE CS Exam Pattern

GATE CS Exam Pattern is given below.

Particulars

Specifications

GATE Exam duration

3 hours

Exam mode

Online (Computer-based test)

Total number of Question

65 Questions

Type of Questions

  • Multiple Choice Questions (MCQ)
  • Multiple Select Questions (MSQ)
  • Numerical Answer Type (NAT)

Total marks of the exam

100

Negative Marking

  • For MCQs of 1 mark: 1/3
  • For MCQs of 2 marks: 2/3
  • For MSQ and NAT: No negative marking

Sections in GATE exam

  • General Aptitude

  • Engineering Mathematics

  • Subject-specific questions

 

GATE Marking Scheme 2022

Marking Scheme in GATE Exam

GATE Exam is for a total of 100 marks with 65 questions. There will be three type of questions asked in the online exam of GATE CS:

  • Multiple Choice Questions (MCQ)
  • Multiple Select Questions (MSQ)
  • Numerical Answer Type (NAT)

There is a provision of negative marking in GATE Exam for MCQs only. Further, no partial marking will also be given in the exam. 

GATE Marking Scheme

Details

Marking Scheme

  • For MCQs of 1 mark: 1/3
  • For MCQs of 2 marks: 2/3
  • For MSQ and NAT: No negative marking

gate marking scheme

GATE 2022 Computer Science Syllabus: Weightage of Topics

As per the GATE CS papers of previous years, the topic-wise weightage is given below for the GATE CS exam.

TopicsQuestion – 1 MarkQuestions – 2 Mark
Engineering Mathematics56
Theory of Computation33
Compiler Design12
Data Structures44
Algorithms22
Operating System14
Computer Architecture and Organisation12
Digital Logic32
Database31
Computer Networks24

Posted by:

Anand PandeyAnand PandeyMember since Aug 2017
Stay Hungry Stay Foolish !
Share this exam info   |

GATE CS Syllabus FAQs

  • Gradeup is now BYJU'S Exam Prep that offers the most comprehensive preparation for all exams. Get Monthly/Weekly Current Affairs, Daily GK Update, Online Courses, Latest Pattern Test Series and detailed Study Material from the top faculty at your fingertips. Want to learn more? Do not hesitate to contact our customer care here.

  • You can find the GATE CSE Syllabus 2022 on the official website of IIT Kharagpur

  • GATE CSE Syllabus 2022 is decided by the conducting body. 

  • You can effectively cover the GATE CSE 2022 Syllabus  by following a strict study plan

GATE & PSU CS

Computer ScienceGATEGATE CSENIELITOther ExamsQuick LinksMock Test