GATE Overflow for GATE CSE
Register

GATE Overflow for GATE CSE

GATE Overflow for GATE CSE

  • Quote of the Day

A good head and good heart are always a formidable combination. But when you add to that a literate tongue or pen, then you have something very special.

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.

GO Books GO Test Series
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{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&3&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

        Programming in C. Recursion.

        $$\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&1&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

        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{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

          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{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

        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{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
  • 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{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
  • Operating System
  • Databases
  • Theory of Computation
  • 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}}}$$

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

Testimonials

Ask

GO Book for GATECSE 2022GATE Overflow Book for GATE CSE 2022

Subscribe to GATE CSE 2022 Test Series

Subscribe to GO Classes for GATE CSE 2022

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

Subjects

Top Users Jan 2022
  1. gatecse

    5324 Points

  2. Isha_99

    1572 Points

  3. Arjun

    1470 Points

  4. palashbehra5

    1294 Points

  5. adad20

    1248 Points


GATE Overflow

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts
Developed by Chun