1.      Algorithm Analysis

2.      Computer Networks

·    Packet and circuit switching, delay and loss

·    Protocol layers

·    Application layer, HTTP, FTP, SMTP, MIME, IMAP, DNS

·    Transport layer, multiplexing and demultiplexing, UDP, principles of reliable data transfer

·    TCP, TCP segment format, TCP congestion control, TCP flow control

·    Router, IP addresses and protocol, Routing algorithms, Broadcast and multicast, Multiple access protocols

·    Error detection and correction, Link layer addressing, Ethernet, Switches

3.      Computer Organization

·    Computer arithmetic, signed and unsigned numbers, addition and subtraction, multiplication and division, floating-point numbers

·    Processor performance factors, benchmarks and their importance, Amdahl's Law

·    Principles of logic design, Processor data path design

·    Single and Multi cycle processor design

·    Pipelined processor design, Problems of pipelined execution and their solutions

·    Memory hierarch, Cache structure, Increasing the performance of caches

·    Virtual memory and general memory organization

·    Storage, network and other peripherals

4.      Database Management Systems

·    File structures (sequential/pile files, indexed files)

·    Index structures (ISAM, B+ tree, static hashing, linear hashing, extendible hashing)

·    Relational Data Model (Entity Relationship (ER) diagrams, ER Model conceptual design, Relational Algebra)

·    Schema refinement, functional dependencies, normalization

·    SQL DDL and DML operations

·    Query evaluation

·    Transaction management, and concurrency control

5.      Data Structures

·    Memory requirement and running time analysis,

·    Sorting algorithms and their analysis,

·    Searching methods and their analysis,

·    Single and doubly linked list operations,

·    Stacks and Queues,

·    Trees, Introduction to graph data structure

6.      Digital Design

·    Min-term and max-term forms, Logic Gates

·    NAND and NOR gate implementations

·    Combinational logic, half / full adder, half / full subtractor, multiplier, comparator

·    Multiplexer, demultiplexer, decoder, encoder

·    Flip / flops, synchronous / asynchronous counters, timer, shift register, RAM

7.      Discrete Mathematics

·    Logic and Proofs           

·    Sets, Functions, Relations           

·    Modular Arithmetic

·    Induction and Recursion

·    Combinatorial analysis

·    Graphs and Trees

8.      Operating Systems

·    Processes, System calls, Threads

·    Inter-process/thread communications

·    Semaphore and Deadlock

·    Task scheduling

·    Memory management

·    File management

9.      Programming Languages

·     Language evaluation criteria, language categories, language implementation methods,

·     Describing syntax and semantics,

·     Lexical and syntax analysis,

·     Names, bindings, type checking, and scopes,

·     Data types, Expressions and assignment statements,

·     Statement level control structures, Subprograms,

·     Abstract data types and encapsulation

10.  Software Engineering

·    The Software Process Models, Core Principles of Software

·    Requirements Analysis, Scenario-Based Modeling

·    Data Modeling Concepts, UML Models

·    Software Design Concepts

·    User Interface Analysis and Design

·    Software Quality

·    Software Testing Fundamentals

11.  Theory of Computation

·    Deterministic and Non-Deterministic Finite State Automata, Regular Expressions, Pumping Lemma for Regular Languages

·    Context Free Languages (CFL), Push-Down Automata, Pumping Lemma for CFL

·    Turing Machines, Decidable and Enumerable Languages

·    Complexity classes P & NP, NP-Complete Languages