ISC Computer Science 2019 Question Paper with Answers
All 26 questions of the ISC Computer Science 2019 Question Paper, in printed order. Open a question to read it in full and see its answer.
- Q1(a) Name and draw the logic gate represented by the following truth table, where A and B are inputs and X is the output. A B X 0 0 0… 1 mark · Drawing
- Q1(b) Write the canonical POS expression of: $F(P, Q) = \Pi( 0,2 )$ 1 mark · One word
- Q1(c) Find the dual of: $X.Y + X.Y' = X + 0$ 1 mark · One word
- Q1(d) If $F(A, B, C) = A'.B'.C' + A'.B.C'$ then find $F'$ using De Morgan’s Law. 1 mark · One word
- Q1(e) If A= “It is cloudy” and B= “It is raining”, then write the proposition for: Contrapositive Converse 1 mark · One word
- Q2(a) What is an Interface? How is it different from a class? 2 marks · Short answer
- Q2(b) A matrix ARR[ – 4…6, 3….8] is stored in the memory with each element requiring 4 bytes of storage. If the base address is 1430… 2 marks · Numerical
- Q2(c) Convert the following infix notation to postfix form: $( A + B * C ) – ( E * F / H ) + J$ 2 marks · One word
- Q2(d) Compare the two complexities $O(n^2)$ and $O(2^n)$ and state which is better and why. 2 marks · Short answer
- Q2(e) State the difference between internal nodes and external nodes of a binary tree structure. 2 marks · Short answer
- Q3 The following function Mystery( ) is a part of some class. What will the function Mystery( ) return when the value of num=43629… 5 marks · Long answer
- Q4(a) Given the Boolean function $F(A, B, C, D) = \Sigma ( 0, 2, 3, 4, 5, 8, 10, 11, 12, 13 )$. Reduce the above expression by using… 5 marks · Drawing
- Q4(b) Given the Boolean function: $F(P, Q, R, S) = \pi ( 0, 1, 2, 8, 9, 11, 13, 15 )$. Reduce the above expression by using 4-variable… 5 marks · Drawing
- Q5(a) How is a decoder different from a multiplexer? Write the truth table and draw the logic circuit diagram for a 3 to 8 decoder and… 5 marks · Long answer
- Q5(b) From the logic circuit diagram given below, derive the Boolean expression and simplify it to show that it represents a logic… 3 marks · Drawing
- Q5(c) Using a truth table, state whether the following proposition is a Tautology, Contradiction or Contingency… 2 marks · Short answer
- Q6(a) The owner of a company pays bonus to his salesmen as per the criteria given below: If the salesman works overtime for more than… 5 marks · Long answer
- Q6(b) What is a half adder? Write the truth table and derive an SOP expression for sum and carry for a half adder. 3 marks · Derivation
- Q6(c) Simplify the following expression, using Boolean laws: $( X + Z ) . ( X.Y + Y.Z' ) + X.Z + Y$ 2 marks · One word
- Q7 Design a class ArmNum to check if a given number is an Armstrong number or not. [A number is said to be Armstrong if sum of its… 10 marks · Program
- Q8 Design a class MatRev to reverse each element of a matrix. Example: Some of the members of the class are given below: Class name… 10 marks · Program
- Q9 A class Rearrange has been defined to modify a word by bringing all the vowels in the word at the beginning followed by the… 10 marks · Program
- Q10 A super class Record contains names and marks of the students in two different single dimensional arrays. Define a sub class… 5 marks · Program
- Q11 A linear data structure enables the user to add address from rear end and remove address from front. Define a class Diary with… 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 pre-order traversal of the above tree… 3 marks · Short answer