ISC Computer Science 2018 Question Paper with Answers
All 26 questions of the ISC Computer Science 2018 Question Paper, in printed order. Open a question to read it in full and see its answer.
- Q1(a) State the Commutative law and prove it with the help of a truth table. 1 mark · Short answer
- Q1(b) Convert the following expression into its canonical POS form: $F(X, Y, Z) = (X+Y' ) \cdot (Y'+Z)$ 1 mark · One word
- Q1(c) Find the dual of: $(A'+B) \cdot (1+B') = A'+B$ 1 mark · One word
- Q1(d) Verify the following proposition with the help of a truth table: $( P \land Q ) \lor ( P \land \sim Q ) = P$ 1 mark · Short answer
- Q1(e) If $F(A, B, C) = A' (BC' + B'C)$, then find $F'$ 1 mark · One word
- Q2(a) What are Wrapper classes? Give any two examples. 2 marks · Short answer
- Q2(b) A matrix A[m][m] is stored in the memory with each element requiring 4 bytes of storage. If the base address at A[1][1] is 1500… 2 marks · One word
- Q2(c) Convert the following infix notation to postfix form: $A + ( B - C * ( D / E ) * F )$ 2 marks · One word
- Q2(d) Define Big ‘O’ notation. State the two factors which determine the complexity of an algorithm. 2 marks · Short answer
- Q2(e) What is exceptional handling? Also, state the purpose of finally block in a try catch statement. 2 marks · Short answer
- Q3 The following is a function of some class which checks if a positive integer is a Palindrome number by returning true or false… 5 marks · Fill in
- Q4(a) Given the Boolean function $F(A, B, C, D) = \Sigma (0,2,4,8,9,10,12,13)$. Reduce the above expression by using 4-variable… 5 marks · Drawing
- Q4(b) Given the Boolean function: $F(A, B, C, D) = \pi(3,4,5,6,7,10,11,14,15)$. Reduce the above expression by using 4-variable… 5 marks · Drawing
- Q5(a) A training institute intends to give scholarships to its students as per the criteria given below : • The student has excellent… 5 marks · Long answer
- Q5(b) Using the truth table, state whether the following proposition is a tautology, contingency or a contradiction… 3 marks · Short answer
- Q5(c) Simplify the following expression, using Boolean laws: $A \cdot ( A' + B ) \cdot C \cdot ( A + B )$ 2 marks · One word
- Q6(a) What is an Encoder? Draw the Encoder circuit to convert A-F hexadecimal numbers to binary. State an application of a Multiplexer. 5 marks · Drawing
- Q6(b) Differentiate between Half Adder and Full Adder. Draw the logic circuit diagram for a Full Adder. 3 marks · Drawing
- Q6(c) Using only NAND gates, draw the logic circuit diagram for $A' + B$. 2 marks · Drawing
- Q7 Design a class Perfect to check if a given number is a perfect number or not. [ A number is said to be perfect if sum of the… 10 marks · Program
- Q8 Two matrices are said to be equal if they have the same dimension and their corresponding elements are equal. For example the two… 10 marks · Program
- Q9 A class Capital has been defined to check whether a sentence has words beginning with a capital letter or not. Some of the… 10 marks · Program
- Q10 A super class Number is defined to calculate the factorial of a number. Define a sub class Series to find the sum of the series… 5 marks · Program
- Q11 Register is an entity which can hold a maximum of 100 names. The register enables the user to add and remove names from the top… 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 inorder traversal of the above tree… 3 marks · Short answer