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

The following is a function of class Armstrong. This recursive function calculates and returns the sum of the cubes of all the digits of num, where num is an integer data member of the class Armstrong.

[A number is said to be Armstrong if the sum of the cubes of all its digits is equal to the original number].

There are some places in the code marked by ?1?, ?2?,?3? which may be replaced by a statement/expression so, that the function works properly.

public int sumOfPowers(int num) 
  {
     if(num == 0) 
        return ?1?
     int digit = ?2?;
        return(int)Math.pow(digit, 3) + ?3?;
}

1. What is the expression or statement at ?1?
2. What is the expression or statement at ?2?
3. What is the expression or statement at ?3?

A class LCM has been defined to find the Lowest Common Multiple of two integers.

Some of the data members and member functions are given below:

Specify the class LCM giving details of the constructor( ), void accept( ), int getLCM() and void display( ). Define a main ( ) function to create an object and call the member functions accordingly to enable the task.

The following function is a part of some class which is used to find the smallest digit present in a number. There are some places in the code marked by ?1?, ?2?, ?3? which must be replaced by an expression/a statement so that the function works correctly.

int small_dig(int n)
{   int min=?1?;
    while(n!=0)
    {
    int q=n/10;
    int r=?2?*10;
    min=r>min ? ?3? : r;
    n=q;
    }
    return min;
} 
    

1. What is the expression or statement at ?1?
2. What is the expression or statement at ?2?
3. What is the expression or statement at ?3?

Recycle is an entity which can hold at the most 100 integers. The chain enables the user to add and remove integers from both the ends i.e. front and rear.

Define a class ReCycle with the following details:

1. Specify the class ReCycle giving details of the functions void pushfront(int) and int poprear( ). Assume that the other functions have been defined.
   The main( ) function and algorithm need NOT be written.
2. Name the entity described above and state its principle.

Convert the following infix notation to postfix notation:

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

Verify if (A + A')' is a Tautology, Contradiction or a Contingency.

Convert the following infix notation to prefix notation.

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

A shopping mall allows customers to shop using the cash or credit card of any nationalised bank. In awards bonus points to their customers on the basis of criteria given below:

• The customer is an employee of the shopping mall and makes the payment using a credit card.
  OR
• The customer shops items which carry bonus points and makes the payment using a credit card with a shopping amount of less than  ₹10,000.
  OR
• The customer is not an employee of the shopping mall and makes the payment not through a credit card in cash for the shopping amount above ₹10,000/-

The inputs are:

(In all the above cases, 1 indicates yes and 0 indicates no.) 

Output: X[1 indicates bonus point awarded, 0 indicates bonus point not awarded for all cases]

Draw the truth table for the inputs and outputs given above and write the POS expression for X(C, A, F, I).

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)