COMPUTER SCIENCE 2015

SECTION A
[Only for candidates, who opted for C++]
1. (a) Find the correct identifiers out of the following, which can be used
for naming Variable, Constants or Functions in a C++ program : 2
For, while, INT, NeW, delete, 1stName, Add+Subtract, name1

(b) Observe the following program very carefully and write the
names of those header file(s), which are essentially needed to
compile and execute the following program successfully : 1
typedef char STRING[80];
void main()
{
STRING Txt[] = “We love Peace”;
int Count=0;
while (Txt[Count]!=’\0’)
if (isalpha(Txt[Count]))
Txt[Count++]=’@’;
else
Txt[Count++]=’#’;
puts(Txt);
}

(c) Observe the following C++ code very carefully and rewrite it after
removing any/all syntactical errors with each correction
underlined. 2
Note : Assume all required header files are already being
included in the program.
#Define float MaxSpeed=60.5;
void main()
{
int MySpeed
char Alert=’N’;
cin≫MySpeed;
if MySpeed>MaxSpeed
Alert=’Y’;
cout<<Alert<<endline;
}
91 2
 (d) Write the output of the following C++ program code : 2
Note : Assume all required header files are already being
included in the program.
void Location(int &X,int Y=4)
{
Y+=2;
X+=Y;
}
void main()
{
int PX=10,PY=2;
Location(PY);
cout<<PX<<”,”≪PY<<endl;
Location(PX,PY);
cout<<PX<<”,”≪PY<<endl;
}
(e) Write the output of the following C++ program code : 3
Note : Assume all required header files are already being
included in the program.
class Eval
{
char Level;
int Point;
public:
Eval(){Level=’E’;Point=0;}
void Sink(int L)
{
Level-=L;
}
void Float(int L)
{
Level+=L;
Point++;
}
void Show()
{
cout<<Level<<”#”<<Point<<endl;
}
};
91 3 P.T.O.
 void main()
{
Eval E;
E.Sink(3);
E.Show();
E.Float(7);
E.Show();
E.Sink(2);
E.Show();
}

(f) Study the following program and select the possible output(s)
from the options (i) to (iv) following it. Also, write the maximum
and the minimum values that can be assigned to the
variable VAL. 2
Note :
– Assume all required header files are already being included
in the program.
– random(n) function generates an integer between 0
and n-1.
void main()
{
randomize();
int VAL;
VAL=random(3)+2;
char GUESS[]=”ABCDEFGHIJK”;
for (int I=1;I<=VAL; I++)
{
for(int J=VAL; J<=7;J++)
cout≪GUESS[J];
cout<<endl;
}
}

(i) (ii) (iii) (iv)

BCDEFGH CDEFGH EFGH FGHI
BCDEFGH CDEFGH EFGH FGHI
EFGH FGHI
EFGH FGHI

91 4
2. (a) What is a copy constructor ? Give a suitable example in C++ to
illustrate with its definition within a class and a declaration of an
object with the help of it. 2

(b) Observe the following C++ code and answer the questions (i)
and (ii) :
class Passenger
{
long PNR;
char Name[20];
public:
Passenger() //Function 1
{ cout<<”Ready”<<endl; }

void Book(long P,char N[]) //Function 2

{ PNR = P; strcpy(Name, N); }

void Print() //Function 3

{ cout≪PNR ≪ Name ≪endl; }

~Passenger() //Function 4
{ cout≪”Booking cancelled!”≪endl; }
};

(i) Fill in the blank statements in Line 1 and Line 2 to execute

Function 2 and Function 3 respectively in the following code : 1
void main()
{
Passenger P;
___________ //Line 1
___________ //Line 2
}//Ends here

(ii) Which function will be executed at } / / Ends here ? What is

this function referred as ? 1
91 5 P.T.O.
 (c) Write the definition of a class Photo in C++ with following
description : 4

Private Members
– Pno //Data member for Photo Number (an integer)
– Category //Data member for Photo Category (a string)
– Exhibit //Data member for Exhibition Gallery (a string)
– FixExhibit //A member function to assign
//Exhibition Gallery as per Category
//as shown in the following table

Category Exhibit

Antique Zaveri

Modern Johnsen

Classic Terenida

Public Members
– Register() //A function to allow user to enter values
//Pno, Category and call FixExhibit() function
– ViewAll() //A function to display all the data members

(d) Answer the questions (i) to (iv) based on the following : 4

class Interior
{
int OrderId;
char Address[20];
protected:
float Advance;
public:
Interior();
void Book(); void View();
};

91 6
 class Painting:public Interior
{
int WallArea,ColorCode;
protected:
char Type;
public:
Painting();
void PBook();
void PView();
};
class Billing : public Painting
{
float Charges;
void Calculate();
public:
Billing();
void Bill();
void BillPrint();
};

(i) Which type of Inheritance out of the following is illustrated

in the above example ?
– Single Level Inheritance
– Multi Level Inheritance
– Multiple Inheritance

(ii) Write the names of all the data members, which are directly
accessible from the member functions of class Painting.

(iii) Write the names of all the member functions, which are
directly accessible from an object of class Billing.

(iv) What will be the order of execution of the constructors, when

an object of class Billing is declared ?

91 7 P.T.O.
3. (a) Write the definition of a function Change(int P[ ], int N) in C++,
which should change all the multiples of 10 in the array to 10 and
rest of the elements as 1. For example, if an array of 10 integers is
as follows : 2

P[0] P[1] P[2] P[3] P[4] P[5] P[6] P[7] P[8] P[9]
100 43 20 56 32 91 80 40 45 21

After executing the function, the array content should be changed

as follows :

P[0] P[1] P[2] P[3] P[4] P[5] P[6] P[7] P[8] P[9]
10 1 10 1 1 1 10 10 1 1

(b) A two dimensional array ARR[50][20] is stored in the memory along

the row with each of its elements occupying 4 bytes. Find the
address of the element ARR[30][10], if the element ARR[10][5] is
stored at the memory location 15000. 3

(c) Write the definition of a member function PUSH( ) in C++, to add a

new book in a dynamic stack of BOOKS considering the following
code is already included in the program : 4

struct BOOKS
{
char ISBN[20], TITLE[80];
BOOKS *Link;
};
class STACK
{
BOOKS *Top;

public:
STACK(){Top=NULL;}
void PUSH();
void POP();
~STACK();
};

91 8
 (d) Write a function REVROW(int P[ ][5],int N,int M) in C++ to
display the content of a two dimensional array, with each row
content in reverse order. 3

For example, if the content of array is as follows :

15 12 56 45 51
13 91 92 87 63
11 23 61 46 81

The function should display output as

51 45 56 12 15
63 87 92 91 13
81 46 61 23 81

(e) Convert the following Infix expression to its equivalent Postfix

expression, showing the stack contents for each step of
conversion : 2
U * V + R/(S-T)

4. (a) Write function definition for TOWER( ) in C++ to read the content of
a text file WRITEUP.TXT, count the presence of word TOWER and
display the number of occurrences of this word. 2

Note :
– The word TOWER should be an independent word
– Ignore type cases (i.e. lower/upper case)

Example :
If the content of the file WRITEUP.TXT is as follws :
Tower of hanoi is an interesting problem. Mobile
phone tower is away from here. Views from EIFFEL TOWER
are amazing.

The function TOWER( ) should display the following :

3

91 9 P.T.O.
 (b) Write a definition for function COSTLY( ) in C++ to read each record
of a binary file GIFTS.DAT, find and display those items, which are
priced more than 2000. Assume that the file GIFTS.DAT is created
with the help of objects of class GIFTS, which is defined below : 3
class GIFTS
{
int CODE;char ITEM[20]; float PRICE;
public:
void Procure()
{
cin>>CODE; gets (ITEM);cin>>PRICE;
}
void View()
{
cout<<CODE<<”:”<<ITEM<<”:”<<PRICE<<endl;
}
float GetPrice(){return PRICE;}.
};
(c) Find the output of the following C++ code considering that the
binary file MEMBER.DAT exists on the hard disk with records of
100 members : 1
class MEMBER
{
int Mno; char Name[20];
public:
void In();void Out();
};

void main()
{
fstream MF;
MF.open(“MEMBER.DAT”,ios::binary|ios::in);
MEMBER M;
MF.read((char*)&M, sizeof(M));
MF.read((char*)&M, sizeof(M));
MF.read((char*)&M, sizeof(M));
int POSITION= MF.tellg()/sizeof(M);
cout<<”PRESENT RECORD:”<<POSITION<<endl;
MF.close();
}

91 10
 SECTION C
[For all candidates]

5. (a) Observe the following table carefully and write the names of the
most appropriate columns, which can be considered as (i) candidate
keys and (ii) primary key :
2
Transaction
Code Item Qty Price
Date
1001 Plastic Folder 14’’ 100 3400 2014-12-14
1004 Pen Stand Standard 200 4500 2015-01-31
1005 Stapler Mini 250 1200 2015-02-28
1009 Punching Machine Small 200 1400 2015-03-12
1003 Stapler Big 100 1500 2015-02-02

(b) Consider the following DEPT and EMPLOYEE tables. Write SQL
queries for (i) to (iv) and find outputs for SQL queries (v) to (viii). 6

Table : DEPT

DCODE DEPARTMENT LOCATION

D01 INFRASTRUCTURE DELHI

D02 MARKETING DELHI

D03 MEDIA MUMBAI

D05 FINANCE KOLKATA

D04 HUMAN RESOURCE MUMBAI

91 15 P.T.O.
 Table : EMPLOYEE

ENO NAME DOJ DOB GENDER DCODE

1001 George K 2013-09-02 1991-09-01 MALE D01

1002 Ryma Sen 2012-12-11 1990-12-15 FEMALE D03

1003 Mohitesh 2013-02-03 1987-09-04 MALE D05

1007 Anil Jha 2014-01-17 1984-10-19 MALE D04

1004 Manila Sahai 2012-12-09 1986-11-14 FEMALE D01

1005 R SAHAY 2013-11-18 1987-03-31 MALE D02

1006 Jaya Priya 2014-06-09 1985-06-23 FEMALE D05

Note : DOJ refers to date of joining and DOB refers to date of

Birth of employees.

(i) To display Eno, Name, Gender from the table EMPLOYEE in

ascending order of Eno.

(ii) To display the Name of all the MALE employees from the
table EMPLOYEE.

91 16
 (iii) To display the Eno and Name of those employees from the
table EMPLOYEE who are born between ‘1987-01-01’ and
‘1991-12-01’.
(iv) To count and display FEMALE employees who have joined
after ‘1986-01-01’.
(v) SELECT COUNT(*),DCODE FROM EMPLOYEE
GROUP BY DCODE HAVING COUNT(*)>1;
(vi) SELECT DISTINCT DEPARTMENT FROM DEPT;
(vii) SELECT NAME,DEPARTMENT FROM EMPLOYEE E,DEPT D
WHERE E.DCODE=D.DCODE AND ENO<1003;
(viii) SELECT MAX(DOJ), MIN(DOB) FROM EMPLOYEE;

6. (a) Verify the following using Boolean Laws : 2

U’+V = U’V’+ U’.V + U.V

(b) Draw the Logic Circuit for the following Boolean Expression : 2

(X’+Y).Z + W’

(c) Derive a Canonical POS expression for a Boolean function F,

represented by the following truth table : 1

P Q R F(P,Q,R)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1

(d) Reduce the following Boolean Expression to its simplest form

using K-Map : 3

F(X,Y,Z,W)=(0,1,4,5,6,7,8,9,11,15)

91 17 P.T.O.
7. (a) Illustrate the layout for connecting 5 computers in a Bus and a Star
topology of Networks. 1
(b) What kind of data gets stored in cookies and how is it useful ? 1

(c) Differentiate between packet switching over message switching ? 1

(d) Out of the following, which is the fastest (i) wired and
(ii) wireless medium of communication ? 1
Infrared, Coaxial Cable, Ethernet Cable, Microwave, Optical
Fiber

(e) What is Trojan Horse ? 1

(f) Out of the following, which all comes under cyber crime ? 1
(i) Stealing away a brand new hard disk from a showroom.
(ii) Getting in someone’s social networking account without his
consent and posting on his behalf.
(iii) Secretly copying data from server of an organization and
selling it to the other organization.
(iv) Looking at online activities of a friends blog.

(g) Xcelencia Edu Services Ltd. is an educational organization.

It is planning to set up its India campus at Hyderabad with
its head office at Delhi. The Hyderabad campus has 4 main
buildings - ADMIN, SCIENCE, BUSINESS and ARTS. You as a
network expert have to suggest the best network related solutions
for their problems raised in (i) to (iv), keeping in mind the distances
between the buildings and other given parameters.

91 18
 Shortest distances between various buildings :

ADMIN to SCIENCE 65 m

ADMIN to BUSINESS 100 m

ADMIN to ARTS 60 m

SCIENCE to BUSINESS 75 m

SCIENCE to ARTS 60 m

BUSINESS to ARTS 50 m

DELHI Head Office to HYDERABAD Campus 1600 Km

Number of computers installed at various buildings are as follows :

ADMIN 100

SCIENCE 85

BUSINESS 40

ARTS 12

DELHI Head Office 20

(i) Suggest the most appropriate location of the server inside the
HYDERABAD campus (out of the 4 buildings), to get the best
connectivity for maximum number of computers. Justify your
answer. 1

(ii) Suggest and draw the cable layout to efficiently connect

various buildings within the HYDERABAD campus for
connecting the computers. 1

(iii) Which hardware device will you suggest to be procured by

the company to be installed to protect and control the
internet uses within the campus ? 1
91 19 P.T.O.
(iv) Which of the following will you suggest to establish
the online face-to-face communication between the people
in the Admin Office of HYDERABAD campus and DELHI
Head Office ? 1

(i) E-mail

(ii) Text Chat

(iii) Video Conferencing

(iv) Cable TV

20
 Section – A

question paper.

(Only for C++ Candidates)

1. (a) Find the correct identifiers out of the following, which can be used for naming
variable, constants or functions in a C++ program : 2
While, for, Float, new, 2ndName, A%B, Amount2, _Counter

91/1 1 [P.T.O.
 (b) Observe the following program very carefully and write the names of those header
file(s), which are essentially needed to compile and execute the following program
successfully : 1
typedef char TEXT[80];
void main()
{
TEXT Str[] = “Peace is supreme”;
int Index=0;
while (Str[Index]!=’\0’)
if (isupper(Str[Index]))
Str[Index++]=’#’;
else
Str[Index++]=’*’;
puts(Str);
}
(c) Observe the following C++ code very carefully and rewrite it after removing
any/all syntactical errors with each correction underlined. 2
Note : Assume all required header files are already being included in the program.
#Define float Max=70.0;
Void main()
{
int Speed
char Stop=’N’;
cin>>Speed;
if Speed>Max
Stop=’Y’;
cout<<Stop<<end;
}
(d) Write the output of the following C++ program code : 2
Note : Assume all required header files are already being included in the program.
void Position(int &C1,int C2=3)
{
C1+=2;
C2+=Y;
}
void main()
{
int P1=20, P2=4;
Position(P1);
cout<<P1<<”,”<<P2<<end1;
Position(P2,P1);
cout<<P1<<”,”<<P2<<end1;
}

91/1 2
 (e) Write the output of the following C++ program code : 3
Note : Assume all required header files are already being included in the program.
class Calc
{
char Grade;
int Bonus;
public:
Calc() {Grade=’E’;Bonus=0;}
void Down(int G)
{
Grade–=G;
}
Void Up(int G)
{
Grade+=G;
Bonus++;
}
void Show()
{
cout<<Grade<<”#”<<Bonus<<end1;
}
};
void main()
{
Calc c;
C.Down(2);
C.Show();
C.Up(7);
C.Show();
C.Down(2);
C.Show();
}

91/1 3 [P.T.O.
 (f) Study the following program and select the possible output(s) from the options (i)
to (iv) following it. Also, write the maximum and the minimum values that can be
assigned to the variable NUM. 2
Note :
– Assume all required header files are already being included in the program.
– random(n) function generates an integer between 0 and n – 1.
void main()
{
randomize();
int NUM;
NUM=random(3)+2;
char TEXT[]=”ABCDEFGHIJK”;
for (int I=1;I<=NUM; I++)
{
for(int J=NUM; J<=7;J++)
cout<<TEXT[J];
cout<<end1;
}
}
(i) FGHI (ii) BCDEFGH (iii) EFGH (iv) CDEFGH
FGHI BCDEFGH EFGH CDEFGH
FGHI EFGH
FGHI EFGH

2. (a) What is a copy constructor ? Give a suitable example in C++ to illustrate with its
definition within a class and a declaration of an object with the help of it. 2
(b) Observe the following C++ code and answer the questions (i) and (ii) :
class Traveller
{
long PNR;
char TName[20];
public :
Traveller() //Function 1
{cout<<”Ready”<<end1;}

void Book(long P,char N[]) //Function 2

{PNR = P; strcpy(TName, N);}

void Print() //Function 3

{cout<<PNR << TName <<end1;}

~Traveller() //Function 4
{cout<<”Booking cancelled!”<<end1;}
};
91/1 4
 (i) Fill in the blank statements in Line 1 and Line 2 to execute Function 2 and
Function 3 respectively in the following code : 1
void main()
{
Traveller T;
_________ //Line 1
_________ //Line 2
}//Stops here
(ii) Which function will be executed at }//Stops here ? What is this function
referred as ? 1
(c) Write the definition of a class PIC in C++ with following description : 4
Private Members
– Pno //Data member for Picture Number (an integer)
– Category //Data member for Picture Category (a string)
– Location //Data member for Exhibition Location
(a string)
– FixLocation //A member function to assign
//Exhibition Location as per category
//as shown in the following table
Category Location
Classic Amina
Modern Jim Plaq
Antique Ustad Khan
Public Members
– Enter() //A function to allow user to enter values
//Pno, category and call FixLocation() function
– SeeAll() //A function to display all the data members
(d) Answer the questions (i) to (iv) based on the following : 4
class Exterior
{
int OrderId;
char Address[20];
protected:
float Advance;
91/1 5 [P.T.O.
 public:
Exterior();
void Book(); void View();
};
class Paint:public Exterior
{
int WallArea,ColorCode;
protected:
char Type;
public:
Paint();
void PBook();
void PView();
};
class Bill : public Paint
{
float Charges;
void Calculate();
public :
Bill();
void Billing();
void Print();
};
(i) Which type of Inheritance out of the following is illustrated in the above
example ?
– Single Level Inheritance
– Multi Level Inheritance
– Multiple Inheritance
(ii) Write the names of all the data members, which are directly accessible from
the member functions of class Paint.
(iii) Write the names of all the member functions, which are directly accessible
from an object of class Bill.
(iv) What will be the order of execution of the constructors, when an object of
class Bill is declared ?

91/1 6
3. (a) Write the definition of a function Alter(int A[], int N) in C++, which should
change all the multiples of 5 in the array to 5 and rest of the elements as 0. For
example, if an array of 10 integers is as follows : 2
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
55 43 20 16 39 90 83 40 48 25
After executing the function, the array content should be changed as follows :
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8] A[9]
5 0 5 0 0 5 0 5 0 5
(b) A two dimensional array P[20] [50] is stored in the memory along the row with
each of its element occupying 4 bytes, find the address of the element P[10] [30],
if the element P[5] [5] is stored at the memory location 15000. 3
(c) Write the definition of a member function Pop( ) in C++, to delete a book from a
dynamic stack of TEXTBOOKS considering the following code is already
included in the program. 4
struct TEXTBOOKS
{
char ISBN[20]; char TITLE[80];
TEXTBOOKS *Link;
};
class STACK
{
TEXTBOOKS *Top;
public:
STACK(){Top=NULL;}
void Push();
void Pop();
~STACK();
};
(d) Write a function REVCOL (int P[] [5], int N, int M) in C++ to display the content
of a two dimensional array, with each column content in reverse order. 3
Note : Array may contain any number of rows.
For example, if the content of array is as follows :
15 12 56 45 51
13 91 92 87 63
11 23 61 46 81
The function should display output as :
11 23 61 46 81
13 91 92 87 63
15 12 56 45 51

91/1 7 [P.T.O.
 (e) Convert the following infix expression to its equivalent Postfix expression,
showing the stack contents for each step of conversion. 2
X / Y + U* (V–W)

4. (a) Write function definition for SUCCESS( ) in C++ to read the content of a text file
STORY.TXT, count the presence of word STORY and display the number of
occurrence of this word. 2
Note :
– The word STORY should be an independent word
– Ignore type cases (i.e. lower/upper case)
Example :
If the content of the file STORY.TXT is as follows :
Success shows others that we can do it. It is possible to
achieve success with hard work. Lot of money does not mean
SUCCESS.

The function SUCCESS( ) should display the following :

3

(b) Write a definition for function Economic ( ) in C++ to read each record of a binary
file ITEMS.DAT, find and display those items, which costs less than 2500.
Assume that the file ITEMS.DAT is created with the help of objects of class
ITEMS, which is defined below : 3
class ITEMS
{
int ID;char GIFT[20]; float Cost;
public :
void Get()
{
cin>>CODE;gets(GIFT);cin>>Cost;
}
void See()
{
cout<<ID<<”:”<<GIFT<<”:”<<Cost<<end1;
}
float GetCost(){return Cost;}.
};

91/1 8
(c) Find the output of the following C++ code considering that the binary file
CLIENTS.DAT exists on the hard disk with records of 100 members. 1
class CLIENTS
{
int Cno;char Name[20];
public :
void In(); void Out();
};
void main()
{
fstream CF;
CF.open(“CLIENTS.DAT”,ios::binary|ios::in);
CLIENTS C;
CF.read((char*) &C, sizeof(C));
CF.read((char*) &C, sizeof(C));
CF.read((char*) &C, sizeof(C));
int POS=CF.tellg()/sizeof(C);
cout<<”PRESENT RECORD:”<<POS<<end1;
CF.close();
}
 (c) Consider the following definition of class Member, write a method in python to
write the content in a pickled file member.dat. 3
class Member:
def_init_(self,Mno,N):
self.Memno=Mno
self.Name=N

def Show(self):
Display(self.Memno,“#”,self.Name)

Section – C
(For all Candidates)
5. (a) Observe the following table carefully and write the names of the most appropriate
columns, which can be considered as (i) candidate keys and (ii) primary key. 2
Id Product Qty Price Transaction Date

101 Plastic Folder 12" 100 3400 2014-12-14

104 Pen Stand Standard 200 4500 2015-01-31

105 Stapler Medium 250 1200 2015-02-28

109 Punching Machine Big 200 1400 2015-03-12

103 Stapler Mini 100 1500 2015-02-02

(b) Consider the following DEPT and WORKER tables. Write SQL queries for (i) to
(iv) and find outputs for SQL queries (v) to (viii) : 6
Table : DEPT
DCODE DEPARTMENT CITY

D01 MEDIA DELHI

D02 MARKETING DELHI

D03 INFRASTRUCTURE MUMBAI

D05 FINANCE KOLKATA

D04 HUMAN RESOURCE MUMBAI

91/1 13 [P.T.O.
 Table : WORKER
WNO NAME DOJ DOB GENDER DCODE
1001 George K 2013-09-02 1991-09-01 MALE D01
1002 Ryma Sen 2012-12-11 1990-12-15 FEMALE D03
1003 Mohitesh 2013-02-03 1987-09-04 MALE D05
1007 Anil Jha 2014-01-17 1984-10-19 MALE D04
1004 Manila Sahai 2012-12-09 1986-11-14 FEMALE D01
1005 R SAHAY 2013-11-18 1987-03-31 MALE D02
1006 Jaya Priya 2014-06-09 1985-06-23 FEMALE D05
Note : DOJ refers to date of joining and DOB refers to date of Birth of workers.
(i) To display Wno, Name, Gender from the table WORKER in descending
order of Wno.
(ii) To display the Name of all the FEMALE workers from the table WORKER.
(iii) To display the Wno and Name of those workers from the table WORKER
who are born between ‘1987-01-01’ and ‘1991-12-01’.
(iv) To count and display MALE workers who have joined after ‘1986-01-01’.
(v) SELECT COUNT(*), DCODE FROM WORKER
GROUP BY DCODE HAVING COUNT(*)>1;
(vi) SELECT DISTINCT DEPARTMENT FROM DEPT;
(vii) SELECT NAME, DEPARTMENT, CITY FROM WORKER W,DEPT D WHERE
W.DCODE=D.DCODE AND WNO<1003;
(viii) SELECT MAX(DOJ), MIN(DOB) FROM WORKER;

6. (a) Verify the following using Boolean Laws. 2

X + Y' = X.Y+X.Y'+X'.Y'
(b) Draw the Logic Circuit for the following Boolean Expression : 2
(U + V').W' + Z
(c) Derive a Canonical SOP expression for a Boolean function F, represented by the
following truth table : 1
A B C F(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
91/1 14
 (d) Reduce the following Boolean Expression to its simplest form using K-Map : 3
F(X,Y,Z,W) = Σ(0,1,6,8,9,10,11,12,15)

7. (a) Illustrate the layout for connecting 5 computers in a Bus and a Star topology of
Networks. 1

(b) What is a spam mail ? 1

(c) Differentiate between ftp and http. 1

(d) Out of the following, which is the fastest (i) wired and (ii) wireless medium of
communication ?

Infrared, Coaxial Cable, Ethernet Cable, Microwave, Optical Fiber 1

(e) What is Worm ? How is it removed ? 1

(f) Out of the following, which all comes under cyber crime ? 1

(i) Stealing away a brand new computer from a showroom.

(ii) Getting in someone’s social networking account without his consent and
posting pictures on his behalf to harass him.

(iii) Secretly copying files from server of a call center and selling it to the other
organization.

(iv) Viewing sites on a internet browser.

(g) Perfect Edu Services Ltd. is an educational organization. It is planning to setup its
India campus at Chennai with its head office at Delhi. The Chennai campus has 4
main buildings – ADMIN, ENGINEERING, BUSINESS and MEDIA.

You as a network expert have to suggest the best network related solutions for
their problems raised in (i) to (iv), keeping in mind the distances between the
buildings and other given parameters.

DELHI r:C~H..:::.ENN:..::...::..::.A:....:I~;::::::======::::::::----,
Head Office I Campus (ENGINEERING)

I ADMIN I (BUSINESS)

( MEDIA)

91/1 15 [P.T.O.
 Shortest distances between various buildings :
ADMIN to ENGINEERING 55 m
ADMIN to BUSINESS 90 m
ADMIN to MEDIA 50 m
ENGINEERING to BUSINESS 55 m
ENGINEERING to MEDIA 50 m
BUSINESS to MEDIA 45 m
DELHI Head Office to CHENNAI Campus 2175 km

Number of Computers installed at various buildings are as follows :

ADMIN 110
ENGINEERING 75
BUSINESS 40
MEDIA 12
DELHI Head Office 20
(i) Suggest the most appropriate location of the server inside the CHENNAI
campus (out of the 4 buildings), to get the best connectivity for maximum
no. of computers. Justify your answer. 1
(ii) Suggest and draw the cable layout to efficiently connect various buildings
within the CHENNAI campus for connecting the computers. 1
(iii) Which hardware device will you suggest to be procured by the company to
be installed to protect and control the internet uses within the campus ? 1
(iv) Which of the following will you suggest to establish the online face-to-face
communication between the people in the Admin Office of CHENNAI
campus and DELHI Head Office ? 1
(a) Cable TV
(b) Email
(c) Video Conferencing
(d) Text Chat
___________

91/1 16