GATE2014 Material List CSE

Embed Size (px)

Citation preview

  • 8/13/2019 GATE2014 Material List CSE

    1/5

    21stDecember, 2012

    MATERIAL LIST FOR GATE 2014 FOR CSE

    The following is the list for the course GATE2014 Computer Science & Information Technology

    Course Name: GATE 2014 FOR CSE

    Validity of the Material list: 15th

    January 2014

    STUDY MATERIAL

    (A) BOOKLETS: (A total of 13 Study Material Booklets)

    SM901101 - Book on General Aptitude (Consisting of Quantitative Aptitude (Simple

    Equations, Ratio - Proportion - Variation, Numbers and Number Systems,

    Percentages, Profit & Loss - Partnerships, Simple Interest & Compound Interest,

    Averages - Mixtures - Alligations, Progressions, Time & Work, Time & Distance,Data Sufficiency, Data Interpretation) Reasoning (Number & Letter Series,Analogies, Odd Man Out, Coding-Decoding, Blood Relations, Venn Diagrams,

    Seating Arrangement, Puzzles, Clocks & Calendars) Verbal Ability (Grammar,

    Sentence completion, Synonyms, Antonyms, Analogies, Logical Reasoning)

    with solutions

    SM1411401 - Book on Engineering Maths (Linear Algebra, Probability, Calculus, Set Theory &

    Algebra, Mathematical Logic, Numerical Methods, Combinatorics, Graph

    Theory)

    SM1411402 - Book on Digital Logic

    SM1411403 - Book on Computer Organization

    SM1411404 - Book on Programming & Data Structures and Algorithms

    SM1411405 - Book on Database Management SystemsSM1411406 - Book on Theory of Computation Compiler Design

    SM1411407 - Book on Operating Systems

    SM1411408 - Book on Networks, Information Systems & Software Engineering

    SM1411303 - Question Bank (Consisting of 1000 questions on CSE) with solutions

    SM1411409 - Book contains the key & solutions for all Individual Papers.

    SM1411410 - Solutions for SM1411401

    SM1411411 - Solutions for SM1411402, SM1411403, SM1411404, SM1411405, SM1411406,

    SM1411407 and SM1411408.

    (B) INDIVIDUAL HANDOUTS / TEST PAPERS (99 Papers)

    General Aptitude Numerical Ability - Mathematics

    QAHO901101 - Quantitative Aptitude Handout (ERPV)

    QAHO901102 - Quantitative Aptitude Handout (Numbers and Number Systems)

    QAHO901103 - Quantitative Aptitude Handout (PPL and SI-CI)

    QAHO1401301 - Quantitative Aptitude Handout (AMA and Progressions)

    QAHO1401302 - Quantitative Aptitude Handout (Data Interpretation)

    QAHO901106 - Quantitative Aptitude Handout (Time and Work)

    QAHO901107 - Quantitative Aptitude Handout (Time and Distance)

    QAHO901108 - Quantitative Aptitude Handout (Data Sufficiency)

    QAHO901109 - Quantitative Aptitude Handout (Data Interpretation)

  • 8/13/2019 GATE2014 Material List CSE

    2/5

    GATE2014_Material list_CSE

    Page 2 of 5

    QAT901101 - Quantitative Aptitude Test (ERPV Numbers and Number Systems)

    QAT901102 - Quantitative Aptitude Test (PPL and SI-CI, AMA, Progressions)

    QAT901103 - Quantitative Aptitude Test (Time and Work, Time and Distance

    QAT901104 - Quantitative Aptitude Test (Data Sufficiency, Data Interpretation)

    General Aptitude Reasoning

    LAHO901101 - Logical Ability Handout (Series, Analogies (Letter & Numbers), Odd Man Out,

    Coding and Decoding)

    LAHO901102 - Logical Ability Handout (Series, Analogies (Letter & Numbers), Odd Man Out,

    Coding and Decoding)

    LAHO901103 - Logical Ability Handout (Seating Arrangement and Puzzles)

    LAHO901104 - Logical Ability Handout (Venn Diagrams)

    LAHO901105 - Logical Ability Handout (Clocks and Calendars)

    LAT901101 - Logical Ability Test (Series, Analogies (Letter & Numbers), Odd Man Out,

    Coding and Decoding, Seating Arrangement and Puzzles)LAT901102 - Logical Ability Test (Venn Diagrams, Clocks and Calendars)

    General Aptitude Verbal Ability

    SCHO901101 - Sentence Correction Handout (Nouns, Articles, Pronouns)

    SCHO901102 - Sentence Correction Handout (Verbs, Sub.V-Concord, Tenses, Prepositions,

    Phrasal Verbs)

    SCHO901103 - Sentence Correction Handout (Adverbs and Adjectives)

    SCHO901104 - Sentence Correction Handout (All areas including Idioms)

    SCHO901105 - Sentence Correction Handout (All areas including Idioms)

    VAHO901101 - Verbal Ability Handout (Vocabulary - Synonyms, Antonyms, Oddman out andAnalogies)

    VAHO901102 - Verbal Ability Handout (Vocabulary - Synonyms, Antonyms, Oddman out and

    Analogies)

    VAHO901103 - Verbal Ability Handout (Vocabulary Fill in the Blanks, Inappropriate Usage, Cloze

    Passages)

    VAHO901104 - Verbal Ability Handout (Vocabulary Fill in the Blanks, Inappropriate Usage, Cloze

    Passages)

    VAHO901105 - Verbal Ability Handout (Vocabulary - Para Forming, Best Summary, LR)

    VAT901101 - Verbal Ability Test (Grammar - All areas)

    VAT901102 - Verbal Ability Test (Vocabulary - Synonyms, Antonyms, Odd Man out)

    VAT901103 - Verbal Ability Test (Usage - Inappropriate Usage, Cloze Passages, Analogies)VAT901104 - Verbal Ability Test (Verbal Reasoning - Para Forming, Best Summary, LR)

    Engineering Maths

    EMT911101 - Test on Engineering Mathematics (Linear Algebra, Probability and Statistics)

    EMT911102 - Test on Engineering Mathematics (Calculus and Sets-Relations-Functions)

    EMT911103 - Test on Engineering Mathematics (Mathematical Logic and Numerical Methods)

    EMT911104 - Test on Engineering Mathematics (Groups and Boolean Algebra)

    EMT911105 - Test on Engineering Mathematics (Combinatorics, Graph Theory)

    EMT1411301 - Test on Engineering Mathematics (Linear Algebra, Probability and Statistics)

    EMT1411302 - Test on Engineering Mathematics (Calculus and Sets-Relations-Functions)

    EMT1411303 - Test on Engineering Mathematics (Mathematical Logic and Numerical Methods)

    EMT1411304 - Test on Engineering Mathematics (Groups and Boolean Algebra)

  • 8/13/2019 GATE2014 Material List CSE

    3/5

    GATE2014_Material list_CSE

    Page 3 of 5

    EMT1411305 - Test on Engineering Mathematics (Combinatorics, Graph Theory)

    Computer Science & Information Technology

    Digital Logic

    CSE1411401 - Test on Digital Logic (Logic functions, Minimization, Number representation &

    Computer Arithmetic (fixed & floating point)

    CSE1411402 - Test on Digital Logic (Design and synthesis of Combinational Circuits)

    CSE1411403 - Test on Digital Logic (Design and synthesis of Sequential Circuits)

    Computer Organization & Architecture

    CSE1411404 - Test on Computer Organization & Architecture (Machine Instructions &

    Addressing modes, ALU and data-path)

    CSE1411405 - Test on Computer Organization & Architecture (CPU control design, Memory

    Interface, I/O interface (Interrupt and DMA mode)CSE1411406 - Test on Computer Organization & Architecture (Instruction pipelining, Cache

    and Main Memory, Secondary storage)

    Programming & Data structures

    CSE1411407 - Test on Programming & Data structures (Programming in C, Functions,

    Recursion, Parameter passing, Scope, Binding)

    CSE1411408 - Test on Programming & Data structures (Abstract Data types, Arrays, Stacks,

    Queues, Linked lists)

    CSE1411409 - Test on Programming & Data structures (Trees, Binary Search Trees, Binary

    Heaps)

    Algorithms

    CSE1411410 - Test on Algorithms (Analysis, Asymptotic Notation, Notations of Space & Time

    complexity, Worst & Average Case Analysis; Asymptotic analysis (best, worst,

    average cases) of time and space, Upper and lower bounds, Basic concepts of

    Complexity classes - P, NP, NP- hard, NP- complete)

    CSE1411411 - Test on Algorithms (Design: Greedy Approach, Dynamic programming, Divide

    & Conquer, Hashing, Sorting, Searching)

    CSE1411412 - Test on Algorithms (Tree and Graph Traversals, Connected components,

    Spanning trees, Shortest paths)

    Theory of computation

    CSE1411413 - Test on Theory of computation (Regular Language, Finite Automata)

    CSE1411414 - Test on Theory of computation (Context Free Language and Push-down

    Automata)

    CSE1411415 - Test on Theory of computation (Recursively enumerable sets and Turing

    Machines, Undecidability)

    Compiler Design

    CSE1411416 - Test on Compiler Design (Lexical Analysis, Parsing, Syntax directed translation)

    CSE1411417 - Test on Compiler Design (Runtime environments, Intermediate and Target code

    generation, Basics of code optimization)

  • 8/13/2019 GATE2014 Material List CSE

    4/5

    GATE2014_Material list_CSE

    Page 4 of 5

    Operating Systems

    CSE1411418 - Test on Operating Systems (Processes, Threads, Inter-process communication,

    Concurrency, Synchronization)

    CSE1411419 - Test on Operating Systems (Dead lock, CPU scheduling, Memory management)

    CSE1411420 - Test on Operating Systems (Virtual memory, File systems, I/O systems,

    Protection & Security)

    Databases

    CSE1411421 - Test on Databases (ER-Model, Relational model (Relational Algebra, Tuple

    Calculus), Database Design (Integrity Constraints))

    CSE1411422 - Test on Databases (Normal Forms, Query Language (SQL))

    CSE1411423 - Test on Databases (File structures (Sequential files, Indexing, B and B+ trees),

    Transactions and Concurrency control)

    Computer Networks

    CSE1411424 - Test on Computer Networks (ISO/OSI stack, LAN technologies (Ethernet, Tokenring), Flow & Error control techniques)

    CSE1411425 - Test on Computer Networks (Routing Algorithms, Congestion Control)

    CSE1411426 - Test on Computer Networks (TCP/UDP and sockets, IP (V4), Application layer

    protocols (icmp, dns, smtp, pop, ftp, http); Basic concepts of Hubs, Switches,

    Gateways Routers)

    CSE1411427 - Test on Computer Networks (Network security Basic concepts of public key &

    private key, Cryptography, Digital Signature, Fire walls)

    Information systems & Software engineering

    CSE1411428 - Test on Information Systems & Software Engineering (Information gathering,

    Requirement & Feasibility Analysis, Data flow Diagrams, Process specifications,Input/Output design)

    CSE1411429 - Test on Information Systems & Software Engineering (process life cycle,

    planning & managing the project, Design, Coding, Testing, Implementation,

    Maintenance)

    Web Technologies

    CSE1411430 - Test on Web Technologies (HTML, XML, Basic concepts of Client-server

    Computing)

    Subject wise tests

    CSE1411331 - Subject Wise Test (Engineering Mathematics)

    ELE1431332 - Subject Wise Test (General Aptitude)

    CSE1411333 - Subject Wise Test (Digital Logic & Computer Organization and Architecture)

    CSE1411334 - Subject Wise Test (Programming & Data Structures)

    CSE1411335 - Subject Wise Test (Algorithms)

    CSE1411336 - Subject Wise Test (Theory of Computation & Compiler Design)

    CSE1411337 - Subject Wise Test (Opearting Systems)

    CSE1411338 - Subject Wise Test (Databases)

    CSE1411339 - Subject Wise Test (Computer Networks)

    CSE1411340 - Subject Wise Test (Information Systems and Software Engineering & Web

    Technologies)

  • 8/13/2019 GATE2014 Material List CSE

    5/5

    GATE2014_Material list_CSE

    Page 5 of 5

    Multiple Subject tests

    CSE1411341 - Multiple Subject Test (Digital Logic & Computer Organization and

    Architecture)

    CSE1411342 - Multiple Subject Test (Programming and Data Structures & Algorithms)

    CSE1411343 - Multiple Subject Test (Theory of Computation & Compiler Design)

    CSE1411344 - Multiple Subject Test (Opearting Systems & Databases)

    CSE1411345 - Multiple Subject Test (Computer Networks, Information Systems and Software

    Engineering & Web Technologies)

    (C) GATE REPLICA TESTS (10 Papers)

    GRT1411401 - GATE Replica Test

    GRT1411402 - GATE Replica Test

    GRT1411403 - GATE Replica Test

    GRT1411404 - GATE Replica Test

    GRT1411405 - GATE Replica TestGRT1411406 - GATE Replica Test

    GRT1411407 - GATE Replica Test

    GRT1411408 - GATE Replica Test

    GRT1411409 - GATE Replica Test

    GRT1411410 - GATE Replica Test

    Key & solutions together will be given separately for each GRT.

    (D) MOCK GATEs(12 Papers)

    MT1411401 - Mock test on the pattern of GATEMT1411402 - Mock test on the pattern of GATE

    MT1411403 - Mock test on the pattern of GATE

    MT1411404 - Mock test on the pattern of GATE

    MT1411405 - Mock test on the pattern of GATE

    MT1411406 - Mock test on the pattern of GATE

    MT1411407 - Mock test on the pattern of GATE

    MT1411408 - Mock test on the pattern of GATE

    MT1411409 - Mock test on the pattern of GATE

    MT1411410 - Mock test on the pattern of GATE

    MT1411411 - Mock test on the pattern of GATE

    MT1411412 - Mock test on the pattern of GATE

    Key and solutions together will be given separately for each MT.