Competence in Software Technology Examination (CST) 2008 Syllabus

Exams Date »

Competence in Software Technology Examination (CST) 2008 Syllabus

Syllabus for G Level Examination

General Aptitude (GA): Same as that for E Level

Computer Organization and Operating Systems (CO): Same as that for D-Level

Data Structures and Algorithms (DS): Same as that for D-Level

Computer Networks

TCP/IP: reference model and concepts of networking protocols.

Physical layer: Theoretical concepts in data communication (Fourier Analysis, bandwidth, baud rate, bit rate, error rate, transmission delays), Transmission Media, Communication Satellites, PSTN, Trunks and Multiplexing, Switching, Modems, xDSL, Mobile Telephone System, Internet Over Cable.

Data Link Layer: Design issues, Error Detection and Correction, Elementary Data Link Protocols, Sliding Window Protocols, Example Data Link Protocols

Medium Access Control Sublayer: The channel allocation problem, multiple access protocols, Ethernet, Wireless LANs, Broadband Wireless, Data Link Layer switching

Network layer: Design issues, routing algorithms, congestion control algorithms, Quality of Service, Internetworking, Network Layer in the Internet.

Transport layer: Theoretical Aspects of Transport Protocols, UDP, TCP

Common networking applications: E-mail, The World Wide Web, and DNS

Network Security: Symmetric-Key Algorithms, Public-Key Algorithms, Digital Signatures, Digital Certificates, IPsec, Firewalls, Virtual Private Networks, Wireless Security, Authentication Protocols.

Database Management

Database Systems – Basic Concepts: data, database, database systems, database management system; data models, data abstraction, data independence, three level architecture, data definition language, data manipulation language, overall system architecture of DBMS, data dictionary, schema processor, query processor, three classical data models (hierarchical, network and relational)

Relational Data Model: relational structure – tables (relations), rows (tuples), domains, attributes, keys, candidate keys, primary key, entity integrity constraints, referential integrity constraints;

Query languages – relational algebra, relational calculus, SQL

Database Design: relational database design, normalization based on functional dependencies and multi-valued dependencies, Normal forms 1, 2, 3, BCNF, 4 and 5, conceptual design, entity-relationship model, translation of E-R schemes to relational schemes (logical design), physical design

DBMS storage structures and access methods: hash, ISAM, B-Tree and B-Tree variants, dynamic hashing, primary index, secondary index.

Query Processing: query expression trees, equivalence, query expression, tree optimization, cost estimation, implementation of relational algebra operations.

Transaction Processing: recovery techniques, WAL based recovery, check pointing, concurrency control, serializability, lock-based concurrency control, strict two-phase locking, multiple granularity locking, time-stamp based concurrency control.

Other Issues: security & integrity, authorization and views, security specification in SQL, types of integrity constraints, triggers in SQL, declarative constraints in SQL.

Java Technologies

Language Fundamentals: Data representation, Operators and Expressions, Control Flow and Looping Constructs, Classes and Objects, Interfaces, Inheritance, Polymorphism, Exception handling, Packages.

Core API Packages (As specified in Java 2 Standard Edition v 1.4.x): lang, util, io, math, awt, applet.

Concepts: Swings (JFC), Thread Management, Serialization, Remote Method Invocation, Java Beans, Security Model, Collections, JDBC, Enterprise Java Beans 2.1

Object-Oriented Programming and C++

OO Concepts: Objects, classes, messages, inheritance, dynamic binding, polymorphism, OO paradigm, reusability and extensibility, abstract data types, encapsulation, information hiding, genericity.

Data Abstraction in C++: Classes, ADT implementation, interface and implementation, members, methods, static member and member functions, initialisation, constructors and destructors, operator and function overloading, parameter passing by value and by reference, function signatures and name mangling, dynamic memory allocation and new and delete operators, assignment operator overloading, shallow and deep copies, copy constructor, friend functions and classes, template functions and classes.

Container classes, iterators, iostream class library, error handling and exceptions in C++.

Inheritance and C++: Base and derived classes, public, private and protected derivations, control of access and visibility using public/private/protected keywords, type compatibility among super- and sub-types, value/pointer/reference assignment semantics, virtual functions, multiple inheritance and repeated inheritance, virtual derived classes.

Object oriented design and programming using classes and inheritance.

Software Engineering

Software Engineering Principles: how is software engineering an `engineering’ discipline?, information system characteristics, software development process models, life cycle concepts, software phases and deliverables, software development strategies.

Technical Development: structured systems analysis and design, risk analysis and management, requirements collection and specification, dataflow and logical data modelling, cost benefit analysis, feasibility study, architectural and detailed design, process, data, network, control and user interface designs, physical data design, dynamic modelling for real-time systems.

Software Project Management: principles of software project management, organisational and team structure, project planning, project initiation and project termination; technical, quality, and management plans, project controls, cost estimation methods – function points and COCOMO, tools.

Software Quality Management: quality control, quality assurance, quality standards, software metrics, verification and validation, testing, quality plans, tools.

Configuration Management

Software Development Methods & CASE: formal, semi-formal and informal methods, data, function, and event-based modelling, some of the popular methodologies such as Yourdon’s SAD, SSADM etc, CASE tools, CASE standards.

Implementation: in 3GL environments, in 4GL environments, in client-server environments, coding styles, Documentation, Software Maintenance.

Web Technology

HTTP: Overview – HTTP Basics, Client request, Server response; HTTP Headers; Session Management – Persistent connections, Cookies. General concepts on web server: Apache Configuration & Administration; Virtual hosting General concepts of Caching Proxy Server Web Security SSL; Digital Signatures; Authentication.

Client Side Technologies

HTML: Structure of HTML Document – Meta tags, Links, Text, Lists, Tables, Inclusions (Objects, Images, and Multimedia contents);
Presentation of HTML Document – Style Sheets, Alignment, Fonts, Frames;
Interactive HTML Document – Forms, Scripts.
XML:Overview; Schemas-DTD (Document Type Definitions), XML Data, Namespaces; Document Object Model, XSLT.
Java Applets:Lifecycle of Applets; Applet context; Limitations of Applets
Client Side JavaScript: Object Reference – Objects, Methods and Properties, Event Handlers;
Language constructs – Statements and Operators.

Server Side Technologies

CGI Java Servlets: HTTP Servlet Basics, Servlet Life Cycle, Session Tracking, Interservlet Communication.
Overview of ASP & JSP
SSI: SSI Directives; SSI Environment Variables; SSI Formats.

Fees for Examination:

The examination fees for different levels are as follows:

CategoryPaper - IPaper - IIPaper - I+ Paper - IIM
SC/ST353580 (40%)

Those applying for the course admission on the basis of their CST-2007 score (i.e. not appearing for CST- 2008) must submit application form A-2, given in this brochure. A processing charge of Rs. 300/- must be paid with form A-2.

Fees must be paid in full through a Demand Draft crossed account payee drawn in favour of “C-DAC, Mumbai”, payable at Mumbai.

Examination fees are non-refundable and cannot be adjusted against any subsequent CST examinations or utilised for any other purpose.

How to apply: The price of this brochure is Rs.100/-. Those requesting for a copy of the brochure by post (i.e. speed-post) should send a crossed, account payee Demand Draft for Rs.150/- drawn in favour of “C-DAC, Mumbai” payable at Mumbai to

C-DAC (formerly NCST),
Gulmohar Cross Road No. 9, Juhu,
Mumbai-400 049.

For more details Please Contact:

Centre for Development of Advanced Computing (CDAC) (Formerly NCST)
Gulmohar Cross Road No. 9 Juhu,
Mumbai 400049
Telephone: +91 22 2620 1606, +91 22 2620 1574
Fax: +91 22 2621 0139, +91 22 2623 2195