GATE Computer Science and Information Technology 2018 (Old Edition)

This book has been prepared by a group of faculties who are highly experienced in training GATE candidates and are also subject matter experts. As a result this book would serve as a one-stop solution for any GATE aspirant to crack the examination. The book is divided into three parts covering, (1) General Aptitude, (2) Engineering Mathematics and (3) Computer Science and Information Technology. Coverage is as per the syllabus prescribed for GATE and topics are handled in a comprehensive manner – beginning from the basics and progressing in a step-by-step manner supported by ample number of solved and unsolved problems. Extra care has been taken to present the content in a modular and systematic manner – to facilitate easy understanding of all topics.• Maximum Coverage / Explanations/ illustrations• Maximum Solved Problems – 1300+• Maximum Practice Questions – 6000+• Elaborate Question Bank Covering Previous 12 Years GATE Questions Papers• Modular Design for Easy Understanding• Unit-wise Time-bound Tests• Complete Set of Solved 2017 GATE Online PapersTable of content :Preface Pedagogical Features of BookGATE Syllabus Chapter-wise Analysis of GATE Previous Years’ Papers General Information about GATEDetailed Analysis of GATE 2017 Paper Solved paper GATE 2017 PART I : General AptitudePART A Verbal AbilityChapter 1: Introduction PART B Numerical AbilityUnit 1 Quantitative AptitudeChapter 1: Simple Equations Chapter 2: Ratio-Proportion-Variation Chapter 3: Numbers Chapter 4: Percentage, Profit and Loss Chapter 5: Simple Interest and Compound Interest Chapter 6: Average Mixtures Alligations Chapter 7: Time and Work Chapter 8: Time and Distance Chapter 9: Indices Surds Logarithms Chapter 10: Quadratic Equations Chapter 11: InequalitiesChapter 12: Progressions Chapter 13: Permutations and Combinations Chapter 14: Data Interpretation UNIT II : ReasoningChapter 1: Number and Letter Series Chapter 2: Analogies Chapter 3: Odd Man Out Chapter 4: Coding and Decoding Chapter 5: Blood Relations Chapter 6: Venn Diagram Chapter 7: Seating Arrangements Chapter 8: Puzzles Chapter 9: Clocks and Calendars PART II: Engineering MathematicsChapter 1: Mathematical Logic Chapter 2: Probability Chapter 3: Set Theory and AlgebraChapter 4: Combinatorics Chapter 5: Graph Theory Chapter 6: Linear AlgebraChapter 7: Numerical MethodsChapter 8: Calculus PART III : Computer Science and Information TechnologyUNIT 1: Digital Logic Chapter 1: Number Systems Chapter 2: Boolean Algebra and Minimization of Functions Chapter 3: Combinational Circuits Chapter 4: Sequential Circuits UNIT II : Computer Organization and Architecture Chapter 1: Machine Instructions, Addressing Modes Chapter 2: ALU and Data Path, CPU Control Design Chapter 3: Memory Interface, I/O Interface Chapter 4: Instruction Pipelining Chapter 5: Cache and Main Memory, Secondary Storage UNIT III : Programming and Data Structures PART 1 Programming and Data StructuresChapter 1: Programming in CChapter 2: Functions Chapter 3: Arrays, Pointers, Structures Chapter 4: Linked Lists, Stacks, Queues Chapter 5: Trees PART 2 AlgorithmsChapter 1: Asymptotic Analysis Chapter 2: Sorting Algorithms Chapter 3: Divide and Conquer Chapter 4: Greedy Approach Chapter 5: Dynamic Programming UNIT 1V: Databases Chapter 1: ER Model and Relational Model Chapter 2: Structured Query Language Chapter 3: Normalization Chapter 4: Transaction and Concurrency Chapter 5: File Management UNIT V: Theory of Computation Chapter 1: Finite Automata and Regular Languages Chapter 2: Context Free Languages and Push Down Automata Chapter 3: Recursively Enumerable Sets and Turing Machines, UndecidabilityUNIT VI: Compiler Design Chapter 1: Lexical Analysis and Parsing Chapter 2: Syntax Directed Translation Chapter 3: Intermediate Code Generation Chapter 4: Code OptimizationUNIT VII: Operating System Chapter 1: Processes and Threads Chapter 2: Interprocess Communication, Concurrency and Synchronization Chapter 3: Deadlock and CPU Scheduling Chapter 4: Memory Management and Virtual Memory Chapter 5: File Systems, I/O Systems, Protection and Security UNIT VIII: Networks, Information Systems, Software Engineering and Web Technology Part A NetworkChapter 1: OSI Layers Chapter 2: Routing Algorithms Chapter 3: TCP/UDPChapter 4: IP(V4) Chapter 5: Network SecurityPart B Information SystemsChapter 1: Process Life Cycle Chapter 2: Project Management and MaintenancePart C Software Engineering and Web TechnologyChapter 1: Mark-up Languages