1.

Operating System

Simple Batch Systems, Multiprogram batched

systems, Time Sharing Systems, Process Concepts
and PCB, Process Scheduling, Schedulers and
Context Switching, Interprocess Communication,
CPU Scheduling, Scheduling Criteria, Scheduling
Algorithms- FCFS, SJFS, Priority Scheduling,
Round-Robin Scheduling, Multilevel Queue
Scheduling, Multilevel Feedback Queue Scheduling,
Multiple Processor Scheduling, Real-Time
Scheduling, The Critical Section Problem,
Semaphores, The Dining Philosophers Problems,
Critical Regions, Deadlock- Prevention, Avoidance,
Detection, Recovery, Bankers Algorithm, Memory
Management, Logical Vs Physical Address Space,
Segmentation, Virtual Memory, Demand Paging,
Page Replacement Algorithms- FIFO, Optimal
Algorithm, LRU, Second Change; Counting
Algorithm , Thrashing.
2. Data Structure

Asymptotic Notation, Stacks and Queues, Trees,

Algorithms, Binary Trees, Lemma, Heaps and
Heapsort, Minimum Spanning Trees, All pair
shortest path, Optimal Binary Search Trees, Tree
Traversal, Graphs- Search and Traversal
techniques, Sorting- Insertion Sort, Selection
Sort, Radix Sort, Merging, Complexity of Sorting
and Merging Algorithms, Hashing, Chaining,
PASCAL, Looping, Break and continue statement,
Functions

3. Object-Oriented Programming

Java Basics (History of Java, data types,

variables, scope and life time of variables, arrays,
operators, expressions, control statements, type
conversion and casting, simple java program,
concepts of classes, objects, constructors,
methods, access control, this keyword, overloading
methods and constructors, parameter passing,
recursion, nested and inner classes, exploring
string class), Inheritance, polymorphism,
Encapsulation, Packages and Interfaces, Exception
handling, Multithreading, Event Handling, Applets

4. Database Management Systems

Database models, File Management System VS

DBMS, Tuple Relational Calculus, Normal Forms,
Data-Structure Diagrams, ER Diagram, SQL
Basics, Transaction Control.

5. Compiler Design/ Language Processor

Assemblers, Compiler structure, Lexical Analyser,

Parsing, Buffer pairs, syntax error handling, Parse
tree and derivation, grammar, bottom-up parsing,
LR Parsing, Syntax tree, Storage organisation,
macro instructions, macro processor, loader,
linker, interpreters.

6. Computer Organisation

Number System, Arithmetic Addition and

subtraction, Overflow Detection, Decimal Fixed
Point Representation, Floating Point
Representation, Gray Code, Weighted Code,
Excess-3 Code, Error Detection Codes, Parity Bit,
Odd Function, Machine Language, Addressing
Modes, Program Counter, CPU, General Register
Organisation, Control Word, Microprogrammed
Control, Data Dependency, Memory Organisation,
Cache, Mapping,

7. Microprocessor and Computer Hardware

Microprocessor Architecture and its operations,

8085, 8080A, Bus Organisation, Registers,
Accumulator, Stack Pointer, Memory
Classification, Flip Flop, R/W Memory, ROM,
RAM, 8085 Control and Status Signals, Power
Supply and Clock Frequency, Logical Operations,
Instruction Format, Stacks, Subroutine,
Interrupts, Programmable Interrupt Controller,
Interrupt Operation, Ladder Network, D/A
Converters, Multiplexer De-multiplexer, Digital
Comparator, Parity Generator/Checker, Flip Flop,
Ring Counter, Ripple Counter, Up/Down Counter,
Synchronous Counter.
8. Computer Network

Reference Models, OSI and TCP