SlideShare a Scribd company logo
1 of 20
GUIDANCE FOR GATE
FULL TEST STRUCTURE
OF
GATE
Graduate Aptitude Test Engineering
by
SAMIR UDDIN
B-Tech CSE
SAMIR UDDIN Consultancy
iamsameer1997@gmail.com
TEST MODULES: Gate
Examination Candidates preparing For GATE exam can check the paper pattern to know the
subjects, marks distribution and duration of exams that will help candidates to
strategize and crack GATE examination.
Important Dates
1. September 2018->Start the Online Application Form date.
2. October 2018->Last Date to submit Application Form.
3. October 2018->Last Date for Request for Change in the Choice of
4. Examination City via GOAPS login.
5. January 2019->Admit Card date Availability.
6. February 2019->Exam Date for GATE 2019-20.
7. March 2019->Declare the Result.
8. May 2019->Downloading of Score Card.
9. April 2019->Counselling
10. Rs 1500/->Registration Fee
Note:-All events date may vary within given month.
TEST MODULES: Gate
Examination
 The test structured in Gate exam divides in following
manner:-
.
TEST MODULES: Gate
Examination
General
Aptitudes
Subject-specific
section
15M
Engineering
Mathematics
The
question
paper of
GATE
2019 will
consist of
three
sections
15M
70M
TEST MODULES: Gate
Examination
Question No Description For Questions
Q.1 to Q.25
Q.26 to Q.55
Q.56 to Q.60
carry one mark each
1/3 mark will be deducted for each wrong answer.
carry two marks each
2/3 mark will be deducted for each wrong answer.
From General Aptitude (GA) will carry one mark each
1/3 mark will be deducted for each wrong answer.
Q.61 to Q.65
From GA will carry two marks each
2/3 mark will be deducted for each wrong answer.
Note:- Each of these papers will have some questions on
Engineering Mathematics carrying 15 marks.
Patterns of Question papers with marks
description:-
TEST MODULES: Gate
Examination
streams
Qualifying marks
(general)
Qualifying marks
(obc-ncl)
Qualifying marks
(sc/st/pwd)
CS
EC
ME
EE
CH
BT
CE
IN
25
25
34.70
26.9
37.8
37
29.1
22.5
22.5
31.20
24.2
34
33
26.1
16.6
16.6
23.1
17.9
25.1
25
19.4
27.9 25.1 18.5
Gate qualifying cut-off marks-2018:-
TEST MODULES: General Aptitude
 The complete Gate syllabus divides into 11
separates sections:-
 1.General Aptitude
(a)Numerical Ability
i. Numerical computation & Estimation.
ii. Numerical reasoning and data interpretation.
iii. Time & Work
iv. Speed &Distance
v. Percentage
vi. Interest ,Profit &Loss
vii. Probability
viii. Ratio &Proportion
ix. Algebra
TEST MODULES: General Aptitude
 1.General Aptitude
(b) Verbal Ability
i. English grammar
ii. sentence completion
iii. verbal analogies
iv. word groups
v. instructions
vi. critical reasoning and verbal deduction
vii. Error Detection and Correction
viii. Passage/Sentence Re-arrangement
TEST MODULES: Engineering
Mathematics
 2. Engineering Mathematics
(a) Discrete Mathematics
i. Propositional and first order logic
ii. Sets, relations, functions
iii. partial orders and lattices.
iv. Groups, counting.
v. recurrence relations.
vi. generating functions
vii. Graphs: connectivity, matching, coloring
(b) Linear Algebra
i. Matrices, determinants
ii. LU decomposition
iii. System of linear equations
iv. Eigenvalues and eigenvectors
TEST MODULES: Engineering
Mathematics
 2. Engineering Mathematics
(c) Probability
i. Random variables
ii. Mean, median, mode and standard deviation
iii. Uniform, normal, exponential, Poisson and
iv. Binomial distributions
Conditional probability and Bayes theorem
(d) Calculus
i. Limits, Continuity and Differentiability
ii. Maxima and Minima. Mean value theorem
iii. Integration
TEST MODULES: Digital Logic
 3. Digital Logic
(a) Digital Logic
i. Boolean algebra.
ii. Combinational and sequential circuits.
iii. Minimization.
iv. Number representations and computer arithmetic.
TEST MODULES: CO & CA
 4. Computer Organization and Architecture
(a) Computer Organization and Architecture
i. Machine instructions and addressing modes
ii. ALU, data‐path and control unit
iii. Instruction pipelining
iv. Memory hierarchy:
v. cache, main memory and secondary storage
vi. I/O interface (Interrupt and DMA mode)
TEST MODULES: C & DATA
STRUCTURE
 5. Programming and Data Structures
(a) Programming and Data Structures
i. Programming in C
ii. Recursion
iii. Arrays
iv. Stacks
v. Queues
vi. Linked lists
vii. Trees, binary search trees
viii. Binary heaps
ix. Graphs
TEST MODULES: Algorithms
 6. Algorithms
(a) Algorithms
i. Searching.
ii. Sorting.
iii. Hashing.
iv. Asymptotic worst case time and space complexity.
v. Greedy
vi. Dynamic programming
vii. Divide‐and‐conquer
viii. Graph search
ix. Minimum spanning trees
x. Shortest paths
TEST MODULES: Theory of
Computation
 7. Theory of Computation
(a) Theory of Computation
i. Regular expressions
ii. Finite automata
iii. Context-free grammars
iv. Push-down automata
v. Regular and context-free languages
vi. Pumping lemma
vii. Turing machines and undecidability
TEST MODULES: Compiler Design
 8. Compiler Design
(a) Compiler Design
i. Lexical analysis
ii. parsing
iii. syntax-directed translation
iv. Runtime environments
v. Intermediate code generation
TEST MODULES: Operating
Systems
 9. Operating Systems
(a) Operating Systems
i. Processes
ii. Threads
iii. CPU scheduling
iv. Inter‐process communication
v. Concurrency and synchronization
vi. Deadlock
vii. Memory management and virtual memory
viii. File systems
TEST MODULES: Databases
 10. Databases
(a) Databases
i. ER‐model
Relational model :
i. Relational algebra
ii. Tuple calculus
iii. SQL
iv. Integrity constraints
v. Normal forms
vi. Transactions and concurrency control
vii. File organization
viii. Indexing (e.g., B and B+ trees)
TEST MODULES: Computer
Networks
 11. Computer Networks
(a) Computer Networks
i. Concept of layering, LAN technologies (Ethernet)
ii. Flow and error control techniques
iii. Switching
iv. IPv4/IPv6
v. Routers and routing algorithms
vi. eg: distance vector, link state
vii. TCP/UDP and sockets
viii. Congestion control
ix. Application layer protocols
x. eg: DNS, SMTP, POP, FTP, HTTP
Don’t Forget T0
Like
Comment
&
Subscribe

More Related Content

Similar to Gate test structure with marks distribution in detailed|The complete Gate information 2019-20(CS)

Cs8581 networks lab manual 2017
Cs8581 networks lab manual   2017Cs8581 networks lab manual   2017
Cs8581 networks lab manual 2017Kayathri Devi D
 
Algorithms design and analysis diploma - edukite
Algorithms design and analysis diploma - edukiteAlgorithms design and analysis diploma - edukite
Algorithms design and analysis diploma - edukiteEduKite
 
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]Advanced Web Programming (November – 2018) [Choice Based | Question Paper]
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]Mumbai B.Sc.IT Study
 
MCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfMCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfShubbyyChan
 
Bca syllabus 2016 17 cbcs revised
Bca syllabus 2016 17 cbcs revisedBca syllabus 2016 17 cbcs revised
Bca syllabus 2016 17 cbcs revisedLakshmi Narayana
 
Syllabus_200818.pdf
Syllabus_200818.pdfSyllabus_200818.pdf
Syllabus_200818.pdfpanakjverma
 
Introduction to GATE
Introduction to GATEIntroduction to GATE
Introduction to GATERajat Keshari
 
Rs577 civil engineering 9 & 10 2073
Rs577 civil engineering 9 & 10 2073Rs577 civil engineering 9 & 10 2073
Rs577 civil engineering 9 & 10 2073Mahendra Poudel
 
civil engineering-curriculum-Grade 9 and 10
 civil engineering-curriculum-Grade 9 and 10 civil engineering-curriculum-Grade 9 and 10
civil engineering-curriculum-Grade 9 and 10PrakritiBasnet1
 
2023 - AU - CMA - Pre-result Orientation.pptx
2023 - AU - CMA - Pre-result Orientation.pptx2023 - AU - CMA - Pre-result Orientation.pptx
2023 - AU - CMA - Pre-result Orientation.pptxAbdul Azeem
 
Syllabus for Bachelors in Engineering Information Science
Syllabus for Bachelors in Engineering Information ScienceSyllabus for Bachelors in Engineering Information Science
Syllabus for Bachelors in Engineering Information Sciencesyed qutubuddin
 
Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)Minda Kronik
 
Cad course
Cad courseCad course
Cad courseGK Naidu
 
Mumbai University M.E computer engg syllabus
Mumbai University M.E computer engg syllabusMumbai University M.E computer engg syllabus
Mumbai University M.E computer engg syllabusShini Saji
 

Similar to Gate test structure with marks distribution in detailed|The complete Gate information 2019-20(CS) (20)

Cs8581 networks lab manual 2017
Cs8581 networks lab manual   2017Cs8581 networks lab manual   2017
Cs8581 networks lab manual 2017
 
Algorithms design and analysis diploma - edukite
Algorithms design and analysis diploma - edukiteAlgorithms design and analysis diploma - edukite
Algorithms design and analysis diploma - edukite
 
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]Advanced Web Programming (November – 2018) [Choice Based | Question Paper]
Advanced Web Programming (November – 2018) [Choice Based | Question Paper]
 
CSE0105 Class 0.pdf
CSE0105 Class 0.pdfCSE0105 Class 0.pdf
CSE0105 Class 0.pdf
 
Mb0048 summer 2014
Mb0048 summer 2014Mb0048 summer 2014
Mb0048 summer 2014
 
MCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdfMCA-ASS-Semester V.pdf
MCA-ASS-Semester V.pdf
 
Bca syllabus 2016 17 cbcs revised
Bca syllabus 2016 17 cbcs revisedBca syllabus 2016 17 cbcs revised
Bca syllabus 2016 17 cbcs revised
 
Syllabus_200818.pdf
Syllabus_200818.pdfSyllabus_200818.pdf
Syllabus_200818.pdf
 
Introduction to GATE
Introduction to GATEIntroduction to GATE
Introduction to GATE
 
Rs577 civil engineering 9 & 10 2073
Rs577 civil engineering 9 & 10 2073Rs577 civil engineering 9 & 10 2073
Rs577 civil engineering 9 & 10 2073
 
civil engineering-curriculum-Grade 9 and 10
 civil engineering-curriculum-Grade 9 and 10 civil engineering-curriculum-Grade 9 and 10
civil engineering-curriculum-Grade 9 and 10
 
Ge6757 TOATAL QUALITY MANAGEMENT
Ge6757 TOATAL QUALITY MANAGEMENTGe6757 TOATAL QUALITY MANAGEMENT
Ge6757 TOATAL QUALITY MANAGEMENT
 
Me 308 142 syllabus(2)
Me 308 142 syllabus(2)Me 308 142 syllabus(2)
Me 308 142 syllabus(2)
 
2023 - AU - CMA - Pre-result Orientation.pptx
2023 - AU - CMA - Pre-result Orientation.pptx2023 - AU - CMA - Pre-result Orientation.pptx
2023 - AU - CMA - Pre-result Orientation.pptx
 
Course plan mpmc
Course plan  mpmcCourse plan  mpmc
Course plan mpmc
 
Syllabus for Bachelors in Engineering Information Science
Syllabus for Bachelors in Engineering Information ScienceSyllabus for Bachelors in Engineering Information Science
Syllabus for Bachelors in Engineering Information Science
 
Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)Ece 1322 programming_for_engineers_s1_201213(1)
Ece 1322 programming_for_engineers_s1_201213(1)
 
Cad course
Cad courseCad course
Cad course
 
Mumbai University M.E computer engg syllabus
Mumbai University M.E computer engg syllabusMumbai University M.E computer engg syllabus
Mumbai University M.E computer engg syllabus
 
How to prepare Gate exam
How to prepare Gate examHow to prepare Gate exam
How to prepare Gate exam
 

Recently uploaded

COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptxJIT KUMAR GUPTA
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...drmkjayanthikannan
 
Introduction to Artificial Intelligence ( AI)
Introduction to Artificial Intelligence ( AI)Introduction to Artificial Intelligence ( AI)
Introduction to Artificial Intelligence ( AI)ChandrakantDivate1
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Ramkumar k
 
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...ssuserdfc773
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdfKamal Acharya
 
Introduction to Geographic Information Systems
Introduction to Geographic Information SystemsIntroduction to Geographic Information Systems
Introduction to Geographic Information SystemsAnge Felix NSANZIYERA
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxSCMS School of Architecture
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdfKamal Acharya
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessorAshwiniTodkar4
 
fitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptfitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptAfnanAhmad53
 
Hospital management system project report.pdf
Hospital management system project report.pdfHospital management system project report.pdf
Hospital management system project report.pdfKamal Acharya
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...josephjonse
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiessarkmank1
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxSCMS School of Architecture
 
Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...ppkakm
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxkalpana413121
 
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...Amil baba
 

Recently uploaded (20)

COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak HamilCara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
Cara Menggugurkan Sperma Yang Masuk Rahim Biyar Tidak Hamil
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
Introduction to Artificial Intelligence ( AI)
Introduction to Artificial Intelligence ( AI)Introduction to Artificial Intelligence ( AI)
Introduction to Artificial Intelligence ( AI)
 
Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)Theory of Time 2024 (Universal Theory for Everything)
Theory of Time 2024 (Universal Theory for Everything)
 
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
Convergence of Robotics and Gen AI offers excellent opportunities for Entrepr...
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 
Introduction to Geographic Information Systems
Introduction to Geographic Information SystemsIntroduction to Geographic Information Systems
Introduction to Geographic Information Systems
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
 
Online electricity billing project report..pdf
Online electricity billing project report..pdfOnline electricity billing project report..pdf
Online electricity billing project report..pdf
 
8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor8086 Microprocessor Architecture: 16-bit microprocessor
8086 Microprocessor Architecture: 16-bit microprocessor
 
fitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptfitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .ppt
 
Hospital management system project report.pdf
Hospital management system project report.pdfHospital management system project report.pdf
Hospital management system project report.pdf
 
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...8th International Conference on Soft Computing, Mathematics and Control (SMC ...
8th International Conference on Soft Computing, Mathematics and Control (SMC ...
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
 
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptxS1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
S1S2 B.Arch MGU - HOA1&2 Module 3 -Temple Architecture of Kerala.pptx
 
Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...Basic Electronics for diploma students as per technical education Kerala Syll...
Basic Electronics for diploma students as per technical education Kerala Syll...
 
UNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptxUNIT 4 PTRP final Convergence in probability.pptx
UNIT 4 PTRP final Convergence in probability.pptx
 
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
 

Gate test structure with marks distribution in detailed|The complete Gate information 2019-20(CS)

  • 1. GUIDANCE FOR GATE FULL TEST STRUCTURE OF GATE Graduate Aptitude Test Engineering by SAMIR UDDIN B-Tech CSE SAMIR UDDIN Consultancy iamsameer1997@gmail.com
  • 2. TEST MODULES: Gate Examination Candidates preparing For GATE exam can check the paper pattern to know the subjects, marks distribution and duration of exams that will help candidates to strategize and crack GATE examination. Important Dates 1. September 2018->Start the Online Application Form date. 2. October 2018->Last Date to submit Application Form. 3. October 2018->Last Date for Request for Change in the Choice of 4. Examination City via GOAPS login. 5. January 2019->Admit Card date Availability. 6. February 2019->Exam Date for GATE 2019-20. 7. March 2019->Declare the Result. 8. May 2019->Downloading of Score Card. 9. April 2019->Counselling 10. Rs 1500/->Registration Fee Note:-All events date may vary within given month.
  • 3. TEST MODULES: Gate Examination  The test structured in Gate exam divides in following manner:-
  • 5. TEST MODULES: Gate Examination Question No Description For Questions Q.1 to Q.25 Q.26 to Q.55 Q.56 to Q.60 carry one mark each 1/3 mark will be deducted for each wrong answer. carry two marks each 2/3 mark will be deducted for each wrong answer. From General Aptitude (GA) will carry one mark each 1/3 mark will be deducted for each wrong answer. Q.61 to Q.65 From GA will carry two marks each 2/3 mark will be deducted for each wrong answer. Note:- Each of these papers will have some questions on Engineering Mathematics carrying 15 marks. Patterns of Question papers with marks description:-
  • 6. TEST MODULES: Gate Examination streams Qualifying marks (general) Qualifying marks (obc-ncl) Qualifying marks (sc/st/pwd) CS EC ME EE CH BT CE IN 25 25 34.70 26.9 37.8 37 29.1 22.5 22.5 31.20 24.2 34 33 26.1 16.6 16.6 23.1 17.9 25.1 25 19.4 27.9 25.1 18.5 Gate qualifying cut-off marks-2018:-
  • 7. TEST MODULES: General Aptitude  The complete Gate syllabus divides into 11 separates sections:-  1.General Aptitude (a)Numerical Ability i. Numerical computation & Estimation. ii. Numerical reasoning and data interpretation. iii. Time & Work iv. Speed &Distance v. Percentage vi. Interest ,Profit &Loss vii. Probability viii. Ratio &Proportion ix. Algebra
  • 8. TEST MODULES: General Aptitude  1.General Aptitude (b) Verbal Ability i. English grammar ii. sentence completion iii. verbal analogies iv. word groups v. instructions vi. critical reasoning and verbal deduction vii. Error Detection and Correction viii. Passage/Sentence Re-arrangement
  • 9. TEST MODULES: Engineering Mathematics  2. Engineering Mathematics (a) Discrete Mathematics i. Propositional and first order logic ii. Sets, relations, functions iii. partial orders and lattices. iv. Groups, counting. v. recurrence relations. vi. generating functions vii. Graphs: connectivity, matching, coloring (b) Linear Algebra i. Matrices, determinants ii. LU decomposition iii. System of linear equations iv. Eigenvalues and eigenvectors
  • 10. TEST MODULES: Engineering Mathematics  2. Engineering Mathematics (c) Probability i. Random variables ii. Mean, median, mode and standard deviation iii. Uniform, normal, exponential, Poisson and iv. Binomial distributions Conditional probability and Bayes theorem (d) Calculus i. Limits, Continuity and Differentiability ii. Maxima and Minima. Mean value theorem iii. Integration
  • 11. TEST MODULES: Digital Logic  3. Digital Logic (a) Digital Logic i. Boolean algebra. ii. Combinational and sequential circuits. iii. Minimization. iv. Number representations and computer arithmetic.
  • 12. TEST MODULES: CO & CA  4. Computer Organization and Architecture (a) Computer Organization and Architecture i. Machine instructions and addressing modes ii. ALU, data‐path and control unit iii. Instruction pipelining iv. Memory hierarchy: v. cache, main memory and secondary storage vi. I/O interface (Interrupt and DMA mode)
  • 13. TEST MODULES: C & DATA STRUCTURE  5. Programming and Data Structures (a) Programming and Data Structures i. Programming in C ii. Recursion iii. Arrays iv. Stacks v. Queues vi. Linked lists vii. Trees, binary search trees viii. Binary heaps ix. Graphs
  • 14. TEST MODULES: Algorithms  6. Algorithms (a) Algorithms i. Searching. ii. Sorting. iii. Hashing. iv. Asymptotic worst case time and space complexity. v. Greedy vi. Dynamic programming vii. Divide‐and‐conquer viii. Graph search ix. Minimum spanning trees x. Shortest paths
  • 15. TEST MODULES: Theory of Computation  7. Theory of Computation (a) Theory of Computation i. Regular expressions ii. Finite automata iii. Context-free grammars iv. Push-down automata v. Regular and context-free languages vi. Pumping lemma vii. Turing machines and undecidability
  • 16. TEST MODULES: Compiler Design  8. Compiler Design (a) Compiler Design i. Lexical analysis ii. parsing iii. syntax-directed translation iv. Runtime environments v. Intermediate code generation
  • 17. TEST MODULES: Operating Systems  9. Operating Systems (a) Operating Systems i. Processes ii. Threads iii. CPU scheduling iv. Inter‐process communication v. Concurrency and synchronization vi. Deadlock vii. Memory management and virtual memory viii. File systems
  • 18. TEST MODULES: Databases  10. Databases (a) Databases i. ER‐model Relational model : i. Relational algebra ii. Tuple calculus iii. SQL iv. Integrity constraints v. Normal forms vi. Transactions and concurrency control vii. File organization viii. Indexing (e.g., B and B+ trees)
  • 19. TEST MODULES: Computer Networks  11. Computer Networks (a) Computer Networks i. Concept of layering, LAN technologies (Ethernet) ii. Flow and error control techniques iii. Switching iv. IPv4/IPv6 v. Routers and routing algorithms vi. eg: distance vector, link state vii. TCP/UDP and sockets viii. Congestion control ix. Application layer protocols x. eg: DNS, SMTP, POP, FTP, HTTP