ISC (Science) ISC Class 12 - CISCE Important Questions for Computer Science (Theory)

Assertion: Recursion utilises more memory as compared to iteration.

Reason: Time complexity of recursion is higher due to the overhead of maintaining the function call stack.

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 ability of an object to take many forms is known as ______.

A super class Godown has been defined to store the details of the stock of a retail store. Define a subclass Update to store the details of the items purchased with the new rate and update the stock. Some of the members of both the classes are given below:

Assume that the super class Godown has been defined. Using the concept of inheritance, specify the class Update giving details of the constructor, void update ( ) and void display( ).

The super class, main function and algorithm need NOT be written.

A super class EmpSal has been defined to store the details of an employee. Defie a subclass (overtime to compute the total salary of the employee, after adding the overtime amount based on the following criteria.

• If hours are more than 40, then 5000 are added to salary as an overtime amount
• If hours are between 30 and 40 (both inclusive), then 3000 are added to salary as an overtime amount
• If hours are less than 30, then the salary remains unchanged The details of the members of both the classes are given below:

Assume that the super class EmpSal has been defined. Using the concept of inheritance, specify the class Overtime giving the details of the constructer (...), void calSal() and void show().

The super class, main function and algorithm need NOT be written.

The keyword used by a class to acquire the properties of an interface is:

State the principle by which the stack data structure works.

Convert the following infix notation to postfix notation:

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

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.

A Queue is a linear data structure in which the operations are performed based on FIFO (First In First Out).

Define a class Queue with the following details:

Specify the class Queue giving the details of void add_dat(int) and int pop_dat( ). Assume that the other functions have been defined.

The main( ) function and algorithm need NOT be written.

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

Convert the following infix notation to prefix notation.

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

A double ended queue is a linear data structure which enables the user to add and remove integers from either ends i.e., from front or rear.

The details for the class deQueue are given below:

Specify the class deQueue giving details of the function void addFront(int) and int popFront(). Assume that the other functions have been defined. The main() function and algorithm need NOT be written.

Differentiate between a stack and a queue.

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.

Convert the following infix notation to postfix form.

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

CardGame is a game of mental skill, built on the simple premise of adding and removing the cards from the top of the card pile.

The details of the class CardGame are given below.

1. Specify the class CardGame giving details of the functions void addCard(int) and int drawCard( ). 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.

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.