ISC Computer Science 2017 Question Paper with Answers
All 26 questions of the ISC Computer Science 2017 Question Paper, in printed order. Open a question to read it in full and see its answer.
- Q1(a) State the law represented by the following proposition and prove it with the help of a truth table: $P \lor P = P$ 1 mark · Short answer
- Q1(b) State the Principle of Duality. 1 mark · Short answer
- Q1(c) Find the complement of the following Boolean expression using De Morgan’s law: $F(a,b,c) = (b' + c) + a$ 1 mark · One word
- Q1(d) Draw the logic diagram and truth table for a 2 input XNOR gate. 1 mark · Drawing
- Q1(e) If $(\sim P \implies Q)$ then write its: Inverse Converse 1 mark · One word
- Q2(a) What is an interface? How is it different from a class? 2 marks · Short answer
- Q2(b) Convert the following infix expression to postfix form: $P * Q / R + (S + T)$ 2 marks · One word
- Q2(c) A matrix $P[15][10]$ is stored with each element requiring 8 bytes of storage. If the base address at $P[0][0]$ is 1400… 2 marks · One word
- Q2(d) Consider the following code segment: … What is the worst case complexity of the code segment? How would the complexity change if… 2 marks · One word
- Q2(e) Differentiate between a constructor and a method of a class. 2 marks · Short answer
- Q3 The following function magicfun() is a part of some class. What will the function magicfun() return, when the value of $n=7$ and… 5 marks · Long answer
- Q4(a) Given the Boolean function $F(A, B, C, D) = \Sigma (2, 3, 4, 5, 6, 7, 8, 10, 11)$. Reduce the above expression by using… 5 marks · Drawing
- Q4(b) Given the Boolean function $F(P, Q, R, S) = \pi(0, 1, 2, 4, 5, 6, 8, 10)$. Reduce the above expression by using 4-variable… 5 marks · Drawing
- Q5(a) A school intends to select candidates for an Inter-School Essay Competition as per the criteria given below: • The student has… 5 marks · Long answer
- Q5(b) State the application of a Half Adder. Draw the truth table and circuit diagram for a Half Adder. 3 marks · Drawing
- Q5(c) Convert the following Boolean expression into its canonical POS form: $F(A, B, C) = (B + C') \cdot (A' + B)$ 2 marks · One word
- Q6(a) What is a Multiplexer? How is it different from a decoder? Draw the circuit diagram for an 8:1 Multiplexer. 5 marks · Drawing
- Q6(b) Prove the Boolean expression using Boolean laws. Also, mention the law used at each step… 3 marks · Derivation
- Q6(c) Define maxterms and minterms. Find the maxterm and minterm when: $P = 0$, $Q = 1$, $R = 1$ and $S = 0$ 2 marks · Short answer
- Q7 A class Palin has been defined to check whether a positive number is a Palindrome number or not. The number ‘N’ is palindrome if… 10 marks · Program
- Q8 A class Adder has been defined to add any two accepted time. Example: Time A - 6 hours 35 minutes Time B - 7 hours 45 minutes… 10 marks · Program
- Q9 A class SwapSort has been defined to perform string related operations on a word input. Some of the members of the class are as… 10 marks · Program
- Q10 A super class Product has been defined to store the details of a product sold by a wholesaler to a retailer. Define a sub class… 5 marks · Program
- Q11 Queue is an entity which can hold a maximum of 100 integers. The queue enables the user to add integers from the rear and remove… 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 · Program
- Q12(b) Answer the following questions from the diagram of a Binary Tree given below: Write the postorder traversal of the above tree… 3 marks · Short answer