Question 7

An Armstrong number is such that the sum of the cube of the digits of the number is the number itself. Example 153= 1³+5³+3³Design a class Arm to perform the given task. Some of the members of the class are given below:

Class name                              : Arm
Data member/Instance variables         :
no                                            : integer to store the number
sum                                          : integer to store the sum of the cube of the digits
Member methods:
Arm(….)                                 : to initialize member data no, and assign 0 to sum.
long fnPower(int a, int b)        : to calculate a^b using recursive function
void fnPerform()                     : to verify and print whether the member data is an Armstrong number or not.
Specify the class Arm, giving the details of the above member data and methods. Also define the main() to create an object and call the relevant methods accordingly to enable the task

Program

import java.util.*;
class Arm
{
int no, sum;
Arm(int n1)
{
no=n1;
sum=0;
}

long fnPower(int a, int b)
{
if(b==0)
return 1;
else
return a*fnPower(a,b-1);
} // recursive ()

void fnPerform()
{
int an=no,r;
long sum1=(long) sum;
while(an>0)
{
r=an%10;
an=an/10;
sum1=sum1+fnPower(r,3); // recursive fnPower() invoked here
}
if(no==sum1)
System.out.println(“Armstrong number”);
else
System.out.println(“Not an Armstrong number”);
}

public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.print(“Enter the number:”);
int num=sc.nextInt();
Arm a1=new Arm(num);
a1.fnPerform();
}
}

Output:
Enter the number: 153
Armstrong number

Enter the number: 135
Not an Armstrong number

Model Question Paper -ISC Computer Science – Oct 2018

October 5, 2018December 26, 2019 Anuj1 Comment

PART – I (20 Marks)
Answer all questions.
While answering questions in this Part, indicate briefly your working and reasoning, wherever required.

Question 1

Verify using the truth table, if (x => y).(y =>x) is a tautology, contradiction and contingency. [1]
State the two Idempotence law. Verify any one using truth table. [1]
If F(A,B,C)=A’(BC’+B’C), then find F’. [1]
Verify using truth table ( A ^ ~B ) V (~A ^ B) V A = AVB [1]
Write the dual of (a.b’+0).(a’.b+1) [1]

Question 2

An array DR[-2…2,-3…3] stores elements in Col major wise, with address DR[0][0] as 2500. If each element requires 2 bytes of storage, find the base address. [2]
Explain the given keyword in brief: 1) import 2) extends [2]
State the difference between Function overloading and Function overriding [2]
What is the difference between private and protected access specifier with an example. [2]
A char array B[7][6] has a base address 1046 at(0,0). If the address at B[2][q] is 1096. Find the value of q, given that the array is stored column major wise. Each char requires 2 bytes of storage. [2]

Question 3 [5]

Give the output of the following function where x and y are arguments greater than 0. Show the dry run/working.

void confusing(int x, int y) 
{
if(x>1)  { 
               if( x%y==0) { 
                               System.out.print(y+””);
                              confusing(x/y, y);
                            }
else   {
confusing(x, y+1); }
}

1) What will be the function confusing(24,2 ) return?
2) What will be the function confusing(84,2) return?
3) In one line, state what is the function is doing, apart from recursion?

PART II (50 Marks)

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 [10]

Given the Boolean function : F(A,B,C,D) =Ʃ(0,1,2,5,8,9,10)
i) Reduce the above expression by using 4 variable Karnaugh map, showing the various groups (i.e., octal, quads, pairs).
ii) Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.
Given the Boolean function : F(P, Q,R,S) =Π (3,4,6,7,11,12,13,14,15)
Reduce the above expression by using 4 variable Karnaugh map, showing
the various groups (i.e., octal, quads, pairs).
Draw the logic gate diagram for the reduced expression. Assume that the variables and their complements are available as inputs.

Question 5 [10]

A person is allowed to travel in a reserved coach of the train, if he/she satisfies any one of the criteria given below:
The person has a valid reservation ticket and a valid ID proof.
OR
The person does not have a valid reservation ticket, but holds a valid pass issued by the Railway department with a valid ID proof.
OR
The person is a senior citizen and holds a valid pass issued by the Railway department along with a valid ID proof.
The inputs are:
        Inputs
R         The person has a valid reservation ticket
P          The person holds a valid pass issued by the Railway department
D         The person has a valid ID proof.
S         The person is a senior citizen.
Output: T denotes allowed to travel [1 indicate yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for T(R,P,D,S).
Verify using truth table, whether the given expression is a contradiction or not. P(A,B) = A. (A’ +B) +AB’
Write the cardinal form of P(A,B,C) =ABC’+ A’BC+ A’BC’ +ABC

Question 6 [10]

What is an encoder? Draw the logic circuit of an Octal to Binary encoder.
What is a decoder? Draw the logic gate diagram, block diagram for a 3 to 8 decoder.

SECTION – B

Answer any two questions.

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 [10]

Class name                              : Arm
Data member/Instance variables         :
no                                            : integer to store the number
sum                                          : integer to store the sum of the cube of the digits
Member methods:
Arm(….)                                 : to initialize member data no, and assign 0 to sum.
long fnPower(int a, int b)        : to calculate a^b using recursive function
void fnPerform()                     : to verify and print whether the member data is an Armstrong number or not.
Specify the class Arm, giving the details of the above member data and methods. Also define the main() to create an object and call the relevant methods accordingly to enable the task.

Question 8 [10]

Design a class EQUA that contains a 2D integer array of order [m *n]. The maximum value possible for m,n is 10. The details of some of the members of the class are given below:

Class name                              :           EQUA
Data member/Instance variables :
Tam [] []                                              : to store the matrix
int m,n                                                 : integers to store the number of rows and columns
Member functions :
EQUA(….)                                         : parameterized constructor to initialize m, n and to allocate memory to member array
void fnGet()                                        : to fill the member array with random integers
void fnDisplay()                                  : to show the member matrix
Boolean fnlsEqual(EQUA M)                        : to compare the matrix of the argument object and the current matrix for equality. If equal, then return true else return false. [ two matrices are equal if all elements are same in corresponding cells]

Specify the class EQUA, giving the details of the above member data and methods. Also define the main() to create an object and call the other methods accordingly to enable the task.

Question 9 [10]

Design a class Alpha which enables a word to be arranged in ascending order according to its 10 alphabets. The details of the members of the class are given below:
Class name                                          : Alpha
Data members
Str                                                       : to store a word
Member methods:
Alpha()                                    : default constructor
void readword()                      : to accept the inputted word
void arrange()                          : to arrange the word in alphabetical order using any standard sorting technique.
void disp()                               : displays the word.

Specify the class Alpha giving details of the constructor and the member functions void readword(), void arrange(), void disp() and defining the main() to create an object and call the function in order to execute the class by displaying the original word and the changed word with proper message.

    SECTION – C
           Answer any two questions.
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 10 [5]

A super class Tour has a sub class Tourist. The details of both the classes are given below.

The details of the base class:
Class name                  : Tour
Data member/ instance variable :
int budget                    : to store the tour budget
int dist             : to store the proposed distance to travel in kilometer
Member functions/methods
Tour(….)                     : parameterized constructor to initialize the data members.
Void print()                 : to print the member data with proper messages.

The details of the derived class:
Class name                  : Tourist
Data member               :
String Name                 : to store the name of the tourist
double rate                  : to store the rate proposed per kilometer
Member functions
Tourist(…)                  : parameterized constructor to initialize the data members of the base and current class
void modify()              : modifies the rate after giving certain discounts, depending on proposed distance to travel as per the following chart
Distance                                  Discount
>=10000                                  40% of rate
<10000 && >=5000               20% of rate
<5000 && >=1000                10 % of rate
void print()                  : to display the details of both the classes with proper messages. Also note to print the rate proposed and the rate applied.

Specify the base class, derived class and write the main() and call above member methods.

Question 11 [5]

Given the following code, answer the questions given below(Show the dry run/working)

void design(int d) {
int k=d, r=0, pw=0;
double b=0.0;
do {
r=k%10;
b=b*0.1 +r;
k/=10;
System.out.println(k+””+b+”*10^”+pw);
pw++;
}while(k!=0);

}

What will be the output if d=2345?
What will be the output if d=46?

Question 12 [5]

A class Admission contains the admission numbers of 100 students. Some of the data members/ functions are given below:
Class name      :           Admission
Data members:
Adno[]                        : integer array to store admission numbers
Member functions:
Admission()    : constructor to initialize the array elements
void fillArray(): to accept the elements of the array in ascending order
int binSearch(int l, int u, int v): to search for a particular admission number(v) using binary search and recursive technique and returns 1 if found otherwise returns -1.

Specify the class Admission, giving details of the constructor , void fillArray(), and int binSeacrh(int, int, int). Define the main() to create an object and call the function accordingly to enable the task.

Gandhi jayanthi

October 2, 2018 AnujLeave a comment

Mahatma Gandhi’s 150th birthday

Perform a right circular shift and a left circular shift on alternate rows of the array — by object

October 1, 2018October 10, 2018 AnujLeave a comment

A class Whirl contains a 2D array of order [m * n]. Perform a right circular shift and a left circular shift on alternate rows of the array.
For example: Input m=5, n=4
The matrix is:
20 2 24 25
48 18 13 47
43 18 30 32
22 45 30 38
48 12 18 37

Output:
Right circular shift and left circular shift on alternate rows of the matrix:
The matrix is:
25 20 2 24
18 13 47 48
32 43 18 30
45 30 38 22
37 48 12 18

Class name              :Whirl
Data member:
wam[][]            : to store the amtrix
int m, n             : integer to store the number of rows and columns
Member functions:
Whirl(……)        : initialize m, n and to allocate memory to member array
void fnGet()     : to fill the member array
void fnDisplay() : to show the member matrix
Whirl fnChangeMat() : modify the current matrix as per the given criteria and returns it.Specify the class Whirl, and define main() , giving the details of the above member data and methods.
Program:

import java.util.*;
class Whirl
{
int wam[][], m,n;
Whirl(int m1, int n1)
{
m=m1; n=n1;
wam=new int[m][n];
}
void fnGet()
{
for(int r=0;r<=m-1;r++)
{
for(int c=0;c<=n-1;c++)
wam[r][c]=(int)(Math.random()*50);
}
}

void fnDisplay()
{
System.out.println(“The matrix is:”);
for(int r=0;r<=m-1;r++)
{
for(int c=0;c<=n-1;c++)
{
System.out.print(wam[r][c]+”\t”);
}
System.out.println();
}

}
Whirl fnChangeMat()
{ int tmp=0;
for(int r=0;r<=m-1;r++)
{
if(r%2==0)
{
tmp=wam[r][n-1];
for(int c=n-1;c>=1;c–)
{ wam[r][c]=wam[r][c-1];
}
wam[r][0]=tmp;
}
else
{
tmp=wam[r][0];
for(int c=0;c<=n-2;c++)
{
wam[r][c]=wam[r][c+1];
}
wam[r][n-1]=tmp;
}
}
return this;
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);

System.out.println(“Enter the value of m:”);
int m1=sc.nextInt();
System.out.println(“Enter the value of n:”);
int n1=sc.nextInt();
Whirl w=new Whirl(m1,n1);
Whirl w1=new Whirl(m1,n1);
w.fnGet();
w.fnDisplay();
w1=w.fnChangeMat();
System.out.println(“Right circular shift and left circular shift on alternate rows of the matrix:”);
w1.fnDisplay();
}
}

Output:
Enter the value of m:
5
Enter the value of n:
4
The matrix is:
20 2 24 25
48 18 13 47
43 18 30 32
22 45 30 38
48 12 18 37
Right circular shift and left circular shift on alternate rows of the matrix:
The matrix is:
25 20 2 24
18 13 47 48
32 43 18 30
45 30 38 22
37 48 12 18

Create a new string by the common characters present in given two strings ( without repetition)

October 1, 2018October 1, 2018 AnujLeave a comment

A class Stricom contains two strings and creates a new string using the common characters present in both the strings(without repetition)
For example:     String1 : “Chinese”       String 2 :   “Checkers”
New string : “Ches”
Some of the members of the class are given below:
Class Name   : Stricom
Data members:
stA, stB    : the member strings
Member functions:
Stricom(…)     : to initialize member string to the arguments
String fnCommon() : to create a new string using the common characters of both the member strings and return that(use member method fnLen())
void fnShow()           : to print the member strings and the new string as per the question [ to use the member method fnCommon]
int fnLen(String s)   : to return the length of the argument string.

Specify the class Stricom, and define main() giving the details of the above member data and methods only.

Program:

import java.util.*;
class Stricom
{
String stA, stB;
Stricom(String s1, String s2)
{
stA=s1;
stB=s2;
}
int fnLen(String s)
{
return s.length();
}
void fnShow()
{
String ns=fnCommon();
System.out.println(“string stA :”+ stA +”\nString stB :”+stB);
System.out.print(“New String :”+ns);
}
String fnCommon()
{
//int count=0;
String ns=””, ans=””;
char ch;
for(int j=0;j<=fnLen(stA)-1;j++)
{
for(int k=0;k<=fnLen(stB)-1;k++)
{
if(stA.charAt(j)==stB.charAt(k))
{
// count++;
ns+=stA.charAt(j);
// if(count>=1)
// break;

}
}
}
// return ns;
String ns1=ns;
for(int i=0;i<ns1.length(); i++)
{
ch=ns1.charAt(i);
if(ch!=’ ‘)
{
ans=ans+ch;
ns1=ns1.replace(ch,’ ‘);
}
}
return ans;
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.println(“Enter the first string:”);
String st1=sc.next();
System.out.println(“Enter the second string:”);
String st2=sc.next();
Stricom sm=new Stricom(st1,st2);
sm.fnShow();
}
}

Output:
Enter the first string:
chinese
Enter the second string:
checkers
string stA :chinese
String stB :checkers
New String :ches

N1 to create another number N2 by attaching the sum of the digits of N1 behind it.

October 1, 2018October 1, 2018 AnujLeave a comment

A class Attach works on a number N1 to create another number N2 by attaching the sum of the digits of N1 behind it.

For example N1= 712 N2=71210
For example N1= 123 N2= 1236

Design a class Attach some of the members of the class are given below:
Class Name     : Attach
Data members:
N1,N2           : inegers
Member functions:
Attach()       : constructor to assign null to the member data
void getNum () : input a 3 digit number in N1. If not a 3 digit number, N1 is entered again
void makeNum() : to create N2 using N1 as per given criteria ( utilize method addDigits()]
int addDigits(int n)   :   to add the digits of argument ‘n’ and return the sum
Specify the class Attach, giving the details of the above member data and methods. Also define the main() to create an object and call the other methods accordingly to enable the task.

Program:

import java.util.*;
class Attach
{
int N1,N2;
public Attach()
{
N1=0;
N2=0;
}
void getNum()
{
Scanner sc=new Scanner(System.in);
do
{
System.out.print(“\f Enter a 3 digit number:”);
N1=sc.nextInt();
}while(N1<100 || N1>999);
}
int addDigits(int n)
{
int c=n, sum=0;
while(c!=0)
{
sum=sum +c%10;
c/=10;
}
return sum;
}
void makeNum()
{
int sum=addDigits(N1);
int copy=sum, nd=0;
while(copy!=0)
{
nd++;
copy/=10;
}
N2=(int) (N1* Math.pow(10,nd))+sum;
}
public static void main(String args[])
{
Attach obj=new Attach();
obj.getNum();
obj.makeNum();
System.out.println(“N1=”+obj.N1+”\t”+”N2=” +obj.N2);
}
}

Output:

Enter a 3 digit number: 125
N1=125 N2=1258

Enter a 3 digit number: 205
N1=205 N2=2057

Two matrices are equal( by object) – ISC 2018

September 28, 2018September 28, 2018 AnujLeave a comment

Two matrices are said to be equal if they have the same dimension and their corresponding elements are equal.

For example , the two matrices A and B given below are equal:

Matrix A                 Matrix B
1 2    3                     1   2     3
2   4   5                     2   4     5
3    5   6                    3     5    6
Design a class EqMat to check if tow matrices are equal or not. Assume that the two matrices have the same dimension.
Class name            : EqMat
Data members:
a[][]                          : to store integer elements
m, n                          : to store the number of rows and columns
Member functions:
EqMat(int mm, int nn)       : initialize the data members m=mm and n=nn
void readarray()            : to enter the elements in the array
int check(EqMat P, EqMat Q) : checks if the parameterized objects P and Q are equal and returns 1 if true,otherwise returns 0.
void print()                                 : displays the array elements
Define the class and define main() to create objects and call the functions accordingly to enable the task.

Program:

import java.util.*;
class EqMat{
int a[][], m,n;
EqMat( int mm, int nn)
{
m=mm;
n=nn;
a=new int[m][n];
}
public void readarray()
{
Scanner sc=new Scanner(System.in);
System.out.println(“Enter the elements for the array:”);
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
a[i][j]=sc.nextInt();
}
}
}
public int check(EqMat P, EqMat Q)
{
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
if(P.a[i][j]!=Q.a[i][j])
return 0;
}
}
return 1;
}

public void print()
{
for(int i=0;i<m;i++)
{
for(int j=0;j<n;j++)
{
System.out.print(a[i][j]+”\t”);
}
System.out.println();
}
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.println(“Enter the row and column size for the array:”);
int a=sc.nextInt();
int b=sc.nextInt();
EqMat A =new EqMat(a,b);
EqMat B=new EqMat(a,b);
A.readarray();
B.readarray();
A.print();
System.out.println();
B.print();
if(A.check(A,B)==1)
System.out.println(“Both are equal matrix”);
else
System.out.println(“Both are unequal matrix”);
}
}

Output:

Enter the row and column size for the array:
3
3
Enter the elements for the array:
2
3
4
5
6
7
8
9
1
Enter the elements for the array:
2
3
4
5
6
7
8
9
2
First matrix
2 3 4
5 6 7
8 9 1

Second matrix
2 3 4
5 6 7
8 9 2
Both are unequal matrix

Perfect number Program (ISC 2018)- recursive technique

September 28, 2018September 28, 2018 AnujLeave a comment

Design a class Perfect to check if a given number is a perfect number or not. (A number is said to be perfect if sum of the factors of the number excluding itself is equal to the original number.)
Example : 6= 1+2+3 ( where 1, 2 and 3 are the factors of 6, excluding itself)

Class name    : Perfect
Data members:
num         : to store the number
Member methods:
Perfect(int nn)     : initialize the data member num=nn
int sumofFact(int i) : return the sum of the factors of the number, excluding itself, using recursive technique.
void check()       : checks whether the given number is perfect by invoking the function sumofFact()   and displays the result with an appropriate message.
Specify the class and define main() to create an object and call the functions accordingly to enable the task.

Program:
import java.util.*;
class Perfect
{
int num;
Perfect(int nn)
{
num=nn;
}
public int sumofFact(int i)
{
int n=num;
if(i>n/2)
return 1;
else
{
if(n %i==0)
return i +sumofFact(i+1);
else
return sumofFact(i+1);
}
}
public void check()
{
int s=sumofFact(2);
if(s==num)
System.out.println(num+”is a perfect number”);
else
System.out.println(num+”is not a perfect number”);
}
public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.println(“Enter a number”);
int n= sc.nextInt();
Perfect obj=new Perfect(n);
obj.check();
}
}

Output:

Enter a number
28
28 is a perfect number
Enter a number
8128
8128 is a perfect number
Enter a number
46
46 is not a perfect number

Subtraction of matrix (object)

September 27, 2018September 27, 2018 AnujLeave a comment

A class matrix contains a @d integer array of order[m * n]. The maximum value possible for both m and n is 10. Design a class matrix to find the difference of the two matrices. the details of the members of the class are given below:
Class name     : matrix
Data members:
atm[][]      : to store the matrix
m, n    : integer to store the number of rows and columns
Member functions:
Matrix(…..) : initialize m, n and to allocate memory to member array
void fnGet() : to fill the member array
void fnDisplay() : to show the member matrix
Matrix fnSub(Matrix A) : Subtract the current object from the matrix of parameterized object and return the resulting object.
Specify the class Matrix, Define main(), giving the details of the above member data and methods only.

Program:

import java.util.*;
class Matrix
{
int atm[][];
int m,n;

public Matrix(int r, int c)
{m=r;
n=c;
atm= new int [m][n];

}
void fnGet()
{
Scanner sc=new Scanner(System.in);
int i,j;
System.out.println(“Enter the elements:”);
for(i=0;i<m;i++){
System.out.println(“Enter the elements of row:”+(i+1));
{for(j=0;j<n;j++)
{
atm[i][j]=sc.nextInt();
}
System.out.println();
}}
}
void fnDisplay()
{
System.out.println(“The array elements:”);
int i,j;
for(i=0;i<m;i++)
{for(j=0;j<n;j++)
{
System.out.print(atm[i][j]+”\t”);
}
System.out.println();
}
}
public Matrix1 fnSub(Matrix1 o1)
{
int i, j;
Matrix1 o3=new Matrix1(m,n);
for(i=0;i<m;i++)
for(j=0;j<n;j++)
o3.atm[i][j]=o1.atm[i][j]-atm[i][j];
return o3;
}

public static void main(String args[])
{
Scanner sc=new Scanner(System.in);
System.out.println(“Enter the values of row and columns:”);
int r=sc.nextInt();
int c=sc.nextInt();
Matrix m1=new Matrix(r,c);
Matrix m2=new Matrix(r,c);
Matrix m3=new Matrix(r,c);
System.out.println(“Enter the 1st array:”);
m1.fnGet();
System.out.println(“Enter the 2nd array”);
m2.fnGet();

System.out.println(“\u000c”);
System.out.println(“array1 elements:”);
m1.fnDisplay();
System.out.println(“array2 elements:”);
m2.fnDisplay();
m3=m2.fnSub(m1);

System.out.println(“Subtracted” );
m3.fnDisplay();
}
}

Output:

Enter the values of row and columns:
2
3
Enter the 1st array:
Enter the elements:
Enter the elements of row:1
9
8
7

Enter the elements of row:2
6
5
4

Enter the 2nd array
Enter the elements:
Enter the elements of row:1
6
5
4

Enter the elements of row:2
4
3
2

array1 elements:
The array elements:
9 8 7
6 5 4
array2 elements:
The array elements:
6 5 4
4 3 2
Subtracted
The array elements:
3 3 3
2 2 2

Anti clockwise spiral matrix / anti clockwise circular matrix – java

September 27, 2018November 24, 2018 Anuj5 Comments

import java.util.*;
class anticlockwise
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
System.out.print("Enter the number of elements : ");
int n = sc.nextInt();

int A[][] = new int[n][n];
int k=n*n, c1=0, c2=n-1, r1=0, r2=n-1;

while(k>=1)
{
for(int i=c1;i<=c2;i++)
{
A[r1][i]=k--;
}

for(int j=r1+1;j<=r2;j++)
{
A[j][c2]=k--;
}

for(int i=c2-1;i>=c1;i--)
{
A[r2][i]=k--;
}

for(int j=r2-1;j>=r1+1;j--)
{
A[j][c1]=k--;
}
c1++;
c2--;
r1++;
r2--;
}

/* Printing the Circular matrix */
System.out.println("The Circular Matrix is:");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
System.out.print(A[i][j]+ "\t");
}
System.out.println();
}
}
}

Output:

Enter the number of elements : 4
The Circular Matrix is:
16 15 14 13
5 4 3 12
6 1 2 11
7 8 9 10

Transpose of a matrix using object

September 27, 2018September 27, 2018 AnujLeave a comment

The transpose of a matrix is found by interchanging the elements of rows and columns.
Design a class matrix that contains a 2D array of order [n * n ]. The maximum value possible for n is 20. The details of some of the members of the class are given below
Class name    : matrix
Data members:
int t[][]                   : to store the matrix
int n                        : integer to store the number of rows and columns
Member functions:
matrix(…..)             : parameterized constructor to initialize n and to allocate memory to member array
void fnGet()       : to fill the member array
void fnDisplay() : to show the member matrix
matrix fnTrans(matrix A) : to store the transpose of the argument matrix in the current object and return that.
Specify the class matrix giving the details of the above member data and methods only.

Program:

import java.util.*;
class matrix
{
int t[][];
int n;

public matrix(int n1)
{n=n1;
t= new int [n][n];

}
void get()
{
Scanner sc=new Scanner(System.in);
int i,j;
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{
t[i][j]=sc.nextInt();
}
}
}
void disp()
{
int i,j;
for(i=0;i<n;i++)
{for(j=0;j<n;j++)
{
System.out.print(t[i][j]+”\t”);
}
System.out.println();
}
}
public matrix Trans(matrix o1)
{
int i, j;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
t[i][j]=o1.t[j][i];
return this;
}

public static void main(String args[])
{
matrix m1=new matrix(3);
matrix o1=new matrix(3);
matrix o2=new matrix(3);
m1.get();
m1.disp();
o2=o2.Trans(m1);

System.out.println(“Transpose of matrix”);
o2.disp();
}
}

Output:

Enter the elements:
9
8
7
6
5
4
3
2
1
9 8 7
6 5 4
3 2 1
Transpose of matrix
9 6 3
8 5 2
7 4 1

Object as parameter

September 27, 2018May 3, 2020 Anuj1 Comment

Money is an unit that has 2 parts, Rupees and Paise, where 100 Paise=1 Rupee.
Design a class named Money whose details are as follows:
Class Name : Money
Data member:
int rs, ps : integer to store the value of Rupees and paise.
Member methods:
Money(…..) : parameterized constructor to initialize member data
void fnShow() : to show the member data as Money [Rs 819.75]
Money fnAdd(Money m1, Money m2) :
Add m1 and m2. Store the result in corresponding member data and return it.

Specify the class Money, giving the details of the above member data and methods. Also write the main() to create objects and call the other methods accordingly to enable the task of the adding 2 units on Money.

Program:

import java.util.*;
class Money
{
    int rs, ps;
    public Money(int rs1, int ps1)
    {
        rs=rs1;
        ps=ps1; }
        public Money()
        {
            rs=0;
            ps=0;
        }
        void fnShow()
        {
           System.out.println("Rs"+rs+"."+ps);
        }
        Money fnAdd(Money m1, Money m2)
        {
            rs=m1.rs+m2.rs;
            ps=m1.ps+m2.ps;
            if(ps>=100)
            {
                rs++;
                ps-=100;
            }
         return this;
        }

    public static void main(String args[])
    {   
        Money Am =new Money(200, 50);
        Money bm=new Money(200,50);
        Money sm=new Money();
        sm.fnAdd(Am,bm);
        System.out.print("\n Money 1: ");
        Am.fnShow();
        System.out.print("\n Money 2: ");
        bm.fnShow();
        System.out.print("\n Money 1 + Money 2: ");
        sm.fnShow();
    }

}

Output:

Money 1: Rs200.50

Money 2: Rs200.50

Money 1 + Money 2 : Rs401.0

Model Question Paper June 2018-ISC Computer Science

September 26, 2018 AnujLeave a comment

Model Question Paper ISC Computer Science 2018

PART – I (20 Marks)
Answer all questions.
While answering questions in this Part, indicate briefly your working and
reasoning, wherever required.

Question 1

Write the distributive laws. Prove anyone using truth table.
Simplify the expression using Boolean laws
F1=(a+c’).(a’+b’+c’)
Find the complement of :
F 2 =ab’ + a’ + a’b+b’

Verify using truth table ( ~p ^ q) V (p^q) = q.
Write the dual of F3 = (p +1).(q’ + 0)

Question 2

An array D [-2…10][3…8] contains double type elements. If the base address is 4110, find the address of D[4][5], when the array is stored in Column Major Wise
I) Name the keyword it is used for memory allocation.
Write the syntax of a character input.
If (~P => Q) then write its:
Inverse ii) Converse
Differentiate between a method and a constructor of a class.
State De Morgan’s laws. Verify anyone using a truth table

Question 3

Given the following method

void fnM(int p)

{

int RM[]={2,4,6,8,10};

for( int j=1; j<=RM.length-1; j++)

{

RM[j-1] = RM[j-1] +RM[j];

RM[j] = RM[j-1] *2;

}

System.out.print(“OUTCOME=” +RM[p]);

}

What will be the output if p=1?
What will be the output if p=4?
Which token finds the size of the array?

PART II (50 Marks)

          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

Given the Boolean function : F(A,B,C,D) =Ʃ(0,2,3,6,7,8,10,12,13,14,15)
Reduce the above expression by using 4 variable Karnaugh map, showing
the various groups (i.e., octal, quads, pairs).
Draw the logic gate diagram for the reduced expression. Assume that the
variables and their complements are available as inputs.
Given the Boolean function : F(P, Q,R,S) =Π (0, 1, 2, 4, 5, 6, 8, 10)
Reduce the above expression by using 4 variable Karnaugh map, showing
the various groups (i.e., octal, quads, pairs).
Draw the logic gate diagram for the reduced expression. Assume that the
variables and their complements are available as inputs.

Question 5

Given the Boolean function: F(A,B,C,D)= Π (0,1,2,3,5,7,8,9,10,11)
Reduce the above expression by using 4-variable K map, showing the various groups (i.e., octet, quads and pairs)
Given the Boolean function : F(A,B,C,D) =ABC’D’ +A’BC’D’ + A’BC’D + ABC’D+ A’BCD+ABCD
Reduce the above expression by using 4 variable K map showing the various groups ( octet, quads and pairs).

Question 6

A school intends to select candidates for an inter-school essay competition as per the criteria given below:

The student has participated in an earlier competition and is very creative.
OR
The student is very creative and has excellent general awareness, but has not participated in any competition earlier.

The student has excellent general awareness and has won prize in an inter-house competition.

The inputs are:

INPUTS
A                     participated in a competition earlier
B                      is very creative
C                     won prize in an inter-house competition
D                     has excellent general awareness
(in all the above cases 1 indicates yes and 0 indicates no for all cases)

Output: X [1 indicates yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the POS expression for X(A,B,C,D).

Write the idempotence law and verify using truth table.
Convert the following Boolean expression into its Canonical POS form: F(A,B,C) = (B+C’).(A’+B)

SECTION – B

Answer any two questions.

Question 7

A Special is a number in which the sum of the factorial of its digits is equal to the number. Example 1!+4!+5! =145. Thus 145 is a special number.
Design a class Special to check if the number is a Special number or not. Some of the members of the class are given below:

Class Name                :                                   Special
Data member/Instance Variables: n :          integer to store the number
Member functions:
Special()                                   : constructor to initialize data members with legal initial values
void accept()                            : to accept the number
int factorial(int x)                       : returns the factorial of a number using recursive technique.
boolean isSpecial()                   : checks for the special number by invoking the function factorial() and returns true if Special, otherwise returns false.
void display()                            : to display the result with an appropriate message.

Specify the class Special, giving the details of the above member data and methods only. Define the main() function to create an object and call the member function accordingly to enable the task.

Question 8 [10]

A beam number is a number in which the sum of the square of the digits of the number is larger than the number itself.

For example : N= 25 Sum of square of digits = 2² + 5² = 4 +25 = 29
Number 25 is a Beam Number
For example : N = 34 Sum of square of digits = 3²+ 4² = 9 + 16 = 25
Number 34 is Not a Beam Number
Design a class BEAM to check if a given number is a beam number.

Class Name                                        : BEAM
Data Member/Instance Variables    :
int m                                                     : integer
Member Functions:
BEAM()                                               : Constructor to initialize member data to null
void fnGet( int mm)                               : To input value for the member data
int fnSqSum (int d)                                : To return the sum of the square of the digits of the argument
For example : d= 69
Final method return 6² + 9²= 36 +81 = 117
boolean isBeam()                                  : To verify whether the member data is a Beam Number or not as per the criteria given above.
Specify the class BEAM, giving details of the above member data and methods only. Also define the main() to create an object and call the other methods accordingly to enable the task.

Question 9 [10]

Write a class called Numbers with following specifications:

ArmStrong Number = 407= 4³+0³+7³

ArmStrongLike Numbers = 165033 = 16³+50³+33³

Class Name                                        : Numbers
Data Member/Instance Variables    :
number                                     : long type
Member Functions:
boolean isArmStrong()              : checks whether the number is Armstrong or not.
boolean isArmStrongLike()                   : checks whether the number is ArmstrongLike numbers or not.
void genArmStrongNos()                      : generates Armstrong number

void genArmStrongLikeNo() : generates Armstrong number Like

Specify the class Numbers, giving the details of the above member data and methods only. Define the main() function to create an object and call the member function accordingly to enable the task.

SECTION – C

Answer any two questions.

Question 10 [5]

Show the output of the following code;

public class BreakDemo

{

public static void main(String[] args)

{

for (int i = 1; i <= 10; i++)

{

if (i == 5)

{

break;

}

System.out.print(i + ” “);

}

System.out.println(“Loop is over.”);

}

Question 11 [5]

The following function is a part of some class. Assume n is a positive integer. Answer the given questions along with dry run/working.

int unknown(int n)

{

int I, K;

if(n%2==0)

{
I=n/2;

K=1;

}

else

{

K=n;

n–;

I= n/2;

}

while(I >0)

{

K=K*I*n;

I–;

n–;

}

return k;

}

What will be returned by unknown(5) ?
What will be returned by unknown(7) ?

Question 12 [5]

Briefly describe static and instance member with example.

Model Question Paper – ISC computer science -July 2018

September 26, 2018September 26, 2018 AnujLeave a comment

PART – I (20 Marks)
Answer all questions.
While answering questions in this Part, indicate briefly your working and
reasoning, wherever required.

Question 1

State the involution law. Prove anyone using truth table. [1]
Simplify expression using Boolean laws
F1=a.b’ + a’ + a’.b +b’ [1]
Find the complement of :

F 2 =(a’ +c’ +d)(b +c+d’)(a+b’+c) [1]

Verify using truth table ( ~p ^ q) V (p^q) = q. [1]
Write the dual of F3 = p’.0 + q.1 +r’ [1]

Question 2

An array D [-2…10][3…8] contains double type elements. If the base address is
4110, find the address of D[5][5], when the array is stored in Column Major Wise. [2]
I) What do you understand by the keyword : Integer [2]
Write the syntax of a string input.
From the premises p àq and q àp, conclude q’ +pq [2]
What are wrapper classes? Give two examples. [2]
State De Morgan’s laws. Verify anyone using truth table [2]

Question 3

Given the following method [5]

void fnM(int p)

{

int RM[]={3,6,9,12,15};

for( int j=1; j<=RM.length-1; j++)

{

RM[j-1] = RM[j-1] +RM[j];

RM[j] = RM[j-1] *3;

}

System.out.print(“OUTCOME=” +RM[p]);

}
i)What will be the output if p=2?
ii)What will be the output if p=4?
iii)Which token finds the size of the array?
PART II (50 Marks)
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

Given the Boolean function : F(A,B,C,D) =Ʃ(0,2,4,5,8,9,10,12,13)
i) Reduce the above expression by using 4 variable Karnaugh map, showing [4]
the various groups (i.e., octal, quads, pairs).
ii) Draw the logic gate diagram for the reduced expression. Assume that the [1]
variables and their complements are available as inputs.
Given the Boolean function : F(P, Q,R,S) =Π (0, 1, 3, 5,7, 8, 9,10,11,14,15)
Reduce the above expression by using 4 variable Karnaugh map, showing [4]
the various groups (i.e., octal, quads, pairs).
Draw the logic gate diagram for the reduced expression. Assume that the [1]
variables and their complements are available as inputs.

Question 5

Given the Boolean function: F(A,B,C,D)= Ʃ(5,6,7,8,9,10,14)
a. Reduce the above expression by using 4-variable K map, showing the various groups (i.e., octet, quads and pairs) [4]

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

Given the Boolean function: F (A, B, C, D) =(A+B+C+D)(A+B+C+D’)(A+B+C’+D’)(A+B+C’+D)(A+B’+C+D’)(A+B’+C’+D)(A’+B+C+D)(A’+B+C’+D)
Reduce the above expression by using 4 variable K map showing the various groups (i.e., octet, quads and pairs).

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

Question 6

A person is allowed to travel in a reserved coach of the train, if he/she satisfies any one of the criteria given below:

The person has a valid reservation ticket and a valid ID, proof.

The person does not have a valid reservation ticket, but holds a valid pass issued by the Railway department with a valid ID proof.

The person is a senior citizen and holds a valid pass issued by the Railway department along with a valid ID proof.
The inputs are:

INPUTS
R The person has a valid reservation ticket

P The person holds a valid pass issued by the Railway department

D The person has a valid ID proof.

S The person is a senior citizen
(in all the above cases 1 indicates yes and 0 indicates no for all cases)

Output: T – Denotes allowed to travel [1 indicates yes and 0 indicates no.]
Draw the truth table for the inputs and outputs given above and write the SOP expression for T(R, P, D and S).

What is redundant group?                                               [2]
Convert the following Boolean expression into its Canonical SOP form:             [3]
XY’ + X’Y + X’Z’

SECTION – B

Answer any two questions.

Question 7

A class SeriesSum is desgined to calculate the sum of the following series:                         [10]
Sum = x²/1! + x⁴/3! + x⁶/5! + xⁿ/(n-1)!
Some of the members of the class are given below:
class name                   :           SeriesSum
Data members/ instance variables :
x                      :           to store an integer number
n                      :           to store number of terms
sum                  :           double variable to store the sum of the series

Member functions:
SeriesSum(int xx, int nm)       : constructor to assign x=xx and n=nn
double findfact(int m)                        : to return the factorial of m using recursive technique
double findpower(int x, int y) : to return x raised to the power of y using recursive technique
void calculate()                       : to calculate the sum of the series by invoking the recursive functions respectively.
void display()                          : to display the sum of the series.
Specify the class SeriesSum, giving the details of the above member data and methods only. Define the main() function to create an object and call the member function accordingly to enable the task.

Question 8

Write a program in Java to perform Bubble Sort in a given array of integers in ascending order.
Write a program to obtain maximum and minimum element in an array using
maximum( int[] t) and minimum( int[] t). Also define a main() and call the
methods to enable the task.

Question 9 [10]

A class Binary defines a recursive function to convert a binary number into its equivalent decimal form.
Example: Let Binary number 1101, its equivalent decimal 1*2³ + 1*2² +0*2¹+ 1*2⁰= 8+4+0+1=13.
The details of the class are given below:
class name                  :           Binary
Data members/ instance variables :
bin                               :           long integer data to store binary number
de                                :           long integer data to store decimal number
Member functions/methods:
Binary()                       :           default constructor
void readBin()             :           to read a binary number in bin.
long convertDec(long):           to convert the binary number stored in bin into its equivalent decimal using Recursive technique. Store the decimal number into dec and return.
void Show()                :           to display the binary number and its equivalent decimal number stored in dec by invoking the recursive function.

Specify the class Binary, giving the details of the above member data and methods only. Define the main() function to create an object and call the member function accordingly to enable the task.

SECTION – C

Answer any two questions.

Question 10 [5]

Show the output of the following code;

( In all output questions you must give dry run/ working and after that final output should be written.)

void fnCheck(int n)

{

int s=0,t=1;
do
{

n=n/t++;

System.out.println(“n =”+ n+ “t =” +t);

} while(n>0);

}

What will be the output if n=25?

Question 11 [5]

The following is a public member function of some class which finds whether an integer number ‘n’ is a perfect number or not. There are five places in the code marked as ?1?, ?2?, ?3?, ?4?, ?5? which must be replaced by the expressions or statements so that the program works correctly. Answer the questions given after function.

void Check_Number(int a)

{

int s = ?1? ;

for (int q=1; q <n; q++)

{

if(a% ?2? ==0)

s=s+ ?3?;

}

if( ?4? === ?5?)

System.out.println(n+ “is a perfect number”);

else

System.out.println(n+ “is not a perfect number”);

}

What is the expression or statement at ?1?
What is the expression or statement at ?2?
What is the expression or statement at ?3?
What is the expression or statement at ?4?
What is the expression or statement at ?5?

Question 12 [5]

The following is a function of some class which sorts an array arr[] in descending order using the bubble sort technique. There are five places in the code marked by ?1?, ?2? , ?3? , ?4? , ?5? which must be replaced by an expression or statement so the function works correctly.

void bubblesort(int arr[]) {

int i, j, k, temp;

for(i=0;i < ?1? ; i++)

{

for( j=0; j< ?2? ; j++)

{

if(?4? < ?3?){

temp=arr[j];

arr[j]=arr[j+1];

arr[j+1]= ?5? ;

}

What is the expression or statement at ?1?
What is the expression or statement at ?2?
What is the expression or statement at ?3?
What is the expression or statement at ?4?
What is the expression or statement at ?5?

Model Question Paper ISC Computer Science 2018

September 26, 2018September 26, 2018 Anuj1 Comment

PART – I (20 Marks)
Answer all questions.
While answering questions in this Part, indicate briefly your working and
reasoning, wherever required.

Question 1

State the involution law. Prove anyone using truth table. [1]
Convert the following expression into its canonical POS form: F(X,Y,Z)=(X+Y’).(Y’+Z) [1]
If F(A,B,C)=A’(BC’+B’C), then find F’. [1]
Verify using truth table ( P ^ Q) V (P ^ ~Q) = P. [1]
Write the dual of (A’+B).(1+B’)=A’+B [1]

Question 2

Each element of an array DR[-5..2, -2..5] requires one byte of storage. If the array is stored in column major order beginning location 3500, find the address of DR [0,0].
State the difference between instance member and static member. How to access
non static members to static method?

What is map rolling? What is redundant group?
What is recursion? Write the types of recursion with example.
A 2D array as X[3..6,-2…2] requires 2 bytes of storage space for each element. If the array is stored in Row major order, determine the address of X[5,1] given the base address as 1200.

Question 3 [5]

The following function is a part of some class. What will the function Check() return when the values of both ‘m’ and ‘n’ are equal to 5? Show the dry run / working.

int Check(int m, int n)

{ if(n==1)
return – m–;
else
return ++m + Check(m, –n);
}

PART II (50 Marks)
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

Given the Boolean function : F(A,B,C,D) =Ʃ(0,2,4,8,9,10,12,13)
i) Reduce the above expression by using 4 variable Karnaugh map, showing [4]
the various groups (i.e., octal, quads, pairs).
ii) Draw the logic gate diagram for the reduced expression. Assume that the [1]
variables and their complements are available as inputs.
Given the Boolean function : F(P, Q,R,S) =Π (0, 2,4,5,6,7,8,10,13,15)
Reduce the above expression by using 4 variable Karnaugh map, showing [4]
the various groups (i.e., octal, quads, pairs).
Draw the logic gate diagram for the reduced expression. Assume that the [1]
variables and their complements are available as inputs.

Question 5

A training institute intends to give scholarship to its students as per the criteria given below:
The student has excellent academic record but is financially weak.
OR
The student does not have an excellent academic record and belongs to a backward class.
OR
The student does not have an excellent academic record and is physically impaired.
The inputs are:
Inputs
A         Has excellent academic record
B         Financially sound
C         Belongs to a backward class
I          Is physically impaired
(In all the above cases 1 indicate yes and 0 indicates no).
Output: X[1 indicate yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for X(A,F,C,I).                                                                                                        [5]
Using the truth table, state whether the following proposition is a tautology, contingency or a contradiction. ~(A ^ B) V ( ~A => B) [3]
Simplify the following expression, using Boolean laws :
A. (A’ +B).C.(A+B)

Question 6

Differentiate between Half Adder and Full Adder. Draw the logic circuit diagram for a Full Adder. [4]
Describe about universal gates with logic diagram and truth table. [3]
Write two inferences rules and inferred using algebraic method. [3]

SECTION – B

Answer any two questions.

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 SeriesSum is desgined to calculate the sum of the following series:                                  [10]
S= 1 + x/1! + x³/2! + x⁵/3! +…….+ x^2n-1/n!
Some of the members of the class are given below:
class name                    :           SeriesSum
Data members/ instance variables :
x                                              :           to store an integer number
n                                              :           to store number of terms
sum                                          :           double variable to store the sum of the series

Member functions:
SeriesSum(int xx, int nm)      : constructor to assign x=xx and n=nn
double findfact(int m) : to return the factorial of m using recursive technique
double findpower(int x, int y) : to return x raised to the power of y using recursive technique
void calculate()                          : to calculate the sum of the series by invoking the recursive functions respectively.
void display()                            : to display the sum of the series.
Specify the class SeriesSum, giving the details of the above member data and methods only. Define the main() function to create an object and call the member function accordingly to enable the task.

Question 8

Two matrices are said to be equal if they have the same dimension and their corresponding elements are equal.
For example, the two matrices A and B given below are equal:

Matrix A Matrix B

1   2   3                                    1    2    3
2   4   5                                  2    4    5
3   5   6                                    3    5    6

Design a class EqMat to check if two matrices are equal or not. Assume that the two matrices have the same dimension. Some of the members of the class are given below:
Class name                 : EqMat
Data members/Instance variables:
a[][]                             : to store integer elements
m                                 : to store the number of rows
n                                  : to store the number of columns
Member fuctions/Methods:
EqMat( int mm, int nn)                      : parameterized constructor to initialize the data members m=mm and n=nn
void readarray()                                 : to enter elements in the array
int check(EqMat P, EqMat Q)          : checks if the parameterized objects P and Q are equal and returns 1 if true, otherwise returns 0.
void print()                                          : displays the array elements.
Define the class EqMat giving details of the constructor(), void readarray(), int check(EqMat,EqMat) and void print(). Define the main() to create objects and call the functions accordingly to enable the task.

Question 9 [10]

A Jumbled String contains all type of characters in it. A class JUMBLE is designed to reorganize the characters of a Jumbled String. Some of the members of the class are given below:
Class Name                                        : JUMBLE
Data Member/Instance Variables    :
jum                               :           the jumbled string
Member functions:
JUMBLE()                   :           constructor to initialize member string to null
void fnInput()                :           to input the jumbled string
void fnShow()               :           to show the member string and the modified string with proper messages
String fnOrganize()        :           to return a string that contains the Upper Case alphabets then the Lower case alphabets and then the digits and then the special characters of string jum.
Specify the class JUMBLE, giving the details of the above member data and methods only.

EXAMPLE :
input:    abc234ABC
output: ABCabc234                             SECTION – C
                                                     Answer any two questions.
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 10 [5]

The following function is a part of some class. Assume x and y are positive integers with value greater than 0. Answer the given questions along with dry run/working.
void someFun(int x, int y)    {
if(x > 1 && x>y)     {
System.out.print(“\n SomeFun x=”+x +”y=”+y);
if(x%y==0)   {
System.out.print(“\n”+y+”…”);
SomeFun(x/y7, y); }
else
someFun(x,y+1);
}          I)          What will be returned by someFun(210,2)?
II)        What will be returned by someFun(77,5)?
III)       What will happen for someFun(5,10)?

Question 11 [5]

Given the code, answer the questions following it

void fnQ(int p, int q)
{ int mx=Math.max(p,q);
int my=Math.min(p,q);
while(my <=mx) {

p=p+q;
q=p+q;
System.out.println(“P=”+p+”Q=”+q);
my++; } }

What will be the output of fnQ(4,5)?
What will be the output of fnQ(10,8)?

Question 12 [5]

Write a program in Java to sort an array in ascending order using Selection Sort.

Model Question ICSE Computer Applications 2018

September 26, 2018September 26, 2018 AnujLeave a comment

Question 1 [10]

What is dynamic initialization, with an example?
How are the following passed in Java? i) primitive types ii) reference types
Consider the following class:
public class myClass {
public static int x=3, y=5;
public int a=2, b=3; }
i) Name the variables for which each object of the class will have its own
distinct copy.
ii) Name the variables that are common to all objects of the class.
Create a class with one integer instance variable and one class variable. Initialize the variable using i) default constructor (ii) parameterized constructor
Write a java statement to create an object mp4 of class digital.

Question 2 [10]

Differentiate between String and Stringbuffer type data.
Here is a skeleton definition of a class
class Sample {
int i;
char c;
float f;
} Implement the constructor.
What will be the output of the following code fragment?
If the input given is i) 7 ii) 5
if(a=5)
out.println(“Five”);
else
System.out.println(“Not Five”);
Differentiate between
i) equals() and compareTo() with examples and return value.
ii) throw and throws
Write an expression in Java for x⁴+ 6x²+ 25 / x

Question 3 [10]

What are the values of x and y when the following statements are executed?
int a=63, b=36;
boolean x=(a>b) ?a:b;
int y=(a<b)?a:b;
What will be the result stored in x after evaluating the following expression?
int x =4;
x+ = (x++ ) + (++x) +x;
State the method that:
i) Converts a string to a primitive float data type.
ii) Determines if the specified character is an uppercase characters.
Write the Identifier Naming Rules. (All rules)
Rewrite the following program segment using the if –else statements instead of the ternary operator.

String grade= (mark >= 90)?”A”: (mark >=80)? “B”: “C”;

Question 4 [10]

Give the output of the following code
double m=6.25, n=7.45;
out.println(Math.sqrt(m));

System.out.println(Math.min(m,n));

System.out.println(Math.abs(6.25-7.45));
System.out.println(Math.ceil(m));

Name the type of error (syntax, runtime or logical error) in each case given below:
i) Division of a variable that contains a value of zero.
ii) Multiplication operator used when the operation should be division
iii) Missing semicolon
Write a java statement to input/read the following from the user using the keyboard.
Character ii) String (using scanner class)
Write about the differences between Primitive and Reference data types with example.
What is temporary instance with example?

Section B (60 Marks)
Attempt any four questions from this Section.

The answers in this Section should consist of the Programs in either BlueJ

environment or any program environment with Java as the base.

Each program should be written using Variable descriptions/Mnemonic Codes
such that the logic of the program is clearly depicted.
Flow-Charts and Algorithms are not required.

Question 5                                                                                                                              [15]
Given below is a hypothetical table showing rate of income tax for male citizens below the age of 65 years.
Taxable income(Ti) in Rs.                                                    Income Tax in Rs.
Does not exceed Rs. 1,60,000                                                                        Nil
Is greater than Rs.1,60,000 and less
than or equal to Rs. 5,00,000                                             (Ti-1,60,000)* 10%
Is greater than Rs. 5,00,000 and less than or
equal to Rs. 8,00,000                                                      [(Ti – 5,00,000) * 20%] +34,000
Is greater than Rs. 8,00,000                                                    [(Ti – 8,00,000)* 30%] + 94,000

Write a program to input that age, gender (male or female) and taxable income of a person. If the age is more than 65 years or the gender is female, display “Wrong category”. If the age is less than or equal to 65 years and the gender is male, compute and display the income tax payable as per the table given above.
Question 6 [15]

Define a class Library having the following description:

Instance variables/Data members:

int acnum stores the accession number of the book

String title stores the title of the book

String author stores name of the author.

Member Methods:

void input() – to input and store accession number, title and author.
void compute() – to accept the number of days late, calculate and display the fine charge at the rate Rs. 2 per day.

void display() – to display the details in the following format:

Accession number Title Author

Write a main() to create an object of the class and call the above member methods.

Question 7 [15]

Write a program to accept a word and convert it into lower case if its in uppercase and display the new word by replacing only the vowels with the preceeding characters.

Sample Input : computer
Sample Output : cnmpttdr

Question 8 [15]

Write a program that encodes a word into Piglatin. To translate a word into a Piglatin word, convert the word into upper case and then place the first vowel of the original word as the start of the new word along with the remaining alphabets. The alphabets present before the vowel being shifted towards the end following by “YZ”.

Sample input : Flowers     Sample Output: OWERSFLYZ
Sample input : Olympics         Sample Output : OLYMPICSYZ
Question 9                                                                                                                              [15]

Design a class named FruitJuice with the following description:

Instance variables/Data members:

int product_code – stores the product code number

String flavor – stores the flavor of the juice (eg: orange, apple etc.)

String pack_Type – stores the type oif packaging (eg:tetra-pack, PET bottle etc.)

int pack_size – stores package size(eg: 200mL, 400 mL, etc.)

int product_price – stores the price of the product.

Member Methods:

FruitJuice() – deault constructor to initialize integer data members to 0 and String data members to “”
void input() – to input and store the product code, flavor, pack type, pack size and product price.

void discount() – to reduce the product price by 10%.

void display() – to display the product code, flavor, pack type, pack size and product price.

Write a main method to create an object of the class and call the above member methods.

Question 10 [15]

Design a class to overload a function JoyString() as follows:

void JoyString(String s, char c1, char c2) : with one string argument and two character arguments that replaces the character argument c1 with the character argument c2 in the given string s and prints the new string with first character as uppercase.

Example: s=”technology”
c1=’a’, c2=’o’
Output: “Technology”

void JoyString(String s1, String s2) : check and print string having more characters compared to the other one.

void JoyString(String s) : prints the position of the first space and last space of the given string s.
Example : Input value of= “Cloud computing means Internet based computing”
Output: First index= 5, Last index = 36

Write the main() and call the above member methods.

Sort the array elements in ascending order

September 26, 2018September 26, 2018 AnujLeave a comment

A class Collection contains an array of 100 integers. using the following class description create an array with common elements from two integer arrays.

Class name : Collection
Data members
arr[], len
Member functions:
Collection() : default constructor
Collection(int) : parameterized constructor to assign the length of the array
void input() : to accept the array elements
Collection common(Collection) : returns a Collection containing the common elements of current Collection object and the Collection object passed as a parameter.
void arrange() : sort the array element of the object containing common elements in ascending order using any sorting technique
void display() : displays the array elements
Define the main() to call above member methods.

Program

import java.util.*;
class Collection
{
int arr[];
int len;
Collection()
{
arr=new int[10];
len=10;
}
Collection(int size)
{
arr=new int [size];
len=size;
}
public void input(){
Scanner sc=new Scanner(System.in);
int val=0;
for(int i=0;i<len;i++)
{
System.out.println(“Enter the elements “+(i+1));
val=sc.nextInt();
arr[i]=val;}
}
private void setLength(int le)
{
len=le;
}
public Collection common(Collection c2)
{
Collection c3=new Collection();
int val, k=0;
for(int i=0;i<len;++i)
{
val=arr[i];
for(int j=0;j<c2.arr.length ; ++j) {
if(val==c2.arr[j]) {
k++;
}
}
}c3.setLength(k);
return c3;
}
public void display()
{
for(int i=0;i<len;i++) {
System.out.print(arr[i]+””);
}
System.out.println();
}
public void arrange()
{
for(int i=len-1;i>=0;i–)
{int highestIndex=i;
for(int j=i;j>=0;j–)
{
if(arr[j]>arr[highestIndex])
highestIndex=j;
}
int temp=arr[i];
arr[i]=arr[highestIndex];
arr[highestIndex]=temp;
}
display();
}

public static void main(String args[])
{
Collection c1=new Collection(10);
Collection c7= new Collection();
c1.input();
System.out.println(“Display the entered matrix”);
c1.display();
System.out.println(“Ascending order”);
c1.arrange();
c7=c7.common(c1);
}
}

Output:

Enter the elementts 1
9
Enter the elements 2
8
Enter the elements 3
7
Enter the elements 4
6
Enter the elements 5
5
Enter the elements 6
4
Enter the elements 7
3
Enter the elements 8
2
Enter the elements 9
1
Enter the elements 10
10
Display the entered matrix
9 8 7 6 5 4 3 2 1 10
Ascending order
1 2 3 4 5 6 7 8 9 10

Shuffle the matrix(2D)(1st row becomes the last, 2nd row becomes the 1st & so on..) — by object

September 26, 2018May 2, 2020 AnujLeave a comment

A class Shift contains a 2D array of order (m*n) where the maximum values of both m and n is 5. Design the class Shift to shuffle the matrix (the first row becomes the last, the second row becomes the first and so on.)

Class name                    :Shift
Data members
mat[][], m,n;
Member functions:
Shift(int mm, int nn) : constructor to initialize the data members m=mm and n=nn
void input()               : enters the elements of the array
void cyclic(Shift P)    : enables the matrix of the object(P) to shift each row upwards in a cyclic manner and store the resultant matrix in the current object.
void display()            : display the matrix elements.
Define the main() to create an object and call the methods accordingly to enable the task of shifting the array elements.

Program:

import java.util.Scanner;
 public class Shift {  
     static Scanner sc=new Scanner(System.in); 
     int mat[][];      
     int m,n;   
     Shift(int mm,int nn)  
     { m=mm;     
         n=nn;   
         mat=new int[m][n];   
        }   
        void input()     
        {  System.out.println("Enter elements");  
            for(int i=0;i<m;i++)    
            for(int j=0;j<n;j++)    
            mat[i][j]=sc.nextInt();  
        }    
        void display()    
        {     
            for(int i=0;i<m;i++) 
            {  System.out.println();  
                for(int j=0;j<n;j++)  
                System.out.print(mat[i][j] +"\t");   
            }     }    
            void cyclic(Shift P)  
            {  for(int i=0;i<m;i++)     
                for(int j =0;j<n;j++)  
                {    if(i!=0)          
                    mat[i-1][j]=P.mat[i][j];   
                    else                      
                    mat[m-1][j]=P.mat[0][j];   
                }    
            }
              static void main()   
              { Shift x=new Shift(2,3);  
                  Shift y=new Shift(2,3);   
                  x.input();     
                  y.cyclic(x);  
                  System.out.println("Initial array is ");
                  x.display(); 
                   System.out.println();
                  System.out.print("Array after the shift ");
                  y.display();   
              } }

Output:

Clockwise Spiral matrix/circular matrix in java

September 22, 2018November 24, 2018 Anuj1 Comment

import java.util.*;
class Circular_Matrix
{
public static void main(String args[])
{
Scanner sc = new Scanner(System.in);
System.out.print("Enter the number of elements : ");
int n = sc.nextInt();

int A[][] = new int[n][n];
int k=1, c1=0, c2=n-1, r1=0, r2=n-1;

while(k<=n*n)
{
for(int i=c1;i<=c2;i++)
{
A[r1][i]=k++;
}

for(int j=r1+1;j<=r2;j++)
{
A[j][c2]=k++;
}

for(int i=c2-1;i>=c1;i--)
{
A[r2][i]=k++;
}

for(int j=r2-1;j>=r1+1;j--)
{
A[j][c1]=k++;
}

c1++;
c2--;
r1++;
r2--;
}

/* Printing the Circular matrix */
System.out.println("The Circular Matrix is:");
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
System.out.print(A[i][j]+ "\t");
}
System.out.println();
}
}
}

Output:

Enter the number of elements : 3
The Circular Matrix is:
1 2 3
8 9 4
7 6 5

Random numbers

September 1, 2018September 1, 2018 AnujLeave a comment

class TEST
{
public static void main(String a[]){
System.out.println(“Random number between 0 and 1 : ” + Math.random());
System.out.println(“Random number between 0 and 1 : ” + Math.random());

// Now let’s get random number between 1 and 10
for(int i=1;i<=6;i++)
{
System.out.println(“Random value between 0 and 6 : ”
+ getRandomInteger(0,6));
}

public static int getRandomInteger(int maximum, int minimum){
return ((int) (Math.random()*(maximum – minimum))) + minimum;
}

Output:

Random value between 0 and 6 : 1
Random value between 0 and 6 : 5
Random value between 0 and 6 : 6
Random value between 0 and 6 : 2
Random value between 0 and 6 : 6
Random value between 0 and 6 : 6

oops concept

August 31, 2018August 31, 2018 AnujLeave a comment

Abstraction
Encapsulation
Inheritance
Polymorphism

Functions/Methods

July 14, 2018September 27, 2018 AnujLeave a comment

Function also called as Methods, to perform a specific task.

To easily understand about functions, here categorizing as two parts

Function Definition – defines the task ,
Function Calling Statement – calls the defined method where it requires

all function definitions must be inside the class

public class testFunction {

public void add(int a, int b) { // non static method definition

int c= a+b;

System.out.println(“Sum of two integers:”+c);

}

public static void main(String args[]) {

testFunction tf=new testFunction(); // object creation

System.out.println(“Addition”);

tf.add(5,7); // method calling statement with object

}}

Output

Addition
Sum of two integers:12

Have a look to this program which explains why we used tf.add(5,7)

tf is the object created for the class testFunction
void add (int a, int b) is a non static method
public static void main() is a static method
with object reference,can access a non static method to a static method ,
dot operator(.) used to access the members of class

Lets look into Static and Non static variables.

Static variables / Class variables:

Variables which are declared with a keyword static , is common to all the instances (objects) of the class because it is a class level variable, i.e. only a single copy of static variable is created and shared among all the instances of the class. Memory allocation for such variables only happens once when the class is loaded in the memory.

Static variable can access with class reference.

Syntax

class_name.variable_name;
class_name.method_name();

Non-static variables/ Instance variables:

Non-static variable also known as instance variable while because memory is allocated whenever instance is created.

Non-static variable can access with object reference.

Syntax

obj_reference.variable_name;
obj_reference.method_name();

Parameters

Actual Parameters – parameters appear in method calling statement

Formal Parameters – parameters appear in method definition

In the above program,

method name : add()

5,7 —- are actual parameters

int a, int b — are formal parameters

Recursive method

June 23, 2018 AnujLeave a comment

Find the output of the following fragment:

public class st
{

static int strange(int x,int y)
{
if(x>=y)
{
x=x-y;
return strange(x,y);
}
else
return x;
}

}

dry run

1 x=20,y=5 strange(20,5)

2. x=15,y=5 strange (15,5)

3. x=10,y=5 strange (10,5)

4. x=5,y=5 strange(5,5)

5. x=0,y=5 strange(0,5)

returns 0;

Factorial using loop and using recursive method

May 15, 2018December 26, 2019 AnujLeave a comment

Factorial of a number is the product of all descending numbers from the given number n.

Example 5! Means 5*4*3*2*1

The product of the descending numbers from 5 is 120.

Let’s look, can write a program using loop and recursion.

Looping statements 3

1. for loop

2. while loop

3. do while loop

I. Using for loop

class FactorialLoop1
{  
 public static void main(String args[])
{  
  int i,fact=1;  
  int number=5; // to find the factorial of value that assigned to the variable number
  for(i=1;i<=number;i++)
{    
      fact=fact*i;    
  }    
  System.out.println("Factorial of the given number "+number+" is: "+fact);    
 }  
}

Output

Factorial of the given number 5 is : 120.

2. Using while loop

class FactorialLoop2
{  
 public static void main(String args[])
{  
  int i=1, fact=1;
  int number=5; // to find the factorial of value that assigned to the variable number
while( i<=number)
{    
      fact=fact*i;    
      i++;
  }    
  System.out.println("Factorial of the given number "+number+" is: "+fact);    
 }  
}

Output

Factorial of the given number 5 is: 120.

III. Using do while loop

class FactorialLoop3
{  
 public static void main(String args[])
{  
  int i=1, fact=1;
  int number=5; // to find the factorial of value that assigned to the variable number
do
{    
      fact=fact*i;    
      i++;
  }   while( i<=number);
  System.out.println("Factorial of the given number "+number+" is: "+fact);    
 }  
}

Output

Factorial of the given number 5 is : 120.

Using Recursion

class FactorialUsingRecursion 
 static int factorial(int n)
{
  if (n == 0)    
    return 1;    
  else    
    return(n * factorial(n-1));    
 }    
 public static void main(String args[]){  
  int  fact=1;  
  int number=5; //It is the number to calculate factorial    
  fact = factorial(number);   
  System.out.println("Factorial of the given number"+number+" is: "+fact);    
 }  
}

Output

Factorial of the given number is: 120

Welldone my dear students

May 14, 2018 AnujLeave a comment

Really, I am so glad to share my students results that declared on today at 3 pm from the council. ICSE and ISC results and my students of 66 from ICSE and 3 students from ISC has secured 100% success in all subjects. Especially for computer science one centum in ICSE and with 30 out of 66 scored above 95. ISC students secured 89 as highest marks and one of my computer science student is the school first. Today again I am proud to be as a teacher for my students. God gave me another golden quill to me as the way of my students result.

ISC Questions -2018

April 5, 2018 AnujLeave a comment

Question 1

State commutative law and prove with truth table.
Convert the following expression into canonical POS form.
F(X,Y,Z) = (X+Y’).(Y’+Z)

Post your answers.

To find the sum of the given digits

March 14, 2018March 14, 2018 AnujLeave a comment

Write a program in Java to find the sum of the given digits.

import java.io.*;
class Natural
{
public static void main(String args[]) throws IOException
{
int n,sum=0,rem;
BufferedReader br=new BufferedReader(new InputStreamReader (System.in));
System.out.println(“Enter the value of ‘n’ : “);
n=Integer.parseInt(br.readLine());
while(n>0)
{
rem=n%10;
n=n/10;
sum=sum+rem;
}
System.out.println(“The sum of digits : “+sum);
}
}

Output:

Enter the value of ‘n’ :
12345
The sum of digits : 15

To find the sum of the first ‘n’ natural numbers – while loop

March 14, 2018March 14, 2018 AnujLeave a comment

Write a program in java to find the sum of the first ‘n’ natural numbers.

import java.io.*;
class Natural
{
public static void main(String args[]) throws IOException
{
int n,sum=0,i=1;
BufferedReader br=new BufferedReader(new InputStreamReader (System.in));
System.out.println(“Enter the value of ‘n’ : “);
n=Integer.parseInt(br.readLine());
while(i<=n)
{
sum=sum+i;
i++;
}
System.out.println(“The sum of first”+n+ “natural numbers:”+sum);
}
}

Output:

Enter the value of ‘n’ :
15
The sum of first 15 natural numbers: 120

To check whether a triangle is isoceles, equilateral, scalene.

March 14, 2018March 14, 2018 AnujLeave a comment

import java.io.*;
class triangle
{
public static void main(String args[])throws IOException
{
int a,b,c;
BufferedReader zm=new BufferedReader(new InputStreamReader (System.in));
System.out.println(“Enter three sides of a triangle”);
a=Integer.parseInt(zm.readLine());
b=Integer.parseInt(zm.readLine());
c=Integer.parseInt(zm.readLine());
if(a==b && b==c && c==a) //Equilateral triangle – three sides are equal
System.out.println(“it is an equilateral triangle”);
else if(a==b||b==c||c==a) //Isoceles triangle – any two sides are equal
System.out.println(“it is an isoceles triangle”);
else
System.out.println(“it is a scalene triangle”);
}
}

To check a is divisible by b

March 14, 2018 AnujLeave a comment

Write a program in java to check whether a is divisible by b.

import java.io.*;
class divisibile
{
public static void main(String args[])throws IOException
{
int a,b;
BufferedReader zm=new BufferedReader(new InputStreamReader (System.in));
System.out.println(“Enter the value of a”);
a=Integer.parseInt(zm.readLine());

System.out.println(“Enter the value of b”);
b=Integer.parseInt(zm.readLine());
if(a%b==0)
System.out.println(+a+” is divisible by”+b);
else
System.out.println(+a+” is not divisible by”+b);
}
}

Output:

Enter a,b
12
5
12 is not divisible by 5

Java Programs -ISC & ICSE

For ISC & ICSE students

Armstrong number using recursive method (Q7- Model QP)

Model Question Paper -ISC Computer Science – Oct 2018

Gandhi jayanthi

Perform a right circular shift and a left circular shift on alternate rows of the array — by object

Create a new string by the common characters present in given two strings ( without repetition)

N1 to create another number N2 by attaching the sum of the digits of N1 behind it.

Two matrices are equal( by object) – ISC 2018

Perfect number Program (ISC 2018)- recursive technique

Subtraction of matrix (object)

Anti clockwise spiral matrix / anti clockwise circular matrix – java

Transpose of a matrix using object

Object as parameter

Model Question Paper June 2018-ISC Computer Science

Model Question Paper – ISC computer science -July 2018

Model Question Paper ISC Computer Science 2018

Model Question ICSE Computer Applications 2018

Sort the array elements in ascending order

Shuffle the matrix(2D)(1st row becomes the last, 2nd row becomes the 1st & so on..) — by object

Clockwise Spiral matrix/circular matrix in java

Random numbers

oops concept

Functions/Methods

Syntax

Syntax

Recursive method

Factorial using loop and using recursive method

Welldone my dear students

ISC Questions -2018

To find the sum of the given digits

To find the sum of the first ‘n’ natural numbers – while loop

To check whether a triangle is isoceles, equilateral, scalene.

To check a is divisible by b