WBCHSE Class 11 Syllabus for Computer Science

COMPUTER SCIENCE (COMS)
Class - XI
Full Marks 100
THEORY(70 Marks)

A. Brief Review of Computer Systems : (35 Marks)
i) Evolution of Computers and Computer Organization :

ƒ Evolution of Computers
o Abacus, Napier’s Bone, Pascaline, The Babbage Machine
o Stored Program Concept, Von Neumann Concept / Architecture

ƒ Computer Hardware Generations
o First, Second, Third, Fourth and Fifth Generation of Computers;
o Components, Advantages, Disadvantages
ƒ Concept of Circuit Integration
o SSI, MSI, LSI, VLSI, ULSI
ƒ Classification of Computers
o Analogue, Digital, Hybrid Computers
o Mainframe and Super Computer
o Mini, Micro, Laptop Computer
ƒ Computers in Modern Society

ƒ Concept of Data and Information, Data Processing

ƒ Brief description of each functional block of a computer
o Block Diagram of a Computer System
o Input Devices (Keyboard, Mouse, Scanner, Touch Screen, OMR, OCR, MICR,
Graphic Tablet, Barcode Reader, Light Pen, Microphone, Joystick)
o Output Devices
ƒ Monitor – CRT, LCD
ƒ Printer – Impact Printers (Dot Matrix Printer), Non-Impact Printers
(Inkjet Printer, Laser Printer)

192

ƒ Plotter
o Central Processing Unit : CU, ALU
o Storage 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 Communication Bus
ƒ System Bus – Address Bus, Data Bus, Control Bus, Power Bus

ii) Data Representation :
ƒ Number Systems
o Concept of Non-Positional Number System
ƒ Roman Number System
Concept of Positional Number System
ƒ Decimal, Binary, Octal and Hexadecimal Number System
o Conversion
ƒ Inter-conversion between Decimal, Binary, Octal and Hexadecimal
Numbers (Whole numbers and Fractions, using Double Add and Half
Add Methods)
o Arithmetic
ƒ Addition, Subtraction – Decimal, Binary, Octal and Hexadecimal
Numbers
ƒ Multiplication, Division – Binary Number System only
o Different 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

o Gray Code
o Excess-3 Code

ƒ Concept of Fixed and Floating Point Numbers
o Difference between fixed and floating point numbers
o Concept of normalised numbers
o Floating point arithmetic (addition, subtraction, multiplication, division)

ƒ Bit map representation of images

iii) Boolean Algebra

ƒ Definition and postulates.
ƒ Boolean operations – OR, AND, NOT
ƒ Proof 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) Expressions (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 Gates
ƒ Universal Gates – NAND and NOR Gate
ƒ Basic gates using Universal Gates
ƒ Two Level Circuits
ƒ Combinational Circuits :
o Half Adder & Full Adder (definition and representation)
o Full Adder using Half Adders only
o Half Subtractor & Full Subtractor (definition and representation)
o 4 bit Adder and Subtractor Circuit
o Multiplexer (4x1) and De-multiplexer (1x4)
o Decoder (Maximum 3 bits), and Encoder (Decimal to Binary, Octal to
Binary)

B. Software and Languages: (10 Marks)

ƒ Definition of Software

194

ƒ Programming Languages : Concepts of High Level, Low Level and Assembly
language
ƒ Types of Software
o System Software

ƒ Translator – compiler, interpreter, assembler
ƒ Operating systems:
ƒ Definition and Function
ƒ Types of OS – Single User, Multi-user, Multiprogramming,
Multiprocessing, Time Sharing
ƒ Booting (cold and warm), Spooling, Buffering, Concept of 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, rn, rmdir,
ls, vi, mkdir, more, mv, mail, who), Use of Wild Card, File Permission,
Concept of Piping, UNIX shell
o Application Software (definition and example)
o Utility Software (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
ƒ Input / Output operations
ƒ Control structures
ƒ Loop structures
ƒ Functions (user-defined and common library functions) including recursive function
ƒ Array (one and two dimension numeric array)
ƒ Basic concept of Pointer and String

195

ƒ Structures
ƒ Problem solving

D. Practical - (30 Marks)

ƒ MS-Windows / UNIX / LINUX Operating System Commands - (5 Marks)

ƒ Programming in C (Algorithm / Flow Chart, Coding, Execution (15 Marks)
o One program using branching and loop (5 marks)
o One program using Function, Array, String, 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
o 4 programs on string manipulation
o 2 programs on structure manipulation
o 4 programs on functions

ƒ Viva Voce (5 Marks)

196