SYLLABUs

COMPUTER SCIENCE (COMS)

Class - XI
Full Marks 100
THEORY(70 Marks)

A. Brlef Review of Computer Systems : (35 Marks)

DEvolution of Computers and Computer Organization :
Evolution of Computers
o Abacus, Napier's Bone, Pascalina, The Babbage Machine
o Sored Program Concept, Von Neumann Concept / Architecture
Computer Hardware Generation s
o First, Second, Third, Fourth and Fifth Generation of Computers:
o Components, Advantages, Disadvantages
Concept of Circult Integration
o SSI, MSI, LSI, VLSI, ULSI

Classification of Computers
o Analogue, Digital, Hybrid Computers
o Maintrame and Super Computer
o Mnl, Mlcro, Laptop Computer
Computers in Modern Society
Concept of Data and Information, Data Processing
Brief description of each functional block of a computer
o Block Dlagram of a Computer System
o hput Devices (Keyboard, Mouse, Scanner, Touch Screen, OMR, OCR, MICR,
Graphic Tablet, Barcode Reader, ight Pen, Microphone, Joystick)
o Output Devices
Monitor -CRT, LCD
. Printer - Impact Printers (Dot Matrix Printer), Non-lmpact Printers
(lnk<et Prinler, Laser Printer)

192
 SYLLABUS

Plotter
o Central Processing Unit : CU, ALU
o Sorage Devices
" Primary Memory : RAM (DRAM, SRAM), ROM (PROM, EPROM,
EEPROM, UVPROM)
Secondary Memory : Magnetic Media (HDD, FDD), Optical Media
(CD, DVD, Blue-Ray Disk)
Cache Memory
Flash Memory
o Communlcation Bus
" System Bus- Address Bus, Data Bus, Control Bus, Power Bus

W) Data Repte sentation:

Number Systems
o Concept of Non-Positonal Number System
" Roman Number System
Concepl of Posltlonal Number System
" Decimal, Binary, Octal and Hexadecimal Number System
o Converslon
" Intor-conversion botweon Decimal, Binary, Octal and Hexadecimal
Numbers (Whole nunbers and Fracions, using Double Add and Half
Add Methods)
o Arithmetlc
. Additon, Sublraction - Decimal, Binary, Octal and Hexadecimal
Numbers
. Multiplication, Division- Binary Number System only
o Dilferent methods of Negative Number Representation
Signed Magnitude
One's Complement
" Two's Complement
" Subtraction using Complements (1's, 2's, 7's, 8's, 9's, 10's, 15's, 16's
complement)

. Various Binary Coding Schemes

o BCD
o EBCDIC
o ASCII
o ISCII

193
 SYLLABUS

o Gray Code
o Excess-3 Code

Concept of Fixed and Floating Polnt Numbers

o Dilference between fixed and floating point numbers
o Concept of normalised numbers
o Floating point arithmetic (addition, subtraction, multipilication, divislon)
. Bit map reprosontation of imagos
I) Boolean Algebra
Definition and postulates.
Boolean operatlons - OR, AND, NOT
Proot using identities and truth tables
De' Morgan's Theorems and Basic Principle of Duality
Deriving truth table from Boolean expression and vice versa
o Sum of Product (SOP) Expresslons (using min-terms)
o Product of Sum (POS) Expressions (using max-term)
Canonical form of Boolean expressions and their complements
Simplifications (Algebraic method, K-map method up to 4 variables)
Use of Don't Care terms
Logic Gates - OR, AND, NOT, XOR, X-NOR Gales
Universal Gates - NAND and NOR Gate
Basic gates using Universal Gates
Two Level Circults
Combinational Clrcuits :
o Half Adder &Full Adder (detinitlon and representation)
o Full Adder using Half Adders only
o Half Subtractor & Full Subtractor (definition and representation)
4 bit Adder and Sublractor Clrcult
o Multiplexer (4x1) and De-multiplexer (1x4)
o Decoder (Maximum 3 bits), and Encoder (Decimal to Binary. Octal to
Binary)

B. Software and Languagos: (10 Marks)

Definition of Sotware

194
 SYLLABUs

Programming Languages : Concepts of High Level, Low Level and Assembly

language
Types ol Sotware
o Svstem Software

Translator - compiler, interpreter, assembler

perating systems:
Daflnition and Functlon
" Types of OS - Single User, Multi-user, Multiprogramming.
Multiprocessing. Time Sharing
" Booting (cold and warm), Spooling, Buttering, Concept ol Virtual
Memory
Directory and file Structure, Path and Pathname
" Concept of GUI, CUI with examples
Using MS DOS (Commands and their use - DIR, MD, RD, CD, cOPY,
cON, MOVE, REN, DEL, TYPE, MORE, ATTRIB, EDIT, DATE, TIME,
CLS), Concept of Batch File
" Using MS Windows OS
" UNIX OS (Commands and their use - chmod, cd, pr, cp, cat, n, rmdir,
Is, vi, mkdir, more, my, mall, who), Use of Wild Card, File Permisslon,
Concapt of Piping. UNIX shel
Applicatlon Software (definitlon and example)
Uility Sottware (definition and example)

C Programming In C: (25 Marks)

Concept of Algorithm and Flowchart
Introduction to C
Character Sets, Keywords, Constants, Variables, Operators in C
Data types in C
Header files
Ihput /Output operations
Control structures
Loop structures
Functions (user-defined and common library functions) including recursive tunction
Array (one and two dimension numeric array)
Basic concept of Pointer and String

195
 SYLABUS

Sructures
Problem solving

D, Practical -(30 Marks)

MS-Windows / UNIX/LINUX Operating System Commands (5 Mar ks)

"Programming in C(Algorithm /Flow Chart, Coding, Execution (15 Marks)
o Ohe progran using branching and loop (5 marks)
o he program using Function, Array, Siring. Structure (10 marks)

"Laboratory Copy (must have minimum 20 programs from topics in class 11)
(5 Marks)
o 6 programs on control structures
o 4 programs on array manipulations
4 programs on string manipulation
2 programs on structure manipulaion
4 proa on functions

Viva Voce (5 Marks)

196
 SYLLABus

COMPUTER SCIENCE (COMS)

Cass - XII
Full Marks 100
THEORY (70 Marks)
A. Sequential Logic Circuits: (15 Marks)
Concept of Asynchronous and Synchronous Circuits
Positive and Nagative Edge Triggers
Concept of Latch and Flip Flops
SR Flip Flops using NAND and NOR gates
D, JK, T and Master-Slave Flip Flops
Serial and Parallel Registers :
o SISO, SIPO, PIPO, PISo
Concept of Asv
IAsynchronous and Synchronous Counters
o Block diagram and working o Asynchronous Counter (Up/Down Ripple Counter)
Block diagram and working of Decode Counier
Block diagram and working of Synchronous Counter
o Block diagram and working of Ring Counter
o Block diagram and working of Johnson Counter
B. Programming in C and Data Structures: (75 Marks)
Pointers in C- Definition, Pointers and Arrays, Array of Pointers, Pointer to an Array,
Pointer andMemory
Srings,Allocation
Pointer and 2D array, Pointer and Structures, Pointers and Functlons,
Command Line Arguments
I/O File Handling in C (Text Files and Binary Files)
o Concept of File Poinler
o Modes of opening in file
o Use of functions open, close, put, puts, print, lgetc, gets, scan, tell, seek, rewlnd,
write, read
Data Sructures In C (Both Agorithm and Program)
o Single LInked List- Create, Display, Add and Delete Nodes from a List, Search
rom a list, Reverse a list (physlcally reverse a list, dsplay list in reverse order)
o Stack using Arrays; Push and Pop Operalions
o Queue using Artays; Slore and Retrieve Operations (only simple inear queue)
Applicatlon of Linked List :
. Creating Stack and Queue using Linked List

197
 SYLLABUS

o Application of Stack:
Infix, Prefix and Postfix notations
Infix to Postfix converslon (only conversion using rules, program not
required)
Evaluaton of Postix expression (only evaluation using rules, program not
required)
C Networking: (15 Marks)
Introduction to Networking (Definition, Advantage, Disadvantage, App lication)
o Analogue and Digital Communication
Modes ot Communication: Simplex, Half Duplex and Full Duplex Communication
Types of Network-LAN, MAN, WAN
Network Architecture : Cient Server & Peer-to-Peer Networks
Serial and Parallel Communication
o Bandwidth, Channe Capacity, Baud
o Synchronous and Asynchronous Transmission Modes
o Baseband and Broadband Networks
Components of a Network
o Servers (File server, Communication Server, Print Server) and Workstation
NIC
Guided Media
Cables - UTP, STP, Co-axial, Fibre Optic
o Unguided Media
Intra-red, Radio & Microwave Communication, Satellite
o Network Operating Sysiem - Characteristics
Network Topologies -
Bus
o Ring
o Sar
o Mesh

Network Connecting Devices -

o Hub
o Repeater
Bridge
Switch
o Router
o Gateways

198
 SYLLABUS

LAN Protoc ols

o Ethernet (CSMA /CD) and Token Ring Protocol
Switching Technique
o Circuit, Message and Packet Switching
Use of MODEM

TCP /IP Protocols

o TCP, IP UDP, FTP, HTTP. TELNET
IP Addressing
o Class A, Class B, Class C IP addresses
Domain Name System
URL
Introduction to Internet
o Basic requirement for connectlng to the Internel, ISP
o Services provided by Internet- www, browser, e-mall, search engine, soclal
neworking
o Networking Security - Computer Virus, Concept ot Firewall, Password
HTML
o Basic Page Design, Using Ordered and Unordered Lists, Using Image,
Hyperlinking, Using Tables
D. Database Management System (15 Marks)
. Introduction of Database :
o Definitlon of Database
o Dotabaso Languogca (DDL, DML, DCL)
o DBMS and its components
o Various Data Models -ER Model, Herarchical Model, Network Model, Rlational
Model (only concepts)
Relational Model
o Concept of Relation, Tuple, Attrlbute, Domain, Degree, Cardinality
Concept of Keys - Key, Super Key, Candidate Key, Primary Key, Alternate Key
Concept of Relationships - 1:1, 1:N, NM relationships
Database Constraints-Equity Integrity Constraint, Domain Constraint, Reterential
Integrity Constraint and Concept of Foreign Key
o Functional Dependency - Full, Patial, Transitive and Trivial Dependencies
Database Anomaies - Insertion, Deletion and Updation Anomaly

199
 SYLLABUs

o Notmallsatlon - Deliniion, Different Normal Forms (Normalising a Relation up

Io 3NF)
Relational Algebra
Selection Operation
Projection Operation
Set Operatlon
atesian Product
Natural Joln Operation
SQL
o CREATE TABLE, ALTER TABLE, DROP TABLE
o INSERT, DELETE, UPDATE
o SELECT (DISTINCT, FROM, WHERE, AND, OR, IN, NOT, IN, BETWEEN,
LIKE, GROUP BY, HAVING, ORDER BY)
o SUM, AVG, COUNT, MAX, MIN
o GRANT, REVOKE, ROLLBACK

E. Introduction to Object Oriented Programming (10 Marks)

Basic Concept of 0OP
o Data Abstraction
Encapsulatlon
Inheritance
o Polymorphism
ImplementingOOP using C++
o Basic Input / output, branching, looping (simple prograrms)
o Definitlon of a Class
o Mermbers of Class - Data Mernbers and Member Functlons;
o Concept of Construcior and Destructor (Programming not required)
o bject Creation and accessing members of a Class (simple programs)
F. Practical (30 marks)
Programming in C(Coding, Execution) (10 marks)
o Ohe programming problem in C to be developed and tested in computer during
the examination. Marks are alloted on the basis of the following:
LogiC (5 marks)
" Documentation (2 marks)
" Output presentation (3 marks)
o Types of problems to be given will be of application type from the following
lopics:

200
 SYLABUS

" LInked List manipulation

Stack using array and linked implementation
Queue using array and linked implementation (only linear queue)
. Textand Binary File operatons (creation, display, searching. modification)
Web Page design using HTML and SQL(command as per theory syllabus) (5 marks)
Project Work (one project using C and one project using HTML) (5 marks)

o Suggestive Topics:
Application of C (Program on any one of following topics):
. Problem related to Numerical Analysis-Bisection Method,
Trapezoidal Rule
. Creation and manipulation of telephone index using concept of
files
" Creation and addition of polynormials using Linked Lists
Web page designing using HTML (minimum 5linked pages)
. Travel and Tourism
" Festivals
Book Catalogue
Pollution and pollution control

Laboratory Copy (5 marks)

Viva Voce (5 marks)

201