GATE Overflow for GATE CSE
Register

GATE Overflow for GATE CSE

GATE Overflow for GATE CSE

  • Quote of the Day

The number of books will grow continually, and one can predict that a time will come when it will be almost as difficult to learn anything from books as from the direct study of the whole universe. It will be almost as convenient to search for some bit of truth concealed in nature as it will be to find it hidden away in an immense multitude of bound volumes.

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 MyMarks Schedule Books Syllabus Last Ranks Important Dates Test Sites Online Exams Mark Distribution Previous Years FB Group GATECSE.IN

Announcements

Testimonials

Ask a Question

Subscribe to GATE CSE 2023 Test Series

Subscribe to GO Classes for GATE CSE 2023

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

Categories

Top Users May 2022
  1. GO Classes

    5100 Points

  2. Lakshman Patel RJIT

    1840 Points

  3. [ Jiren ]

    1134 Points

  4. shishir__roy

    972 Points

  5. Yuvraj Raghuvanshi

    616 Points


Network Sites

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