ISC 2016 Computer Science Question Paper for Class 12

About this paper

This is ISC Class 12 Computer Science Paper 1 (Theory), code 868A, from the 2016 board examination. It carries 70 marks and three hours, plus fifteen minutes to read the paper. Part I is compulsory and worth 20 marks. Part II is worth 50 marks: six questions, two from each of Sections A, B and C. Section A is Boolean algebra, Karnaugh maps, a decoder and a full adder. Section B is three Java class programs, including a disarium number and a matrix whose rows shift upward. Section C is inheritance for a bank account, a stack of book titles, and a linked list or binary tree. Programs must be written in Java. This copy has the questions only.

Exam

ISC Class 12

Subject

Computer Science

Year

2016

Paper code

868A

Maximum marks

70

Time allowed

3 hours + 15 min reading

Questions

12

Pages

9

Answers included

No, questions only

Paper pattern

• Part I

  20 marks

  Questions 1–3, all compulsory: Boolean laws, Java concepts and a recursive dry run

• Section A

  20 marks

  Questions 4–6, ten marks each; answer any two. Karnaugh maps, a decoder, a full adder and a window-seat truth table

• Section B

  20 marks

  Questions 7–9, ten marks each; answer any two. Java classes for a disarium number, a cyclic matrix shift and rearranging consonants

• Section C

  10 marks

  Questions 10–12; answer any two. Bank-account inheritance, a stack of books, a linked list and a binary tree

Topics covered

• Boolean algebra and duality
• Karnaugh maps
• Decoders and full adders
• Propositional logic
• Recursion
• Matrices
• Strings
• Inheritance
• Stacks
• Linked lists and binary trees

Questions from this paper

1. State the Involution law and prove it with the help of a truth table.
2. Convert the infix expression A + B / C * (D / E * F) to postfix form.
3. A disarium number equals the sum of its digits raised to the power of their positions. For example, 135 = 1¹ + 3² + 5³. Design a class Disarium to test a number, using recursion for the powered sum.
4. Design a class Shift for an integer matrix of order at most 5 × 5 that moves every row up by one place, with the first row becoming the last.
5. In class ConsChange, move the consonants of a lowercase word to the front and then capitalise them. The word spoon becomes spnoo and then SPNoo.
6. A passenger gets a window seat if below 15 and accompanied by an adult, or a lady travelling without an adult, or travelling for the first time and not below 15. Write the SOP expression for W(A, C, L, F).