• Quote of the Day

Develop a passion for learning. If you do, you will never cease to grow -- Anthony J. D'Angelo

GATEOverflow is a collection of GATE questions in Computer Science & Engineering most of which are answered by GATE toppers. Feel free to add a question, contribute an answer and to clear any doubt. The purpose of this site is to give the correct answer and derivation of all GATE relevant questions. For offline access you can download the below PDFs.

Subjects
• Algorithms

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&3&2&3&2&0&2&2&3&3&0&2.2&3 \\\hline\textbf{2 Marks Count}&3&4&4&2&4&2&3&2&3&2&3&4 \\\hline\textbf{Total Marks}&9&10&11&6&8&6&8&7&9&\bf{6}&\bf{8.2}&\bf{11}\\\hline \end{array}}}$$

• Programming and DS
• DS

Webpage

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&4&2&2&0&2&3&1&1&1&0&1.7&4 \\\hline\textbf{2 Marks Count}&1&0&1&2&0&0&1&3&3&0&1.2&3 \\\hline\textbf{Total Marks}&6&2&4&4&2&3&3&7&7&\bf{2}&\bf{4.2}&\bf{7}\\\hline \end{array}}}$$

• Programming

Webpage

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&0&2&1&2&2&1&2&2&1&0&1.4&2 \\\hline\textbf{2 Marks Count}&2&2&2&3&3&4&4&2&2&2&2.6&4 \\\hline\textbf{Total Marks}&4&6&5&8&8&9&10&6&5&\bf{4}&\bf{6.7}&\bf{10}\\\hline \end{array}}}$$

• Engineering Mathematics
• Calculus

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&1&1&1&1&0&1&1&1&0&0.88&1 \\\hline\textbf{2 Marks Count}&0&0&0&0&0&1&0&0&0&0&0.1&1 \\\hline\textbf{Total Marks}&1&1&1&1&1&2&1&1&1&\bf{1}&\bf{1.1}&\bf{2}\\\hline \end{array}}}$$

• Discrete Mathematics
• Combinatory

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&0&0&2&1&0&0&1&0&0&0.55&2 \\\hline\textbf{2 Marks Count}&0&1&1&0&1&0&1&2&1&0&0.77&2 \\\hline\textbf{Total Marks}&1&2&2&2&3&0&2&5&2&0&2.11&5\\\hline \end{array}}}$$

• Graph Theory

Web Page

Syllabus: Connectivity, Matching, Coloring.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&0&0&1&1&0&1&0&1&0&0.55&1 \\\hline\textbf{2 Marks Count}&1&0&1&1&1&0&0&0&0&0&0.44&1 \\\hline\textbf{Total Marks}&3&0&2&3&3&0&1&0&1&\bf{0}&\bf{1.44}&\bf{3}\\\hline \end{array}}}$$

• Mathematical Logic

Web Page

Syllabus: Propositional and first order logic.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&1&0&0&0&2&1&1&1&0&0.77&2 \\\hline\textbf{2 Marks Count}&0&0&1&1&1&1&0&0&1&0&0.55&1 \\\hline\textbf{Total Marks}&1&1&2&2&2&4&1&1&3&\bf{1}&\bf{1.88}&\bf{4}\\\hline \end{array}}}$$

• Set Theory & Algebra

Web Page

Syllabus: Sets, Relations, Functions, Partial orders, Lattices, Monoids, Groups.

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&0&1&2&1&1&0&2&0&0&0&0.77&2 \\\hline\textbf{2 Marks Count}&2&1&0&0&1&1&0&1&2&0&0.88&2 \\\hline\textbf{Total Marks}&4&3&2&1&3&2&2&2&4&\bf{1}&\bf{2.55}&\bf{4}\\\hline \end{array}}}$$

• Linear Algebra

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&0&1&0&1&1&1&1&1&2&0&0.88&2 \\\hline\textbf{2 Marks Count}&1&1&1&1&1&2&1&0&0&0&0.88&2 \\\hline\textbf{Total Marks}&2&3&2&3&3&5&3&1&2&\bf{1}&\bf{2.66}&\bf{5}\\\hline \end{array}}}$$

• Probability

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&1&0&2&1&1&0&1&1&0&0.88&2 \\\hline\textbf{2 Marks Count}&2&2&1&1&1&0&3&1&0&0&1.22&3 \\\hline\textbf{Total Marks}&5&5&2&4&3&1&6&3&1&\bf{1}&\bf{3.33}&\bf{6}\\\hline \end{array}}}$$

• Compiler Design

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&2&2&2&1&2&2&1&1&1&1.5&2 \\\hline\textbf{2 Marks Count}&3&2&1&2&2&2&1&3&2&1&2&3 \\\hline\textbf{Total Marks}&7&6&4&6&5&6&4&7&5&\bf{4}&\bf{5.5}&\bf{7}\\\hline \end{array}}}$$

• CO and Architecture

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&2&3&2&2&2&0&1&1&0&1.5&3 \\\hline\textbf{2 Marks Count}&2&2&4&1&3&4&3&2&5&1&2.8&5 \\\hline\textbf{Total Marks}&5&6&11&4&8&10&6&5&11&\bf{4}&\bf{7.3}&\bf{11}\\\hline \end{array}}}$$

• Operating System

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&4&2&2&2&3&2&2&1&1&1&2.1&4 \\\hline\textbf{2 Marks Count}&1&3&4&4&3&2&2&4&3&1&2.8&4 \\\hline\textbf{Total Marks}&6&8&10&10&9&6&6&9&7&\bf{6}&\bf{7.8}&\bf{10}\\\hline \end{array}}}$$

• Databases

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&2&1&2&2&2&2&2&3&2&1&2&3 \\\hline\textbf{2 Marks Count}&3&3&3&3&2&3&3&1&2&1&2.5&3 \\\hline\textbf{Total Marks}&8&7&8&8&6&8&8&5&6&\bf{6}&\bf{7.1}&\bf{8}\\\hline \end{array}}}$$

• Theory of Computation

Web Page

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&2&3&3&2&2&2&3&3&3&2&2.5&3 \\\hline\textbf{2 Marks Count}&3&4&3&3&3&5&3&3&3&3&3.3&5 \\\hline\textbf{Total Marks}&8&11&9&8&8&12&9&9&9&\bf{8}&\bf{9.2}&\bf{12}\\\hline \end{array}}}$$

• Computer Networks
• Digital Logic

Web Page

Boolean algebra. Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating point)

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&2&3&2&4&2&3&2&3&3&2&2.6&4 \\\hline\textbf{2 Marks Count}&2&2&1&2&2&0&4&2&0&0&1.6&4 \\\hline\textbf{Total Marks}&6&7&4&8&6&3&10&7&3&\bf{3}&\bf{6}&\bf{10}\\\hline \end{array}}}$$

• General Aptitude
• Analytical Aptitude

Web Page

Logic: deduction and induction, Analogy, Numerical relations and reasoning

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&0&0&0&0&0 \\\hline\textbf{2 Marks Count}&1&1&1&1&1 \\\hline\textbf{Total Marks}&2&2&\bf{2}&\bf{2}&\bf{2}\\\hline \end{array}}}$$

• Quantitative Aptitude

Web Page

Syllabus: Numerical computation, Numerical estimation, Numerical reasoning and data interpretation

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&1&2&1&2&3&2&3&1&2&1&1.8&3 \\\hline\textbf{2 Marks Count}&3&2&3&3&4&4&4&3&3&2&3.2&4 \\\hline\textbf{Total Marks}&7&6&7&8&11&10&11&7&8&\bf{6}&\bf{8.3}&\bf{11}\\\hline \end{array}}}$$

• Spatial Aptitude

Web Page

Transformation of shapes: translation, rotation, scaling, mirroring, assembling, and grouping, Paper folding, cutting, and patterns in 2 and 3 dimensions

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum} \\\hline\textbf{1 Mark Count}&2&1&1&1.5&2 \\\hline\textbf{2 Marks Count}&0&1&1&0.5&1 \\\hline\textbf{Total Marks}&2&3&\bf{2}&\bf{2.5}&\bf{3}\\\hline \end{array}}}$$

• Verbal Aptitude

Web Page

Syllabus: English grammar, Sentence completion. Verbal analogies, Word groups. Instructions, Critical reasoning and Verbal deduction

$$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline \textbf{Year}&\textbf{2021-1}&\textbf{2021-2}&\textbf{2020}&\textbf{2019}&\textbf{2018}&\textbf{2017-1}&\textbf{2017-2}&\textbf{2016-1}&\textbf{2016-2}&\textbf{Min.}&\textbf{Avg.}&\textbf{Max.} \\\hline\textbf{1 Mark}&2&2&4&3&2&3&2&4&3&2&2.7&4 \\\textbf{Count}&&&&&&&&&&&& \\\hline\textbf{2 Marks}&1&1&1&2&0&1&1&2&2&0&1.2&2 \\\textbf{Count}&&&&&&&&&&&& \\\hline\textbf{Total}&4&4&6&7&2&5&4&8&7&\bf{2}&\bf{5.2}&\bf{8}\\ \textbf{Marks}&&&&&&&&&&&&\\\hline \end{array}}}$$