CBSE Guess > Papers > Important Questions > Class XII > 2010 > Computer Science > Computer Science By Ravi Kiran

CBSE CLASS XII

3. (a) void Exchange(int A[],int N)
{
for (int I=0;I<N/2;I++)
{
int Temp=A[I];
A[I]=A[N/2+I];
A[N/2+I]=Temp;
}
}

OR

void Exchange(int A[],int N)
{
for (int I=0,J=N/2;I<N/2;I++,J++)
{
int Temp=A[J];
for (int K=J;K>I;K--)
A[K]=A[K-1];
A[I]=Temp;
}
}

OR

void Exchange(int A[],int N)
{
int M=(N%2=0)?N:N+l;
for (int I=0;I<M/2;I++)
{
int Temp=A[I];
A[I]=A[M/2+I];
A[M/2+I]=Temp;
}
}

Any other equivalent logic producing the correct result

(b) LOC(Arr[I][J]) =Base(Arr)+W*(No. of Cols*I+J)
LOC(Arr[2][2]) =Base(Arr)+4*(15*2+2)
3000 =Base(Arr)+4*(32)
3000 =Base(Arr)+128
Base(Arr) =3000-128
Base(Arr) =2872
LOC(Arr[20][5])=Base(Arr)+4*(15*20+5)
=2872+4*(300+5)
=2872+4*305
=2872+1220
=4092

OR

LOC(Arr[I][J]) =Base(Arr)+W*(No. of Cols*(I-1)+(J-1)
LOC(Arr[2][2]) =Base(Arr)+4*(15*(2-1)+(2-1))
3000 =Base(Arr)+4*(16)
3000 =Base(Arr)+64
Base(Arr) =3000-64
Base(Arr) =2936
LOC(Arr[20][5])=Base(Arr)+4*(15*(20-1)+(5-1))
=2936+4*(289)
=2936+1156
=4092

Paper By Mr. Ravi Kiran
Email Id : [email protected]