The syllabus of GATE 2022 has been released by IIT Kharagpur for CSE, EEE, Engineering mathematics, Mechanical Engineering, Civil and other subjects. In the syllabus that has been released, you will find subject-wise important topics and chapters that are to be prepared for the GATE exam. This syllabus could help you figure out the topics that require more time and effort for the Graduate Aptitude Test 2022.
You can make your own preparation strategy with the help of the understated syllabus and the exam pattern.
GATE Syllabus for CSE (Computer Science)
CS Computer Science and Information Technology
Section 1: Engineering Mathematics
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, eigenvalues, and eigenvectors, LU decomposition, determinants, a system of linear equations
Calculus: Limits, continuity, and differentiability. Maxima and minima. Mean value theorem. Integration.
Probability and Statistics: Random variables. Uniform, normal, exponential, Poisson, and binomial distributions. Mean, median, mode, and standard deviation. Conditional probability and Bayes theorem. Computer Science and Information Technology
Section 2: Digital Logic
Boolean algebra. Combinational and sequential circuits. Minimization. Computer arithmetic and number representations (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: cache, main memory, and secondary storage; I/O interface (interrupt and DMA mode).
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 optimization, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination.
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: OSI and TCP/IP Protocol Stacks; Basics of packet, circuit and virtual circuitswitching; 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 Exam CSE - Topic Wise Weightage
|
GATE Topic
|
Expected Weightage in Marks
|
GATE Topic
|
Expected Weightage in Marks
|
|
Theory of Computation
|
7.5
|
Operating System
|
9
|
|
Compiler Design
|
2.75
|
General Aptitude
|
15
|
|
Computer Organization & Architecture
|
9
|
Computer Networks
|
7.5
|
|
Programming & Data Structures
|
10.5
|
Soft. Engg/ Web Technology
|
1.5
|
|
Algorithms
|
8
|
Engineering Maths
|
14.75
|
|
Digital Logic
|
5.25
|
Database
|
7.5
|
GATE 2022 Exam Pattern
The exam pattern for GATE 2022 has been released by the authorities in online mode. Here, you will find the details such as the mode of examination, the number of questions to be asked, a section in the paper, the marking scheme, and more.
Knowing the exam pattern can help you a great deal in preparing for the exam.
GATE Exam Pattern
|
Particulars
|
Details
|
|
Examination Mode
|
Computer Based Test (Online)
|
|
Duration
|
3 Hours
|
|
Number of Papers in GATE 2022
|
29 Papers
|
|
Section
|
|
|
Type of Questions
|
-
Multiple Choice Questions (MCQs)
-
Multiple Select Questions (MSQs)
-
Numerical Answer Type (NAT) Questions
|
|
Design of Questions
|
These abilities are tested by the questions
-
Application
-
Analysis
-
Comprehension
-
Recall
-
Synthesis
|
|
Number of Questions
|
65 Questions (includes 10 questions from GA)
|
|
Distribution of the Questions in all Papers except AR, CY, EY, GG, MA, PH, and XL
|
Engineering Mathematics - 13 Marks
Subject Questions - 72 Marks
General Aptitude - 15 Marks
|
|
Distribution of the Questions in AR, CY, EY, GG, MA, PH, XH, and XL
|
Questions from Subject Concerned - 85 Marks
General Aptitude - 15 Marks
|
|
Total Marks
|
100 Marks
|
|
Marking Scheme
|
The worth of all questions would be 1 or 2 marks
|
GATE Result 2022
The GATE 2022 result will be declared by IIT Kharagpur in the online mode on March 17, 2022, at the gate.iitkgp.ac.in.
You can check the GATE results by entering your GATE registration ID/email address/enrollment ID and password.
