Subject: Computer Science

There will be two papers in the subject:

Paper I: Theory- 3 hours …100 marks

Paper II: Practical- 3 hours …100 marks

PAPER I-THEORY

Paper 1 shall be of 3 hours duration and be divided into two parts.

Part I (30 marks): This part will consist of compulsory short answer questions, testing knowledge, application and skills relating to the entire syllabus.

Part II (70 marks): This part will be divided into three Sections, A, B and C. Candidates are required to answer three questions out of four from Section A and two questions out of three in each of the Sections B and C. Each question in this part shall carry 10 marks.

SECTION A

1. Boolean Algebra

(a) Propositional logic, well formed formulae, truth values and interpretation of well formed formulae (wff), truth tables, satisfiable, unsatisfiable and valid formulae. Equivalence laws and their use in simplifying wffs.

(b) Binary valued quantities; basic postulates of Boolean algebra; operations AND, OR and NOT; truth tables.

(c) Basic theorems of Boolean algebra (e.g. Duality, idempotence, commutativity, associativity, distributivity, operations with 0 and 1, complements, absorption, involution); De Morgan’s theorem and its applications; reducing Boolean expressions to sum of products and product of sums forms; Karnaugh maps (up to four variables).

2. Computer Hardware

(a) Elementary logic gates (NOT, AND, OR, NAND, NOR, XOR, XNOR) and their use in circuits.

(b) Applications of Boolean algebra and logic gates to half adders, full adders, encoders, decoders, multiplexers, NAND, NOR as universal gates.

SECTION B

The programming element in the syllabus (Sections B and C) is aimed at algorithmic problem solving and not merely rote learning of Java syntax. The Java version used should be 1.5 or later. For programming, the students can use any text editor and the javac and java programs or any development environment: for example, BlueJ, Eclipse, NetBeans etc. BlueJ is strongly recommended for its simplicity, ease of use and because it is very well suited for an ‘objects first’ approach.

3. Implementation of algorithms to solve problems

4. Programming in Java (Review of Class XI Sections B and C)

5. Objects

(a) Objects as data (attributes) + behaviour (methods or functions); object as an instance of a class. Constructors.

(b) Analysis of some real world programming examples in terms of objects and classes.

6. Primitive values, wrapper classes, types and casting

7. Variables, expressions

8. Statements, scope

9. Functions

10. Arrays, strings

SECTION C

Inheritance, polymorphism, data structures, computational complexity

11. Inheritance and polymorphism

Inheritance; base and derived classes; member access in derived classes; redefinition of variables and functions in subclasses; abstract classes; class Object; protected visibility. Subclass polymorphism and dynamic binding.

12. Data structures

(a) Basic data structures (stack, queue, dequeue); implementation directly through classes; definition through an interface and multiple implementations by implementing the interface. Basic algorithms and programs using the above data structures.

(b) Recursive data structures: single linked list (Algorithm and programming), binary trees, tree traversals (Conceptual)

13. Complexity and big O notation

PAPER II - PRACTICAL

This paper of three hours duration will be evaluated by the Visiting Examiner appointed locally and approved by the Council.
The paper shall consist of three programming problems from which a candidate has to attempt any one. The practical consists of the two parts:

1. Planning Session
2. Examination Session

The total time to be spent on the Planning session and the Examination session is three hours. After completing the Planning session the candidates may begin with the Examination session. A maximum of 90 minutes is permitted for the Planning session. However, if the candidates finish earlier, they are to be permitted to begin with the Examination session.

Planning Session

The candidates will be required to prepare an algorithm and a hand written Java program to solve the problem.

Examination Session

The program handed in at the end of the Planning session shall be returned to the candidates. The candidates will be required to key-in and execute the Java program on seen and unseen inputs individually on the Computer and show execution to the Visiting Examiner. A printout of the program listing including output results should be attached to the answer script containing the algorithm and handwritten program. This should be returned to the examiner. The program should be sufficiently documented so that the algorithm, representation and development process is clear from reading the program. Large differences between the planned program and the printout will result in loss of marks.

Teachers should maintain a record of all the assignments done as part of the practical work through the year and give it due credit at the time of cumulative evaluation at the end of the year. Students are expected to do a minimum of twenty assignments for the year.

Marks (out of a total of 100) should be distributed as given below:

Continuous Evaluation
Candidates will be required to submit a work file containing the practical work related to programming assignments done during the year.

Programming assignments done throughout the year (Internal evaluation) - 10 marks

Programming assignments done throughout the year (Visiting Examiner) - 10 marks

Terminal Evaluation

Solution to programming problem on the computer - 60 marks

(Marks should be given for choice of algorithm and implementation strategy, documentation, correct output on known inputs mentioned in the question paper, correct output for unknown inputs available only to the examiner.) Viva-voce - 20 marks

(Viva-voce includes questions on the following aspects of the problem attempted by the student: the algorithm and implementation strategy, documentation, correctness, alternative algorithms or implementations. Questions should be confined largely to the problem the student has attempted).

NOTE: Algorithm should be expressed clearly using any standard scheme such as a pseudo code.

EQUIPMENT

There should be enough computers to provide for a teaching schedule where at least three-fourths of the time available is used for programming.
Schools should have equipment/platforms such that all the software required for practical work runs properly, i.e. it should run at acceptable speeds.
Since hardware and software evolve and change very rapidly, the schools may have to upgrade them as required. Following are the recommended specifications as of now:

The Facilities:

• A lecture cum demonstration room with a MULTIMEDIA PROJECTOR/ an LCD and O.H.P. attached to the computer.
• A white board with white board markers should be available.
• A fully equipped Computer Laboratory that allows one computer per student.
• Internet connection for accessing the World Wide Web and email facility.
• The computers should have a minimum of 512 MB (1 GB preferred) RAM and a PIV or higher processor. The basic requirement is that it should run the operating system and Java programming system (Java compiler, Java runtime environment, Java development environment) at acceptable speeds.
• Good Quality printers.

Software:

• Any suitable Operating System can be used.
• JDK 6 or later.
• Documentation for the JDK version being used.
• A suitable text editor. A development environment with a debugger is preferred (e.g. BlueJ, Eclipse, NetBeans). BlueJ is recommended for its ease of use and simplicity.

Courtesy: cisce.org

Go Back To Main page