GATE Overflow for GATE CSE

  • Quote of the Day

You are always a student, never a master. You have to keep moving forward -- Conrad Hall

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
  • Programming and DS
    • DS

        Webpage

        Arrays, Stacks, Queues, Linked lists, Trees, Binary search trees, Binary heaps, Graphs.

        $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
        \textbf{Year}& \textbf{2022} & \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 &4&2&3&0&2&3&1&1&1&0&1.9&4
        \\\hline\textbf{2 Marks Count} & 1 &1&0&2&2&0&0&1&3&3&0&1.3&3
        \\\hline\textbf{Total Marks} & 4&6&2&7&4&2&3&3&7&7&\bf{2}&\bf{4.5}&\bf{7}\\\hline
        \end{array}}}$$

    • Programming
  • Engineering Mathematics
    • Calculus

        Web Page

        Syllabus: Limits, Continuity, and Differentiability, Maxima and minima, Mean value theorem, Integration.

        $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
        \textbf{Year}&\textbf{2022} & \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&1&0&1&1&1&0&0.9&1
        \\\hline\textbf{2 Marks Count} & 0 &0&0&0&0&0&1&0&0&0&0&0.1&1
        \\\hline\textbf{Total Marks} & 1 &1&1&1&1&1&2&1&1&1&\bf{1}&\bf{1.1}&\bf{2}\\\hline
        \end{array}}}$$

    • Discrete Mathematics
      • Combinatory

          Web Page

          Syllabus: Combinatorics: Counting, Recurrence relations, Generating functions.

          $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
          \textbf{Year}& \textbf{2022} & \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&2&1&0&0&1&0&0&0.6&2
          \\\hline\textbf{2 Marks Count} & 2 &0&1&1&0&1&0&1&2&1&0&0.9&2
          \\\hline\textbf{Total Marks} & 5 &1&2&2&2&3&0&2&5&2&0&2.4&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{2022} & \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&1&1&0&1&0&1&0&0.6&1
          \\\hline\textbf{2 Marks Count} & 3 &1&0&1&1&1&0&0&0&0&0&0.7&3
          \\\hline\textbf{Total Marks} & 7 &3&0&2&3&3&0&1&0&1&\bf{0}&\bf{2}&\bf{7}\\\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{2022}& \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&1&0&0&0&2&1&1&1&0&0.7&2
          \\\hline\textbf{2 Marks Count}&0 & 0&0&1&1&1&1&0&0&1&0&0.5&1
          \\\hline\textbf{Total Marks}& 0 & 1&1&2&2&2&4&1&1&3&\bf{0}&\bf{1.7}&\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{2022} & \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&1&2&1&1&0&2&0&0&0&0.8&2
          \\\hline\textbf{2 Marks Count} & 0 &2&1&0&0&1&1&0&1&2&0&0.8&2
          \\\hline\textbf{Total Marks} & 1&4&3&2&1&3&2&2&2&4&\bf{1}&\bf{2.4}&\bf{4}\\\hline
          \end{array}}}$$

    • Linear Algebra

        Web Page

        Syllabus: Matrices, determinants, System of linear equations, Eigenvalues and eigenvectors, LU decomposition.

        $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
        \textbf{Year}& \textbf{2022} & \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&1&0&1&1&1&1&1&2&0&0.9&2
        \\\hline\textbf{2 Marks Count} & 2 &1&1&1&1&1&2&1&0&0&0&1&2
        \\\hline\textbf{Total Marks} & 5 &2&3&2&3&3&5&3&1&2&\bf{1}&\bf{2.9}&\bf{5}\\\hline
        \end{array}}}$$

    • Optimization
    • Probability
  • Compiler Design

      Web Page

      Lexical analysis, Parsing, Syntax-directed translation, Runtime environments, Intermediate code generation.

      $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
      \textbf{Year}& \textbf{2022} & \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&1&2&2&1&1&1&1.6&2
      \\\hline\textbf{2 Marks Count} & 1 &3&2&1&2&2&2&1&3&2&1&1.9&3
      \\\hline\textbf{Total Marks} & 4&7&6&4&6&5&6&4&7&5&\bf{4}&\bf{5.4}&\bf{7}\\\hline
      \end{array}}}$$

  • CO and Architecture
  • Operating System
  • Databases
  • Theory of Computation

      Web Page

      Regular expressions and finite automata, Context-free grammars and push-down automata, Regular and context-free languages, Pumping lemma, Turing machines and undecidability.

      $$\scriptsize{\overset{{\large{\textbf{Mark Distribution in Previous GATE}}}}{\begin{array}{|c|c|c|c|c|c|c|c|}\hline
      \textbf{Year}& \textbf{2022} & \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 &2&3&3&2&2&2&3&3&3&2&2.5&3
      \\\hline\textbf{2 Marks Count} & 3 &3&4&3&3&3&5&3&3&3&3&3.3&5
      \\\hline\textbf{Total Marks} & 8 &8&11&9&8&8&12&9&9&9&\bf{8}&\bf{9.1}&\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{2022} & \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&4&2&3&2&3&3&1&2.5&4
      \\\hline\textbf{2 Marks Count} & 2&2&2&1&2&2&0&4&2&0&0&1.7&4
      \\\hline\textbf{Total Marks} & 5&6&7&4&8&6&3&10&7&3&\bf{3}&\bf{5.9}&\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{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
        \\\hline\textbf{1 Mark Count} & 1&0&0&0&0.3&1
        \\\hline\textbf{2 Marks Count} & 1&1&1&1&1&1
        \\\hline\textbf{Total Marks} & 3&2&2&\bf{2}&\bf{2.3}&\bf{3}\\\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|c|}\hline
        \textbf{Year}& \textbf{2022} & \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&1&2&3&2&3&1&2&1&1.9&3
        \\\hline\textbf{2 Marks Count} & 2 &3&2&3&3&4&4&4&3&3&2&3.1&4
        \\\hline\textbf{Total Marks} & 6 &7&6&7&8&11&10&11&7&8&\bf{6}&\bf{8.1}&\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|c|}\hline
        \textbf{Year}& \textbf{2022} & \textbf{2021-1}&\textbf{2021-2}&\textbf{Minimum}&\textbf{Average}&\textbf{Maximum}
        \\\hline\textbf{1 Mark Count} & 1 &2&1&1&1.3&2
        \\\hline\textbf{2 Marks Count} & 1&0&1&0&0.6&1
        \\\hline\textbf{Total Marks} & 3 &2&3&\bf{2}&\bf{2.6}&\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|c|}\hline
        \textbf{Year}& \textbf{2022} & \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} & 1 &2&2&4&3&2&3&2&4&3&1&2.6&4
        \\\textbf{Count}&&&&&&&&&&&&
        \\\hline\textbf{2 Marks} & 1 &1&1&1&2&0&1&1&2&2&0&1.2&2
        \\\textbf{Count}&&&&&&&&&&&&
        \\\hline\textbf{Total} & 3 &4&4&6&7&2&5&4&8&7&\bf{1}&\bf{5}&\bf{8}\\
        \textbf{Marks}&&&&&&&&&&&&\\\hline
        \end{array}}}$$

  • Admissions
Online Exams
Resources
Aptitude Overflow MyMarks Books Syllabus Last Ranks Important Dates Test Sites Online Exams Mark Distribution Previous Years FB Group GATECSE.IN

Testimonials

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true