ISC (Science) ISC Class 12 - CISCE Question Bank Solutions for Computer Science (Theory)

Verify the following expression by using the truth table:

(A ☉ B)' = A ⊕ B

Convert the following infix notation to postfix form.

(P + Q * R - S)/T * U

With the help of an example, briefly explain the dominant term in complexity.

Convert the following infix notation to prefix form.

( A – B ) / C * ( D + E )

From the given logic diagram:

1. Derive Boolean expression and draw the truth table for the derived expression
2. If A=1, B=0 and C=1, then find the value of X.

Verify if the following proposition is valid using the truth table:

(X ∧ Y) =>Z = (Y => Z) ∧ (X => Y).

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 ______.