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

Design a class Toggle which toggles a word by converting all upper case alphabets to lower case and vice versa.

Example: The word “mOTivATe” becomes “MotIVatE”

The details of the members of the class are given below:

Specify the class Toggle giving details of the constructor, void readword( ), void toggle( ) and void display( ). Define the main( ) function to create an object and call the functions accordingly to enable the task.

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

Mention any two properties of the data members of an Interface.

A matrix M[- 6, ... 10, 4 ... 15] is stored in the memory with each element requiring 4 bytes of storage. If the base address is 1025, find the address of M [4] [8] when the matrix is stored in Column Major wise.

A class Sort Alpha has been defined to sort the words in the sentence in alphabetical order.

Example: Input: THE SKY IS BLUE
Output: BLUE IS SKY THE

Some of the members of the class are given below:

Specify the class Sort Alpha giving details of the constructor (), void acceptsent(), void sort (Sort Alpha) and void display(). Define a main()function to create an object and call the functions accordingly to enable the task.

State any one use of interfaces in Java.

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.

Assertion: In Java, the String class is used to create and manipulate strings, and it is immutable.

Reason: Immutability ensures that once a String object is created, its value cannot be changed.

A matrix M[-6….10, 4…15] is stored in the memory, with each element requiring 4 bytes of storage. If the base address is 1025, find the address of M[4][8] when the matrix is stored in column major-wise.

The following function getIt() is a part of some class. Assume x is a positive integer, f is the lower bound of arr[ ] and l is the upper bound of the arr[ ].

Answer the questions given below along with dry run/working.

public int getIt(int x,intarr[],int f,int l)
  {
   if(f>l)
     return-1;
   int m=(f+l)/2;
   if(arr[m]<x)
     return getIt(x,m+1,l);
   else if(arr[m]>x)
     return getIt(x,f,m-1);
   else
     return m;
}

1. What will the function getIt( ) return if arr[ ] = {10,20,30,40,50} and x = 40?

2. What is function getIt( ) performing apart from recursion?

Given are two strings, input string and a mask string that remove all the characters of the mask string from the original string.

A class StringOp is defined as follows to perform above operation.

Some of the members of the class are given below:

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

A class Mixarray contains an array of integer elements along with its capacity (More than or equal to 3). Using the following description, form a new array of integers which will contain only the first 3 elements of the two different arrays one after another.

Example:

Array1: { 78, 90, 100, 45, 67 }

Array2: {10, 67, 200, 90 }

Resultant Array: { 78, 90, 100, 10, 67, 200}

The details of the members of the class are given below:

Specify the class Mixarraygiving details of the constructor(int), void input( ), Mixarray mix(Mixarray,Mixarray) and void display( ). Define a main( ) function to create objects and call all the functions accordingly to enable the task.

Give one reason, why iteration is better than recursion.

Differentiate between direct recursion and indirect recursion.

A class Fibo has been defined to generate the Fibonacci series 0, 1, 1, 2, 3, 5, 8, 13, ……. (Fibonacci series are those in which the sum of the previous two terms is equal to the next term).

Some of the members of the class are given below:

Specify the class Fibo, giving details of the Constructor, void read( ), int fibo(int), and void display( ). Define the main() function to create an object and call the functions accordingly to enable the task.

A class Gcd has been defined to find the Greatest Common Divisor of two integer numbers. Some of the members of the class are given below:

Specify the class Gcd, giving details of the Constructor, void accept( ), int gcd(int,int), and void display( ). Define the main() function to create an object and call the functions accordingly to enable the task.

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?

Assertion: Recursive data structure follows the LIFO principle.

Reason: Execution of recursive code follows the concepts of data structure Queue.

The following function is a part of some class:

int jolly(int[] x, int n, int m)
  {
if (n<0)
  return m;
else if(n<x.length)
  m=(x[n]>m)?x[n]:m;
return jolly(x, --n, m);
  }

1. What will be the output of jolly() when the value of x[ ]={6,3,4,7,1}, n=4 and m=0?
2. What function does jolly() perform, apart from recursion?

Design a class DeciHex to accept a positive integer in decimal number system from the user and display its hexadecimal equivalent.

Example 1:

Decimal number= 25

Hexadecimal equivalent= 19

Example 2:

Decimal number =28

Hexadecimal equivalent = 1C

Some of the members of the class are given below.

Specify the class DeciHex giving details of the constructor( ), void getNum( ), void convert(int) and void display(). Define a main() function to create an object and call all the functions accordingly to enable the task.