ISC (Science) ISC Class 12 - CISCE Question Bank Solutions

Answer the following question on the diagram of a Binary Tree given below:

State the degree of the nodes C and G. Also, state the level of these nodes when the root is at level 0.

Answer the following question on the diagram of a Binary Tree given below:

Write the pre-order and post-order traversal of the above tree structure.

What is the importance of the reference part in a Linked List?

Answer the following questions from the diagram of a Binary Tree given below:

1. Write the pre-order traversal of the above tree structure.
2. Name the parent of the nodes D and B. 
3. State the level of nodes E anf F when the root is at level 0.

Answer the following questions based on the diagram of a Binary Tree given below:

1. Name the external nodes of the tree.
2. State the degree of node M and node L.
3. Write the post-order traversal of the above tree structure.

A linked list is formed from the objects of the class Node. The class structure of the Node is given below:

class Node
{
      int n;
      Node link;
}

Write an Algorithm OR a Method to search for a number from an existing linked list. The method declaration is as follows:

void FindNode( Node str, int b)

Answer the following questions from the diagram of a Binary Tree given below:

1. Name the root of the left sub tree and its siblings.
2. State the size and depth of the right sub tree.
3. Write the in-order traversal of the above tree structure.

Write the minterm of F(A, B, C, D) when A = 1, B = 0, C = 0 and D = 1.

For Big O notation, state the difference between O(n) and O(n² ).

The ability of an object to take many forms is known as ______.

Design a class NumDude to check if a given number is a Dudeney number or not. (A Dudency number is a positive integer that is a perfect cube, such that the sum of its digits is equal to the cube root of the number.)

Example 5832 = (5 + 8 + 3 +2)³ = (18)³ = 5832

Some of the members of the class are given below:

Specify the class NumDude giving details of the constructor ( ), void input( ), intsumDigits(int) and void is Dude(). Define a main() function to create an object and call the functions accordingly to enable the task.

A class Trans is defined to find the transpose of a square matrix. A transpose of a matrix is obtained by interchanging the elements of the rows and columns.

Example: If size of the matrix = 3, then

Some of the member of the class are given below:

Specify the class Trans giving details of the constructor( ), void fillarray( ), void transpose( ) and void display( ). Define a main ( ) function to create an object and call the functions accordingly to enable the task.

If (~p ⇒ ~q), then its contrapositive will be ______.

The dual of (X' + 1) · (Y' + 0) = Y' is ______.

The reduced expression of the Boolean function F(P, Q) = P' · + P · Q is ______.

With reference to the code given below, answer the questions that follow along with dry run/working.boolean num(int x)

{ int a=1}
   for (int c=x; c>0; c/<10}
      a*=10;
   return (x*x%a)=x;
}

1. What will the function num() return when the value of x = 25?
2. What is the method num() performing?

According to the Principle of duality, the Boolean equation

(A+ B') • (A+ 1) =A+ B' will be equivalent to ______.

Verify if the following proposition is a Tautology, Contradiction or Contingency using a truth table.

((A => B)^{^}(B => C))=>(A => C)

Find the complement of the following expression and reduce it by using Boolean laws.

P•( 13 ± Q)•Q•(Q+R')

How is a decoder different from a multiplexer?