menu
search
Log In

GO Book for GATECSE 2022GATE Overflow Book 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 May 2021
  1. Shiva Sagar Rao

    1440 Points

  2. gatecse

    1194 Points

  3. soujanyareddy13

    1188 Points

  4. Arjun

    530 Points

  5. rish1602

    182 Points


GATE Overflow

Network Sites

 GO Mechanical
 GO Electrical
 GO Electronics
 GO Civil
 CSE Doubts

  • Quote of the Day

The foundation of every state is the education of its youth.

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.

GATE Overflow PDF Aptitude Overflow PDF
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&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

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

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

Top users

The site owes its functioning to these contributions

Announcements

Application Deadlines (CL)

Application Deadlines (CL)

Monthly Top users

Congratulations to our Last Monthly Toppers

Testimonials

Dark theme
Muffin by Hélio Chun
Thanks to Q2A
...