Syllabus for Computer Application (Hons) -[WBSSC]

Syllabus for WBSSC Computer Application (Hons./PG)


1. Computer Fundamentals:

Parts of a Computer, Block diagram of a Computer system and brief description of each functional unit, Input and Output devices, Memory hierarchies, Application and System software, Computer Languages.


2. Computer Arithmetic:

Positional number systems and conversion of one base to another, Binary arithmetic, Negative number representation using 1’s and 2’s complement, Various codes: ASCII, EBCDIC, BCD, BCD arithmetic.


3. Digital logic fundamentals:

Boolean algebra: Concepts and basic postulates, Forming Boolean expression, Minimization of function using algebra and K-maps, Implementation using basic gates. Combinational Circuits: Half Adder, Full Adder, Multiplexer and Demultiplexer. Sequential Circuits: Flip flops and Counters.


4. Operating System:

Concept of Operating System, Functions of Operating System, Classification of Operating System, Process scheduling, Brief study about processor Management and memory management algorithm, Concept of Deadlock.


5. Data Structure:

Date types and Structures-defination, Concept of linear and nonlinear data structures, Linear data structure: Array, Linkist, Stack, Queue. Nonlinear data structure: Graph, Tree Brief Study of algorithm, Complexity of an algorithm, Studies of searching and Sorting algorithms.


6. Programming Language:

(a) C- Language: Basic structure, Character set, Keywords, identifiers, Constant and variables-type declaration. Arithmetic, Relational, Logical and Assignment operator, Conditional Operator, Formatted Input and Output, Branching and Looping. Array-one dimensional and two dimensional, Pointers, Structure and Union, File handling.

(b) Object Oriented Programming: Concept, Difference with procedure oriented programming, data abstraction-object, class and methods, inheritance and polymorphism, OO approach- C++ as OO language.


7. DBMS:

Advantage of using DBMS, Architecture, Relational Data Model, E-R data model, Writing of simple query, using relational algebra and SQL, Normalisation.


8. Network:

Goals of Computer Network, Performance of a network, LAN, MAN, WAN and Internet, Various topologies and transmission media, OSI and TCP/IP Model, Concept of Protocols, Routing techniques, Switching techniques: Circuit and packet switching, Addressing schemes: Physical, logical and port addressing, Application of Network: e-mail, chatting, file transfer, Basic concept about WWW, DNS, URL.