0

FIRST YEAR SCIENCE FIRST SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - I (THEORY)
Time : 3 Hours

Full Marks : 60

(All units carry equal marks)

Digital Circuit and Computer Organization

UNIT - I
An overview of Computer System : Block Diagram of Computer Components of Computer System, I/O
and Auxiliary Storage Devices, Data and information
Number System : Binary numbers, Octal numbers, Hexadecimal numbers, Octal and hexadecimal
examples, Representation of decimal, octal, hexadecimal numbers, Fractional numbers and signed numbers,
1`s component, 2`s component forms, Binary arithmetic addition, Subtraction, Multiplication and division
with examples.
Code : Weighted and non-weighted binary codes error detecting, Error correcting, Parity for error
correction, ASCII and 8 bit EBCIDIC
Boolean Algebra : Representation of values and components , AND, OR, NOT operators - simple axioms of
addition and multiplication of 0 and 1 with examples, DeMorgan`s theorem, Simplifying expressions Simple problem, K-Map upto 4 variables
UNIT - II
Logic Gate : Truth table - AND, OR, NOT, XOR, XNOR, NAND, NOR, Combining logic circuits for
expression using NAND and NOR gates.
Code Correction : Encoding decimal to BCD and decoding BCD to decimal, Flip-Flop (Simple block
diagrams as black boxes, showing input and output and truth table will suffice), Types - RS, Clocked RS, D,
JK, T, Master slave, Multi-vibrators, Stable, Bi-stable, Mono-stable, Counters - Ripple, Decode, Register Shift register
UNIT - III
Building Block of Computer System : Basic building block - I/O, Memory, ALU control and their
interconnections, Control unit - its functions- instruction word, instruction cycle and execution cycle,
Organizational sequence of operation of control register, Controlling of arithmetic operations, Branch skip,
Jump and shift instructions, ALU and its components
Addressing Techniques : Direct, Immediate addressing, Indirect and indexed addressing, Memory address
register, Memory buffer register, Accumulators, General purpose, Special purpose, Buffer register.
UNIT - IV
Micro-Processor : Functional elements of 16 bit microprocessor and standard architecture of a typical MPIntel 8086.
Assembly Language Programming : Introduction and evolution, Application, Advantage and limitations.
UNIT V
Input-Output Organization : I/O devices, Peripherals - Printers, Impact and non-impact, Electromagnetic,
Electrostatic, Thermal, Inkjet and Laser - CRTs displays, Keyboard and Intelligent terminals video or optical
and disks (CD-ROM), capacity.

1
Memory : Main memory, RAM - static and dynamic, ROM, PROM, EPROM, Cache memory, Virtual
memory, Auxiliary storage devices, Hard disk, Floppy disk, Magnetic tape, Tape cassette, cartridge.
Inter-connection System Components : Buses, Interfacing buses, Bus formats, Address data and control
interfacing keyboard and interfacing printers.

Books Recommended :
1. Tannenbaum A.S. : Structured Computer Organization
2. Morris Mano : Digital Logic Computer Design
3. R.K. Gour : Digital Electronics
4. Thom Luce : Computer Hardware System, Structure and Architecture, MG Hill Publication, 5. 5.
Rajaraman V & Radhakrishna T : Introduction to Digital Computer Design, PHI
6. William Stallings : Computer Organization and Architecture, McMillan Publication Co.

INTERNAL ASSESSEMENT TEST : 15 MARKS, 1 HOUR

FIRST YEAR SCIENCE FIRST SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - II (PRACTICAL)
Full Marks : 25

Time : 3 Hours

OPERATING SYSTEMS ( 12 LAB SESSIONS )

A) MS-DOS : Familiarity with MS-DOS commands involving directory and file manipulations. (DATE,
TIME, CLS, VER, VOL, LABEL, DIR, ECHO, COPY CON, TYPE, COPY, REN, MD, CD, CD..,
RD, MORE, MOVE, PROMPT, DEL, XCOPY, Use of wild cards ? and * , Use of > and | ,
ATTRIB, PATH, DOSKEY, FIND, MODE, SORT, PRINT, Use of EDIT editor, Simple Batch
Programming.)
B) MS-WINDOWS : Familiarity with MS-WINDOWS commands involving folder and file
management.. My Computer, Windows Explorer, Recycle Bin, My documents.
Create a new file or folder, Open a file or folder, Copy, Rename, Move, Delete of files and folders,
Create shortcut on Desktop, Arrange Desktop Icons.
C) LINUX : Familiarity with Linux file system and commands, Use of vi editor.
( CAL, WHO, WHO AM I, ECHO, FINGER, MAN, EXIT, CD , CD .., CD -, CD \, PWD, LS, LS
A, LS L, LS -1, LS R, MV, CP, CD R, RM, MKDIR, RMDIR, CAT,
CAT > , CAT >> , MORE, HEAD, TAIL, WRITE, TALK, MESG,LP). Shell Programming.
Distribution of Marks
Practical Record
: 05Marks
Day to Day Performance
: 03Marks
Practical Work (3 Questions) : 12 Marks
Viva-Voce
: 05 Marks

FIRST YEAR SCIENCE SECOND SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - III (THEORY)

(Operating System)
Time : 3 Hours

Full Mark : 60

(All units carry equal marks)

UNIT - I
Concept of Operating systems, Types of Operating system, Operating System Structures : Operating System
Components, Operating System Services, System Calls, System programs
UNIT - II
Processor : Process concept, Process Scheduling, Operation on processes, Co-operating processes, Threads,
Interprocess Communication , CPU Scheduling : Basic concepts, Scheduling Criteria, Scheduling
algorithms, Multiple processor , Scheduling, Real Time Scheduling, Algorithm evaluation, Dead locks
UNIT - III
Logical versus physical addresses space, Swapping, Contiguous allocation, Paging, Segmentation, Demand
paging, Performance of demand paging, Page replacement, Allocation of frames, File System Interface : File
concept, Access methods, Directory Structure, Protection
UNIT - IV
I/O hardware, Kernel I/O subsystem, Transforming I/O requests to hardware operations, Disk management,
Tertiary storage devices
UNIT - V
Network structures, Motivation, Topology, Communication, Mutual exclusion, System security,
Authentication, Viruses, Encryption

INTERNAL ASSESSEMENT TEST : 15 MARKS, 1 HOUR

Books recommended :
1. Modern Operating System by A S Tanenbaum
2. Operating System by Madnik and Donovan, Mc Graw Hill
3. Ritchi Operating System (BPB Publication)

FIRST YEAR SCIENCE SECOND SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - IV (PRACTICAL)
Full Mark : 25

MS-OFFICE ( 12 LAB SESSIONS )

A) MS-WORD :

Time : 3 Hours

3
FILE (Create a new file, Save a file, Open a file, Close a file, Page Setup, Print Preview, Print,
Exit ), EDIT (Undo, Redo, Select All, Cut, Copy, Paste, Find, Replace, Go to), VIEW ( Normal, Print
layout, Outline , Ruler, Header & Footer), INSERT ( Insert Page Numbers, Date and Time, Symbol,
Clipart, Auto shapes, Word Art, Text Box, Auto Text), FORMAT ( Font, Font Style, Font Size, Font
Colour, Underline Style, Effects, Character Spacing, Text Effects, Paragraph Alignment ( right, left,
centre, justified), Indentation, Hanging, First Line, Line Spacing, Paragraph Spacing, Bullets &
Numbering, Borders and Shading, Columns, Tabs, Drop Cap, Change Case, TOOLS ( Spelling &
Grammar, Language-Thesaurus, Word count, Auto Correct, Mail Merge), TABLE ( Draw table, Insert,
Delete , Select, Table Auto Format, Auto Fit, Sort, Hide Gridlines), WINDOW ( Split Window, New
Window, Remove Split).
B) MS-EXCEL :
FILE (Create a new file, Save a file, Open a file, Close a file, Page Setup, Print Preview, Print,
Exit ), EDIT (Undo, Redo, Select All, Cut, Copy, Paste, Fill Down, Right, Up, Left, Series, Find,
Replace, Go to, Delete, Delete Sheet, Move or Copy Sheet), VIEW ( Normal, Page Break Preview,
Formula Bar, Status Bar, Header and Footer), INSERT ( Row, Column, Worksheet, Chart, Function,
Clip Art, Word Art, Auto Shapes), FORMAT ( Cells, Row, Column, Sheet, Auto Format), TOOLS
( Spelling, Error Checking, Protect Sheet), DATA ( Sort, Validation), WINDOW (Hide, Unhide,
Freeze Panes)
Distribution of Marks
Practical Record
: 03 Marks
Day to Day Performance
: 02 Marks
Practical Work (1 Question) : 10 Marks
Viva-Voce
: 05 Marks

SECOND YEAR SCIENCE THIRD SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - V (THEORY)
Full Mark : 60

Time : 3 Hours

(All units carry equal marks)

C-Programming and Data Structure
UNIT - I
Steps in program development, Problem identification, Outputs, Algorithm as an initiation of
programming analysis, Flowcharting as a road map of the algorithm, Programming coding, Testing and
debugging etc., Programming Language - Machine Language, Assembly Language, Concept of printers,
Programming techniques, Top-down design, Bottom-up, Modular design and structured programming
UNIT - II
An overview of C-language, History of C fundamentals : The C character set, Identifiers and
keywords, Data types, Constants, Variables, Declarations, Expressions, Statements , Symbolic Constants,
Operators and Expressions : Arithmetic operators, Unary operators, Relational and logical operators,
Assignment operators, The conditional operators
Data input and output : Entering input data - The Scanf function, More about Scanf function, Writing output
data - The Printf function, More about Printf function
Control statements : The if-else statement, The while statement, Do-while statement, The for statement, The
Switch statement, The Break statement, Exit() function, Getchar(), Putchar()
Arrays : What are arrays, A simple program using array, Array initialization, Single Dimensional Arrays,
Multi dimensional Arrays
UNIT III
Function and Pointers : What is a function, Function declaration, Function arguments, The return statement,
Return values from a function, Function call, Call by value, Call by reference, Scope rules of functions,
Calling functions with arrays, Recursion, An introduction to pointers, Pointer notation, The & and *
operators, Pointer expressions, Pointer assignments, The dynamic allocation functions, Malloc and Calloc ,
Structure and Union : Why use structure, Declaring a structure, Accessing structure elements, Array of
structures, Passing structures to functions
Declaration of union, User enumerated data types and typedef, The C-process, #define, #include & C-stand
and library and header files, Header files, Stdio.h, Math.h etc.
UNIT - IV
Data Type - Data Object - Data Structure : Data abstraction and Abstract data type, Notion of an algorithm,
Complexity measures : Rate of growth, Basic time analysis of an algorithm; Order notion- Detailed timing
analysis - Space Complexity, Arrays : Arrays and their representation - Single and multi dimensional arrays,
Row major and column major ordering - Addressing complexity, Linked Lists :Singly and doubly linked
lists, Operations on lists, Representations of sparse matrices and polynomial using lists - Circular lists Generalize list
UNIT - V
Stacks and Queues : Representation and Manipulation, Uses of Stacks and Queues, recursion,
polish Expression, Trees- Binary, Representation of Tree- Trees Traversal Algorithms.

INTERNAL ASSESSEMENT TEST : 15 MARKS, 1 HOUR

Books for reference:

1. C-Programming E.Balguruswamy.
2. Data Structures and Programming Design- Robert L.Kruise Prentice Hall of India.
3. Data Structure Using C- Aaron M Tannenbaum and others- Prentice hall of india 1992.

SECOND YEAR SCIENCE THIRD SEMESTER

COMPUTER SCIENCE (HONS)
PAPER-VI (PRACTICAL)
Full Marks: 25

Time : 3 Hours

PROGRAMMING IN C ( 12 LAB SESSIONS)

Writing of programs to study various features of C language. Use of constants and variables,
operators, input and output functions, control statements, arrays, pointers, structures and unions.
Distribution of Marks
Practical Record
: 03 Marks
Day to Day Performance
: 02 Marks
Practical Work (1 Program) : 15 Marks
Viva-Voce
: 05 Marks

SECOND YEAR SCIENCE FOURTH SEMESTER

COMPUTER SCIENCE (HONS)
PAPER - VII (THEORY)
(File Organization & Data Management System)
Full Mark : 60

Time : 3 Hours
(All units carry equal marks)

UNIT - 1
File management systems, Conventional Application based files - Sequential, Indexed and Direct Access
Filing Systems, Direct Access : Hash addressing - advantages and disadvantages, Procedure for retrieval,
insertion, updating and deletion, Index Access : Keys, Fields, Combination keys, Sequential and direct
access, Multiple indexing, Definition of chains, Pointers, reserve and forward chains, Advantages and
disadvantages, Procedures for retrival, Insertion, Updating and Deletion, Problems of sharing files,
Redundancy, Consistency and protection, Problem of changing from batch to on-line, Applications and the
resultant need for sharing.
UNIT - 2
Database and database users, Database system concepts, Data abstraction, Instances, Schema, Data
independence, DDL, DML, DBMS architecture, DBMS facilities, Structure of a DBMS, Database access,
Advantages and disadvantages of a DBMS, Data modeling using the entity relationship model, Data
dictionary
UNIT - 3
Hierarchical Model Concept :Typical structure, Explanation of root segment, Dependant segment, Level of
dependent segments, Links, Pointers, DDL statement : Navigation in databases for retrieval, insertion,
updating and deletion, Network model concepts : Typical structure, Explanation of DBTG set, Links, Owner
member, Virtual fields, Chains
View Definition : DML statements, Navigation in database for Retrieval, Insertion, Updating and deletion.
UNIT - 4
The Relational Model :
Relational database : Attributes and Domains, Tuples, Relations and their schemes, Relation representation,
Keys, Relationships, Relational operations, Integrity rules
Relational Algebra : Basic operations, Additional relational algebraic operations, Some relational algebra
queries.
Relational Calculus : Tuple calculus, Domain calculus , Relational database manipulation : SQL, Data
manipulation, Data definition views in SQL : Views and update
UNIT - 5
Database Design : Anomalies, Deletion anomalies, Functional dependencies, Normal forms, First, Second,
Third, BCNF decomposition, Database Administration : Responsibilities , Security : User identification,

7
Physical protection and manipulation, Integrity : Implementation of checks in enforcing integrity,
Concurrent operations, Locks, Time stamps.

INTERNAL ASSESSEMENT TEST : 15 MARKS, 1 HOUR

Books for Reference :
1.
2.
3.
4.

R.Elmasri & SB Navathe : Fundamentals of Database Systems, Addison-Wesley 2000

Bipin C. Desai : An Introduction to Database Systems, Galgotia Publications
R. Ramakrishanan :
Database Management System, McGraw Hill- 2000
C J Date : An Introduction to Database Systems, Addison-Wesley

SECOND YEAR SCIENCE FOURTH SEMESTER

COMPUTER SCIENCE (HONS)
PAPER-VIII (PRACTICAL)
Full Marks: 25

Time : 3 Hours
DBMS (12 LAB SESSIONS)

a) MS-ACCESS : Familiarity with various features of MS-ACCESS. FILE ( New, Save, Open, Close,
Page Setup, Print Preview, Print), EDIT ( Undo, Cut, Copy, Paste), VIEW ( Database objects :
Tables, Queries, Forms and Reports), INSERT (Tables, Queries, Forms and Reports), TOOLS
(Relationship)
Create Table in Design View, by using Wizard, by entering data . Create Query in Design View, by
using Wizard. Create Form in Design View, by using Wizard. Create Report in
Design View, by
using Wizard.
Creation of simple database of Library and Examination Marks.
b) SQL : Familiarity with various commands of SQL. Creating Tables, retrieving information from
tables, altering tables, dropping table, truncating table, creating constraints, dropping constraints.
Creation of simple database of Student Admission and Employee.
Distribution of Marks
Practical Record
: 02 Marks
Day to Day Performance
: 02 Marks
Practical Work (2 Questions) : 16 Marks
Viva-Voce
: 05 Marks

THIRD YEAR SCIENCE

FIFTH SEMESTER
COMPUTER SCIENCE (HONS)
PAPER-IX (THEORY)
(Web Technology)
Full Marks: 60

Time : 3 Hours

(All units carry equal marks)

UNIT - 1
Web Programming concepts, Introduction to HTML, Table handling and creating forms in HTML,
Introduction to DHTML.
UNIT - 2
XML: Purpose and nature, syntax and structure rules, document type declaration, data binding, linking
mechanism, style language.
UNIT - 3
Java history, Java features, How Java differs from C and C++, Java and internet, Web browsers, Java
environment, Overview of Java language, Writing simple Java applications, analyzing segments of Java
programs, defining a class.
UNIT - 4
Java Language features: Java Prgram structure, Java tokens, Java Character set, Keywords, Identifiers,
Variables, Data Types, Literal Values, scope, final variables, operators, expressions, statements, control flow
statement.
UNIT - 5
Graphics(GIF, JPEG, PNG formats, design graphics with web palette, multimedia and inter activity(audio on
web and video on web).

INTERNAL ASSESSMENT TEST : 15 MARKS, 1 HOUR

Books for reference :
1. Teach yourself Web Technology by I. Bayvase Part I & II, BPB Publication.
2. Web Design in Nutshell- J. Niedevst SPD Publishers.

THIRD YEAR SCIENCE

FIFTH SEMESTER
COMPUTER SCIENCE (HONS)

PAPER-X (THEORY)
(Data Communication and Computer Networking)
Full Marks: 60

Time : 3 Hours

(All units carry equal marks)

UNIT - I
Introduction to Computer Network
What is a Computer Network, Network, Network Goals/Motivation, Application of Networks, Data
Communication and its Components, Line configuration, Topology, Transmission mode, Categories of
networks Signals : Analog & Digital signals, Characteristics, Spectrum, Bandwidth, Frequency, Analog and
digital data transmission, Transmission media : Guided media and Unguided media, Transmission
impairments, Attenuation and distortion, Delay distribution, Noise, Satellite communication
UNIT - II
Encoding, Modulating & Communication Technique
Digital to digital conversion, Analog to digital conversion, Digital to analog conversion (ASK, FSK, PSK,
RAM), Analog to analog conversion (AM, FM, PM), Basics of error detection, Forward error correction,
Cyclic redundancy check codes for error detection, Multiplexing : Frequency division multiplexing (FDM),
Time division multiplexing, Wave division multiplexing, Synchronous TDM & Asynchronous TDM
modems, De-multiplexer
UNIT - III
Introduction to client-server architecture, Switching : Circuit switching, Packet switching, Message
switching, OSI Model : Introduction and function of each layer, Data Link Control : Line discipline, Flow
control, Error control
UNIT - IV
Data link Protocols
Synchronous protocols, Character oriented protocols, Bit oriented protocols, Multiple access protocols, The
advantages of multiple access sharing of channels resources, Pure ALOHA, Slotted ALOHA, Carrier sense
multi access (CSMA), CSMA with collision detection, Polling based media access control protocols, Token
ring, Token bus
UNIT - V
Network Layer
Introduction to layer functionality, Connection oriented Vs. connection less service, Addressing concept of
congestion, Routing X-25, IP routing, TCP/IP, Introduction to internet and application, FTP telnet, E-mail

INTERNAL ASSESSMENT TEST : 15 MARKS, 1 HOUR

Books Recommended :
1. Data Communications and Networking : Behrouz A. Forouzan
2. Computer Networks : Andrew S. Tanenbaum

THIRD YEAR SCIENCE

FIFTH SEMESTER
COMPUTER SCIENCE (HONS)
PAPER-XI (PRACTICAL)
Full Marks: 50

Time : 6 Hours
Internet Technology

10
Creation of web programme using HTML, XML & DHTML.
Use of e-mail and Internet.
Distribution of Marks
Practical Record
: 05 Marks
Day to Day Performance
: 05 Marks
Practical Work (2 Programs) : 30 Marks
Viva-Voce
: 10 Marks

THIRD YEAR SCIENCE

SIXTH SEMESTER
COMPUTER SCIENCE (HONS)
PAPER-XII (THEORY)
(Software Engineering with UML)
Time : 3 hours

Full Marks : 60

(All units carry equal marks)

UNIT - I
Intyroduction, Software Life Cycle models, Software project management, Requirement analysis and
specification.
UNIT - II
Software design, Function-oriented software design, User interface design.
UNIT - III
Coding and testing, software reliability and quality assurance, computer aided software engineering.
UNIT - IV
Object oriented software design, development process.
UML: Use cases, Clan diagrams, essential interaction diagram, Clan diagram (Advanced concepts).
UNIT - V
Geometric Forms and Models
UML: Packages and collaboration, State diagrams, Activity diagrams, Physical diagrams, UML and
programming.

Books Recommended :
1.
2.
3.
4.

L. Sommerville software Engineering pearson Education.

P.Jalote- An integrated approach to Software Engineering - Narosa
R.S.Pressman Software Engineering A Practitioner Approach McGraw Hill.
G.Booch, J.Runbagh, I.Jacobson- The Unified Modelling Language User Guide- Addison
Wesley.

INTERNAL ASSESSMENT TEST : 15 MARKS, 1 HOUR

THIRD YEAR SCIENCE

11

SIXTH SEMESTER
COMPUTER SCIENCE (HONS)
PAPER-XIII (THEORY)
(Embedded system)
Time : 3 hours

Full Marks : 60

(All units carry equal marks)

UNIT - I
The 8051 Microcontrollers- Microcontrollers and Embedded Processors, overview of the 8051 family.
8051 Assembly language Programming- inside the 8051, Introduction to 8051 assembly programming,
assembling and running an 8051 program, the program counter and ROM space in the 8051, Data types and
Directives, 8051 flag bits and the PSW register, 8051 register banks and stack.
Jump, Loop and Call Instructions- loop and Jump instructions, Call instructions, Time delay generation and
Calculation.
UNIT - II
I/O Port programming Pin description of the 8051, I/O Programming, Bit manipulation, 8051 Addressing
modes Immediate and Register addressing modes, Accessing memory using various addressing modes.
UNIT - III
Arithmetic instruction and Programs unsigned addition and subtraction, unsigned multiplication and
division, signed number Concepts and arithmetic operations.
Logic instructions and Programs Logic and compare instructions, Rotate and Swap instructions, BCD and
ASCII application programs.
Single- Bit instruction and programming Single-Bit Instruction programming, Singke-Bit operations with
CY, Reading input pins vs. Port Latch.
UNIT - IV
Timer/Counter Programming in the 8051 Programming 8051 Timers, Counter Programming.
8051 Serial Communication- Basics of Serial Communication, 8051 connection to RS232, 8051 Serial
Communication Programming.
UNIT - V
Interrupts programming- 8051 Interrupts, Programming timer interrupts, Programming external hardware
interrupts, Programming the serial communication interrupts, Interrupt priority in the 8051.

Books for Reference :

1. Majdi & Majdi- Embedded system using 8051 Microcontroller
2. Embedded software Premiere.

INTERNAL ASSESSMENT TEST : 15 MARKS, 1 HOUR

THIRD YEAR SCIENCE

SIXTH SEMESTER
COMPUTER SCIENCE (HONS)
PAPER-XIV (PROJECT)
Time- 6 hrs

Full Marks: 50

12
MINOR PROJECT (24 LAB SESSIONS)
Submission, Demonstration and Oral Presentation of the project work. The project work should be
undertaken in consultation with the subject teacher. A student must submit 3 printed copies and one CD copy
of the project.
Distribution of Marks
Project Record
: 05 Marks
Project Work
: 25 Marks
Oral Presentation
: 10 Marks
Viva-Voce
: 10 Marks