seri-nwac-logo

High School · Grade XII

Computer ScienceSyllabus Of Grade XII - COMPUTER SCIENCE (CS1214 / PCS1214)

The Grade XII Computer Science syllabus is divided into two compulsory parts - Theory (CS1214) and Practical (PCS1214). All units in both parts are compulsory, with a combined weightage of 100 marks.

Focus areas: Object Oriented Programming in C++, data structures, databases and SQL, Boolean algebra and networking, along with hands-on C++ programming, SQL queries, project work and viva voce.

Theory: 70 MarksPractical: 30 MarksTotal: 100 Marks

Instructions: The syllabus is organised into a theory component and a practical component. Separate marks are indicated with each unit. The table below provides a quick overview, followed by detailed unit-wise content.

Summary of Theory & Practical Units

Part / UnitArea CoveredMarksRead More

Unit 1

Computer Science (Theory)

Object Oriented Programming in C++30Read more

Unit 2

Computer Science (Theory)

Data Structures14Read more

Unit 3

Computer Science (Theory)

Databases and SQL10Read more

Unit 4

Computer Science (Theory)

Boolean Algebra, Networking and Open Source Software16Read more

Unit 1

Computer Science (Practical)

Programming in C++ and SQL Commands15Read more

Unit 2

Computer Science (Practical)

Project Work, Practical File and Viva Voce15Read more
Time (Each): 3 HoursTotal Marks100

Computer Science (Theory) - CS1214

Grade XII · Computer Science · Unit 1

Unit 1 · Object Oriented Programming in C++ (30 Marks)

30 Marks
  • Review of C++ covered in Class XI.
  • Object Oriented Programming concepts - data hiding, data encapsulation, class and object, abstract and concrete classes, polymorphism (function overloading as example), inheritance; advantages of OOP over earlier methodologies.
  • Class implementation in C++ - definition of a class; data members and member functions; private and public visibility modes (default: private); defining member functions inside and outside class using scope resolution operator; declaring objects and accessing members; objects as function arguments (pass by value and by reference).
  • Constructors - special characteristics; declaration and definition; default constructor; overloaded constructors; copy constructor; constructor with default arguments.
  • Destructor - characteristics; declaration and definition.
  • Inheritance - base and derived class; defining derived classes; protected visibility mode; single, multilevel and multiple inheritance; privately, publicly and protectedly derived classes; accessibility of members.
  • Data file handling in C++ - need for data files; text and binary files; creating and writing text files; reading and manipulating text files sequentially.
  • Binary file handling - creation, writing, searching, appending, insertion (in sorted file), deletion and modification of records.
  • C++ components for file handling: header file fstream.h; ifstream, ofstream, fstream classes; opening text/binary files in in, out and app modes; use of open(), get(), put(), getline(), read(), write(), close(); detecting end-of-file (with/without eof()); tellg(), tellp(), seekg(), seekp() functions.
  • Pointers - declaration and initialization; dynamic memory allocation and deallocation using new and delete.
  • Pointers and arrays - array of pointers, pointer to one-dimensional array; functions returning a pointer; reference variables and aliases; call by reference; pointers to structures; dereference operators * and ->; self-referential structures.

Grade XII · Computer Science · Unit 2

Unit 2 · Data Structures (14 Marks)

14 Marks
  • Data structures - basic idea, primitive vs non-primitive; linear vs non-linear; static vs dynamic structures.
  • Arrays - one and two dimensional; sequential allocation and address calculation.
  • One-dimensional arrays - traversal, linear and binary search, insertion and deletion of elements, sorting (insertion and selection).
  • Two-dimensional arrays - traversal; sum/difference of two N×M numeric arrays; interchanging row and column elements.
  • Stacks using arrays and linked lists - basic concept; PUSH and POP operations; implementation in C++.
  • Conversion of expressions - infix to postfix; evaluation of postfix expressions.
  • Queues using circular arrays and linked lists - concept of FIFO; INSERT and DELETE operations; implementation in C++.

Grade XII · Computer Science · Unit 3

Unit 3 · Databases and SQL (10 Marks)

10 Marks
  • Database concepts - need for data bases; basic idea of DBMS.
  • Relational data model - domain, tuple, relation; keys: primary key, alternate key, candidate key.
  • Relational algebra - selection, projection, union and Cartesian product.
  • Structured Query Language (SQL) - advantages; Data Definition Language (DDL) and Data Manipulation Language (DML).
  • Basic SQL data types - NUMBER/DECIMAL, CHARACTER/VARCHAR/VARCHAR2, DATE.
  • SQL commands - CREATE TABLE, DROP TABLE, ALTER TABLE, INSERT, UPDATE...SET..., DELETE; SELECT with DISTINCT, FROM, WHERE, IN, BETWEEN, GROUP BY, HAVING, ORDER BY.
  • SQL aggregate functions - SUM, AVG, COUNT, MAX, MIN.

Grade XII · Computer Science · Unit 4

Unit 4 · Boolean Algebra, Networking and Open Source Software (16 Marks)

16 Marks
  • Boolean algebra - role of logical operations in computing; binary-valued quantities, logical variables and constants; logical operators AND, OR, NOT; truth tables.
  • Algebraic laws - closure, commutative, associative, identity, inverse, principle of duality, idempotent, distributive, absorption, involution and DeMorgan’s laws and their applications.
  • Forms of Boolean expressions - Sum of Products (SOP) and Product of Sums (POS); obtaining SOP/POS from truth tables; minimisation using Karnaugh maps (up to 4 variables).
  • Logic circuits - building circuits using NOT, AND, OR, NAND and NOR gates.
  • Use of Boolean operators (NOT, AND, OR) in SQL SELECT and in search engine queries.
  • Networking technologies - brief evolution: ARPANET, Internet, Interspace.
  • Data transmission - circuit, message and packet switching.
  • Data communication terms - channel, baud, bandwidth (Hz, kHz, MHz) and data transfer rate (bps, kbps, Mbps, Gbps, Tbps).
  • Transmission media - twisted pair, coaxial cable, optical fibre, infrared, radio link, microwave link, satellite link.
  • Network devices - modem, RJ45 connector, Ethernet card, hub, switch, gateway.
  • Network topologies and types - bus, star, tree; PAN, LAN, MAN, WAN.
  • Network protocols - TCP/IP, FTP, PPP, Telnet; wireless/mobile communication protocols (GSM, CDMA, GPRS, WLL, 1G-3G); email protocols (SMTP, POP3); chat/video-conference protocols; VoIP technologies (Wi-Fi, WiMax).
  • Network security - threats from viruses, worms, Trojan horses, spam; cookies; firewall protection; IT Act, cyber law, cyber crimes, IPR issues and hacking (awareness level).
  • Web services - WWW, HTML, XML, HTTP; domain names, URLs, IP addresses; website, web browser, web server; web hosting; client-side scripting (VBScript, JavaScript, PHP) and server-side scripting (ASP, JSP, PHP); Web 2.0 and social networking.
  • Open standards - idea and advantages for interoperable systems.
  • Open source concepts - proprietary vs open source software; freeware, shareware, FLOSS/FOSS; GNU, FSF, OSI, W3C (awareness level).

Computer Science (Practical) - PCS1214

Grade XII · Computer Science (Practical) · Unit 1

Unit 1 · Programming in C++ and SQL Commands (15 Marks)

15 Marks
  • One C++ programming problem to be developed and tested during the examination.
  • Marks distribution for the program: Logic (5 marks), Documentation/Indentation (2 marks), Output presentation (3 marks).
  • Problems are application-based and may involve:
  • - One-dimensional and two-dimensional arrays.
  • - Arrays of structures.
  • - Stack implementation using arrays and linked lists.
  • - Queue implementation using circular arrays and linked lists.
  • - Binary file operations - creation, display, search and modification.
  • - Text file operations - creation, display and modification.
  • SQL commands - five query questions based on a given table/relation to be executed practically.
  • Students must write the SQL command and show the output in the answer sheet.

Grade XII · Computer Science (Practical) · Unit 2

Unit 2 · Project Work, Practical File and Viva Voce (15 Marks)

15 Marks
  • Project work - project to be developed in C++ using Object Oriented concepts and data files; usually done in groups of 2-4 students.
  • Project assessment includes computer presentation, project report (listing, sample outputs, documentation) and viva.
  • Practical file - minimum 20 C++ programs covering:
  • - Arrays (1D and 2D) including sorting, searching, merging, insertion and deletion.
  • - Arrays of structures.
  • - Stack implementation using arrays and linked lists.
  • - Queue implementation using arrays (linear and circular) and linked lists.
  • - File operations (binary and text) for creation, updation and querying.
  • - Other computational problems as prescribed.
  • At least 15 SQL commands with output based on any table/relation.
  • Viva Voce - based on the Class XII syllabus and the project developed by the student.

Reference Books and Resources

COMPUTER SCIENCE REFERENCE BOOKS FOR HIGH SCHOOL DIPLOMA

Computer Organization and Boolean Algebra

  • Rajaraman - Fundamentals of Computers, Prentice Hall of India.
  • C.W. Gear - Computer Organisation and Programming, McGraw Hill.
  • A.P. Malvino - Digital Computer Fundamentals, Tata McGraw Hill.
  • J. Shelly & Roger Hunt - Computer Studies, Wheeler’s Publication.
  • C.S. French - Computer Studies, Arnold Publishers.
  • Thomas C. Bartee - Digital Computer Fundamentals, McGraw Hill International.

Problem Solving and Programming in C++

  • Robert Lafore - Object Oriented Programming in Turbo C++, Galgotia.
  • David Parsons - Object Oriented Programming with C++, BPB Publications.
  • Bjarne Stroustrup - The C++ Programming Language, Addison Wesley.
  • A.I. Stevens - Teach Yourself C++ Techniques & Applications, BPB.
  • Scott Robert Ladd - Turbo C++ Techniques & Applications, BPB.

Operating Environment

  • Ritchie - Operating Systems, BPB Publications.
  • James L. Peterson & Abraham S. - Operating System, Addison Wesley.

Data Structures

  • M.A. Weiss - Data Structures and Algorithm Analysis in C++.
  • Scott Robert Ladd - C++ Components and Algorithms, BPB.

Database Management System and SQL

  • Martin Gruber - Understanding SQL, BPB.
  • Sheldon M. Dunn - xBase Cross Reference Handbook, Tech. Publications.
  • C.J. Date - Database Primer, Addison Wesley.

Computer Networks

  • A.S. Tanenbaum - Computer Networks, Prentice Hall of India.
  • William Stallings - Data Communication and Networks, Prentice Hall of India.
  • Hancock - Network Concepts and Architectures, BPB.

Reference Magazines

  • PC World
  • Computers Today
  • PC Quest
  • Dataquest
  • Computer World

Reference Manuals

  • Operating System Manual
  • C++ Compiler Manual