Preface viii
Key Pedagogical Features ix
Syllabus: Computer Science and Information Technology xi
Chapter-wise Analysis of GATE Previous Years' Papers xii
General Information about Gate xiii
Solved Papers 2019 xv
UNIT I Digital Logic
Chapter I 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 I 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 A Programming and Data Structures
Chapter I Programming in C
Chapter 2 Functions
Chapter 3 Arrays. Pointers and Structures
Chapter 4 Linked Lists, Stacks and Queues
Chapter 5 Trees
PART B Algorithms
Chapter I Asymptotic Analysis
Chapter 2 Sorting Algorithms
Chapter 3 Divide-and-conquer
Chapter 4 Greedy Approach
Chapter 5 Dynamic Programming
UNIT IV Databases
Chapter I ER Model and Relational Model
Chapter 2 Structured Query Language (SQL)
Chapter 3 Normalization
Chapter 4 Transaction and Concurrency
Chapter 5 File Management
UNIT V Theory of Computation
Chapter I Finite Automata and Regular Languages
Chapter 2 Context Free Languages and Push Down Automata
Chapter 3 Recursively Enumerable Sets and Turing Machines, Decidability
UNIT VI Compiler Design
Chapter I Lexical Analysis and Parsing
Chapter 2 Syntax Directed Translation
Chapter 3 Intermediate Code Generation
Chapter 4 Code Optimization
UNIT VII Operating System
Chapter I 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 I OSI Layers
Chapter 2 Routing Algorithms
Chapter 3 TCP/UDP
Chapter 4 IP(v4)
Chapter 5 Network Security
Part B Information Systems
Chapter I Process Life Cycle
Chapter 2 Project Management and Maintenance
Part C Software Engineering and Web Technology
Chapter I Markup Languages