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

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

State the principle by which the stack data structure works.

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.

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.

int Toy(int n)
{ return (n<=0)? 1: n%10 + Toy(n/10); }

With reference to the program code given above, what will the function Toy() return when the value of n = 56?

Give one reason, why iteration is better than recursion.

Differentiate between direct recursion and indirect recursion.

The keyword that allows multi-level inheritance in Java programming is ______.

The following function task() is a part of some class. Assume ‘m’ and ‘n’ are positive integers greater than 0. Answer the questions given below along with dry / run working.

int task(int m, int n)
{ if(m=n)
      return m;
else if (m>n)
      return task(m-n, n);
else
     return task(m, n-m)
}

1. What will the function task() return when the value of m=30 and n=45?
2. What function does task() perform, apart from recursion?

Draw the logic circuit for a 4 :1 multiplexer and explain its working.

A linked list is formed from the objects of the class given below:

class Node
{
  doubel sal;
  Node next;
}

Write an Algorithm OR a Method to add a node at the end of the an existing linked list. The method declaration is as follows:

void addNote(Node ptr, double ss)

Assertion: For proposition ∼A=> B, its contrapositive is B =>∼A

Reason: Contrapositive is the converse of inverse for any proposition.

The complement of the Boolean expression (P' • Q) (R • S') is ______.

An array ARR [ -5 .....15, 10.....20] stores elements in Row Major Wise with each element requiring 2 bytes of storage. Find the address of ARR [10] [15] when the base address is 2500.

Draw the logic gate diagram for 2-input OR gate using NAND gates only. Show the expression at each Step.

Write the canonical form of the cardinal terms, m₃ and M₅ for F (A, B, C, D).

A class Ins Sort contains an array of integers which sorts the elements in a particular order.

Some of the members of the class are given below.

Specify the class InsSort giving details of the constructor(), void getArray( ), void insertionSort( ), double find() and void display(). Define a main( ) function to create an object and call all the functions accordingly to enable the task.

Design a class Coding to perform some string related operations on a word containing alphabets only.

Example: Input: "Java"

Output: Original word: Java

J=74

a=97

v= 118

a=97

Lowest ASCII code: 74

Highest ASCII code: 118

Some of the members of the class are given below:

Specify the class Coding giving details of the constructor( ), void accept( ), void find( ) and void show(). Define a main() function to create an object and call all the functions accordingly to enable the task.

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.