Computer Science (Theory) Official 2022-2023 ISC (Commerce) Class 12 Question Paper Solution

According to De Morgan's law (a +b + c')' will be equal to ______.

a' + b' + c'

a' + b' + c

a' · b'· c'

a' · b'· c

The dual of (X' + 1) · (Y' + 0) = Y' is ______.

X · 0 + Y · 1 = Y

X' · 1 + Y' · 0 = Y

X' · 0 + Y' · 1 = Y

(X' + 0) + (Y' + 1) = Y'

The reduced expression of the Boolean function F(P, Q) = P' · + P · Q is ______.

P' + Q

P

P'

P + Q

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

P ⇒ q

q ⇒ p

~q ⇒ p

~p ⇒ q

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

implements

super

extends

this

Write the minterm of F(A, B, C, D) when A = 1, B = 0, C = 0 and D = 1.

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

State any one purpose of using the keyword this in Java programming.

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

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

With reference to the code given below, answer the questions that follow along with dry run/working.boolean num(int x)

{ int a=1}
   for (int c=x; c>0; c/<10}
      a*=10;
   return (x*x%a)=x;
}

1. What will the function num() return when the value of x = 25?
2. What is the method num() performing?

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?

Given the Boolean function F(A, B, C, D) = ∑(2, 3, 6, 7, 8, 10, 12, 14, 15).

1. Reduce the above expression by using 4- variable Karnaugh map, showing the various groups (i.e., octal, quads and pairs.
2. Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.

Give the Boolean function F(A, B, C, D,) π(0, 1, 2, 4, 5, 8, 10, 11, 14,15).

1. Reduce the above expression by using 4-variable Karnaugh mpa, showing the various groups (i.e., octal quads and pairs)
2. Draw the logic gate diagrams for the reduced expression. Assume that the variables and their complements are available as inputs.

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

Differentiate between half adder and full adder. Write the Boolean expression and draw the logic circuit diagram for the SUM and CARRY of a full adder.

Verify the following expression by using the truth table:

(A ☉ B)' = A ⊕ B

What is an encodrer?

How is Encoder different from a decoder?

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

From the logic diagram given below, write the Boolean expression for (1) and (2). Also, derive the Boolean expression (F) and simplify it.

Convert the following cardinal expression to its canonical form:

F(P, Q, R) = π(0, 1, 3, 4).

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.

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.

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.

A super class Demand has been defined to store the details of the demands for a product. Define a subclass Supply which contains the production and supply details of the products.

The details of the member of both the classes are given below:

Assume that the super class Demand has been defined. Using the concept of inheritance, specify the class Supply giving the details of the constructor(...), double calculation() and void display().

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)

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.