Register
Dark Mode

GATE Overflow for GATE CSE

  • Quote of the Day

A well-informed mind is the best security against the contagion of folly and of vice. The vacant mind is ever on the watch for relief, and ready to plunge into error, to escape from the languor of idleness.

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
Application Deadlines (CL)

Application Deadlines (CL)

Testimonials

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

Subjects

Top Users Dec 2022
  1. Aditya_

    272 Points

  2. DebSujit

    248 Points

  3. Abhrajyoti00

    156 Points

  4. JAINchiNMay

    148 Points

  5. Kabir5454

    114 Points

  6. raja11sep

    90 Points

  7. samarpita

    80 Points

Network Sites

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