ISC Computer Science 2020 Question Paper with Answers
All 26 questions of the ISC Computer Science 2020 Question Paper, in printed order. Open a question to read it in full and see its answer.
- Q1(a) State the properties of zero in Boolean algebra. 1 mark · Short answer
- Q1(b) Find the complement of the following Boolean expression using De Morgan’s law: $F(P, Q, R) = P + (Q' \cdot R)$ 1 mark · Short answer
- Q1(c) Find the dual of: $(A' + 0) \cdot (B' + 1) = A'$ 1 mark · Short answer
- Q1(d) State whether the following proposition is a tautology, contradiction or a contingency… 1 mark · Short answer
- Q1(e) Study the diagram given below and answer the questions that follow: Name the basic gate which is represented by the diagram. What… 1 mark · Short answer
- Q2(a) State the difference between a Binary Tree structure and a single Linked List. 2 marks · Short answer
- Q2(b) A matrix $B[10][20]$ is stored in the memory with each element requiring 2 bytes of storage. If the base address at $B[2][1]$ is… 2 marks · Numerical
- Q2(c) Convert the following infix notation to prefix form: $(X + Y) / (Z * W / V)$ 2 marks · Short answer
- Q2(d) State the best case and the worst case complexity for bubble sort algorithm. 2 marks · Short answer
- Q2(e) What is the significance of the keyword ‘new’ in Java? Mention the areas where it is used. 2 marks · Short answer
- Q3 The following function check( ) is a part of some class. What will the function check( ) return when the value of (i) n=25 and… 5 marks · Short answer
- Q4(a) Given the Boolean function: $F(A,B,C,D) = \Sigma (0, 1, 2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 14)$. Reduce the above expression by… 5 marks · Drawing
- Q4(b) Given the Boolean function: $F(A, B, C, D) = \pi ( 3, 4, 6, 9, 11, 12, 13, 14, 15 )$. Reduce the above expression by using… 5 marks · Drawing
- Q5(a) Draw the logic circuit diagram for an octal to binary encoder and explain its working when a particular digit is pressed. Also… 5 marks · Drawing
- Q5(b) Draw the circuit of a two input XOR gate with the help of NOR gates. 3 marks · Drawing
- Q5(c) Convert the following expression to its cardinal SOP form: $F(P,Q,R) = P'Q'R + P'QR + PQ'R' + PQR'$ 2 marks · Short answer
- Q6(a) A company intends to develop a device to show the high status power load for a household invertor depending on the criteria given… 5 marks · Short answer
- Q6(b) Draw the truth table and derive an SOP expression for sum and carry for a full adder. Also, draw the logic circuit for the carry… 3 marks · Drawing
- Q6(c) Simplify the following expression using Boolean laws: $F = [ (X' + Y) \cdot (Y' + Z) ]' + (X' + Z)$ 2 marks · Short answer
- Q7 Design a class Convert to find the date and the month from a given day number for a particular year. Example: If day number is 64… 10 marks · Program
- Q8 Design a class BinSearch to search for a particular value in an array. Some of the members of the class are given below: Class… 10 marks · Program
- Q9 A class Mix has been defined to mix two words, character by character, in the following manner: The first character of the first… 10 marks · Program
- Q10 A Circular queue is a linear data structure which works on the principle of FIFO, enables the user to enter data from the rear… 5 marks · Program
- Q11 An interface Data is defined with a data member and a method volume( ) which returns the volume of the implementing shape. A… 5 marks · Program
- Q12(a) A linked list is formed from the objects of the class Node. The class structure of the Node is given below: … Write an Algorithm… 2 marks · Short answer
- Q12(b) Answer the following questions from the diagram of a Binary Tree given below: Write the post-order traversal of the left subtree… 3 marks · Short answer