1
ISC Specimen Question Paper 2013
COMPUTER SCIENCE
PAPER 1
(THEORY)
1hree hours
(Canaiaates are allowea aaaitional 15 minutes for only reaaing the paper.
They must NOT start writing auring this time.)
----------------------------------------------------------------------------------------------------------------
Answer all questions in Part I (compulsory) ana seven questions from Part-II, choosing three
questions from Section-A, two from Section-B ana two from Section-C .
All working, incluaing rough work, shoula be aone on the same sheet as the
rest of the answer.
The intenaea marks for questions or parts of questions are given in brackets | |.
----------------------------------------------------------------------------------------------------------------
PART I
Answer all questions.
While answering questions in this Part, indicate briefly your working and reasoning,
wherever required.
Question 1
(a) State the two distributive laws oI Boolean Algebra. Prove any one oI them with
the help oI Truth Table.
2]
(b) Draw the truth table to veriIy the expression :
p q is equivalent to a q a p
(a q q q`)
2]
(c) Find the complement oI the Iollowing:
|(xy) x| | (xy) y|
2]
(d) SimpliIy the Iollowing Boolean Expression using laws oI Boolean Algebra. At
each step, clearly state the law used Ior simpliIication.
z . ( z x ) x ( y y )
2]
(e) Given
F ( x, y, z ) xz xy yz
Write the Iunction in canonical sum oI products Iorm.
2]
[Link]
ISC Specimen Question Paper 2013
2
Question 2
(a) What do LIFO and FIFO stand Ior? 2]
(b) For an array oI real numbers x | 6. 8 , -12. 20 | , Iind the address oI
x |5| |4 |, iI x |1| |1| is stored in location 100 in the column major order.
Assume that each element requires 4 bytes.
2]
(c) State the diIIerence between an abstract class and an interIace 2]
(d) Convert the Iollowing inIix expression to its postIix Iorm:
b * | (a / d ) - ( c * ( e - I ) ) |
2]
(e) DeIine a binary tree. 2]
Question 3
(a) The Iollowing Iunction is a part oI some class. It returns the value 1 when the
number is an Armstrong number, otherwise it returns 0.
/* An Armstrong number is a number which is equal to the sum oI the cube oI
its individual digits */
int arms ( int n )
int digit 0, sum 0 ;
int rem n;
while ( ? 1 ? )
digit ? 2 ?;
sum sum ? 3 ? ;
rem ? 4 ? ;
}
iI (? 5 ? )
return 1 ;
else
return 0 ;
}
(i) What is the expression/value at ? 1 ? 1]
(ii) What is the expression/value at ? 2 ? 1]
(iii) What is the expression/value at ? 3 ? 1]
(iv) What is the expression/value at ? 4 ? 1]
(v) What is the expression/value at ? 5 ? 1]
[Link]
ISC Specimen Question Paper 2013
3
(b) Give output oI the Iollowing Iunction where x and y are arguments greater than
0. Show the dry run/working.
int strange (int x, int y)
//Assuming x~0 and y~0
iI(x~y)
x x-y;
return strange(x , y);
}
else
return x;
}
(i) What will the Iunction strange(20,5) return ? 2]
(ii) What will the Iunction strange(15,6) return ? 2]
(iii) In one line, state what the Iunction is doing. 1]
PART II
Answer seven questions in this part, choosing three questions from
Section A, two from Section B ana two from Section C.
SECTION - A
Answer any three questions.
Question 4
(a) Given the Boolean Iunction:
F ( P, Q, R, S )
( 0, 1, 3, 4, 5, 6, 7, 9, 10, 11, 13, 15 )
Use Karnaugh`s map to reduce the Iunction F, using the SOP Iorm. Draw a
logic gate diagram Ior the reduced SOP Iorm. You may use gates with more
than two inputs. Assume that the variable and their complements are available
as inputs.
5]
(b) Given the Boolean Iunction :
X ( P, Q, R, S ) S ( 3, 8, 10, 12, 13, 14, 15 )
Use Karnaugh`s map to reduce this Iunction X using the given POS Iorm. Draw
a logic gate diagram Ior the reduced POS Iorm. You may use gates with more
than two inputs. Assume that the variables and their complements are available
as inputs.
5]
[Link]
ISC Specimen Question Paper 2013
4
Question 5
The main saIe in the nationalized bank can be opened by means oI a unique password
consisting oI three parts. DiIIerent parts oI the password are held by the Chairman,
Regional Manager, Bank Manager and Head cashier oI the bank, respectively.
In order to open the saIe, any one oI the Iollowing conditions must be satisIied:
The password oI the Chairman, together with passwords oI any two other oIIicials, must
be entered.
OR
The password oI all the three bank oIIicials, excluding the chairman, must be entered.
The inputs are:
A : Denotes the Chairman`s password.
B : Denotes the Regional Manager`s password.
C : Denotes the Bank Manager`s password.
D : Denotes the Head Casher`s password.
Output:
X Denotes that the saIe can be opened.
|1 indicates Yes and 0 indicates No in all cases|
(a) Draw the truth table Ior the inputs and outputs given above and write the SOP
expression Ior X( A, B, C, D ).
5]
(b) Reduce X( A, B, C, D ) using Karnaugh`s map, iI possible.
Draw the logic gate diagram Ior the reduced SOP expression Ior X( A, B, C, D )
using AND & OR gates. You may use gates with two or more inputs. Assume
that the variables and their complements are available as inputs.
5]
Question 6
(a) Draw the truth table and logic circuit diagram Ior a Decimal to Binary Encoder. 5]
(b) Given : F(x, y, z)
(1,3,7)
VeriIy : F(x, y, z) S (0,2,4,5,6)
2]
(c) SimpliIy the Iollowing expression by using Boolean laws. Show the working and
also mention the laws used :
X`Y`Z` + XYZ` + XY`Z` + X`YZ`
3]
[Link]
ISC Specimen Question Paper 2013
5
Question 7
(a) DeIine Cardinal Form oI an expression and Canonical Form oI an expression.
Give an example Ior each.
3]
(b) Which gate is equivalent to :
(NOR) OR (XOR)
3]
(c) DeIine a HalI Adder. Draw the Truth Table and Logic diagram oI a HalI Adder. 4]
SECTION - B
Answer any two questions.
Each program shoula be written in such a way that it clearly aepicts the logic of the problem.
This can be achievea by using mnemonic names ana comments in the program.
(Flowcharts and Algorithms are not required.)
The programs must be written in 1ava.
Question 8
A perIect square is an integer which is the square oI another integer. For example, 4, 9,
16 .. are perIect squares. Design a Class Perfect with the Iollowing description:
10]
Class name : Perfect
Data members/instance variables
n : stores an integer number
Member functions:
PerIect( ) : deIault constructor
PerIect(int) : parameterized constructor to assign a
value to n`
void perIectsq() : to display the Iirst 5 perIect squares
larger than n` (iI n 15, the next 3
perIect squares are 16, 25, 36)
void sumoI() : to display all combinations oI
consecutive integers whose sum is
equal to n. ( the number n 15 can be
expressed as
1 2 3 4 5
4 5 6
7 8
SpeciIy the class PerIect giving details oI the constructors, void perfect_sq( ) and
void sum_of(). Also deIine the main Iunction to create an object and call methods
accordingly to enable the task.
[Link]
ISC Specimen Question Paper 2013
6
Question 9
A class RecFact deIines a recursive Iunction to Iind the Iactorial oI a number. The
details oI the class are given below:
10]
Class name : RecFact
Data members/instance variables
n : stores the number whose Iactorial
is required.
r : stores an integer
Member functions
RecFact( ) : deIault constructor
void readnum( ) : to enter values Ior n` and r`
int Iactorial(int) : returns the Iactorial oI the number using
the Recursive Technique.
Void Iactseries( ) : to calculate and display the value oI
!
!*( )!
n
r n r
SpeciIy the class RecFact giving the details oI the constructor and member Iunctions
void readnum( ), int factorial(int) and void factseries( ). Also deIine the main Iunction
to create an object and call methods accordingly to enable the task.
Question 10
In 'Piglatin a word such as KING is replaced by INGKAY , while TROUBLE
becomes OUBLETRAY and so on . The Iirst vowel oI the original word becomes
the start oI the translation, any preceding letters being shiIted towards the end and
Iollowed by AY.
Words that begin with a vowel or which do not contain any vowel are leIt
unchanged.
Design a class Piglatin using the description oI the data members and member
Iunctions given below:
10]
Class name : Piglatin
Data members /instance variables :
Txt : to store a word
len : to store the length
[Link]
ISC Specimen Question Paper 2013
7
Member functions :
Piglatin( ) : constructor to initialize the data mrmbers
void readstring( ) : to accept the word input in UPPER CASE
void convert ( ) : converts the word into its piglatin Iorm and
displays the word (changed or unchanged)
void consonant( ) : counts and displays the number oI
consonants
present in the given word.
SpeciIy the class Piglatin giving the details oI the constructor, void readstring( ),
void convert( ) and void consonant( ). Also deIine the main Iunction to create an
object and call methods accordingly to enable the task.
SECTION - C
Answer any two questions.
Each program shoula be written in such a way that it clearly aepicts the logic of the problem
stepwise.
This can be achievea by using comments in the program ana mnemonic names or pseuao coaes for
algorithms. The programs must be written in Java ana the algorithms must be written in general
/ stanaara form, wherever requirea / specifiea.
(Flowcharts are not required.)
Question 11
A class Author contains details of the author and another class Book List contains
details of the books written by him. 1he details of the two classes are given below:
10]
Class name : Author
Data members
authorno : stores the author`s number
name : stores the author`s name
Member functions
Author ( ) : deIault constructor
Author ( . ) : parameterised constructor to assign values
to author number and name
void show( ) : to display the author`s details
[Link]
ISC Specimen Question Paper 2013
8
Class name : Booklist
Data members/instance variables
bookno : Long type variable to the store book number
bookname : stores the book name
price : Iloat variable to store the price
edition : integer type variable to store the edition
number
Member functions
Booklist (.) : parameterized constructor to assign values to
data members oI both the classes
void show( ) : to display all the details
SpeciIy the class Author giving details oI the constructors and member Iunction void
show( ). Using the concept of Inheritance, speciIy the class Booklist giving details oI the
constructor and the member Iunction void show( ). Also deIine the main Iunction to
create an object and call methods accordingly to enable the task.
Question 12
In a computer game, a vertical column and a pile oI rings are displayed. The objective
oI the game is to pile up rings on the column till it is Iull. It can hold 10 rings at the
most. Once the column is Iull, the rings have to be removed Irom the top till the column
is empty and then the game is over. DeIine the class RingGame with the Iollowing
details:
10]
Class name : RingGame
Data members/instance variables
ring | | : array to hold rings (integer)
max : integer to hold maximum capacity oI ring array
upper : integer to point to the upper most element
Member functions
RingGame(int m) : constructor to initialize, max m & upper to
1.
void jump-in(int ) : adds a ring to the top oI the column, iI
possible. otherwise, displays a message
'Column Iull. Start removing rings.
[Link]
ISC Specimen Question Paper 2013
9
void jump-out( ) : removes the ring Irom the top, iI column is not
empty. otherwise, outputs a message,
'Congratulations. The game is Over.
SpeciIy the class RingGame giving the details oI the constructor and Iunctions void
jump-in(int) and void jump-out( ). Also deIine the main Iunction to create an object and
call methods accordingly to enable the task.
Question 13
(a) A Linked List is Iormed Irom the objects oI the class,
Class Node
int num;
Node next;
}
Write the algorithm OR a method Ior inserting a node in the end oI the list.
The method declaration is given below :
voia insertnoae(Noae start)
4]
(b) State the complexity Ior the Iollowing algorithms : 3]
(i) Linear Search
(ii) Binary Search
(iii) Selection Sort
(c) List the nodes in the tree given below using: 3]
(i) Preorder Traversal
(ii) Postorder Traversal
(iii) Inorder traversal
F
H
M
N
G
I
K
J
P
O
L
[Link]
