SET-1

KENDRIYA VIDYALAYA SANGATHAN

AGRA REGION
FIRST PRE BOARD EXAMINATION 2015 - 16
CLASS – XII
SUBJECT – COMPUTER SCIENCE (083)

MARKING SCHEME
SECTION - A
1 (a.) More than one functions having same name but multiple definitions is termed as Function Overloading. 2
Each of them have different signatures which includes:
1. No. of Parameters 2. Data type of parameters 3. Sequence of parameters
Eg.
void function1( )
void function1(int x, float y)
void function1(float x, int y)
1 mark for correct definition
1 mark for example
(b.) iostream.h , ctype.h 1
½ marks for each header file
(c.) int C, R;} ; // Semicolon 2
cout<<P.C << P.R <<endl; // cascading operator
Screen Point1 = { 5,3 } ; // Curly bracket
Point1.C+ = 2; // accessing
½ mark for each error
(d.) What will be the output of the following program: 2

2 marks for correct output

1 marks for partial answer
(e.) 3

2 marks for correct output

1 marks for partial answer
(f.) 2
2 marks for correct output
1 marks for partial answer
2 (a.) ½ mark for each correct definition 2
½ mark for example of each
(b.) (i.) Constructor Overloading 2
1 mark for correct answer
(ii.) Copy constructor - ½ mark for correct answer
Destructor - ½ mark for correct answer
(c.) 1 mark for correct definition of Class 4
1 mark for defining constructor

1
 1 mark for NewSport()
1 mark for correct logic for assigning valued=s to Fees.
(d.) (i) Name the base class and derived class of the class WORLD. 4

NATION- base class, STATE- derived class

(ii) Name the data member(s) that can be accessed from function DISPLAY ().
Data member: U , M
(iii) Name the member function(s) which can be accessed from the objects of class STATE.
Functions: DISPLAY(), INDATA(), OUTDATA()
(iv) Is the member function OUTPUT() accessible by the objects of the class WORLD.
No, because function is derived privately into child class.
(1 mark each. No mark for partial answer.)
3 (a.) 3
void insertionsort(Employee e[], int n)
{
Employee current;
int pos, I, j;
for(i=1;i<n;i++)
{
current= e[i];
pos=0;
while ((pos<i)&&(e[pos].Ecode<=current.Ecode))
pos++;
if(pos!=i)
{
for(j=i-1; j>=pos;j--)
e[j+1]= e[j];
e[pos]= current;
}
}}
½ mark for for loop+ ½ mark for while loop+1 mark for shifting of elements
(b.) 1 mark for column wise formula [A[I,J]= B+ W((I-Ir)+m(J-Ic)) 3
1 mark for base address- 9200
1 mark for address of element - 10070

(c.) void Sum(int a[][5], int m, int n) 2

{ int i, j sum=0;
for (i=0;i<m;i++)
for(j=0; j<n;j++)
{
If((i==j) ||(i+j<n-1))
If(a[i][j]>0)
sum+= a[i][j];
}
1 mark for loop + 1 mark for checking diagonal position + ½ mark to check whether number is positive
or not + ½ mark for sum equation

(d.) class Queue{ 4

node *front, *rear;
public:
Queue()
{
2
 front=rear=NULL;
}
void Insert(int );
void Delete();
};
void Queue::Delete()
{
MYNODE *temp;
if(front)
{
temp=front;
cout<<”\n Deleted Element : “<< temp->a;
front=front->link;
if (front==NULL)
rear=NULL;
delete(temp);
}
1 mark for queue declaration + 1 mark for checking whether queue is existing or not + 1 mark for
assigning the front to temporary variable and shifting to next element + 1 mark to check whether front
is null or not and delete the current element.
(e.) 1 mark for showing the stack status and 1 mark for correct answer (5800) 2
4 (a.) Statement 1 int Position=File.tellg(); 1
Statement2 File.seekp(Position.sizeof(MATERIAL),ios::beg);
½ mark for each statement.
(b.) void CWORDS( ) 2
{ ifstream fin(“ESSAY.TXT”);
charst[80];
int count=0;
while(!fin.eof())
{
fin>>st;
if(!fin)
break;
if(strcmpi(st,”to”) = =0 || strcmpi(st,”are”)= =0)
count++;
}
cout<<”\nTotal ‘to’ & ‘are’ words = “<<count;
fin.close( ); }
1 mark for correct opening of file
½ mark for comparision and ½ mark for displaying output
(c.) void Copydata() 3
{ Sports S; int flag =0;
ofstream fout ; ifstream fin;
fout.open("Athelitics.dat", ios::out | ios::binary);
fin.open("Sports.dat", ios::in | ios::binary);
if (!fin || !fout)
{ cout << " Sorry , the file not opened";
}
else
{ while(!fin.eof())

3
 { fin.read((char*)&S,sizeof(Sports));
if(strcmp (S.Event, "Athelitics")==0)
{
fout.write((char*)&S, sizeof(Sports));
flag =1;
}
}
}
if(flag)
cout << " \n The data has been copied";
else
cout<< "\n Sorry, the data not found in Sports.dat ";
fout.close();
fin.close();

}
½ mark each for opening the files
½ mark each for correct use of read and write function
1 mark for correct comparison

SECTION - B
5. (a.) Alternate Key: Candidate key not selected as Primary Key. 1
Foreign Key: Key which is primary in one table if it exist in other table it is called Foreign in that table.
OR Key whose underlying value depends on the field where it is primary .
(b.) What is the degree and cardinality of the following table? 1

Eno Name Salary

101 John Fedrick 45000
103 Raya Mazumdar 50600

Degree – 3
Cardinality – 2
½ mark for each answer
(c.) (i) Select TEACHERNAME, PERIODS from SCHOOL where PERIODS<25; 6
(ii)Select TEACHERNAME, SCHOOL.CODE, DESIGNATION from SCHOOL , ADMIN where
SCHOOL.CODE=ADMIN.CODE and GENDER=”MALE”;
(iii)SELECT count(*) from SCHOOL group by SUBJECT;
(iv)SELECT CODE, TEACHERNAME, SUBJECT from SCHOOL where DOJ>’01-Jan-1999’;
(v) 10 English
16 Physics
15 Maths
5 Chemistry

(vi) PRIYA RAI FEMALE

LISA ANAND FEMALE
(vii) VICE PRINCIPAL 1
(viii) 4
1 mark for question (i.) to (v.) and ½ mark for question (vi.) to (viii.)

4
6. (a.) (X’.Y) + (X.Y’)= (X’+X).(X’+Y’).(Y+X).(Y+Y’) // Distributive law 2
= 1. (X’+Y’).(Y+X).1
=(X’+Y’).(X+Y)= R.H.S
(b.) Draw the Logic Circuit for the following Boolean Expression: 2
F = (A’.B)+(A.B)+(B’.C)
(c.) Write the equivalent Product of Sum form of the function G(U,V,W) for the following Truth Table 1
representation of F.
(d.) F(X,Y,Z,W)=W+𝑋̅𝑍̅+𝑋̅𝑌 + 𝑋𝑌̅𝑍 3
7. (a.) Internet Message Access Protocol. Protocol for accessing e-mail from local server. 1
(b.) (i) WLL – Wireless in Local Loop (ii.) CDMA - Code Division Multiple Access 1
(c.) http – Hyper Text Transfer Protocol – is a set of rules for transferring hypertext ( ie. Text, video, graphic 1
etc.) on World Wide Web.
ftp – File Transfer Protocol – transfers files from one system to another across internet
(d.) In electronic communication bandwidth is the width of the range of frequencies that an electronic 1
signal uses on a given transmission medium.
Bps(Bytes per second)
(e.) (i.) Cable Layout 4

Building
2 Building
Building 3
1

Building Building
4 5

(ii. ) Building3. According to the 80:20 rule, building having more number of computers should be
selected for installing server.
(iii.) Switch
(iv.) Fibre Optics
(f.) A computer virus is a computer program that can replicate itself and spread from one computer to 1
another. Trojan horse is virtually a harmless program in itself, but at backend these programs perform
some malicious activities like upload some security files and information from the computer.
(g.) It is a layer of glass surrounding the center fiber of glass inside a fibre – optic cable. It reflects light back 1
to the core.

*************
5