GATE 2021 Exam Information

GATE 2021 Examination Information with previous year Exam Analysis and Preparation strategy

1. Graduate Aptitude Test in Engineering
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

2. About GATE
GraduateAptitudeTestinEngineering(GATE)isanationalexaminationconductedjointlybytheIndian
InstituteofScience(IISc),BangaloreandthesevenIndianInstitutesofTechnology(atBombay,Delhi,Guwahati,
Kanpur,Kharagpur,MadrasandRoorkee)onbehalfoftheNationalCoordinationBoard(NCB)-GATE,
DepartmentofHigherEducation,MinistryofEducation(MoE),GovernmentofIndia.
QualifyinginGATEisamandatoryrequirementforseekingadmissionand/orfinancialassistancetoMaster’s
programsanddirectDoctoralprogramsinEngineering/Technology/Architectureand
Eveninsomecollegesandinstitutions,whichadmitstudentswithoutMoEscholarship/assistantship,the
GATEqualificationismandatory.
Further,manyPublicSectorUndertakings(PSUs)havebeenusingtheGATEscoreintheirrecruitmentprocess.
TheGATEscorewouldreflecttherelativeperformancelevelofthecandidateinaparticularsubject,whichis
quantifiedbasedonseveralyearsofexaminationdata.
NotethattheGATE2021scoreisvalidforTHREEYEARSfromthedateofannouncementoftheresults.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

3. Scholarship / Assistantship for Postgraduate
Programs
Toavailthefinancialassistance(scholarship/assistantship),thecandidatemustfirstsecuretheadmissiontoa
programinoneofthecentralgovernmentsupportedinstitutes,byaprocedurethatcouldvaryfrominstitute
toinstitute.
Dependinguponthenormsadoptedbyaspecificinstituteordepartmentoftheinstitute,thecandidatesmay
beadmitteddirectlyintoacoursebasedon:theirperformanceinGATEonly;orbasedontheirperformancein
GATEandanadmissiontest/interviewconductedbythedepartmenttowhichtheyhaveappliedand/orthe
candidate’sacademicrecord.
Inthetest/interviewbasedselectionprocedure,aspertheMoEguidelines,aminimumof70%weightagewill
begiventotheperformanceinGATEandtheremainingwillbegiventothecandidate’sperformancein
test/interviewand/oracademicrecord.However,theadmittinginstitutescouldprescribeaminimumpassing
marksinthetest/interview.
Thecriteriaforpostgraduateadmissionwithscholarship/assistantshipcouldbedifferentfordifferent
institutions.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

4. Use of GATE Score for Employment
Inthepast,severalPublicSectorUndertakings(PSUs)haveusedGATEscorestoshortlistthecandidatesfor
employment.Afewsuchorganizationsare:
•BharatHeavyElectricalsLimited(BHEL),
•GasAuthorityofIndiaLimited(GAIL),
•HindustanAeronauticsLimited(HAL),
•IndianOilCorporationLimited(IOCL),
•NationalThermalPowerCorporation(NTPC),
•NuclearPowerCorporationofIndiaLimited(NPCIL),
•OilandNaturalGasCorporation(ONGC)and
•PowerGridCorporationofIndia(PGCI).
DirectrecruitmenttoGroupAlevelpostsinCentralgovernment,i.e.,SeniorFieldOfficer(Tele),Senior
ResearchOfficer(Crypto)andSeniorResearchOfficer(S&T)inCabinetSecretariat,GovernmentofIndia,isnow
beingcarriedoutonthebasisofGATEscore.Thedetailsoftheschemeofrecruitmentarenormallypublished
inNationalNewspapers/EmploymentNews/RozgaarSamacharbytheconcernedauthority.
SomeotherGovernmentofIndiaOrganizationshavealsoexpressedtheirinteresttoutilizeGATE2021scorefor
theirrecruitmentpurpose.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

5. Highlights of GATE-2021
•Dates of examination:Friday 5
th
, Saturday 6
th
, Sunday 7
th
, Friday 12
th
, Saturday 13
th
and Sunday 14
th
February, 2021. There are twosessions (forenoon and afternoon) each day.
•Fully Computer Based Test (CBT).
•All Test Papers of GATE 2021 will be entirely objective type.
The pattern of questions will include some Multiple Choice Questions (MCQ), while the remaining questions
may include Multiple Select Questions (MSQ)and/or Numerical Answer Type (NAT)questions.
•GATE-2021 score card will remain valid for THREEyears from the date of announcement of results
•Details available at the official website:https://gate.iitb.ac.in
•OrganisingInstitute: Indian Institute of Technology Bombay (IIT Bombay).
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

6. GATE 2021 -Important Dates
Activity Day Date
GATE Online Application Processing System (GOAPS) Website OpensMonday 14
th
September 2020
Closing Date of REGULAR online registration / application portalWednesday 30
th
September 2020
End of EXTENDED period for online registration / application
(with late fee)
Wednesday 7
th
October 2020
Last Date for change of category, paper and examination city
(an additional fee will be applicable)
Friday 13
th
November 2020
Availability of Admit Card on the Online Application Portal
(for download and printing)
Friday 8
th
January 2021
GATE 2021 Examination
Forenoon: 9:00 AM to 12:00 Noon (Tentative)
Afternoon: 3:00 PM to 6:00 PM (Tentative)
Friday
Saturday
Sunday
Friday
Saturday
Sunday
5
th
February 2021
6
th
February 2021
7
th
February 2021
12
th
February 2021
13
th
February 2021
14
th
February 2021
Announcement of results in the Online Application Portal Monday 22
nd
March 2021
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

7. Pattern of Examination
Particulars Details
Examination Mode Computer Based Test (CBT)
Duration 3 Hours
Sections General Aptitude (GA) + Candidate’s Selected Subject
Type of Questions
A.Multiple Choice Questions (MCQ)
B.Remaining types
1.Multiple Select Questions (MSQ) and/or
2.Numerical Answer Type (NAT) Questions
Questions for testing these abilities Recall, Comprehension, Application, Analysis and Synthesis
Number of Questions 10 (GA) + 55 (subject) = 65 Questions
Distribution of Marks in all Papers EXCEPT
papers AR, CY, EY, GG, MA, PH, XH and XL
General Aptitude: 15 Marks + Engineering Mathematics: 13
Marks + Subject Questions: 72 Marks = Total: 100 Marks
Distribution of Marks in papers AR, CY, EY,
GG, MA, PH, XH and XL
General Aptitude: 15 Marks + Subject Questions: 85 Marks =
Total: 100 Marks
Marking Scheme All of the questions will be of 1 mark or 2 marks
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

8. Detailed Marking Scheme
Paper Code
General Aptitude
(GA) Marks
Subject Marks Total Marks
Total Time
(Minutes)
AE, AR, AG, BT, CE,
CH, CS, CY, EC, EE,
ES, EY, IN, MA, ME,
MN, MT, PE, PH, PI,
TF, ST and BM
15 85 100 180
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

9. GATE 2021 Application Fee
For Examination Centers in India
Regular Period
(14
th
to 30
th
Sept. 2020)
During the Extended Period
(1
st
to 7
th
Oct 2020)
Female candidates (per paper) 750 1250
SC / ST / PwD* category candidates
(per paper)
750 1250
All other candidates (per paper) 1500 2000
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

10. GATE Online Application Processing System
(GOAPS)
GOAPS:isthewebpage/webaddressoftheGATEOnlineApplicationProcessingSystem(GOAPS).Itcanalsobe
accessedfromtheGATE2021website(https://gate.iitb.ac.in).
GOAPSalsoprovidesanonlineinterfacetothecandidateforinteractingwiththeGATEadministration.With
thisinterface,acandidatecan:
•Applyfortheexamination.
•Uploadphotograph,signatureandotherdocumentsandcategorycertificate(SC/ST/PwD)and/or
Dyslexiccertificateasapplicable.
•Paytheapplicationfeethroughanyoftheelectronicpaymentmodes.
•ChecktheStatusoftheapplicationform:Received,underscrutiny,Accepted,Defectstatus,Statusafter
rectification,rejectedwithvalidreasons,AdmitCardreadyfordownload,etc.
•DownloadAdmitCard.
•Viewtheiranswers,marksandGATEscore.
•DownloadGATEscorecard.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

11. GOAPS Registration
GOAPS Registration:
A candidate must first register by providing Full Name (as per the valid photo ID, which candidate MUST bring
in original while appearing for GATE 2021 examination at the examination centre), a valid e-mail address,
mobile number and by choosing a password.
All communications from the GATE Offices will be sent to this e-mail address (ONLY ONE PERSON CAN
REGISTER WITH ONE e-mail ADDRESS) and / or mobile number. Give the personal mobile number and e-mail
address, because most of the communication will be through e-mail and/or SMS.
GOAPS Enrolment ID:
Each GOAPS registered candidate will be provided with an Enrolment ID. Upon registration, an e-mail
containing the GOAPS Enrolment ID will be sent to the candidate. This Enrolment ID will be the reference ID for
all future communication.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

12. Filling in GATE 2021 Application
Afterdueregistration,GATE2021applicationmustbefilledandsubmittedONLINEonlyatGOAPS.
DataRequirementforFillingtheApplicationForm:ThefollowingdatawillberequiredwhilefillingtheformatGOAPS:
•Personalinformation(name,dateofbirth,personalmobilenumber,parents’name,parents’mobilenumber,etc.).Please
notethatthenameofthecandidateintheapplicationformmustexactlybethesameasthatinthevalidphotoID,which
thecandidateMUSTproduceinoriginalwhileappearingforGATE2021examinationatthecentre.GATE2021scorecard
willbeissuedasperthenameenteredintheapplicationform.Prefix/titlesuchas
Mr/Shri/Dr/Mrs/Smt/Prof/Capt/Maj/Lt/Col.,etc.MUSTNOTbeusedbeforename.
•AddressforCommunication(includingPINcode)
•Eligibilitydegreedetails
•CollegenameandaddresswithPINcode
•GATEpaper(s)(subject)
•Choice(s)ofGATEexaminationcities
•Highqualityimageofcandidate’sphotographconformingtotherequirementsspecified
•Goodqualityimageofcandidate’ssignatureconformingtotherequirementsspecified
•ScannedcopyofvalidphotoIdentityDocument(ID)[Aadhaar-UID,Passport,PANCard,VoterID,CollegeID,EmployeeID
orDrivingLicense.](ThesameID,inoriginal,MUSTbecarriedtotheexaminationhall)
•ScannedcopyofCategory(SC/ST)certificate(ifapplicable)inpdfformat
•ScannedcopyofPwDCertificate(ifapplicable)inpdfformat
•ScannedcopyofDyslexicCertificate(ifapplicable)inpdfformat
•Net-banking/debitcard/creditcard/walletdetailsforfeepayment
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

13. GATE 2021 Pattern of Questions
GATE 2021 may contain questions of THREE different types in all the papers:
•Multiple Choice Questions (MCQ)
•Multiple Select Questions (MSQ)
•Numerical Answer Type (NAT) Questions
(i)MultipleChoiceQuestions(MCQ)carrying1or2markseach,inallthepapersandsections.These
questionsareobjectiveinnature,andeachwillhavechoiceoffouranswers,outofwhichONLYONE
choiceiscorrect.[NegativeMarkingforWrongAnswers:ForawronganswerchoseninaMCQ,there
willbenegativemarking.For1-markMCQ,1/3markwillbedeductedforawronganswer.Likewise,for2-
markMCQ,2/3markwillbedeductedforawronganswer.
(ii)MultipleSelectQuestions(MSQ)carrying1or2markseachinallthepapersandsections.Thesequestions
areobjectiveinnature,andeachwillhavechoiceoffouranswers,outofwhichONEorMOREthanONE
choice(s)is/arecorrect.[Note:ThereisNOnegativemarkingforawronganswerinMSQquestions.
However,thereisNOpartialcreditforchoosingpartiallycorrectcombinationsofchoicesoranysingle
wrongchoice.]
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

14. (iii)NumericalAnswerType(NAT)Questionscarrying1or2markseachinmostofthepapersandsections.
Forthesequestions,theanswerisasignedrealnumber,whichneedstobeenteredbythecandidateusingthe
virtualnumerickeypadonthemonitor(keyboardofthecomputerwillbedisabled).
Nochoiceswillbeshownforthesetypesofquestions.
Theanswercanbeanumbersuchas10or-10(anintegeronly).Theanswermaybeindecimalsaswell,for
example,10.1(onedecimal)or10.01(twodecimals)or-10.001(threedecimals).Thesequestionswillbe
mentionedwith,uptowhichdecimalplaces,thecandidatesneedtopresenttheanswer.Also,forsomeNAT
typeproblemsanappropriaterangewillbeconsideredwhileevaluatingthesequestionssothatthecandidate
isnotundulypenalizedduetotheusualround-offerrors.Candidatesareadvisedtodotheroundingoffatthe
endofthecalculation(notinbetweensteps).Whereverrequiredandpossible,itisbettertogiveNATanswer
uptoamaximumofthreedecimalplaces.
GATE 2021 Pattern of Questions
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

15. Marking Scheme –Distribution of Marks and
Questions
General Aptitude (GA) Questions:
In all papers, GA questions carry a total of 15 marks.
The GA section includes:
5 questions carrying 1-markeach (sub-total 5 marks) and
5 questions carrying 2-markseach (sub-total 10 marks).
Subject (CS) Questions:
This papers would contain
25 questions carrying 1-markeach (sub-total 25 marks)
30 questions carrying 2-markseach (sub-total 60 marks)
consisting of some MCQ type questions, while the remaining may be MSQ and / or NAT questions.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

16. Syllabus Content-GA General Aptitude
VerbalAptitude:BasicEnglishgrammar:tenses,articles,adjectives,prepositions,conjunctions,verb-noun
agreement,andotherpartsofspeechBasicvocabulary:words,idioms,andphrasesincontextReadingand
comprehensionNarrativesequencing.
QuantitativeAptitude:Datainterpretation:datagraphs(bargraphs,piecharts,andothergraphsrepresenting
data),2-and3-dimensionalplots,maps,andtablesNumericalcomputationandestimation:ratios,
percentages,powers,exponentsandlogarithms,permutationsandcombinations,andseriesMensurationand
geometryElementarystatisticsandprobability.
AnalyticalAptitude:Logic:deductionandinduction
Analogy:Numericalrelationsandreasoning
SpatialAptitude:Transformationofshapes:translation,rotation,scaling,mirroring,assembling,andgrouping
Paperfolding,cutting,andpatternsin2and3dimensions.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

17. Sample Questions
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

18. RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

19. RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

20. RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

21. RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

22. Ref: https://gate.iitb.ac.in/
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

23. Syllabus: Computer Science and Information Technology
Section1:EngineeringMathematics
DiscreteMathematics:Propositionalandfirstorderlogic.Sets,relations,functions,partialordersandlattices.Monoids,Groups.Graphs:
connectivity,matching, coloring. Combinatorics: counting, recurrence relations,generating functions.
LinearAlgebra:Matrices,determinants,systemoflinearequations,eigenvaluesandeigenvectors,LUdecomposition.
Calculus:Limits,continuityand differentiability.Maxima and minima.Mean value theorem.Integration.
ProbabilityandStatistics:Randomvariables.Uniform,normal,exponential,poissonandbinomialdistributions.Mean,median,modeandstandard
deviation.ConditionalprobabilityandBayestheorem.ComputerScienceandInformationTechnology
Section2:DigitalLogic:Booleanalgebra.Combinationalandsequentialcircuits.Minimization.Numberrepresentationsandcomputerarithmetic
(fixedandfloatingpoint).
Section3:ComputerOrganizationandArchitecture:Machineinstructionsandaddressingmodes.ALU,data‐pathandcontrolunit.
Instructionpipelining,pipelinehazards.Memoryhierarchy:cache,mainmemoryandsecondarystorage;I/Ointerface(interruptandDMAmode).
Section4:ProgrammingandDataStructures:ProgramminginC.Recursion.Arrays,stacks,queues,linkedlists,trees,binarysearchtrees,
binaryheaps,graphs.
Section5:Algorithms:Searching,sorting,hashing.Asymptoticworstcasetimeandspacecomplexity.Algorithmdesigntechniques:greedy,
dynamicprogramminganddivide‐and‐conquer.Graphtraversals,minimumspanningtrees,shortestpaths
Section6:TheoryofComputation:Regularexpressionsandfiniteautomata.Context-freegrammarsandpush-downautomata.Regularand
contex-freelanguages,pumpinglemma.Turingmachinesandundecidability.
Section7:CompilerDesign:Lexicalanalysis,parsing,syntax-directedtranslation.Runtimeenvironments.Intermediatecodegeneration.Local
optimisation,Dataflowanalyses:constantpropagation,livenessanalysis,commonsubexpressionelimination.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://gate.iitb.ac.in/

24. Section8:OperatingSystem:Systemcalls,processes,threads,inter‐processcommunication,concurrency
andsynchronization.Deadlock.CPUandI/Oscheduling.Memorymanagementandvirtualmemory.Filesystems.
Section9:Databases:ER‐model.Relationalmodel:relationalalgebra,tuplecalculus,SQL.Integrity
constraints,normalforms.Fileorganization,indexing(e.g.,BandB+trees).Transactionsandconcurrencycontrol.
Section10:ComputerNetworks:Conceptoflayering:OSIandTCP/IPProtocolStacks;Basicsofpacket,
circuitandvirtualcircuitswitching;Datalinklayer:framing,errordetection,MediumAccessControl,Ethernet
bridging;Routingprotocols:shortestpath,flooding,distancevectorandlinkstaterouting;FragmentationandIP
addressing,IPv4,CIDRnotation,BasicsofIPsupportprotocols(ARP,DHCP,ICMP),NetworkAddressTranslation
(NAT);Transportlayer:flowcontrolandcongestioncontrol,UDP,TCP,sockets;Applicationlayerprotocols:DNS,
SMTP,HTTP,FTP,Email.
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Syllabus: Computer Science and Information Technology
Ref: https://gate.iitb.ac.in/

25. GATE Paper Analysis
2020
Subject
1 Mark
Questions
2 Mark
Questions
QuestionsWeigtage Topics
General Aptitude 5 5 10 15 Numbers, Data Interpretation, Grammar
Engineering Mathematics 1 4 5 9 Limits, Real roots probability
Discrete Mathematics 2 4 5 10
Hamiltonian cycle, Equivalence relation, Set theory,
Graph theory
Digital Logic 2 1 4 4
D-RAM, 2SCompliments, Logic gates, Boolean
Functions
Computer Organization and
Architecture
4 5 5 14 TAG, memory Organization
Programming and Data Structures 3 3 6 9
Pointer to array, Function call recursion, Storage
classes, Binary Tree
Algorithms 2 2 4 6 Quick sort, subsequence sum, MST maxHeap
Theory of Computation 1 1 7 3 Regular language, Pumping DFA, CFL, countability
Compiler Design 4 2 3 8 Parsing, Augmented Grammar Production Rule
Operating System 2 4 6 10 Fork, time-shared OS, TLB, I node, SRTF, Deadlock
Databases 2 3 5 8
B+ Trees, SQL Normalization, Relational Algebra,
Concurrency Control
Computer Networks 2 1 5 4 Protocols, Network Security, IP Addressing
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com

26. GATE Paper Analysis
2019
Subject
1 Mark
Questions
2 Mark
Questions
QuestionsWeigtage Topics
General Aptitude 5 5 10 15Venn Diagrams, Speed-Time
Engineering Mathematics 3 2 5 7 Matrices, Eigen Values, Vectors
Discrete Mathematics 5 3 8 11Hamiltonian, Mode
Digital Logic 2 2 4 6 Number System
Computer Organization and
Architecture
2 1 3 4 Cache full associations
Programming and Data Structures4 5 9 14Array, C Programming(Value based)
Algorithms 2 2 4 6 Quick sort, Time complexity
Theory of Computation 2 2 4 6 Regular, Non Regular
Compiler Design 1 2 3 5 First follow
Operating System 2 3 5 8 Synchronization, SRTF, fork, deadlock
Databases 1 4 5 9 B+ tree, Functional dependency
Computer Networks 1 4 5 9 Application layer, layered application
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com

27. GATE Paper Analysis
2018
Subject
1 Mark
Questions
2 Mark
Questions
QuestionsWeigtage Topics
General Aptitude 5 5 10 15Functions, Grammar, Numbers, Work, Inference
Engineering Mathematics 3 2 5 7 Linear Algebra, Eigen Values, Calculus, Probability
Discrete Mathematics 2 5 7 12
First Order Logic, Trees, Graph Theory (Chromatic
Number), Set Theory,SpanningTrees
Digital Logic 2 1 3 4 K, Maps, Boolean Algebra
Computer Organization and
Architecture
3 4 7 11
RISC Machine, Cache Memory, Instruction Pipeline,
Number Presentation
Programming and Data Structures 4 3 7 10Queues, C Programming, Programing Code
Algorithms 1 3 4 7 Heaps, Matrix Multiplication
Theory of Computation 1 3 4 7 CFL, NFA, Grammar
Compiler Design 2 2 4 6 Operator Precedeuly, Lexical Analysis
Operating System 4 3 7 10
CPU Scheduling, Demand Paging (Vertical Memory),
Dead Lock, Main Memory, Disk Scheduling ,
Deadlock, IPC
Databases 0 2 2 4 SQL
Computer Networks 3 2 5 7 Protocols (TCP/NPP), Ethernet, TCP Protocol
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com

28. GATE Paper Analysis
2017
Subject
1 Mark
Questions
2 Mark
Questions
QuestionsWeigtage Topics
General Aptitude 5 5 10 15 Numerical Ability; Verbal Abilit
Engineering Mathematics 1 3 4 7 Linear algebra; Calculus
Discrete Mathematics 3 2 5 7 D-RAM, 2SCompliments, Logic gates,Boolean Functions
Digital Logic 2 1 3 4
Introduction; Boolean Algebra and KarnaughMaps;
Combinational and Sequential Digital Circuits
Computer Organization and Architecture 3 3 6 9
Introduction; Instruction Set and Addressing Mode; Memory
Hierarchy; Pipelining and Vector Processing
Programming and Data Structures 4 5 9 14 Trees; Linked List; C-programming; Graph
Algorithms 2 1 3 4
Algorithm analysis; Sorting Algorithm/Divide and conquer;
Hashing
Theory of Computation 2 4 6 10 Context Free Grammar; Regular Expressions; Turing machine
Compiler Design 2 1 3 4 Parsing; Intermediate Code Generation
Operating System 2 5 7 12
Threads; CPU Scheduling; Memory management;
Deadlock/Thread
Databases 2 2 4 6
Functional Dependencies and Normalization; SQL; Relational
Algebra & Relational Calculus; Transactions and Concurrency
Control
Computer Networks 2 3 5 8
Network Security; TCP/IP, UDP and Sockets, IP(V4; Data link
layer; Network Security
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com

29. GATE Paper Analysis 2017-20
(Priority List according to Weightage)
Count of Questions
Subjects 2017 2018 2019 2020
General Aptitude 15 15 15 15
Programming and Data Structures 14 10 14 9
Discrete Mathematics 7 12 11 10
Operating System 12 10 8 10
Computer Organization and Architecture 9 11 4 14
Engineering Mathematics 7 7 7 9
Computer Networks 8 7 9 4
Databases 6 4 9 8
Theory of Computation 10 7 6 3
Algorithms 4 7 6 6
Compiler Design 4 6 5 8
Digital Logic 4 4 6 4
Total 100 100 100 100
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

30. GATE Exam for CS Cut-off (2013-20)
YEAR Gen OBC SC/ST/PH
2020 28.5 25.6 19
2019 29.5 26.6 19.7
2018 25 22.5 16.6
2017 25 22.5 16.6
2016 25 22.5 16.6
2015 25 22.25 16.67
2014 25 22.25 16.67
2013 25 22.25 16.67
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan
Ref: https://testbook.com

31. Preparation for GATE Exam
NPTEL Online Lectures: •http://www.nptelvideos.in/
•https://nptel.ac.in/gate_paper.html
YouTube-Gate Lectures by
RavindrababuRavula:
https://www.youtube.com/channel/UCJjC1hn78yZqTf0vdTC6wAQ
YouTube-Gate Smashers:https://www.youtube.com/c/GateSmashers/playlists
Previous Year Papers
(Online)
•https://www.geeksforgeeks.org/gate-corner-2-gq/
•https://gradeup.co/gate-cse-question-papers-i
•https://www.geeksforgeeks.org/gate-cs-reference-links-gq/
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

32. Reference Books for GATE Exam
Subjects Books
General Aptitude Quantitative Aptitude : R.S. Aggarwal
Programming and Data Structures
Data structures with C : Schaum’sSeries
Let Us C : YashwantKanetkar
Discrete Mathematics A Textbook Of Discrete Mathematics : Dr. SwapanKumar Sarkar (S. Chand Publishing)
Operating System Operating Systems : AviSilberschatz, Greg Gagne, and Peter Baer Galvin
Computer Organization and ArchitectureComputer System Architecutre:M. Morris Mano
Engineering Mathematics Higher Engineering Mathematics :B. S. Grewal
Computer Networks Computer Networks : Behrouz A. Forouzan
Databases
Fundamentals of DatabaseSystems: RamezElmasri, ShamkantB. Navathe
Database System Concepts : Henry F. Korth, S. Sudarshan
Theory of Computation An Introduction to Formal Languages and Automata : Peter linz
Algorithms
Introduction to Algorithms : Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, Clifford
Stein
Compiler Design
Compilers-Principles, Techniques, and Tools : Aho, Alfred, Lam, Monica, Sethi, Ravi, Ullman,
Jeffrey
Digital Logic Digital Logic And Computer Design :M. Morris Mano
GATE PreviousYear Papers(Books)
•MadeEasy Solved Papers(Link)
•ACEEngineering Solved Papers(Link)
A number of good book are available for preparation of GATE Examination. Few Suggested books are:
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan

33. Best Wishes
RamakantSoni, Assistant Professor, CS Dept., B K Birla Institute of Engineering & Technology, Pilani, Rajasthan