GATE 2021 Syllabus for CS: Computer Science and Information Technology syllabus is based on the topics of graduation level which is further divided into 10 major sections. Out of these 10 sections, section 1 is entirely based on the topics of Engineering Mathematics.
- In GATE 2021 CS paper, 72% of the syllabus is from Core Engineering Syllabus or subject syllabus, 13% of Engineering Mathematics, and 15% of General Aptitude.
- One must note that all GATE 2021 papers will have General Aptitude as a compulsory section. The paper will consist of 65 questions worth 100 marks. Check GATE 2021 CS Exam Pattern
- Candidates are also eligible to appear for a maximum of 2 papers. Also, if you are in the 3rd year of graduation you can easily apply for the exam as the eligibility criteria has been revised for this year. Read More
- This year GATE 2021 Computer Science and Information Technology syllabus has been revised and if you have opted for CS as your first paper then for the second paper you can appear only for MA.
Every year lakhs of students appear for GATE Computer Science and Information Technology paper to get admission to the Postgraduate program in well-known Engineering Colleges of India like IITs, NITs, etc. If you will be able to clear GATE Cutoff then you will also eligible for the recruitment of various PSUs. Read the article to know more about the syllabus of computer science, weightage of important topics, preparation tips, and much more.
- How to use GATE 2021 Virtual Calculator?
- What will be the Validity of GATE 2021 Score?
- Online Coaching for GATE 2021
GATE Computer Science Syllabus
GATE 2021 Computer Science and Information Technology Syllabus
Candidates who appear for the exam must go through the GATE Computer Science and Information Technology syllabus to score better in the exam. CS syllabus is divided into 10 section as given below:
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, 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, poisson and binomial distributions. Mean, median, mode and standard deviation. Conditional probability and Bayes theorem.|
Section 2 – Digital Logic
|Section 1||Boolean algebra. Combinational and sequential circuits. Minimization.|
|Section 2||Number representations and computer arithmetic (fixed and floating point).|
Section 3 – Computer Organization and Architecture
|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).|
Section 4 – Programming and Data Structures
|Section 1||Programming in C. Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs.|
Section 5 – Algorithms
|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|
Section 6 – Theory of Computation
|Section 1||Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and contex- free languages, pumping lemma. Turing machines and undecidability.|
Section 7 – Compiler Design
|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.|
Section 8 – Operating System
|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.|
Section 9 – Databases
|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.|
Section 10 – Computer Networks
|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.|
Weightage of Important Topics
GATE 2021 Computer Science and Information Technology Syllabus: Weightage of Topics
- Sample Question 1: A court is to a judge as _____________ is to a teacher.
- Sample Question 2: Ten friends planned to share equally the cost of buying a gift for their teacher. When two of them decided not to contribute, each of the other friends had to pay Rs 150 more. The cost of the gift was Rs. ____?
- Sample Question 3: A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16bytes. Assume that the main memory is byte-addressable and uses a 32-bit address. How many bits are required for the Tag and the Index fields respectively in the addresses generated by the processor?
- Sample Question 4: In 16-bit 2’s complement representation, the decimal number −28 is?
We are providing you previous year analysis to be familiar with the type of questions and their level. Check the complete analysis of GATE CS paper from the table given below:
|Topics||Question – 1 Mark||Questions – 2 Mark|
|Theory of Computation||3||3|
|Computer Architecture and Organisation||1||2|
GATE Computer Science Exam Pattern
GATE 2021 Computer Science and Information Technology Exam Pattern
- The paper is held in online mode.
- Candidates have to attempt 65 questions in the duration of 3 hours.
- Questions are of 2 types- Multiple Choice types (MCQ) and Numerical Answer Type (NAT)
- The total Marks for 65 questions is 100.
- Candidate can use Virtual Calculator during exam as any other physical calculator is prohibited in GATE exam center. Check Complete GATE 2021 CS Exam Pattern
|GATE CS Sectional Weightage|
|Remaining Topics of CS||72%|
- There is no provision of negative marking in NAT questions.
- MCQs carrying 1 marks each, 1/3 marks would be deducted as a penalty of marking the wrong answer.
- For questions carrying 2 marks, 2/3 marks would be deducted for marking an incorrect answer.
Best Books for Computer Science
Books for GATE Computer Science and Information Technology
|GATE Computer Science & Information Technology||GKP, G.K. Pub|
|TRB Lecturers ( Computer Science & Engineering ) Exam||A panel of Authors, Sura College of Competition|
|A Handbook for Computer Science /IT Engineering||Made Easy Editorial Board, Made Easy Publications|
|Graph Theory with Applications to Engineering and Computer Science||Deo and Narsingh, Prentice Hall India Learning Private Limited|
|GATE 2020: Computer Science and IT Engineering Solved Papers||ME Team, Made Easy Publications|
How to Prepare for GATE Computer Science?
Preparation Tips for GATE CS Paper
Before moving on with some preparation tips, it is very important that candidates should have good knowledge about exam pattern and syllabus of Computer Science and Information Technology. For example, you can start with General Aptitude because this section does require much time and also the weightage of this section very less in the paper. Let's have a look at some beneficial preparation tips:
1. Plan to Succeed
Your preparation should include all those things that will help you succeed. Include the best study material, books, online lectures, etc in your preparation plan. Candidates are advised to refer to their UG level books and notes to get in-depth knowledge of the subject. Candidates can also refer to the preparation tips of GATE toppers and if you found any useful point in their plan then do not hesitate to include that in your plan. Check Preparation Tips from GATE Topper
2. Hard Work and Smart Work
If candidates combine these two then nobody can stop you from cracking the exam.
- Hard Work: It includes daily practice, daily revisions, analysis of the level of preparation, etc.
- Smart Work: It includes week or day-wise division of syllabus, maintaining a strict time table, taking help from best books or video lectures, etc.
3. Ask Questions
If you are attending any coaching classes then it is very easy for candidates to ask questions after every class. But for those candidates who are preparing at home by themselves, it is very difficult for them to get answers if they have any doubts. So these candidates can take the help of the internet to get their answers because it is good to have some questions after the completion of a topic as it will help you in getting better understanding of that topic.
4. Division of Time as per Syllabus
|Time Allotment||Activities to Do|
|6:00 AM to 9:00 AM||Pen down the important topics and scan all the important points/Prepare your Daily Study Plan|
|9:00 AM to 11:00 AM||Take a Break|
|11:00 AM to 2:00 PM||Pick up a Major Topic as you planned in the morning|
|2:00 PM to 6:00 PM||Take a Break|
|6:00 PM to 9:00 PM||Go through all the topics that you have covered in the day or you can also continue with the preparation of Major Topic|
|10:00 PM||A quick go through of the Notes and try to sleep early|
5. Practice Paper & Mock Tests
- Previous year practice papers and mock tests are very important to include in the preparation plan. But you have to decide the right time to take these tests so that you can judge the level of your preparation, weaker areas, etc.
- Some candidates prefer taking the mock tests after the completion of half syllabus while some candidates take a test when their whole syllabus is over.
- However, you can simultaneously solve the questions of previous years' papers with the preparation of each major topic so that you can get an idea about the type of question asked from that particular section and weightage of marks form that section.
Preparation Tips from GATE Topper Ashwini Jain
Ashwini Jain had secured an All India Rank-11 in GATE 2017. Listen to the interview of Ashwini Jain and find out about her preparation strategies for GATE, the study material she referred, her study time table, and much more.
GATE Syllabus Of Other Papers
GATE Syllabus 2021 of Other Papers
It is very important to stay motivated during the time of preparation. This attitude plays a very important role in your success. Knowledge of all the vital details of GATE like syllabus, exam pattern, weightage of questions, etc will help in achieving your goal.
Frequently Asked Questions
Frequently Asked Questions
Ques: Will there be any negative marking in GATE 2021?
Ans: 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.
|Type of question||Negative marking for wrong answer|
|MCQs||1/3 for 1 mark questions |
2/3 for 2 marks questions
|NATs||No negative marking|
Ques: Based on the previous years papers can you suggest some important topics for GATE 2021 computer science?
Ans: Important topics are as follows:
- Digital Logic
- Computer Organization and Architecture
- Programming and Data Structures
- Theory of Computation
- Compiler Design
- Operating System
- Computer Networks
Ques: I have study notes from my graduation. Will these notes be enough to prepare for the exam?
Ans: It is good that you have notes from your graduation because the syllabus of GATE 2021 computer science will be based on the topics from the graduation level. Other than these notes can also refer to the following books:
- GATE Computer Science & Information Technology – By GKP, G.K. Pub
- A Handbook for Computer Science /IT Engineering – Made Easy Editorial Board, Made Easy Publications
Ques: What will be the section-wise weightage of topics in GATE 2021 computer science?
Ans: The section-wise weightage in GATE 2021 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.
|GATE CS Sectional Weightage|
|Remaining Topics of CS||70%|
*The article might have information for the previous academic years, which will be updated soon subject to the notification issued by the University/College.