Download ICSE/ISC Computer Science Sample Papers Class XII (12th) 2008
ICSE Sample Paper – 2008
Class – XII
Subject – Computer Science
(set-1)
TIME: 03:00 HRS. M.M.:100
NOTE:- Question paper is divided into two parts, Part A is compulsory, Part B is divided into two sections from section 1 you have to answer three question and from section 2 you have to answer 4 question.
PART A
Question 1
a) Define Absorption Law. Prove it with help of truth table. [2]
b) Use De morgan’s Law to find the compliment of the following. Can it be represented by a single gate? If yes, name it. [2]
A’B’+AB
c) State De morgan’s Law of boolean Algebra and verify one of the laws using truth tables.[2]
d) Explain XOR Gate with help of truth table of three inputs. [2]
e) Obtain the simplified form for a Boolean Expression. [2]
F(a,b,c,d)=S(1,2,3,11,12,14,15) using Karnaugh Maps.
Question 2
a) Convert the given infix expression into postfix. [2]
(A+B+C)*D/E^F/G*(H-I+)+J
b) State any two Applications of Multiplexer. [2]
c) Compare Linklist with array. [2]
d) Define Inheritane with its advantages. [2]
e) An array m[-2…..5,-1….4] is stored using row major implementation the address of m[0][0] is 176 and the address of m[4][3] is 230. Find the address of m[3][2]. [2]
Question 3
a) boolean unknown(int n)
{
int I,k,s
for(k=n;k>9; )
{
for(s=0,I=k;I!=0;I=I/10)
{
s=s+I%10;
}
k=s;
}
boolean b=(s==1)?true:false;
}
i) What it will return if unknown(9876) is called? [2]
ii) What it will return if unknown(298) is called? [2]
iii) Which process above function is performing? [1]
b)The following program is suppose to print the given triangle. [5]
|
1 |
7 |
17 |
31 |
49 |
71 |
|
6 |
10 |
14 |
18 |
22 |
|
|
4 |
4 |
4 |
4 |
|
|
|
0 |
0 |
0 |
|
|
|
|
0 |
0 |
|
|
|
|
|
0 |
|
|
|
|
|
Some parts of the program have been replace by ?N? where N is from 1 to 5 Fill in these parts so that the program works correctly.
public static void display(int n) {
int arr[]=new int[n];
int i;
for(i=0;i<n;i++)
arr[i]=?1?;
k=n;
for(i=0;i<n;i++)
{
for(j=0;?2?;j++)
System.out.print(arr[i]+” ”);
System.out.println();
for(j=0;?3?;j++)
arr[j]=?4?;
?5?;
}
What will the expression/statement at ?1?, ?2?, ?3?, ?4?, ?5?
Download Attached PDF