0% found this document useful (0 votes)
271 views23 pages

28 Computer Science

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
271 views23 pages

28 Computer Science

Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 23

COMPUTER SCEINCE

CLASS-XI
THEORY PAPER

One Paper 3 Hours 7O Marks


Unit No. Unit Name Marks
1 COMPUTER FUNDAMENTALS 10
2 PROBLEM SOLVING 07
3 INTRODUCTION TO PYTHON 30
4 PROGRAMMING WITH PYTHON 15
5 EMERGING TRENDS AND SOCIETAL IMPACTS 08

A minimum of 180 periods including practicals

UNIT- I: COMPUTER FUNDAMENTALS 10 Marks


Chapter 1:Computer System 20 Periods
Introduction to computer and computing: evolution of computing devices, data and
information, types of data, functional components of a computer system and their
interconnections, I/O devices, data transfer through systembus.

Computer Memory: Units of memory, types of memory – primary and secondary; data
deletion, its recovery and related security concerns.

Microprocessor: Evolution, features of microprocessor including memory size, word size,


clock speed, introduction to microcontrollers.

Software: purpose and types – system and application software, operating system, language
translators, device drivers, programming tools, generic and specific purpose software,
classification of programming languages (high level language, machine language).

Operating System (OS): Need for operating system, brief introduction to functions of OS,
user interface.
Chapter 2: Encoding Schemes and Number System 10 Periods
Encoding schemes: American Standard Code for Information Interchange (ASCII),
UNICODE, Indian Script Code for Information Interchange (ISCII)

Number system: Decimal, Binary, Octal and Hexadecimal number system and converting a
number from a number system to another, including its fractional part.
UNIT – II: PROBLEM SOLVING 7 Marks
Chapter 4:Problem Solving 18 Periods
Introduction to Problem Solving: problem solving cycle - analyzing a problem, designing
algorithm, implementation through coding, testing the solution
Algorithms: what is an algorithm, need of algorithm in problem solving, characteristics of
algorithm, representation of algorithm using flowchart and pseudo-code

Programming: concept of a program, need for writing programs, process of conceptualizing


a solution to a problem and moving from algorithm to programming.

Programming Constructs: Sequence, Selection and Iteration; Simulation (dry run) of program
for better understanding of algorithm; Comparison and Analysis of Algorithms through
simulations.

Decomposition: concept, need for decomposing a problem, examples of problem-solving


using decomposition.

UNIT – III: INTRODUCTION TO PYTHON 30 Marks


Chapter 5: Getting started with Python 35 Periods
Basics of Python programming, working with Python interpreter in interactive mode and
script mode, structure of a program, debugging-errors and exceptions, identifiers, keywords,
constants, variables, types of operators, precedence of operators, data types, mutable and
immutable data types, statements, expressions, evaluation and comments, input and output
statements, data type conversion, debugging
Chapter 6 : Flow of control 15 Periods
Control structures: Sequence, selection (decision) and repetition (iteration) Selection: if, if-
else, and nested if statement, indentation
Repetition: for, while, and nested loops, break,continue;

Chapter 7: Functions 20 Periods


Introduction to functions, need of functions

User defined functions: passing arguments to a function, returning values from functions,
scope of variables,

Standard library: using built-in functions, importing modules-math, random, statistics,


creating and importing user defined module.
UNIT – IV: PROGRAMMING WITH PYTHON 15 Marks

Chapter 8: Strings 10 Periods


Strings: initializing strings and accessing strings, string operations, built-in functions for
string manipulation, string traversal, string as argument to function
Chapter 9: Lists 12 Periods
Lists: list operations - creating, initializing, traversing and manipulating lists, list methods
and built-in functions, nested lists, list as argument to a function.
Chapter 10: Tuples and Dictionary 20 Periods
Tuples: Creating, initializing, accessing elements, tuple assignment, operations on tuples,
tuple methods and built-in functions, nested tuples.

Dictionary: concept of key-value pair, mutability, creating, initializing, traversing, updating


and deleting elements; dictionary methods and built-in functions.

UNIT – V: EMERGING TRENDS AND SOCIETAL IMPACTS 15 Marks


Chapter 3: Emerging Trends 10 Periods
Brief understanding of the following emerging trends:

Artificial Intelligence, Machine learning, Natural Language Processing, Immersive


experience, Robotics, Big data and its characteristics, Internet of Things (IoT), Sensors,
Smart cities, Cloud Computing and Cloud Services (SaaS, IaaS, PaaS); Grid Computing,
Blockchain technology

Chapter 11: Societal Impacts 10 Periods


Digital footprint, Etiquettes for Net surfing and for communicating through social medias,
data protection, Intellectual Property Rights (IPR) and their violation, plagiarism and
copyrights, Free and Open Source Software (FOSS), Cyber crime and cyber laws, hacking,
phishing, cyber bullying, Indian IT Act, preventing cyber crime.

Awareness about health concerns related to usage of technology like effect on eyesight,
physiological issues and ergonomic aspects.

DESIGN OF
QUESTION PAPER

SUBJECT: COMPUTER SCIENCE


PAPER: THEORY
CLASS: XI
FULL MARK : 70
TIME: 3 HOURS

WEIGHTAGE TO OBJECTIVES:
Objectives Marks Percentage
Knowledge (K) 14 20
I Understanding (U) 32 46
Application (A) 21 30
Skill (S) 03 04
70 100
WEIGTHAGE OF FORM OF QUESTIONS:
No. of Time
Form of Questions Marks Percentage
questions (in minutes)
Essay/Long Answer (E/LA) 04 60 20 29
II Short Answer (SA-I) 05 30 15 21
Short Answer (SA-II) 10 50 20 29
Very Short Answer (VSA) 10 30 10 14
MCQ 05 10 05 07
Total 34 180 70 100
WEIGHTAGE OF CONTENTS
UNIT TOPIC MARKS
1 COMPUTER FUNDAMENTALS 10
2 PROBLEM SOLVING 07
III
3 INTRODUCTION TO PYTHON 30
4 PROGRAMMING IN PYTHON 15
5 EMERGING TRENDS AND SOCIETAL IMPACTS 08
TOTAL 70
IV SCHEME OF SECTION : Nil
V SCHEME OF OPTION: Nil
DIFFICULTY LEVEL:
Difficulty : 30%
VI
Average : 50%
Easy : 20%

Abbreviation: K (Knowledge), U (Understanding), S(Skill), E (Essay Type),


SA(Short Answer Type), VSA (Very Short Answer Type), MCQ(Multiple Choice
Question)
COMPUTER SCIENCE

CLASS- XI
PRACTICAL

One Paper 3 Hours 30 Marks


UNIT TOPICS MARKS
Programming in Python
One programming problem in Python to be developed and tested in
Computer.
During the examination. Marks are allotted on the basis of
1 following: 10
Logic : 5 Marks
Documentation/Indentation : 2 Marks
Output presentation : 3 Marks
Notes: The types of problems to be given will be of application type
from the following topics:
Project work
2 As mentioned in general guidelines for project, given at the end of 10
the curriculum)
Practical File
3 Must have minimum 15 programs from the topics covered in Class 05
XI course.
Viva voce
4 Viva will be asked from syllabus covered in Class XI and the 05
project developed by the student

——§§§——
COMPUTER SCIENCE

CLASS- XI
PRACTICAL

One Paper 3 Hours 30 Marks

Estimated Time (Min)


Program Presentation
Program correctness

Operational Skills
Form of Exercise

Debugging skills

Marks Allotted
Nature of Exercise
Booting skills
Sl. No.

1. Short Project Record 0 2 4 2 2 10 60


Algorithm/ Program
2. Major 0 5 2 2 1 10 100
Writing
3. Short Viva-Voce 0 0 1 2 2 5 20**
Sessional Record File of
4. 0 3 2 0 0 5 x
Record Program/Algorithm

N.B. : Only one python program is to be performed by each student.

** No fixed time is allotted for Viva-Voce. It is to be performed during the course of


the examination.

——§§§——
PRESCRIBED TEXTBOOK:
Computer Science for class XI
Published by : NCERT, New Delhi

REFERENCE BOOK :
Saraswati Computer Science for Class XI
By Reeta Sahoo and Gagan Sahoo
Published by New Saraswati House (India) Private Limited,
New Delhi – 110002
FOR THE ACADEMIC SESSION, 2021-2022
COMPUTER SCEINCE
CLASS-XII
THEORY PAPER
One Paper 3 Hours 7O Marks
Unit No. Unit Name Marks
1 PROGRAMMING IN C++ 30
2 DATA STRUCTURES 16
3 DATA BASE & SQL 08
4 BOOLEAN ALGEBRA 08
5. COMMUNICATION & NETWORK CONCEPTS 08

Unit 1 : PROGRAMMING IN C++


REVIEW : C++ covered in Class - XI,
Defining a symbol name using typedef keyword and defining a macro using # define directive;
Need for User defined data type;
Structures :
Defining a structure, Declaring structure variables, Accessing structure elements, Passing structure
to Functions as value and reference argument / parameter, Function returning structure, Array of
structures, passing an array of structure as an argument / a parameter to a function;
Object Oriented Programming :
Concept of Object Oriented Programming - Data hiding, Data encapsulation, Class and Object,
Abstract class and Concrete class, Polymorphism (Implementation of polymorphism using Function
overloading as an example in C++); Inheritance, Advantages of Object Oriented Programming
over earlier programming methodologies,
Implementation of Object Oriented Programming Concepts in C++ :
Definition of a class, Members of a class - Data Members and Member Functions (methods),
Using Private and Public visibility modes, default visibility mode (private); Member function
definition : inside class definition and outside class definition using scope resolution operator (::);
Declaration of objects as instances of a class; accessing members from object (s), Array of type
class, Objects as function arguments - pass by value and pass by reference;
Constructor and Destructor :
Constructor : Special Characteristics, Declaration and Definition of a constructor, Default Constructor,
Overloaded Constructors, Copy Constructor, Constructor with default argumnets;
Destructor : Special Characteristics, Declaration and definition of destructor; Inheritance (Extending
Classes) : Concept of Inheritance, Base Class, Derived Class, Defining derived classes, protected
visibility mode; Single level inheritance, Multilevel inheritance and Multiple inheritance, Privately
derived, Publicity derived and Protectedly derived class, accessibility of members from objects and
within derived class(es);
Date File Handling :
Need for a date file, Types of data files - Text file and Binary file;
Basic file operations on text file : creating/Writing text into file, Reading and Manipulation of text
from an already existing text file (accessing sequentially); Binary File : Creation of file, Writing
data into file, Searching for required data from file, Appending data to a file, Insertion of data in
sorted file, Deletion of data from file, Modification of data in a file;
Implementation of above mentioned data file handling in C++, Components of C++ to be used
with file handling :
Header file : fstream.h; ifstream, ofstream, fstream classes;
Opening a text file in in, out, and app modes;
Using cascading operators for writing text to the file and reading text from the file;
open(), get(), put(), getline() and close() functions; Detecting end-of-file (with or without using
eof() function); tellg(), tellp(), seekg(), seekp() functions
Pointers :
Declaration and Initialization of Pointers; Dynamic memory allocation/deallocation operators :
new, delete; Pointers and Arrays : Arraly of Pointers, Pointer to an array (1 dimensional array),
Function returning a pointer, Reference variables and use of alias; Function call by reference.
Pointer to structures : Deference operator *,->; self referencial structures;

Unit 2 : DATA STRUCTURES


Arrays :
One and two Dimensional arrays : Sequential allocation and address calculation;
One dimensional array : Traversal, Searching (Linear, Binary Search), Insertion of an element in an
array, deletion of an element from an array, Sorting (Insertion, Selection, Bubble sort), concatenation
of two linear arrays, merging of two sorted arrays;
Two-dimensional arrays : Traversal, Finding sum/difference of two NxM arrays containing numeric
values, Interchanging Row and Column elements in a two dimensional array;
Stack (Array and Linked implementation of Stack) :
Operations on Stack (PUSH and POP) and its Implementation in C++, Converting expressions
from INFIX to POSTFIX notation and evaluation of Postfix expression;
Queue : (Cricular Array and Linked Implementation) :
Operations on Queue (Insert and Delete) and its Implementation in C++,

Unit 3 : DATABASES AND SQL


Database Concepts :
Relational data model : Concept of domain, tuple, relation, key, primary key, alternate key, candidate
key;
Relational algebra : Selection, Projection, Union and Cartesian product;
Structured Query Language :
General Concepts : Advantages of using SQL, Data Definition Language and Data Manipulation
Language;
Data types : Number, character, Date;
SQL commands :
CREATE TABLE, DROP TABLE, ALTER TABLE, UPDATE .... SET ...., INSERT, DELETE;
SELECT, DISTINCT, FROM, WHERE, IN, BETWEEN, GROUP BY, HAVING, ORDER BY;
SQL functions : SUM, AVG, COUNT, MAX AND MIN;
Note : Implementation of the above mentioned commands could be done on any SQL supported
software.

Unit 4 : BOOLEAN ALGEBRA


Evolution of Boolean algebra, Binary-valued Quantities, Boolean Variable, Boolean Constant and
Boolean Operators : AND, OR, NOT; Truth Tables; Closure Property, Commutative Law,Associative
Law, Identity law, Inverse law, Principle of Duality, Idempotent Law, Distributive Law, Absorption
Law, Involution law, DeMorgan's Law and their applications;
Obtaining Sum of Product (SOP) and Product of Sum (POS) form from the Truth Table, Reducing
Boolean Expression (SOP and POS) to its minimal form, Use of Karnaugh Map for minimisation
of Boolean expressions (up to 4 variables); Basic Logic Gates (NOT, AND, OR, NAND, NNOR)
and their use in circuits.

Unit 5 : COMMUNICATION AND NETWORK CONCEPTS


Evolution of Networking : ARPANET, Internet, Interspace; Different ways of sending data across
the network with reference to switching techniques;
Data Communication terminologies : Concept of Channel, Baud, Bandwidth (Hz, KHz, MHz) and
Data transfer rate (bps, kbps, Mbps, Gbps, Tbps); Transmission media : Twisted pair cable, coaxial
cable, optical fiber, infrared, radio link, microwave link and satellite link.
Network devices : Modem, RJ45 connector, Ethernet Card, Hub, Switch, Gateway; Different
Topologies - Bus, Star, Tree; Concepts of LAN, WAN, MAN;
Protocol : TCP/IP, File Transfer Protocol (FTP), PPP, Level-Remote Login (Telnet), Internet, Wireless/
Mobile Communication, GSM, CDMA, WLL, 3G, SMS, Voice mail, Application Electronic Mail,
Chat, Video Conferencing; Network Security Concepts : Cyber Law, Firewall, Cookies, Hackers
and Crackers;
WebPages; Hyper Text Markup Language (HTML), extensible Markup Language (XML); Hyper
Text Transfer Protocol (HTTP); Domain Names; URL; Protocol Address : Website, Web browser,
Web Servers; Web Hosting.


COMPUTER SCIENCE
CLASS XII
PRACTICAL
One Paper 3 Hours 30 Marks
Unit No. Unit Name Marks
1. Programming in C++ 10
One programming problem in C++ to be developed and tested in Computer During the examination.
Marks are alloted on the basis of following :
Logic : 5 Marks
Documentation/Indentation : 2 Marks
Output presentation : 3 Marks
Notes : The types of problems to be given will be of application type from the following topics
 Arrays (One dimensional and two dimensional)
 Array of structure
 Stack using arrays and linked implementation
 Queue using arrays (circular) linked implementation
 Binary File operations (Creation, Displaying, Searching and modification)
 Text File operations (Creation, Displaying and modification)
2. SQL Commands 05
Five Query questions based on a particular Table/Realtion to be tested practically on Computer
during the examination. The command along with the result must be written in the answer sheet.
3. Project Work 05
The project has to be developed in C++ language with Object Oriented Technology and also should
have use of Data files.
 Presentation on the computer
 Project report (Listing, Sample, Outputs, Documentation
 Viva
4. Practical File 05
Must have minimum 20 programs from the following topics
 Arrays (One dimensional and two dimensional, sorting, searching, merging, deletion &
insertion of elements)
 Arrays of structures, Arrays of Objects
 Stacks using arrays and linked implementation
 Queues using arrays (linear and circular) and linked implementation
 File (Binary and Text) operations (Creation, Updation, Query)
 Any computational based problems
15 SQL commands along with the output based on any table/relation :
5. Viva Voce 05
Viva will be asked from syllabus covered in class XII and the project developed by student.
GUIDELINES FOR PROJECTS (Class XI and XII)
1. Preamble
1.1 The academic course in Computer Science includes one Project in each year. The Purpose behind this
is to consolidate the concepts and practices imparted during the course and to serve as a record of
competence.
1.2 A group of two students/three students as teeam may be allowed to work on one project.
2. Project content
2.1 Project for class XI can be selected from one of the topics given in event programming.
2.2 Project for class XII should ensure the coverage of following areas of curriculum :
a. Problem Solving
b. Data Structure
c. Object Oriented Programming in C++
d. Data File Handling
Theme of the project can be
 Any subsystem of a System Software or Tool
 Any Scientific or a fairly complex algorithmic situation
 Business oriented problems like Banking, Library information system.
Hotel or Hospital management system, Transport query system
 Quizzes/Games;
 Tutor/Computer Aided Learning Systems
2.3 The aim of the project is to highlight the abilities of algorithmic formulatin, modular programming,
optimized code preparation, systematic documentation and other associated aspects of Software
Development.
2.4 The assessment would be through the project demonstration and the Project Report, which should
portray Programming Style, Structured Design, Minimum Coupling, High Cohesion, Good
documentation of the code to ensure readability and ease of maintenance.

PRESCRIBED TEXTBOOK FOR CLASS XII :


Computer Science for class XII
By : Preeti Gehlot, Charu Gupta,
Published by : Oxford University Press
REFERENCE BOOK : FOR CLASSE XII
Computer Organisation and boolean Algebra
1. Rajaraman, FUNDAMENTALS OF COMPUTERS, Prentice Hall of India.
2. C.W. Gear, COMPUTER ORGANISATION AND PROGRAMMING, McGraw Hill Publishing.
3. A.P. Malvino, DIGITAL COMPUTER FUNDAMENTALS, Tata McGraw Hill Publishing Co.Ltd.
4. J. Shelly & Roger Hunt, COMPUTER STUDIES, Wheeler's Publication.
5. C.S. French, COMPUTER STUDIES, Arnold Publishers.
6. Thomas C. Bartee, DIGITAL COMPUTER FUNDAMENTALS, McGraw Hill International.
Problem Solving and Programming in C++
Note : Prior knowledge of C is not required in the learning of C++, even though reference about C are
made in some of the books.
1. Robert Lofore, OBJECT ORIENTED PROGRAMMING IN TURBO C++, Galgotia Publication
Pvt. Ltd.
2. David Parsons, OBJECT ORIENTED PROGRAMMING WITH C++, BPB Publication.
3. Bjarne Stroutrup, THE C++ PROGRAMMING LANGUAGE, Adison Wesley.
4. AI Stevens, TEACH YOUR SELF C++ TECHNIQUES & APPLICATIONS, BPB Publications.
5. Scott Robert Ladd, TURBO C++ TECHNIQUES & APPLICATIONS, BPB Publications.
Operating Environment
1. Ritchi, Operating Systems, BPB Publications.
2. James L. Peterson & Abraham S., OPERATING SYSTEM, Addision-Wesley Publishing Company.
Data Structures
1. M.A., Weiss, Data Structures and Algorithm Analysis in C++, the Benjamin/Cummings Pub. Co.,
Inc.
2. Scott Robert Ladd, C++ COMPONENTS AND ALGORITHMS, BPB Publications.
Database Management System and SQL
1. Martin Gruber, UNDERSTANDING SQL, BPB Publications.
2. Sheldon M. Dunn x Base Cross Reference Handbook, First Authorised Asian Edition 93, Tech.
Publications Pvt. Ltd.
3. C.J. Data, DATABASE PRIMER, Adison Wesley.
Computer Network
1. A.S. Tanenbaum, Computer Network, Prentice Hall of India P. Ltd.
2. Williams Stalling, Data Communication and Networks, Prentice Hall of India P. Ltd.
3. Hancock, Network Concept and Architecture, BPB Publications.
Reference Magazines
PC WORLD, COMPUTER TODAY, PC QUEST, DATA QUEST, COMPUTER WORLD.
Reference Manuals
OPERATING SYSTEM MANUAL, C++ COMPILER MANUAL

DESIGN OF
QUESTION PAPER
Subject : COMPUTER SCIENCE
Paper : Theory
Class : XII
Full Mark : 70
Time : 3 Hours

WEIGHTAGE TO OBJECTIVES :
Objectives Marks Percentage
Knowledge (K) 14 20
I. Understanding (U) 32 46
Application (A) 21 30
Skill (S) 3 4
Total : 70 100
WEIGHTAGE TO FORM OF QUESTIONS :
Form of Questions No. of Questions Time (in minutes) Marks Percentage
Essay/Long Answer (E/LA) 4 60 20 29
Short Answer (SA-I) 5 30 15 21
II.
Short Answer (SA-II) 10 50 20 29
Very Short Answer (VSA) 10 30 10 14
MCQ 5 10 5 7
Total : 34 180 70 100
WEIGHTAGE TO CONTENTS :
Unit Tropics Marks
1 Programming in C++ 26
2 Data Structures 16
III.
3 Database & SQL 10
4 Boolean Algebra 10
5 Communication & Network Concepts 8
Total : 70
IV. SCEHEME OF SECTION : Nil
V. SCHEME OF OPTION : Nil
DIFFICULTY LEVEL :
Difficulty : 30% marks
VI.
Average : 50% marks
Easy : 20% marks

Abbreviation : K(Knowledge), U(Understanding ), C(Comprehension), Exp.(Expression), Skill(S),


E(Essay Type), SA (Short Answer Type), VSA (Very Short Answer Type),
MCQ(Multiple Choice Question)
DESIGN
QUESTION PAPER/UNIT TEST
Subject : COMPUTER SCIENCE
Unit/Paper : Practical
Class : XII
Full Marks : 30
Time : 3 Hours
Skills/Objectives to be tested.

Estimated Time (Min)


Program Presentation
Program Correctness

Operational Skills
Form of Exercise

Debugging Skills

Marks Allotted
Booting skills
Nature of Exercise
Sl. No.

1. Short Project Record 0 3 3 1 1 8 45

2. Major Algorithm/Program
Writing 0 10 2 2 1 15 120

3. Short Viva-Voce 0 0 1 1 0 2 15**

4. Sessional Record File of


Record Program/Algorithm 0 3 2 0 0 5 x

N.B. : Two programs are to be performed by each student and marks given at Sl. No. 2 (Major Exercise) is
to be distributed as 10 marks for one C++ program and 5 marks for 5 query questions from SQL
commands.

** No fixed time is allotted for Viva-Voce. It is to be performed during the course of the examination.


FROM THE ACADEMIC SESSION, 2022-2023
COMPUTER SCIENCE

CLASS- XII
THEORY PAPER

ONE PAPER TIME: 3 HOURS 70 MARKS

UNIT NO. NAME OF UNIT MARKS


1. DATA STRUCTURE USING PYTHON 30
2. DATABASE MANAGEMENT SYSTEM AND SQL 25
3. COMMUNICATION AND NETWORK CONCEPTS 15

A minimum of 180 periods including practicals

UNIT 1: DATA STRUCTURE USING PYTHON 30 Marks


Chapter 1: Exception and File Handling in Python 20 Periods
Exception Handling: syntax errors, exceptions, need of exception handling, user-defined
exceptions, raising exceptions, handling exceptions, catching exceptions, Try - except -
else clause, Try - finally clause, recovering and continuing with finally, built-in exception
classes.

File Handling: text file and binary file, file types, open and close files, reading and writing
text files, reading and writing binary files using pickle module, file access modes.
Chapter 2: Stack 15 Periods
Stack (List Implementation): Introduction to stack (LIFO Operations), operations on stack
(PUSH and POP) and its implementation in python. Expressions in Prefix, Infix and postfix
notations, evaluating arithmetic expressions using stack, conversion of Infix expression to
postfix expression
Chapter 3:Queue 15 Periods
Queue (List Implementation): Introduction to Queue (FIFO), Operations on Queue (INSERT
and DELETE) and its implementation in Python.
Introduction to DQueue and its implementation in Python.
Chapter 4: Searching 20 Periods

Searching: Sequential search, Binary search, Analysis of Sequential and Binary Search.
Dry run to identify best, worst and average cases. Implementation of searching techniques
in Python.
Chapter 5: Sorting 20 Periods
Overview of sorting techniques, Bubble Sort, Selection Sort and Insertion Sort. Dry run to
identify best, worst and average cases. Implementation of sorting techniques in Python.
Hashing: Hash Functions, Collision Resolution, Implementing the Map Abstract Data Type.

UNIT II: DATABASE MANAGEMENT SYSTEM AND SQL 25 Marks

Chapter 6: Understanding Data 5 Periods


Data and its purpose, collection and organization; understanding data using statistical
methods: mean, median, standard deviation, variance; data interpretation; visualization of
data.
Chapter 7: Database Concepts 15 Periods
Introduction to database concepts, difference between database and file system, relational
data model: concept of domain, tuple, relation, keys - candidate key, primary key, alternate
key, foreign key;
Relational algebra: selection, projection, union, set difference and cartesian product;
Chapter 8: Structured Query Language 35 Periods
Advantages of using Structured Query Language, Data Definition Language, Data Query
Language and Data Manipulation Language, Introduction to MySQL, Creating a database
using MySQL, Data Types
Data Definition: CREATE TABLE, DROP TABLE, ALTER TABLE, Data Query: SELECT,
FROM, WHERE
Data Manipulation: INSERT, UPDATE, DELETE Math functions: POWER (), ROUND
(), MOD ().
Text functions: UCASE ()/UPPER (), LCASE ()/LOWER (), MID ()/SUBSTRING ()/
SUBSTR (), LENGTH (), LEFT (), RIGHT (), INSTR (), LTRIM (), RTRIM (), TRIM ().
Date Functions: NOW (), DATE (), MONTH (), MONTHNAME (), YEAR (), DAY (),
DAYNAME ().
Aggregate Functions: MAX (), MIN (), AVG (), SUM (), COUNT (); using COUNT (*).
Querying and manipulating data using Group by, Having, Order by.
Operations on Relations - Union, Intersection, Minus, Cartesian Product, JOIN
COMMUNICATION AND NETWORK CONCEPTS 15 Marks
Chapter 9: Computer Networks 15 Periods
Introduction to computer networks, Evolution of networking,
Network types: LAN, WAN, MAN
Network devices: Modem, Ethernet Card, Repeater, Hub, Switch, Router, Gateway. Network
Topologies: Mesh, Ring, Bus, Star, and Tree topologies
Basic concept of MAC and IP Address Difference between Internet and web

Chapter 10: Data Communication 12 Periods


Concept of communication, Types of Data Communication, switching techniques
Communication Media: Wired Technologies – Twisted pair cable, Co-axial cable, Ethernet
Cable, Optical Fibre;
Introduction to mobile telecommunication technologies Wireless Technologies – Bluetooth,
WLAN, Infrared, Microwave
Network Protocol: Need for Protocol, Categorization and Examples of protocol, HTTP,
FTP, IP, PPP; electronic mail protocol
Concept of Channel, Bandwidth (Hz, KHz, MHz) and Data Transfer rate (bps, Kbps, Mbps,
Gbps, Tbps)

Chapter 11: Security Aspects 8 Periods


Threats and prevention: Viruses, Worms, Trojan horse, Spam, Cookies, Adware, Firewall,
http vshttps

Network Security Concepts: Firewall, Cookies, Hackers and Crackers Antivirus and their
workings

Network security threats: Denial of service, Intrusion problems, Snooping, Eavesdropping


DESIGN OF
QUESTION PAPER

SUBJECT: COMPUTER SCIENCE


PAPER: THEORY
CLASS: XII
FULL MARK : 70
TIME: 3 HOURS

WEIGHTAGE TO OBJECTIVES:
Objectives Marks Percentage
Knowledge (K) 14 20
I Understanding (U) 32 46
Application (A) 21 30
Skill (S) 03 04
70 100
WEIGTHAGE OF FORM OF QUESTIONS:
No. of Time
Form of Questions Marks Percentage
questions (in minutes)
Essay/Long Answer (E/LA) 04 60 20 29
II Short Answer (SA-I) 05 30 15 21
Short Answer (SA-II) 10 50 20 29
Very Short Answer (VSA) 10 30 10 14
MCQ 05 10 05 07
Total 34 180 70 100
WEIGHTAGE OF CONTENTS
UNIT TOPIC MARKS
1 DATA STRUCTURE USING PYTHON 30
III
2 DATABASE MANAGEMENT SYSTEM AND SQL 25
3 COMMUNICATION AND NETWORK CONCEPTS 15
TOTAL 70
IV SCHEME OF SECTION : Nil
V SCHEME OF OPTION: Nil
DIFFICULTY LEVEL:
Difficulty : 30%
VI
Average : 50%
Easy : 20%

Abbreviation: K (Knowledge), U (Understanding), S(Skill), E (Essay Type),


SA(Short Answer Type), VSA (Very Short Answer Type), MCQ(Multiple Choice
Question)

——§§§——
COMPUTER SCIENCE

CLASS- XII
PRACTICAL

One Paper 3Hours 30 Marks

Estimated Time (Min)


Program Presentation
Program correctness

Operational Skills
Form of Exercise

Debugging skills

Marks Allotted
Nature of Exercise
Booting skills
Sl. No.

1. Short Project Record 0 2 4 2 2 10 60


Algorithm/ Program
2. Major 0 5 2 2 1 10 100
Writing
3. Short Viva-Voce 0 0 1 2 2 5 20**
Sessional Record File of
4. 0 3 2 0 0 5 x
Record Program/Algorithm

N.B. : Only one python program is to be performed by each student.

** No fixed time is allotted for Viva-Voce. It is to be performed during the course of the
examination.

——§§§——
COMPUTER SCIENCE
CLASS XII
PRACTICAL

One Paper 3 Hours 30 Marks


Unit No. Unit Name Marks
1. Programming in Python 10
One programming problem in Python to be developed and tested in Computer
During the examination. Marks are allotted on the basis of following:
Logic : 5 Marks
Documentation/Indentation : 2 Marks
Output presentation : 3 Marks
Notes : The types of problems to be given will be of application type from the
following topics
· Lists
· Stack using Lists
· Queue using Lists (circular)
· Searching and sorting
· Binary File operations (Creation, Displaying, Searching and modification)
· Text File operations (Creation, Displaying and modification)
2. SQL Commands 05
Five Query questions based on a particular Table/Relation to be tested practically
on Computer during the examination. The command along with the result must
be written in the answer sheet.
3. Project Work 05
The project has to be developed in Python language and also should have use
of Data files.
· Presentation on the computer
· Project report (Listing, Sample, Outputs, Documentation)
· Viva-Voce

4. Practical File 05
Must have minimum 20 programs from the following topics
· Lists
· Stack using Lists
· Queue using Lists (circular)
· Searching and sorting
· Binary File operations (Creation, Displaying, Searching and modification)
· Text File operations (Creation, Displaying and modification)
15 SQL commands along with the output based on any table/relation :
5. Viva Voce 05
Viva will be asked from syllabus covered in Class-XII and the project
developed by student.
GUIDELINES FOR PROJECTS (Class XI and XII)
1. Preamble
1.1 The academic course in Computer Science includes one Project in each year.
The Purpose behind this is to consolidate the concepts and practices imparted
during the course and to serve as a record of competence.
1.2 A group of two/three students a steam may be allowed to work on one project.
2. Project content
2.1 Project for Class-XI can be selected from one of the topics given in event
programming.
2.2 Project for Class-XII should ensure the coverage of following areas of
curriculum:
a. Problem Solving
b. Data Structure
c. Programming in Python
d. Data File Handling
Theme of the project can be
· Any subsystem of a System Software or Tool
· Any Scientific or a fairly complex algorithmic situation
· Business oriented problems like Banking, Library in formation system.
Hotel or Hospital management system, Transport query system
· Quizzes/Games;
· Tutor/Computer Aided Learning Systems
2.3 The aim of the project is to highlight the abilities of algorithmic formulation,
modular programming, optimized code preparation, systematic documentation
and other associated aspects of Software Development.
2.4 The assessment would be through the project demonstration and the Project
Report, which should portray Programming Style, Structured Design, Minimum
Coupling, High Cohesion, Good documentation of the code to ensure readability
and ease of maintenance.

PRESCRIBED TEXTBOOK FOR CLASS XII :


Computer Science for class XII
Published by : NCERT, New Delhi
REFERENCE BOOKS : FOR CLASSE XII
Saraswati Computer Science for Class XII
By Reeta Sahoo and Gagan Sahoo
Published by New Saraswati House (India) Private Limited,
New Delhi - 110002

ªªªªªªª

You might also like