ISC sample paper 2021

ISC sample paper 2021

ISC sample paper 2021

JAVA videos

Answer all questions in Part I (compulsory) and seven questions from Part-II, choosing three questions from Section-A, two from Section-B and two from Section-C.
All working, including rough work, should be done on the same sheet as the rest of the answer. The intended marks for questions or parts of questions are given in brackets [ ].

PART I

Answer all questions

Question 1. [1X5=5]

(a)State the complementary law and prove it with the help of a truth table.

(b)Draw the truth table to prove the propositional logic expression.

(X ^( Y v Z)) = (X^ Y)V (X^Z)

(c)Find the dual for the Boolean equation: P’ Q'+QS’ +1 = 1.

(d)Convert the Boolean expression F(A,B,C) = ABC+A’B’C’+AB’C into its

cardinal form.

(e)Minimize: F = AB + (AC)' +AB’C using Boolean laws.

Question 2. [2 x 5 =10]
a) State the difference between the functions next() and nextLine().
b) Find the complement of X.(Y.Z’+ Y’X) using De Morgan’s law. Do not reduce the expression.

c) State the sequence of traversing binary tree in :
i) Preorder ii) Postorder

d) Convert the following infix expression into its postfix form: A+B*C- D/E

e) For an array of real numbers x[-6…8, -12…. 20], find the address of x[5][4] , if x[1][1] is stored in location

100 in the column major order. Assume that each element requires 4 bytes.

Question3. [5]

The following is a function of some class. What will be the output of the function display( ) when the value of val is equal to 6?Show the dry run / working.

int display (int val)

{

if(val==0)

return 0;

else

return val+ display(val-1);

}

ICSE sample paper 2021 computer applications
Part II
Answer six questions in this part, choosing two questions from Section A, two from Section B and two from Section C.
Section A
Answer any two questions

Question 4.
(a) Given the Boolean function F (A, B, C, D) (1, 3, 5, 7, 8, 9, 10, 11, 14, 15).

(i) Reduce the above expression by using 4-variable Karnaugh map, showing the various

groups (i.e. octal, quads and pairs). [4]

(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables

and their complements are available as inputs. [1]

(6) Given the Boolean function: F (P,Q,R,S) = T (4, 6, 7, 10, 11, 12, 14, 15)

(i) Reduce the above expression by using the 4-variable Karnaugh map, showing the

Various groups (i.e, octal, quads and pairs). [4]

(ii) Draw the logic gate diagram for the reduced expression. Assume that the variables

and their complements are available as inputs. [1]

Question 5

(a) How is a decoder different from a multiplexer? Write the truth table and draw the

logic circuit diagram for a 3 to 8 decoder and explain its working. [5]

(b) Draw the logic circuit and truth table for half adder. [3]

(c) Using a truth table, state whether the following proposition is a Tautology, Contradiction or contingency: ~(P =>Q)< =>(~PVQ) [2]

Question 6.

1. The main safe in the nationalized bank can be opened by means of a unique password consisting of three parts.&nbsp; Different parts of the password are held by the chairman, Regional Manager, Bank Manager and Head Cashier of the bank, respectively.

In order to open the safe any one of the following conditions must be satisfied:

The password of the chairman, together with passwords of any two other officials, must be entered.

OR

The password of all three bank officials, excluding the chairman, must be entered.

The inputs are: INPUTS

A Denotes the chairman’s password

B Denotes the Regional Manager’s password

C Denotes the Bank Manager’s password

D Denotes the Head Cashier’s password

Output

X Denotes the safe can be opened [ 1 indicates YES ad 0 indicates NO in all cases]

Draw the truth table for the inputs and outputs given above and write the SOP expression for X(A,B,C,D). [5]

2. What do you understand by a multiplexer? Explain an 8 to 1 multiplexer with the truth table and logic circuit. [5]

Section B
Answer two questions

ISC sample paper 2021

Each program should be written in such a way that it clearly depicts the logic of the problem. This can be achieved by using mnemonic names and comments in the program. (Flowcharts and algorithms are not required)
The programs must be written in Java.

Question 7.

A class recursion has been defined to find the Fibonacci series upto a limit. Some of the members of the class are given below:

Class Name : Recursion

Data Members:

a, b, c, limit : int

Member functions

Recursion() : constructor to assign a,b,c with appropriate values.

void input() : to accept the limit of the series.

int fib(int n) : to return the nth Fibonacci term using recursive technique.

void genearatefibseries() : to generate the Fibonacci series upto the given limit.

Specify the class recursion giving details of the constructor, int fib() , void generatefibseries()and the main function. [10]

Question8. [10]

A perfect square is an integer which is the square of another integer. For example, 4, 9,16 are perfect squares. Design a Class Perfect with the following description:

<tbody>

Class name

Perfect

Data members

n

stores an integer number

Member functions:

Perfect( )

default constructor

Perfect(int)

Parameterized constructor to assign a value to ‘n'.

void perfect_sq()

to display the first 5 perfect squares larger than ‘n’ (if n = 15, the next 3 perfect squares are 16, 25, 36)

void sumof()

to display all combinations of consecutive integers whose sum is equal to n. ( the number n = 15 can be expressed as1 2 3 4 54 5 6 7 8

</tbody>

Specify the class Perfect giving details of the constructors, void perfect_sq( ) and void sum_of(). Also define the main function to create an object and call methods accordingly to enable the task.

Question 9.

Design a class modify has been defined with the following details [10]

<tbody>

Class name

Modify

Data members

St,len

To store the string, & length of string

Member functions

void read()

To accept the string in uppercase alphabets

void putin(int,char)

To insert a character at the specified position in the string & display the change string

void takeout(int)

To remove a character from specified position in the string & display

void change()

To replace each character in the original string by the character which is at a distance 2 moves ahead. For ex “ABCD” becomes “CDEF”

</tbody>

ISC sample paper 2021

Section C
Answer any two questions

Each program should be written in such a way that it clearly depicts the logic of the problem step wise.This can also be achieved by using comments in the program and mnemonic names or pseudo codes for algorithms. The program must be written in Java and the algorithms must be written in general/standard form, wherever required/ specified. (Flowcharts are not required.)

Question 10. [5]

A consumer wants to computerized his electricity bill calculations for his/her own purpose. There is class meter which contains meter details and another class ElectricityBill which calculates the bill amount. The details of both the classes are as given below:

Class name : Meter

Data members :

meternum : long integer data to store meter number.

name : string data to store name of consumer.

mcharge : double type data to store meter rental charges.

prRead : long integer data to store previous meter reading.

Member functions :

Meter(long m, double ch, long p) : a constructor to assign m to meternum, ch to mcharge

and p to prRread.

void readname() : to accept name of consumer.

Class name : ElectricityBill

Data members :

crRead : long integer data to store current meter reading.

rate : stores rate per unit.

units : stores total units consumed

amt : stores total bill amount

Member functions :

ElectricityBill(……..) : constructor to initialize the data members and assign 3.50 to rate.

double calculations() : to find total units consumed and returns the bill amount (units * rate

per unit) to be paid by the consumer.

void dispBill() : to display electricity bill in the following format

Meter Name Rental Previous Current Rate Total Bill

Number Charge Reading Reading Per Unit Units Amount

Question 11.
A linear data structure enables the user to add an address from rear end and remove address from front. Define a class Diary with the following details :

Class name: Diary

Data members/instance variables:

Q[]: array to store the addresses

size: stores the maximum capacity of the array

start: to point the index of the front end

end: to point the index of the rear end

Member functions:

Diary(int max): constructor to initialize the data member size = max, start=0 and end=0

void pushadd(String n): to add the address in the diary from the rear end if possible, otherwise display the message “NO SPACE”

String popadd(): removes and returns the address from the front end of the diary if any, else returns “?????”

void show (): displays all the addresses in the diary

(a) Specify the class Diary giving details of the functions void pushadd(String) and String popadd(). Assume that other functions have been defined. The main function need NOT be written. [4]

(b) Name the entity used in the above data structure arrangement. [1]

Question 12.
Answer the following questions from the diagram of a binary tree given below. [5]

1. root of the tree
2. &nbsp;Size of the&nbsp; tree
3. Preorder Traversal&nbsp;
4. Postorder Traversal&nbsp;
5. Inorder traversal&nbsp; ISC sample paper 2021

Rotate_a_matrix_program_in_java