GATE 2020 COMPUTER SCIENCE ENGINEERING PATTERN

NATIONAL LEVEL ONLINE TEST

    GATE 2021 Computer Science Engineering Exam Pattern, Marking Scheme and Weightage of Topics

    Himanshi Sharma Himanshi Sharma
    Exam Prep Master

    GATE is an online national-level conducted every year for admission into M.Tech courses offered by prestigious institutes of India. GATE Computer Science is a field that focuses on the basic elements of computer programming and networking. It is very important for the candidate to know the details about the paper pattern and syllabus as it will help in preparing well for the examination.

    • GATE 2021 CS Exam Pattern consists of information such as mode of the exam, types of questions, number of sections, etc. 
    • GATE CS paper will have 65 MCQ and numerical questions to be attempted within a timespan of 3-hours. 
    • GATE 2021 Computer Science syllabus will be based on the topics of graduation level which will be further divided into 10 major sections. Out of these 10 sections, section 1 will be based on the topics of Engineering Mathematics.  Check GATE 2021 Computer Science Engineering Syllabus

    As per GATE 2021 Computer Science Paper Pattern, Engineering Mathematics will be a mandatory subject for all GATE Aspirants along with the General Aptitude which comprises 15 marks. The important topics which are included in CS paper are Digital Logic, Algorithms, Theory of Computation, Computer Organizations etc. With a boom in the IT sector, there are plenty of jobs for computer science engineers. This sector has a lot of scope in terms of growth in employment and opportunities.

    Read the article to know more about GATE CS Paper pattern, Marking scheme, Subject-wise weightage, Sample questions scope,etc.

    Must Read:

    Highlights of GATE 2021 Computer Science Exam Pattern

    • Test and evaluation of all papers would be directed by an ONLINE Computer Based Test (CBT). 
    • The online test will have the objective type questions (MCQ) and Numerical Questions where answers are to be entered in by the applicants utilizing a virtual keypad 
    • GATE score is valid for 3 yrs from the date of Result Announcement 
    • GATE is conducted every year for 25 subjects. 
    Exam ModeOnline
    Number of Questions65
    Total Marks100
    Type of QuestionsMCQs and NAT
    Number of Sections3 (General Aptitude, Engineering Mathematics* and Subject Specification Section) *In place of Engineering Mathematics, Chemistry will be compulsory for Life Science (XL) Paper
    Total Time Duration3 Hours (180 Minutes)
    Sectional Time-LimitNo
    Important changes in this year’s exam patternGATE 2020 will have 25 papers with Biotechnology as the new entrant GATE 2019 included Statistics (ST) as the new entrant

    Details of GATE 2021 Computer Science Exam Pattern

    Why is Knowledge of Exam Pattern important?

    Knowing the exam pattern of GATE will help a candidate to know all these significant highlights related to the question paper. This will assist them in preparing in a better manner. Last year, authorities and experts included one new paper - Biomedical Engineering (BM), that made the total number of disciplines to be 25. IIT Bombay will release the GATE paper pattern through an official announcement and brochure in the PDF structure. 

    Details of GATE 2021 Computer Science Exam Pattern

    • This paper will have one segment that is mandatory which all aspirants need to endeavor i.e., Engineering Mathematics 
    • Another compulsory segment will be General aptitude that comprises 15 marks. 
    • Section A will consist of 11 questions of complete 15 marks. The paper may likewise contain Some numerical answer type questions. 
    • Aspirants will have the alternative to pick any of the areas from Section B to H. 
    • The segments (B to H) will contain 22 questions each carrying 35 marks altogether.

    Also Check GATE Exam Pattern

    Marking Scheme for GATE 2021 Computer Science Paper

    Marking Scheme for GATE 2021 Computer Science Paper

    • MCQs - 1 marks for each right answer; 1/3 marks will be deducted each wrong answer. 

    • MCQs - 2 marks for each right answer; 2/3 marks will be deducted for each of the wrong answers. There are no negative checking for Numerical Answer Type (NAT) questions 

    The subject wise weightage in GATE CS paper is:

    DisciplineSubjectNumber of QuestionsMarks
    Civil Engineering (CE)Engineering Mathematics1015
    General Aptitude1015
    Civil Engineering Subjects4570
    Total65100

    Marking Scheme:

    Paper CodeGeneral Aptitude MarksSubject MarksTotal MarksNegative Marking
    CS15851001/3rd Mark will be deducted for 1 mark question; 2/3rd Mark will be deducted for 2 marks question

    Important Topics of GATE 2021 Computer Science 

    Important Topics for GATE 2021 Computer Science 

    Based on the analysis of previous year question paper, the important topics of Computer Science are given below:

    Section 1- Digital Logic: Boolean algebra, Combinational and sequential circuits. Minimization. Number representations and computer arithmetic (fixed and floating-point). 

    Section 2- Computer Organization and Architecture: Machine instructions and addressing modes. ALU, data‐path, and control unit. Instruction pipelining.

    Memory hierarchy: cache, main memory, and secondary storage; I/O interface (interrupt and DMA mode). 

    Section 3- Programming and Data Structures: Programming in C, Recursion. Arrays, stacks, queues, linked lists, trees, binary search trees, binary heaps, graphs. 

    Section 4- Algorithms: Searching, sorting, hashing. Asymptotic worst-case time and space complexity. 

    Algorithm design techniques: greedy, dynamic programming, and divide‐and‐conquer Graph search, minimum spanning trees, shortest paths. 

    Section 5- Theory of Computation: Regular expressions and finite automata. Context-free grammars and push-down automata. Regular and context-free languages, pumping lemma. Turing machines and undecidability. 

    Section 6- Compiler Design: Lexical analysis, parsing, syntax-directed translation. Runtime environments. Intermediate code generation. 


    Weightage of Different Sections in GATE 2021 Computer Science

    Weightage of Different Sections in GATE 2021 Computer Science Engineering 

    Knowing more about the GATE syllabus with Subject wise weightage analysis will help have an insight into the subject so that the candidates dedicate hours for preparation according to the high scoring subjects.

    SUBJECTSGATE 2012GATE 2013GATE 2014GATE 2015GATE 2016GATE 2017GATE 2018GATE 2019GATE 2020
    Engineering Mathematics*18%13%23%19%13.75%8%7%6%5%
    Discrete Mathematics & Graph Theory10%9%12.7%11%3.5%7%12%5%10%
    Design & Analysis Algorithms8%8%8%7.5%10.75%5.5%7%7%6%
    Programming & Data Structure19%18%13%18%10.75%14.5%10%12%12%
    Digital Logic4%3%5%7%5%5%4%9%4%
    Computer Organization*6%11%8%5%7%9%11%3%11%
    Theory Of Computation5%8%6%6%9.25%9.5%7%8%9%
    Compiler design4%3%3%2%3.5%4%6%6%4%
    Operating Systems*9%12%7%8%16.5%10%10%10%10%
    DBMS*11%7%8%5%4.75%6%4%8%8%
    Computer Networks9%7%9%8%9%6.5%7%10%6%

    Section 1: General Aptitude

    SectionTopicsMarks of MarksAverage Weightage of Marks
    Numerical AbilityNumerical Computation7
    Numerical Estimation
    Numerical Reasoning and DATA Interpretation
    Verbal AbilityEnglish Grammar11
    Sentence Completion
    Verbal Analogies
    Word Groups
    Instructions
    Critical Reasoning and Verbal Deduction

    Section 2: Engineering Mathematics

    1. Discrete Mathematics
    SubjectTopicsWeightage of Marks Average Weightage of Marks
    Discrete MathematicsPropositional and first-order logic11
    Sets, Relations
    Functions
    Partial Orders and lattices
    Groups
    Graphs: connectivity,matching,colouring
    Combinators: counting,recurrence,relations,generating functions

    1. Engineering Mathematics

    SubjectTopicsWeightage of MarksAverage Weightage of Marks
    Engineering MathematicsMatrices57
    Determinants
    The system of linear equations
    Eigenvalues and Eigenvectors,LU decomposition
    Limits
    Continuity and differentiability
    Maxima and Minima
    Mean, Median, Mode & Standard deviation
    Mean value theorem
    Integration
    Conditional Probability & Bayes theorem
    Uniform ,Normal,Exponential,Poisson and Binomial distributions

    Section 3: Computer Science subjects

    1. Digital Logic
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Digital LogicNumber Representation and Computer arithmetic (fixed & floating point)46
    Combinational and Sequential circuits
    Boolean Algebra
    Minimization
    1. Computer Organization and Architecture
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Computer Organization and ArchitectureMachine instructions and addressing modes34
    ALU
    Data-path and control unit
    Instruction Pipelining
    Memory Hierarchy:cache
    Main Memory
    Secondary Storage
    I/O interface( Interrupt and DMA)
    1. Programming and Data structure
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Programming and Data structureProgramming C914
    Recursion
    Boolean Algebra
    Arrays
    Stacks
    Linked List
    Queues
    Binary Heaps
    Graphs
    Trees
    Binary search trees
    1. Algorithms
    SectionTopicsWeightage of Marks Average Weightage of Marks
    AlgorithmsSearching, sorting & hashing46
    Asymptotic worst-case time and space complexity
    Algorithm design techniques: greedy,dynamic programming and divide-and-conquer
    Minimum spanning trees
    Graph search
    Shortest Paths
    1. Theory of Computation
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Theory of ComputationRegular expressions and finite automata46
    Context-free grammars and pushdown automata
    Regular and context-free languages
    Pumping Lemma
    Turing Machines
    Undecidability
    1. Compiler Design
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Compiler DesignLexical analysis35
    Parsing
    Syntax-directed translation
    Runtime Environments
    Intermediate code
    1. Operating Systems
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Operating SystemsProcesses58
    Thread
    Inter-process communication
    Deadlock
    Concurrency and synchronization
    CPU Scheduling
    Memory management and virtual memory
    File systems
    1. Database
    SectionTopicsWeightage of Marks Average Weightage of Marks
    DatabaseER-Model59
    Relational Model: Relational algebra,tuple,calculus,SQL
    Integrity constraints,normal forms
    File organization,indexing (e.g. B and B+ trees)
    Transactions and concurrency control
    1. Computer Networks
    SectionTopicsWeightage of Marks Average Weightage of Marks
    Computer NetworksConcept of Layering59
    LAN technologies (Ethernet)
    IPv4/IPv6, routers and routing algorithms (distance vector, link state)
    TCP/UDP and sockets, congestion control
    Application layer protocols (DNS,SMTP,POP,FTP,HTTP)
    Basics of WiFi
    Network Security: authentication,basics of the public key cryptography, digital signatures and certificates,firewalls

    Check Computer Science Paper Analysis

    Sample questions from GATE 2021 CS Major Topics

    Sample questions from GATE 2021 CS Major Topics

    1 & 2 Mark Questions from GATE CS Previous Years Papers With Solution

    • Ques. What is the worst-case time complexity of inserting n2 elements into an AVL-tree with n elements initially?

    Answer. Θ(n2 log n)

    Explanation: Since the AVL tree is a balanced tree, the height is O(log n). So, time complexity to insert an element in an AVL tree is O(log n) in the worst case.

    • Ques. A processor has 64 registers and uses a 16-bit instruction format. It has two types of instructions: I-type and R-type. Each I-type instruction contains an opcode, a registered name, and a 4-bit immediate value. Each R-type instruction contains an opcode and two register names. If there are 8 distinct I-type opcodes, then the maximum number of distinct R-type opcodes is _______.

    Answer: 14 (Note – This question was Numerical Type.)

    • Ques. Consider a database implemented using a B+ tree for file indexing and installed on a disk drive with a block size of 4 KB. The size of the search key is 12 bytes and the size of the tree/disk pointer is 8 bytes. Assume that the database has one million records. Also, assume that no node of the B+ tree and no records are present initially in the main memory. Consider that each record fits into one disk block. The minimum number of disk accesses required to retrieve any record in the database is ___________?

    Answer: 4 (Note – This question was Numerical Type)

    • Ques. Raman is confident of speaking English _______ six months as he has been practicing regularly _______ the last three weeks.

    Answer: within, for

    Download  GATE Computer Science Practice Paper

    What is Computer Science Engineering (CS) and Scope?

    Computer Science Engineering includes important subjects such as operating systems, the theory of computation, computer architecture, designing and analysis of data structures, database systems and algorithms. It is basically an integrated program of computer science and computer engineering.

    • These two programs include the core concepts of electronics engineering. The Computer Science program is primarily centralized in between theory, Software and Hardware systems.
    • The seats of the top engineering colleges are the fastest to be filled in the Computer Science Engineering branch during the Counselling.
    • The top institutes which offer CSE courses (with M.Tech) are IIT Delhi, IIT Bombay, IIT Madras, IIT Roorkee, Manipal Institute of Technology, Delhi Technological University, Delhi, etc.

    Scope after GATE 2021 CS Paper

    As with the boom in the technology sector in India, there are plenty of jobs for fresh computer science graduates. Students from top notch engineering colleges get attractive job offers from MNC IT companies in comparison to not so popular colleges. In Addition, aspirants with high percentage of marks and good communication skills as well as sound computer knowledge do not face in or out. 

    • Computer Engineers can get jobs in non-IT companies like, Private and public companies, Government departments, business organizations, manufacturing sector, universities etc.
    • Besides the Computer engineers, they have many other options to work in IT companies departments such as design, assembly, maintenance, manufacture, etc.

    Different Roles of Computer Engineer

    • Software Developers
    • Hardware engineers
    • System Designer
    • System Analyst
    • Networking Engineers
    • Database Administrator or DBA

    Check PSU Recruitment through GATE

    Important Instructions For Candidates 

    Important Instructions For Candidates 

    • Aspirants should report at the appropriate test center at least one hour before the announcing time. 
    • Show GATE admit card and one unique photograph identity proof to the invigilator
    • Try not to take things that are prohibited inside, for example, mobile, pager, watch, etc. 
    • Right after entering the examination hall, competitors' biometric data will be taken wherein photograph and fingerprint will be recorded. 
    • After taking your seat, check the computer that has been allocated is in appropriate working condition. 
    • Confirm your photograph, which will show up on the screen on the right-hand upper corner of the screen. 
    • Applicants will have the option to log in their accounts twenty minutes before the exam begins. 
    • Read the important instructions, which will show up on the screen right after you sign into the account. 
    • Ensure that the invigilator gives you a scribble pad for rough work.
    • Don’t forget to mention the GATE registration number on the scribble pad. 
    • Check the GATE registration number on the scribble pad.

    *The article might have information for the previous academic years, which will be updated soon subject to the notification issued by the University/College

    GATENews

    SEE MORE NEWS
    April 28, 2020GATE 2020

    NFL Recruitment through GATE ..

    NFL recruits Management Trainees through GATE 2020 ...

    ×

    Comments

    Comments



    No Comments To Show