• Introduction to DBMS

  • Understanding DBMS

  • Evolution of DBMS

    • File-Based

    • Relational DBMS

    • NoSQL

• ER and Relational Model

  • ER Model

    • Understanding Entity Set, Relationship Set and Attributes.

  • Keys

    • Candidate Key

    • Super Key

    • Primary Key

    • Problems involving identifying keys.

  • ER Diagram

    • Participation 

    • Weak Entity Set

  • Foreign Key

    • Introduction and Identifying foreign keys

    • Understanding Referential Integrity

• Database Designing

  • Normalization

    • Data Redundancy

    • Data Integrity

    • Objects of Good DB design

    • Understanding Anomalies

      • Updation Anomaly

      • Insertion Anomaly

      • Deletion Anomaly

  • Functional Dependency

    • Explanation using DB tables

    • Need for Functional Dependency

    • Trivial and Non-trivial

  • First Normal Form

  • Second Normal Form

  • Third Normal Form

  • BCNF

• SQL

  • Introduction

    • DDL, DQL, DML, DCL

    • Understanding the creation of tables using SQL commands

    • INSERT, SELECT, FROM

  • Joins in SQL

    • Cross Product

    • Inner Join - Equal and Natural Join

    • Outer Join - Left, Right and Full Join

    • Self Join

  • Aggregate Functions and Group By

    • SUM, MAX, MIN, COUNT, AVG

    • Group BY

    • Difference b/w WHERE & HAVING

  • Subqueries

    • Understanding querying from the table using SQL commands

    • Various problems in subqueries

  • Correlated subqueries

• Indexing

  • Indexing in Database

    • Introduction to Clustered and Non clustered indexing

  • Clustered Index

    • Sparse and Dense Index

  • Non-clustered Index

  • Multilevel Indexing B & B+ Trees

• Transaction and Concurrency Control

  • Introduction and ACID properties

  • Conflict Serializability

    • Conflicting operators in Transactions

    • Given and Serial Schedule

    • Precedence Graph

  • View Serializability

    • Initial Read

    • Updated Read

    • Final Write

  • Recoverable, Cascadeless and Strict Schedule

  • Two-Phase Locking Protocol

    • Understanding Shared and Exclusive Locks

    • Growing and Shrinking phase

  • Problems with basic two-phase locking

    • Deadlock

    • Recoverability

  • Conservative, Strict and Rigorous 2PL

    • Difference between them

  • Timestamp Based Protocols

    • Rules to find:

    • TS

    • RTS

    • WTS

• Introduction to CN

  • Network Criteria Discussion

  • OSI Model

    • The need for such a model

    • Various layers at Sender and Receiver side

  • TCP/IP Model

    • The need for such a model

    • Various layers at Sender and Receiver side

    • Protocol Data Units

• Data Link Layer

  • Introduction

    • Explanation using Home and Office network

    • Functionalities

      • Framing

      • Error Detection

      • Error Flow Control

      • Multiple Access

  • Delays

    • Transmission Delay

    • Propagation Delay

    • Queuing Delay

    • Processing Delay

  • Error and Flow Control Protocols

    • Stop and Wait

    • Selective Repeat Protocol

    • Sliding Window Background

    • Go Back N

  • Circuit Switching V/S Packet Switching

    • Difference and explanation

• Network Layer

  • Introduction

    • Functionalities

  • Network Address Translation

    • Identifying private and public IPs

  • Routing Algorithms

    • Exterior Gateway Protocols

    • Interior Gateway Protocols

    • Static V/S Dynamic Routing Algorithms

    • Unicast, Broadcast, Multicast & Anycast

    • Cost of Links

    • Goals of Routing Algos

  • Distance Vector Routing

    • Introduction

    • Algorithm

    • Problems

    • Routing Information Protocols

  • Link State Routing

    • Introduction

    • Algorithm

    • Use

• Transport Layer

  • Introduction

    • Use and Examples

  • TCP V/S UDP

    • Difference and explanation

• Application Layer

  • Introduction

    • Working of various layers

  • Understanding and background of Domain Name System

  • Address Resolution Protocol (ARP)

    • Working

  • Dynamic Host Configuration Protocol (DHCP)

    • Working at Home and Office Network

• IP Addressing

  • Classful Addressing

    • Problems

  • Subnetting

    • Subnet Mask

    • The division into two or more networks

    • Problems

  • Classless Addressing

    • Classless Inter-Domain Routing

    • Problem with classful addressing

Theoretical Compilation of Most asked Interview Questions from

• Computer Networks

• Operating System

• DBMS