ri ini-, i; .-|.

i -, i-i-| i- ^ -- i -
i in| rn n |ii zas
Exam Date: - 07.04.2013

ili nlin n ii, iin, i-^ , li ( i), lnin, -i, i,
iiril, i , in il l--ln |


zr


zr

Information Technology portion: File Management, LINUX
Commands, Editors, Files & Directories, UNIX tools. Interned and
world wide web: Introduction to internet, internet browsers,
Netscape & Explorer.

Computer Programming
Basics, Fundamental Data Types and Storage Classes: Introduction
to C, Character types, integer, short, long, unsigned, single and
double precision floating point, register , Operators and
Expressions (Using numeric and relational operators, mixed
operands and type conversion, Logical operators, Bit perations).

Data Structures:
Elementary data Organization, Data Structure Operations.
Algorithms Complexity, Time-Space trade off, Arrays Stacks and
Queues, Linked Lists, Trees (Binary Trees, Extended binary tress,
Traversing binary trees, Insertion and Deletion in binary search
tree) Graphs, Sorting, File Structure.

Database Management System
Introduction: Data base system concepts and architecture Data
models scheme, Data base language and interface, Data definition
languages, DML. Overall data base structure.
Data modeling using Entity Relationship Model: E.R Model
concept, notation for ER diagrams mapping constraints, Keys,
Concept of super key, candidate key, primary key generalizations,
Reducing ER diagrams to tables, extended ER model.
Relational Data Model and Language: Relational data model
concepts, integrity constraints, key domain constraints, referential
integrity, assertions /triggers, foreign key relational algedra,
relational calculus, domain and tuple calculus.
Example DBMS System (Oracle gi): Basic architecture data
definition and data manipulation, ISQL, PL SQL, cursors, triggers,
stored procedure etc.
/r

/r

Concurrency Control Techniques:
Locking Techniques for concurrency control, time stamping
protocols for concurrency control, concurrency control in
distributed system. Estimation of cost and optimization of tuple
transfer for join in distributed system. Estimation of cost and
optimization of tuple transfer for join in distributed styles,
validation technique, multiple granularity, multi version schemes.

OPERATRING SYSTEM
Introduction: Operating system and function. Evolution of
operating system, Batch, Interactive, Time Sharing and Real Time
System, System protection, MIS WINDOWS xxxx commands,
editing and saving files, word processing.
Operating System Structure: System Components, System
structure, Operating System Services.
Concurrent Processes: Process concept, Principle of
Concurrency, Producer Consumer Problem, critical Section
problem, Semaphores, Classical problems in Concurr4ency,Inter
Communication, Process Generation, Process Scheduling.
File System: File Concept, File Organization and Access
Mechanism, File Directories, File Sharing, Implementation issues,
Programming Language: Core JAVA, MS Office Suite.

aa aa