GATE Syllabus for CSE (Computer
Science Engineering): Download Free
PDF
Updated on: Jun 3, 2021
Akash Tomer 2.7L Views
Devise an effective preparation strategy for GATE 2022
with Computer Science Engineering (CSE) Syllabus
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
GATE CSE syllabus will help the aspirants in knowing
about the topics to study f or GATE 2022. Candidates
planning to appear in the exam next year should analyze
GATE computer science syllabus. The link to download
the GATE CSE Syllabus PDF is available on this page
below. GATE 2022 CSE syllabus is not available as of
now. But candidates can ref er to the previous year's
syllabus to start the preparation.
T h e GATE syllabus f or CSE is based out on the
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
undergraduate engineering course. GATE 2022 CS and
IT paper will consist of questions f rom aptitude and the
subject (CS and IT) f urther divided into sections: Digital
Logic, Computer Organization and Architecture,
Programming and Data Structures, Algorithms, Theory of
Computation, Compiler Design, Operating System,
Databases, and Computer Networks. Apart f rom the
syllabus, candidates should also check the GATE exam
pattern as it will help them in making the GATE
preparation strategy. The detailed inf ormation about
topics and chapters included in the GATE CSE syllabus is
given below.
GATE 2022 Syllabus for CSE (Computer
Science Engineering)
GATE 2022 syllabus f or CSE is yet to be released by the
exam conducting authority. Candidates can check the
syllabus of the previous year below.
Section 1: Engineering Mathematics
Discrete Mathematics: Propositional and f irst-order
logic. Sets, relations, f unctions, partial orders and
lattices. Groups. Graphs: connectivity, matching,
coloring. Combinatorics: counting, recurrence relations,
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
generating f unctions.
Linear Algebra: Matrices, determinants, the system of
linear equations, eigenvalues and eigenvectors, LU
decomposition.
Calculus: Limits, continuity and dif f erentiability. Maxima
and minima. Mean value theorem. Integration.
Probability: Random variables. Unif orm, normal,
exponential, poisson and binomial distributions. Mean,
median, mode and standard deviation. Conditional
probability and Bayes theorem.
Section 2: Digital Logic
Boolean algebra. Combinational and sequential circuits.
Minimization. Number representations and computer
arithmetic (f ixed and f loating point).
Section 3: Computer Organization and Architecture
Machine instructions and addressing modes. ALU, data-
path and control unit. Instruction pipelining. Memory
hierarchy: cache, main memory and secondary storage;
I/O interf ace (interrupt and DMA mode).
Section 4: Programming and Data Structures
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
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 search, minimum spanning trees, and shortest
paths.
Section 6: Theory of Computation
Regular expressions and f inite automata. Context-f ree
grammars and push-down automata. Regular and
context-f ree languages, pumping lemma. Turing machines
and undecidability.
Section 7: Compiler Design
Lexical analysis, parsing, syntax-directed translation.
Runtime environments. Intermediate code generation.
Section 8: Operating System
Processes, threads, inter?process communication,
concurrency and synchronization. Deadlock. CPU
scheduling. Memory management and virtual memory. File
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
systems.
Section 9: Databases
ER?model. Relational model: relational algebra, tuple
calculus, SQL. Integrity constraints, normal f orms. File
organization, indexing (e.g., B and B+ trees).
Transactions and concurrency control.
Section 10: Computer Networks
Concept of layering. LAN technologies (Ethernet). Flow
and error control techniques, switching. IPv4/IPv6,
routers and routing algorithms (distance vector, link
state). TCP/UDP and sockets, congestion control.
Application layer protocols (DNS, SMTP, POP, FTP,
HTTP). Basics of Wi-Fi. Network security:
authentication, basics of public key and private key
cryptography, digital signatures and certif icates,
f irewalls.
Click here to download GATE CSE
Syllabus PDF
GATE Exam Highlights
Particulars Details
Exam Duration Three hours
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
Mode of examination Computer-based test
Question type Objective type and
Numerical Answer Type
(NAT)
Number of questions 65
Total marks 100
Sections Aptitude Engineering
Mathematics
Subject-specif ic
questions
Marking Scheme 1 mark MCQs – 1/3 mark
will be deducted f or every
wrong answer.
2 mark MCQs – 2/3 mark
will be deducted f or every
wrong response.
Zero marks will be
awarded f or unattempted
questions
No negative marking will
be done f or Numerical
Answer Type (NAT)
questions
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
Sectional Time-Limit No
GATE 2020 Cutoff for CS and IT
The qualif ying marks will be available af ter the declaration
of the GATE 2022 result . Till then, students can check
GATE 2021 qualif ying marks in the table below:
Highest Avg. Cut-of f
Highest Marks Marks Marks
Paper Code
Score (out of (out of (out of
100) 100) 100)
AE 1000 84.00 15.40 26.30
AG 1000 61.33 11.93 25.00
AR 1000 79.67 28.95 40.90
BM 1000 64.00 15.43 25.00
BT 1000 75.33 18.00 30.00
CE* 1000 95.56 15.30 29.20
CH 1000 89.67 19.40 35.10
CS* 1000 87.81 14.00 26.10
CY 996 91.33 20.90 36.20
EC 1000 82.00 12.63 25.00
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
EE 974 85.33 17.26 30.30
ES 966 88.00 23.90 39.60
EY 1000 78.00 23.50 35.70
GG
945 72.67 25.60 38.90
(Geology)
GG
1000 68.67 28.85 44.80
(Geophysics)
IN 933 79.00 20.94 36.00
MA 1000 68.33 19.20 29.00
ME* 979 93.22 16.60 33.00
MN 1000 77.67 16.80 31.00
MT 923 87.67 28.70 48.50
PE 947 88.67 31.20 51.40
PH 1000 69.67 22.00 32.80
PI 939 83.67 19.40 35.70
ST 1000 51.67 11.30 25.00
TF 945 79.67 24.50 41.80
XE 1000 90.33 22.00 37.00
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
XH-C1 1000 62.67 17.80 29.40
(Economics)
XH-C2
986 77.67 27.00 41.70
(English)
"XH-C3
1000 65.67 21.76 35.30
(Linguistics)
XH-C4
1000 71.00 23.40 37.90
(Philosophy)
XH-C5
1000 77.33 32.60 48.50
(Psychology)
XH-C6
1000 66.00 21.18 34.30
(Sociology)
XL 983 74.33 23.90 36.00
FAQs regarding GATE Syllabus for CSE
Q. Is GATE good f or CSE?
A. The applicants can use the GATE score f or the
admissions to postgraduate courses like MTech, MS,
PhD of f ered at IITs and IISc. Candidates’ GATE score
will also help them to get jobs in PSUs.
Q. Is GATE CSE tough?
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
A. Gate CSE is tough f or people who are not prepared.
Once you prepare, things become less complex than it
looks. Obviously, there is a cut-throat competition. Every
year, almost 8.5 lakh candidates apply f or the GATE and
very f ew of them manage to Ace the exam with a good
scorecard.
Q. Is it easy to crack Gate CSE?
A. Prepare, practice and revise are keys to crack GATE
with a good score.
Q. When should we start gate preparation f or CSE?
A. Starting GATE preparation f or at least a year ago is
very important. Every day 4 to 6 hours of regular study is
enough f or GATE preparation.
Q. Are six months enough f or GATE preparation?
A. It is advised to start preparing early, pref erably in the
pre-f inal year of the undergraduate programme so that
students have ample time to cover the entire GATE
syllabus. However, students with a good basic
understanding of all subjects covered in the GATE can
crack the exam in as less as 6 months preparation and
that too with a good score.
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
Q. What is a good rank in GATE CSE?
A. A score above 70 marks in GATE CSE paper is good.
Q. Is coaching necessary f or the GATE?
A. Coaching is NOT necessary f or the GATE exam. But if
you are f ocused and conf ident about yourself then
coaching is not necessary.
Q. Which PSU is best f or CSE?
A. The top PSUs f or CSE are BARC and IOCL. Other
than that Power System Operation Corporation Ltd,
Punjab State Power Corporation Ltd and West Bengal
State Electricity Distribution Company Limited also recruit
CSE candidates.
Q. What can a CSE engineer do?
A. Computer science engineers are involved in many
aspects of computing, f rom the design of individual
microprocessors, personal computers, and
supercomputers to circuit designing and writing sof tware
that powers them.
Read More:
GATE college predictor
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
GATE Counselling
Disclaim e r: This PDF is auto -generated based o n the info rmatio n
available o n Shiksha as o n 10 -Jun-20 21.
