GATE Computer Science and Information Technology 2019 (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.

Features

Maximum Coverage/Explanations/illustrations

Maximum Solved Problems 1300 plus

Maximum Practice Questions – 6000plus

Elaborate Question Bank Covering Previous 12 Years GATE Questions Papers

Modular Design for Easy Understanding

Unit-wise Time-bound Tests

Complete Set of Solved 2018 GATE Online Papers

Table of Contents

Preface

Pedagogical Features of Book

GATE Syllabus

Chapter-wise Analysis of GATE Previous Years’ Papers

General Information about GATE

Detailed Analysis of GATE 2017 Paper

Solved paper GATE 2017

Solved paper GATE 2018

PART I: General Aptitude

PART A Verbal Ability

Chapter 1: Introduction

PART B Numerical Ability

Unit 1 Quantitative Aptitude

Chapter 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 Allegations

Chapter 7: Time and Work

Chapter 8: Time and Distance

Chapter 9: Indices Surds Logarithms

Chapter 10: Quadratic Equations

Chapter 11: Inequalities

Chapter 12: Progressions

Chapter 13: Permutations and Combinations

Chapter 14: Data Interpretation

Unit II: Reasoning

Chapter 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 Mathematics

Chapter 1: Mathematical Logic

Chapter 2: Probability

Chapter 3: Set Theory and Algebra

Chapter 4: Combinatorics

Chapter 5: Graph Theory

Chapter 6: Linear Algebra

Chapter 7: Numerical Methods

Chapter 8: Calculus

PART III: Computer Science and Information Technology

Unit 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 Structures

Chapter 1: Programming in C

Chapter 2: Functions

Chapter 3: Arrays, Pointers, Structures

Chapter 4: Linked Lists, Stacks, Queues

Chapter 5: Trees

PART 2 Algorithms

Chapter 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, Undecidability

Unit VI: Compiler Design

Chapter 1: Lexical Analysis and Parsing

Chapter 2: Syntax Directed Translation

Chapter 3: Intermediate Code Generation

Chapter 4: Code Optimization

Unit 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 Network

Chapter 1: OSI Layers

Chapter 2: Routing Algorithms

Chapter 3: TCP/UDP

Chapter 4: IP(V4)

Chapter 5: Network Security

Part B Information Systems

Chapter 1: Process Life Cycle

Chapter 2: Project Management and Maintenance

Part C Software Engineering and Web Technology

Chapter 1: Mark-up Languages.