GATE Computer Science Engineering Syllabus and Exam Pattern 2022: If you are looking for the GATE Computer Science Engineering Syllabus and Exam Pattern 2022, this blog is for you. As a GATE aspirant, you must know the exam pattern and syllabus of your exam, which is mentioned in the blog.
To know about the GATE Computer Science Engineering Syllabus and Exam Pattern 2022, read the whole blog.
GATE Computer Science Engineering Syllabus 2022
In the table mentioned below, you will find the GATE Syllabus 2022 for Compute Science Engineering.
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, poission and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem. |
Digital Logic
| Sections | Topics |
|---|---|
| Section 1 | Boolean algebra. Combinational and sequential circuits. Minimization. |
| Section 2 | Number representations and computer arithmetic (fixed and floating point). |
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). |
Programming and Data Structures
| Sections | Topics |
|---|---|
| Section 1 |
Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs. |
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 |
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. |
Compiler Design
| Sections | Topics |
|---|---|
| Section 1 | Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. |
| Section 2 | Local optimisation, Data flow analyses: constant propagation, liveness analysis, common subexpression elimination. |
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. |
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. |
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. |
Other Important Information for GATE Computer Science Engineering Exam 2022
Click on the link to access other information & study materials related to the GATE Computer Science Engineering Exam 2022.
| GATE CS Books 2022 |
GATE Computer Science Engineering Exam Pattern 2022
In this table you will find the CSE Exam Pattern 2022.
|
Particulars |
Details |
|
Exam Duration |
Three hours |
|
Mode of examination |
Computer-based test |
|
Question type |
Objective type and Numerical Answer Type (NAT) |
|
Total no. of questions |
65 |
|
Full marks |
100 |
|
Sections |
Aptitude Engineering, Mathematics, Subject-specific questions |
|
Marking Scheme |
One mark MCQs – 1/3 score will be reduced for every incorrect response. Two mark MCQs – 2/3 mark will be reduced for every incorrect answer. No marks will be deducted for unattempted questions No negative marking for Numerical Answer Type (NAT) questions |
Weightage of Topics Of GATE Syllabus for CSE 2022
Based on the previous year’s 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.
| Topics | Question – 1 Mark | Questions – 2 Mark |
|---|---|---|
| Engineering Mathematics | 5 | 6 |
| Theory of Computation | 3 | 3 |
| Compiler Design | 1 | 2 |
| Data Structures | 4 | 4 |
| Algorithms | 2 | 2 |
| Operating System | 1 | 4 |
| Computer Architecture and Organisation | 1 | 2 |
| Digital Logic | 3 | 2 |
| Database | 3 | 1 |
| Computer Networks | 2 | 4 |
This is te complete blog on the GATE Computer Science Engineering Syllabus and Exam Pattern 2022. To know more about the GATE Computer Science Engineering 2022 Exam, ask in the comments.
FAQs on GATE Computer Science Engineering Syllabus and Exam Pattern 2022
Based on the previous year’s papers can you suggest some important topics for GATE 2022 computer science?
Important topics are as follows:
Digital Logic
Computer Organization and Architecture
Programming and Data Structures
Algorithms
Theory of Computation
Compiler Design
Operating System
Databases
Computer Networks
What will be the section-wise weightage of topics in GATE 2022 computer science?
The section-wise weightage in GATE 2022 computer science is as follows:
The maximum weightage will be given to the core subject i.e. 70%
15% weightage will be given to general aptitude which is a common section for all 25 papers.
15% weightage will be given to engineering mathematics.
Will there be any negative marking in GATE 2022?
Yes, there will be negative marking in the examination. Negative marking depends on the type and marks of questions. For NAT questions there will be no negative marking but for 1 or 2 marks ½ and 2/3 marks will be deducted respectively for wrong answers.
Where can I find the GATE Computer Science Engineering Syllabus 2022?
You can find the GATE Computer Science Engineering Syllabus 2022 on the official website of IIT Kharagpur.
Who decides the GATE Computer Science Engineering Syllabus 2022?
GATE Computer Science Engineering Syllabus 2022 is decided by the conducting body.
How can I effectively cover the complete GATE Computer Science Engineering Syllabus 2022?
You can effectively cover the GATE Computer Science Engineering Syllabus 2022by following a strict study plan.