Database Management System
Database Management System
Database Management System
Operating System
Introduction to System Programs & Operating Systems, Buffering & Spooling, Types of
Operating System.
File concepts, access methods, free space managements, allocation methods, directory
systems, protection, organization, sharing & implementation issues, etc.
Process: Concept, Process Control Blocks (PCB), Scheduling criteria Preemptive & non
Preemptive process scheduling, Scheduling algorithms, algorithm evaluation, multiple
processor scheduling, real time scheduling, threads, critical section problem, semaphores, and
classical problems of synchronization, etc.
Memory Hierarchy, logical and physical address space, swapping, contiguous and non-
contiguous allocation, paging, segmentation, Concepts of virtual memory, Cache Memory
Organization, demand paging, page replacement algorithms, allocation of frames, thrashing,
demand segmentation.
Distributed operating system:-Types, Design issues, File system, Remote file access, RPC,
RMI, Distributed Shared Memory(DSM), Basic Concept of Parallel Processing & Concurrent
Programming
Security & threats protection: Security violation through Parameter, Computer Worms &
Virus, Security Design Principle, Authentications, Protection Mechanisms.
Software Engineering
The Software Product and Software Process Models, Software Process customization and
improvement.
Requirement Elicitation, Analysis, and Specification Functional and Non-functional
requirements, Validation, Trace ability.
Software Design, Architectural Design, User Interface Design, Function-oriented Design,
SA/SD Component Based Design, Design Metrics.
Software Analysis and Testing, Software Test Process, Testing Levels, Test Criteria, Test
Case Design, Test Oracles, Test Techniques, Black-Box Testing, etc.
Software Maintenance & Software Project Measurement: Software Configuration
Management (SCM), Re-engineering, Reverse Engineering. Project Management Concepts,
Feasilibility Analysis, Project and Process Planning, Resources Project Scheduling and
Tracking, etc.
Data Structure
Introduction: Basic Terminology, Data types and its classification, Array Definition,
Representation and Analysis of Arrays, Single and Multidimensional Arrays, etc.
Stack, Array Implementation of stack, Linked Representation of Stack, Queue, Array and
linked implementation of queues, Circular queues, D-queues and Priority Queues. Linked list,
Generalized linked list.
Trees: Basic terminology, Binary Trees, Complete Binary Tree, Extended Binary Trees,
Array and Linked Representation of Binary trees, etc.
Internal and External sorting ,Insertion Sort, Bubble Sort, selection sort Quick Sort, Merge
Sort, Heap Sort, Radix sort, Searching & Hashing: Sequential search, binary search, Hash
Table, Hash Functions, etc.