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

Verify if the following proposition is valid using the truth table:

(X ∧ Y) =>Z = (Y => Z) ∧ (X => Y).

When a sequence of OR, NOT, NOR are connected in series, the logic gate obtained is ______.

Idempotence Law states that ______.

Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.

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

Draw the logic circuit for 3:8 decoder (Octal decoder). Which multiplexer can be derived from the Octal decoder?

A full adder needs five gates and those are 3 AND gates, 1 OR gate and 1 XOR gate. When a full adder is constructed using 2 half adders, it also requires 5 gates. State the names along with the quantity those gates.

Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.

Draw the logic circuit to decode the following binary number (0001, 0101, 0111, 1000, 1010, 1100, 1110,1111) to its hexadecimal equivalents. Also, state the Hexadecimal equivalents of the given binary numbers.

Answer the following questions related to the below image:

1. What is the output of the above gate if input A=0, B=1?
2. What are the values of the inputs if output =1?

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.

State any one difference between instance variable and class variable.

Consider the following statement written in class Circle where pi is its data member.

static final double pi = 3.142;

Which of the following statements are valid for pi?

1. It contains a common value for all objects class Circle.
2. Its value is non-changeable.
3. At a time two access modifiers, static and final, cannot be applied to a single data member pi.

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?

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?

Write the statement in Java to extract the word “MISS” from the word “SUBMISSION”.

What is the output of the statement given below?

System.out.print("FAN" + ("AUTOMATIC".charAt(5) ) );

Design a class Check which checks whether a word is a palindrome or not.

(Palindrome words are those which spell the same from either ends).

Example: MADAM, LEVEL etc.

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

Specify the class Check giving details of the constructor, void acceptword( ), boolean palindrome( ) and void display( ). Define the main( ) function to create an object and call the functions accordingly to enable the task.