Wiley Acing the GATE: Computer Science and Information Technology, 2ed, 2023

Description

The book uses a precise and systematic approach to present the subject of computer science and information technology for GATE (CS). The content of the book is built after thorough analysis of concepts asked in previous year question papers, and thus emerges as a fully competent book to cater to the needs of the GATE aspirants. Difficult topics such as theory of computation, compiler design, operating systems are clarified using simple steps and illustrations as well as supported by a large number of problems for practice; as these form the major portion of the GATE syllabus.

About the Author

Anil Kumar Verma is currently working as a Professor in the Department of CSE, Thapar University, Patiala. He is a member of MISCI (Turkey), LMCSI (Mumbai), GMAIMA (New Delhi) and certified software quality auditor by MoCIT, Govt. of India. He has a rich teaching experience of more than 23 years, which include the post of Lecturer at M.M.M. Engineering College (now, MMM University of Technology), Gorakhpur from 1991 onwards, apart from being a visiting faculty to many institutions.

Gaurav Sharma is currently working as a researcher at Cybersecurity Research Center, Université Libre de Bruxelles (ULB), Brussels, Belgium. He is an active member of IEEE, and of various program committees for different international/national conferences, besides being on the review board of some internationally renowned journals. He is currently investigating security and privacy issues of blockchain technology.

Kuldeep Singh is currently working as cybersecurity researcher at Carnegie Mellon University, Pittsburgh, USA. He received his ME(IS) and Ph.D. degrees from Thapar University, Patiala. He has published various papers in refereed journals and conferences. He is an active member of various societies including Human Factors and Ergonomics Society, Cognitive Science Society and IEEE.

Table of Contents

Book Review

Preface

About the Authors

Acing the GATE

About GATE

Attributes for Success in Examination

1 Digital Logic

Introduction
Number System
Boolean Logic
Digital Circuits

2 Computer Organization and Architecture

Introduction
Computer Architecture
Machine Instructions and Addressing Modes
Arithmetic Logic Unit
CPU Control Design
I/O Interface (Interrupt and DMA Mode)
Instruction Pipelining
Memory Hierarchy

3 Programming and Data Structures

Introduction
Basic Terminology
Stack
Queue
Linked List
Trees

4 Algorithms

Introduction
Algorithm
Hashing
Binary Heap
Searching and Sorting
Graph
Greedy Approach
Graph Traversa
Dynamic Programming
All-Pair Shortest Path
Concepts of Complexity Classes

5 Theory of Computation

Introduction
Finite Automata
Finite Automata and Regular Language
Pushdown Automata
Context-Free Grammar and Languages
Turing Machine

6 Compiler Design

Introduction
Compilers and Interpreters
Lexical Analyzer
Parser
Syntax-Directed Translation
Runtime Environment
Intermediate Code Generation
Code Optimization

7 Operating System

Introduction
Types of Operating System
Process Management
CPU Scheduling
Process Synchronization
Deadlocks
Threads
Memory Management
File System
I/O Systems
Protection and Security

8 Databases

Introduction
Components of Database Systems
DBMS Architecture
Data Models
Database Design
Query Languages (SQL)
File Structures
Transactions and Concurrency Control

9 Information Systems and Software Engineering*

Introduction
Information Systems
Software
Process Models
Measurement of Metrics
Risk Analysis
Software Development Life Cycle

10 Computer Networks

Introduction
Network
LAN Technologies
ISO/OSI Stack
Routing Algorithms
Network Layer Protocols
Layer 4: Transport Layer
Congestion
User Datagram Protocol and Transmission Control Protocol
Sockets
Layer 5: Session Layer
Layer 6: Presentation Layer
Layer 7: Application Layer
Devices
Network Security
Basic of WiFi

11 Web Technologies*

Introduction
HTML
Cascading Style Sheets
XML
Basic Concepts of Client— Server Computing
J2EE platform

12 Discrete Mathematics

Introduction
Propositional Logic and First Order Logic
Set Theory
Relations
Group
Permutation
Combinatorics
Graph Theory

Important Formulas

Solved Examples

GATE Previous Years’ Questions

Practice Exercises

Answers to Practice Exercises

GATE 2018 Paper

GATE 2019 Paper

GATE 2020 Paper

GATE 2021 Paper

Index