CSE
|
Civil
|
ECE
|
EE
|
ME
About GATE
About GATE
GATE Papers
GATE Exam History
GATE 2021
GATE 2021 Poster
Important Dates
Application Fees
Application Form Filling
Eligibility Criteria
Exam Centres & Cities
Degree Qualifying Discipline
Exam Schedule
Online Mock Exam
Exam Pattern & Marking Scheme
Calculate GATE Score
Helpdesk Number & Contacts
GATE 2021 FAQs
GATE Exams
GATE 2020
GATE 2019
GATE 2018
GATE 2017
GATE 2016
GATE 2015
GATE 2014
GATE 2013
GATE 2012
Syllabus
Papers
Weightage
Books
Admission
Coaching
PSUs
About Us
Disclaimer
Privacy Policy
Contact Us
Computer Science and Information Technology - GATE 2021 Syllabus
Official PDF
Computer Science and Information Technology
Digital Logic
73 Question(s)
| Weightage 06 (Marks)
Boolean Algebra
;
Combinational and Sequential Circuits
;
Minimization
;
Number representation and computer arithmetic (fixed and floating point)
;
Computer Organization and Architecture
91 Question(s)
| Weightage 10 (Marks)
Machine instructions and addressing modes
;
ALU, Data-path and Control Unit
;
Instruction pipelining
;
Memory Hierarchy: Cache, Main Memory and Secondary Storage
;
IO interface (Interrupt and DMA mode)
;
Programming and Data Structures
129 Question(s)
| Weightage 09 (Marks)
Programming in C
;
Recursion
;
Arrays
;
Stacks
;
Queues
;
Linked Lists
;
Trees, Binary search trees
;
Binary heaps
;
Graphs
;
Algorithms
114 Question(s)
| Weightage 14 (Marks)
Searching
;
Sorting
;
Hashing
;
Asymptotic Worst Case Time and Space Complexity
;
Greedy
;
Dynamic Programming
;
Divide-and-conquer
;
Graph Search, Minimum Spanning Trees, Shortest Paths
;
Theory of Computation
103 Question(s)
| Weightage 09 (Marks)
Regular Expressions and Finite Automata
;
Context Free Grammars and Push-down Automata
;
Regular and Contex-Free Languages, Pumping Lemma
;
Turing machines and Undecidability
;
Compiler Design
47 Question(s)
| Weightage 05 (Marks)
Lexical analysis
;
Parsing
;
Syntax-Directed Translation
;
Runtime environments
;
Intermediate Code Generation
;
Operating System
97 Question(s)
| Weightage 11 (Marks)
Processes, Threads
;
Inter-Process Communication, Concurrency and Synchronization
;
Deadlock
;
CPU Scheduling
;
Memory management and Virtual memory
;
File systems
;
Databases
92 Question(s)
| Weightage 09 (Marks)
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
;
Computer Networks
102 Question(s)
| Weightage 09 (Marks)
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 Signature and Certificate
;
Firewalls
;
Engineering Mathematics
Discrete Mathematics
04 Question(s)
Propositional Logic
;
First Order Logic
;
Sets
;
Relations
;
Functions
;
Partial Orders and Lattices
;
Groups
;
Graphs: Connectivity, Matching, Coloring
;
Combinatorics: Counting, Recurrence Relations, Generating Functions
;
Linear Algebra
27 Question(s)
Matrices
;
Determinants
;
Systems of linear equations
;
Eigen values and Eigen vectors
;
LU Decomposition
;
Calculus
18 Question(s)
Limits
;
Continuity
;
Differentiability
;
Maxima and Minima
;
Mean Value Theorem
;
Integration
;
Probability
28 Question(s)
Random Variables
;
Uniform Distributions
;
Normal Distributions
;
Exponential Distributions
;
Poisson Distributions
;
Binomial Distributions
;
Mean, Median, Mode and Standard Deviation
;
Conditional Probability and Bayes Theorem
;
General Aptitude
Language Skills
72 Question(s)
| Weightage 06 (Marks)
Analytical Skills
90 Question(s)
| Weightage 09 (Marks)
Select Paper
Loading...