CBSE Class 12 Computer Science HOTs Programming in C++ 4 Marks Questions

<p>

</p>4 Marks Questions
Programming in C++
1. Define a class Serial in C++ with the following specifications:
Private members of class Serial
™ Serialcode integer
™ Title 20 characters
™ Duration float
™ Noofepisodes integers
Public member function of class Serial
™ A constructor function to initialize Duration as 30 and noofepisodes as 10
™ Newserial function to accept values for serialcode and Title.
™ Otherenteries( ) function to assign the values of Duration and Noofepisodes with the help of corresponding values passed as parameters to this function.
Dispdata( ) function to display all the data members on the screen
2. Consider the following and answer the questions given below:
4
class university
{
int noc;
protected:
char uname[25];
public:
university( );
char state[25];
void enterdata( );
void displaydata( );
};
class college : public university
{
int nod;
char cname[25];
protected:
void affiliation( );
public:
college( );
void enroll(int,int);
void show( );
};
class department : public college
{
char dname[25];
int nof;
public:
department( );
void display( );
void input( );
};
(i) Which class’s constructor will be called first at the time of declaration of an object ofclass department.
(ii) How many bytes does an object belonging to class department require?
(iii) Name the member function(s), which can be accessed from the object(s) of class department.
(iv) Name the data member(s), which are accessible from the object(s) of class college.

3. Define a class Flight in C++ with the following specification:
Private Members:
• A Data Member Flight Number of type integer
• A Data Member Destination of type String
• A Data Member Distance of Float Type
• A Data Member Fuel of type float
A Member Function CalFuel( ) to calculate the value of fuel as per the following criteria:
Distance Fuel
<=1000 500
more than 1000 and <=2000 1100
more than 2000 2200
Public Members:
• A function Feed_Info( ) to allow user to enter values for Flight Number, Destination, Distance & Call Function CalFuel( ) to calculate the quantity of fuel.
A Function Show_Fuel( ) to allow user to view the content of all the data members.

4. Answer the questions (i) to (iv) based on the following code:
class MNC
{ char Cname[25];
protected: char Hoffice[25];
public : MNC( );
char Country[25];
void EnterDate( );
void DisplayData( );
};
class BRANCH:public MNC
{ long NOE;
char Ctry[25] ;
protected:
void Association( );
public:
BRANCH( );
void Add( );
void Show( );
};
class OUTLET: public BRANCH
{ char State[25];
public:
OUTLET( );
void Enter( );
void Output( );
};
a) Which class’s constructor will be called first at the time of declaration of an object of class OUTLET.
b) How many bytes an object belonging to class OUTLET require?
c) Name the member function(s) which are accessed from the object(S) of class OUTLET.
d) Name the Data members which are accessible from the objects(s) of class BRANCH.

5. Consider the following and answer the questions given below
class CEO
{
double Turnover;
protected:
int Noofcomp;
public:
CEO( );
void input(int);
void output( );
};
class Director : public CEO
{
int noofemp;
public:
Director( );
void INDATA( );
void OUTDATE( );
protected:
float funds;
};
class Manager: public Director
{
float expenses;
public:
void display(void );
};
i) Which constructor will be called first at the time of declaration of object of class Manager?
ii) How many bytes will an object belonging to the Class Manager require?
iii) Name the member functions, which can be accessed by an object of class Manager.
iv) Is the member function OUTPUT( ) accessible by the objects of the class Director.

6. Define a class TEST with the following specification:
Private members
Testcode of type integer
Description of type string
NoCandidate of type integer
A member function CALCNTR( ) to calculate and return the number of centers as (
NoCandidate / 100 + 1)
Public members
A constructor function to initialize Testcode as 12.
A function IN_DATA( ) to accept values for Testcode, Description, NoCandidate
And call function CALCNTR( )
A function OUT_DATA( ) to display all the data members

7. Define a class REPORT with the following specification Private:
Adno 4 digit admission number
Name 20 characters
Marks an array of floating point values
Averge average marks obtained
Getavg( ) to compute the average obtained in five subjects
Public:
Readinfo( ) function to accept values for adno, name, marks and
Invoke the function Getavg( )
Displayinfo( ) function to display all data members on the screen.

8. Consider the following C++ declaration and answer the questions given below:
class A
{
void any( );
protected:
int a,b;
void proc( );
public:
A( );
void get( );
void put( );
};
class B:protected A
{
int c,d;
protected:
int e,f;
void get2( );
public:
B( );
void put2( );
};
class C: private B
{
int p;
protected:
int q;
void get3( );
public:
void show3( );
};
(a) Name all the member functions which are accessible by the objects of class C.
(b) Name all the protected members of class B.
(c) Name all the data members which are accessible from member functions of class C.
(d) How many bytes does an object belonging to class C require?
(e) Which class constructor will be called first at the time of declaration of an object of class C?
(f) Is the member function proc( ), which can be accessed form the objects of class C?
(g) Name the base class and derived class of class B.
(h) Name all the protected members of class C.

9. Given the following C++ code, answer the questions
Class TEST
{
int time;
public:
TEST( ) //Function 1
{
time=0;
cout<< ”hai”;
}
~ TEST( ) //Function 2
{
cout<< ”hello”;
}
void exam( ) //Function 3
{
cout<<”god bless u”;
}
TEST(int Duration) //Function 4
{
time=Duration;
cout<<”Exam starts”;
}
TEST(TEST &T) //Function 5
{
time = T.Duration;
cout<<”Exam Finished”
}
};
(a) In Object Oriented Programming, what is Function 1 referred as and when does it get invoked/called?
(b) In Object Oriented Programming, what is Function 2 referred as and when does it get invoked / called?
(c) Which category of constructors does Function 5 belong to and what is the purpose of using it?
(d) Write statements that would call the member Function 1 and 4.

10. Define a class in C++ with the following description :
• A data member TrainNumber of type integer.
• A data member Destination of type string
• A data member Distance of type float
• A data member Fuel of type float
A member function CALFUEL( ) to calculate the value of Fuel as per the following criteria :
Distance Fuel
<=1500 250
more than 1500 and <=3000 1000
more than 3000 2500
Public Members
• A function FEEDINFO( ) to allow user to enter values for the Train Number, Destination, Distance & call function CALFUEL() to calculate the quantity of Fuel.
• A function SHOWINFO( ) to allow user to view the content of all the data members.

11. Consider the following C++ declaration and answer the questions given below:
class PUBLISHER
{
char pub[12];
double turnover;
protected:
void register( );
public:
PUBLISHER( );
void enter( );
void display( );
};
class BRANCH
{
char city[20];
protected:
float employees;
public:
BRANCH( );
void haveit( );
void giveit( );
};
class AUTHOR: private BRANCH, public PUBLISHER
{
int acode;
char aname[20];
float amount;
public:
AUTHOR( );
void start( );
void show( );
};
(a) Write the names of data members, which are accessible from objects belonging to class AUTHOR.
(b) Write the names of all the member functions which are accessible from objects belonging to class BRANCH.
(c) Write the names of all the members which are accessible from member functions of class AUTHOR.
(d) How many bytes will be required by an object belonging to class AUTHOR?
(e) Write the public members of the class AUTHOR.

12. Define a class SHOP in C++ with the following description:
• Name of the owner
• Contact Number of owner
• Address of shop
• Number of employees.
Public Members
• A function READ_DATA( ) to read the data.
• A function WRITE_DATA() to display the data.
Declare an array of SHOP to store the information for 100 shops. Use this array in main( ) and display the information.

13. Define a class TESTMATCH in C++ with the following description :
Private Members
TestCode of type integer
Description of type string
Noofcandidates of type integer
Centerreqd (number of centers required) of type integer
A member function CALCULATECNTR( ) to calculate and return the number of centers as (NOOFCANDIDATES /100+1)
Public Members
• A function GETDATA( ) to allow user to enter values for Test Code, Description, Noofcandidates & call function CALCULATECNTR( ) to calculate the number of centers.
• A function PUTDATA( ) to allow user to view the content of all the data members in the following format :
TEST MATCH INFORMATION -----------------------------------------
Test Match Code : ------------
Description : ------------
Total Candidates : ------------
Centers Required : ------------

14. Consider the following C++ declaration and answer the questions given below:
class P
{
char pub[12];
double turnover;
protected:
void register( );
public:
P( );
void enter( );
void display( );
};
class B
{
char city[20];
protected:
float employees;
public:

B( );
void haveit( );
void giveit( );
};
class A: private B, public P
{
int acode;
char aname[20];
float amount;
public:
A( );
void start( );
void show( );
};
(a) Write the names of data members which are accessible from objects belonging to class A.
(b) Write the names of all the member functions which are accessible from objects belonging to class B.
(c) Write the names of all the members which are accessible from member functions of class A.
(d) How many bytes will be required by an object belonging to class A?
(e) Write the public members of the class A.

15 Answer the questions (i) and (ii) after going through the following class:
class Interview
{ int month;
public:
Interview (int y) {month=y ;} //Constructor 1
Interview (Interview &t); //Constructor 2
};
(a) Create an object, such that it invokes Constructor 1
(b) Write complete definition for Constructor 2

16. Define a class named ADMISSION in C++ with the following descriptions:
Private members:
AD_NO integer (Ranges 10 - 2000)
NAME Array of characters (String)
CLASS Character
FEES Float
Public Members:
• Function Read_Data ( ) to read an object of ADMISSION type
• Function Display( ) to display the details of an object
• Function Draw_Nos ( ) to choose 2 students randomly and display the details. Use random function to generate admission nos to match with AD_NO.

17. Answer the questions (i) to (iii) based on the following code:
class stationary
{
char Type;
char Manufacturer [10];
public:
stationary( );
void Read_sta_details( );
void Disp_sta_details( );
};
class office: public stationary
{
int no_of_types;
float cost_of_sta;
public:
void Read_off_details( );
void Disp_off_details( );
};
class printer: private office
{
int no_of_users;
char delivery_date[10];
public:
void Read_pri_details( );
void Disp_pri_details( );
};
void main ( )
{ printer MyPrinter; }
(a) Mention the member names which are accessible by MyPrinter declared in main( )
function.
(b) What is the size of MyPrinter in bytes?
(c) Mention the names of functions accessible from the member function Read_pri_details ( ) of class printer.

18. Define a class named HOUSING in C++ with the following descriptions:
Private members
REG_NO integer(Ranges 10 — 1000)
NAME Array of characters (String)
TYPE Character
COST Float
Public Members
• Function Read_Data( ) to read an object of HOUSING type.
• Function Display( ) to display the details of an object.
• Function DrawNos( ) to choose and display the details of 2 houses selected randomly from an array of 10 objects of type HOUSING. Use random function to generate the registration nos. to match with REGNO from the array.

19. Answer the questions (i) to (iii) based on the following code:
class furniture
{
char Type;
char Model[10];
public:
furniture();
void Read_fur_details( );
void Disp_fur_details( );
};
class sofa : public furniture
{
int no_of_seats;
float cost_of_sofa;
public:
void Read_sofa_details( );
void Disp_sofa_details( );
};
class office: private sofa
{
int no_of_pieces;
char delivery_date[10];
public:
void Read_office_details( );
void Disp_office_details( );
};
void main( )
{ office MyFurniture; }
(a) Mention the member names which are accessible by MyFurniture declared in main ( ) function.
(b) What is the size of MyFurniture in bytes?
(c) Mention the names of functions accessible from the member function Read_office_details ( ) of class office.

20. Define a class named MOVIE in C++ with the following description:
Private members
HALL_NO integer
MOVIE_NAME Array of characters (String)
WEEK integer (Total number of weeks the same movie is shown)
WEEK_COLLECTION Float
TOTAL_COLLECTION Float
Public Members
• Function Read_Data( ) to read an object of ADMISSION type
• Function Display( ) to display the details of an object
• Function Update( ) to update the total collection and Weekly collection once in a week changes. Total collection will be incremented by Weekly collection and Weekly collection is made Zero

21. Answer the questions (i) to (iii) based on the following code:
class toys
{
char Code;
char Manufacturer [10];
public:
toys( );
void Read_toy_details ( );
void Disp_toy_details( );
};
class electronic : public toys
{
int no_of_types;
float cost_of_toy;
public:
void Read_elect_details ( );
void Disp_elect_details ( );
};
class infants : private electronic
{
int no_of_buyers;
char delivery date[10];
public:
void Read_infant_details ( );
void Disp_jnfant_details( );
};
void main ( )
{ infants MyToy; }
(a) Mention the member names which are accessible by MyToy declared in main ( ) function.
(b) What is the size of MyToy in bytes?
(c) Mention the names of functions accessible from the member function Read_infant_details () of class printer.

22 Answer the questions (i) to (iv) based on the following:
class CUSTOMER
{
int cust_no;
char cust_name[20];
protected:
void Register( );
public:
CUSTOMER( );
void status( );
};
class SALESMAN
{
int salesman_no;
char salesman_name[20];
protected:
float salary;
public:
SALESMAN( );
void enter( );
void show( );
};
class SHOP: private CUSTOMER, public SALESMAN
{
char voucher_no[10];
char sales_date[8];
public:
SHOP( );
void sales_entry( );
void sales_detail( );
};
(i) Write the names of data members which are accessible from objects belonging to class CUSTOMER.
(ii) Write the names of all the member functions which are accessible from objects belonging to class SALESMAN.
(iii) Write the names of all the members which are accessible from member functions of class SHOP.
(iv) How many bytes will be required by an object belonging to class SHOP?

23 Answer the questions (i) to (v) based on the following code :
class Employee
{
int id;
protected:
char name[20];
char doj[20];
public :
Employee( );
~Employee( );
void get( );
void show( );
};
class Daily_wager : protected Employee
{
int wphour;
protected :
int nofhworked;
public :
void getd( );
void showd( );
};
class Payment : private Daily_wager
{
char date[10];
protected :
int amount;
public :
Payment( );
~Payment( );
void show( );
};
(i) Name the type of Inheritance depicted in the above example.
(ii) Name the member functions, which are accessible by the objects of class Payment.
(iii) From the following, Identify the member function(s) that can be called directly from the object of class Daily_wager class show( ), getd( ), get( )
(iv) Find the memory size of object of class Daily_wager.
(v) Is the constructors of class Employee will copied in class Payment? Due to inheritance.

24 Answer the questions (i) to (iv) based on following code:
class World
{
int H;
protected
int s;
public:
void INPUT(int);
void OUTPUT( );
};
class Country : private World
{
int T;
protected:
int U;
public :
void INDATA(int, int);
void OUTDATA();
};
class State : Public Country
{
int M;
public :
void DISPLAY(void);
};
(i) Name the base class and derived class of the class Country.
(ii) Name the data member that can be accessed from function DISPLAY( )
(iii) Name the member functions, which can be accessed from the objects of class State.
(iv) Is the member function OUTPUT() accessible by the objects of the class Country ?

25 Answer the questions (i) to (iv) based on the following class declaration:
class Medicine
{
char category[10];
char Date_of_Manufacture[10];
char Date_Of_Expiry[10];
protected:
char company[20];
public:
int x,y;
Medicine( );
void Enter( );
void Show( );
};
class Tablet :protected Medicine
{
protected:
char tablet_name[30];
char volume_label[20];
void disprin( );
public:
float price;
Tablet( );
void enterdet( );
void showdet( );
};
class PainReliever : public Tablet
{
int Dosage_units;
long int tab;
char effects[20];
protected:
I int use_within_Days;
public :
PainReliever( );
void enterpr( );
showpr( );
};
(i) How many bytes will be required by an object of class Drug and an object of class PainReliever respectively.
(ii) Write names of all the data members which are accessible from the object of class PainReliever.
(iii) Write names of all member functions which are accessible from objects of class PianReliever.
(iv) Write the names of all the data members which are accessible from the functions enterpr().

26 Consider the following declarations and answer the questions given below:
class Animal
{
int leg:
protected:
int tail;
public:
void INPUT (int );
void OUT ( );
};
class wild : private Animal
{
int carniv;
protected:
int teeth;
Public:
void INDATA (int, int )
void OUTDATA( );
};
class pet : public Animal
{
int herbiv;
public:
void Display (void);
};
(i) Name the base class and derived class of the class wild.
(ii) Name the data member(s) that can be accessed from function Display ( ).
(iii) Name the member function(s), which can be accessed from the objects of class pet.
(iv) Is the member function OUT ( ) accessible by the objects of the class wild?

27 Answer the questions (i) to (iv) based on the following code:
class vehicle
{
int wheels;
protected:
int passenger;
public:
void inputdata( );
void outputdata( );
};
class heavyvehicle : protected vehicle
{
int diesel_petrol;
protected:
int load;
public:
void readdata(int, int);
void writedata( );
};
class bus : private heavyvehicle
{
char make[20];
public:
void fetchdata( );
void displaydata( );
};
i) Name the base class and derived class of heavyvehicle class.
ii) Name the data member(s) that can be accessed from the function displaydata( ).
iii) How many bytes will be required by an object of vehicle and heavyvehicle classes
respectively?
iv) Is the member function outputdata( ) accessible to the objects of the class heavyvehicle?

28 Answer the questions (i) to (iv) based on the following:
class Book
{
int year_publication;
char title[25];
float price;
public:
Book( );
void input_data( );
void output_data( );
};
class Tape
{
char comp_name[20];
protected:
char comp_addr[35];
public:
Tape( );
void read_data( );
void show_data( );
};
class Publication : private Book , public Tape
{
int no_copies;
public:
Publication( );
void Pub_Entry( );
void Pub_Detail( );
};
(i) Write the names of data members which are accessible from objects belonging to class Publication.
(ii) Write the names of all the member functions which are accessible from objects belonging to class Tape.
(iii) Write in which order the constructors will be invoked when an object of class Publication is created .
(iv) How many bytes will be required by an object belonging to class Publication?

29 Consider the following declarations and answer the questions given
below:
class Mydata
{ protected:
int data;
public:
void Get_mydata(int);
void Manip_mydata(int);
void Show_mydata(int);
Mydata();
~Mydata( );
};
class Personal_data
{
protected:
int data1;
public:
void Get_personaldata(int);
void Show_personaldata(int);
Personal_data1( );
~Personal_data1( );
};
class Person: public Mydata, Personal_data
{
public:
void Show_person(void);
Person( );
~Person( );
};
i) How many bytes will be required by an object belonging to class Person?
ii) Which type of inheritance is depicted in the above example?
iii) List the data members that can be accessed by the member function Show_person( ).
iv) What is the order of constructor execution at the time of creating an object of class Person?

30 Assuming the class Account given below and a binary file BANK.DAT contains objects of this class, write functions in C++ to perform the followings:
(i) Deposit ( ), which deposits amount x to account number y.
(ii) Withdraw ( ), which withdraws amount x from account number y.
class Account{
int acc_no;
char name[20];
float balance;
public:
float getBalance( )
{
return ;balance
}
void setBalance(float f )
{
salary = f;
}
int get_acc_no( )
{
return acc_no;
}
};

Data Structure (Array, Stack, Queue)

1 Write a function in C++ to perform a PUSH operation in a dynamically allocated stack
considering the following:
struct Node
{
int x,y;
Node * Link;
};

2 Write a function in C++ to combine the contents of two equi-sized arrays A and B by computing\their corresponding elements with the fornula 2 *A[i]+3*B[i], where value I varies from 0 to N-1 and transfer the resultant content in the third same sized array.

3 Write a function in C++ to merge the contents of two sorted arrays A and B, into the third array C. Assume array A is sorted in ascending order, B is sorted in descending order, the resultant array is required to be in ascending.

4 Write a function in C++ which will accept a 2 D Array of integer and return the sum of all the elements divisible by 5 that lie on the even row number.

5 Assume an array A containing elements of structure Accountant is required to be arranged in descending order of salary. Write a C++ program to arrange the same with the help of bubble sort. The array and its size is required to be passed as parameters to the functions. Definition of structure Account is as under:
struct Account
{
int Accno;
char AName[25];
};

6 Given two arrays of integers x and y of sizes m and n respectively. Write a function named MERGE( ) which will produce a third array named z, such that the following sequence is
followed:
(i) All odds numbers of x from left to right are copied into z from left to right.
(ii) All even number of x from left to right are copied into z from right to left.
(iii)All odd numbers of y from left to right are copied into z from left to right.
(iv)All even number of y from left to right are copied into z from right to left.
Eg: x is{3,2,1,7,6,3}
And y is {9,3,5,6,2,8,10}
Then z = {3,1,7,3,9,3,5,10,8,2,6,6,2}

7 Write a program to multiply two given 2D Matrices using functions.

8 Write a user defined function named upperhalf( ) which takes a 2D array A, with size n rows and n cols as arguments and print the upper half of the matrix
1 2 3 1 2 3
6 7 8 7 8
2 3 4 4

9 Write a user defined function named lowerhalf () which takes a 2D array, with size n, n rows and n cols as arguments and prints the lower half of the matrix.
Eg;
1 2 3 1
5 6 7 5 6
9 1 2 9 1 2

10 Write a function in C++ which accepts an integer array and its size as arguments and replaces elements having even values with its half and elements having odd values with twice its value .
eg:
if the array contains
3, 4, 5, 16, 9
then the function should be rearranged as
6, 2,10,8, 18

11 Write a function in C++ which accepts an integer array and its size as argument / parameters and assign the elements into a two dimensional array of integers in the following format.
If the array is 1 2 3 4 5 6
1 2 3 4 5 6
1 2 3 4 5 0
1 2 3 4 0 0
1 2 3 0 0 0
1 2 0 0 0 0
1 0 0 0 0 0

12 Consider the following statements
Char ch,ch1=’A’;
Char *p,*p1=&ch1;
*p1=ch1+1;
*p=ch;
Suppose each character occupies 2 bytes of memory. If the value assigned to ch is stored in address 0x22 and the value assigned to ch1 is stored in address 0x105 then
(i) what value is assigned to p1;
(ii) what is the value of *p1;
(iii) what value is assigned to ch?
(iv) What value is assigned to *p?

13 Write a function in C++ which accepts a 2D array of integers and ts size as arguments and displays the elements of middle row and the elements of middle column. Assuming the 2D array to be a square matrix with odd dimensions i.e., 3x3, 5x5, 7x7
eg.,
4 5 6
7 8 9
3 2 1
output through the function should be
middle row 7 8 9
middle col. 5 8 2

14 Define a function Reversearray(int[], int) that would accept a one dimensional integer array NUMBERS and its size N. The function should reverse the content of the array without using any second array.
Note: use the concept of swapping the elements.
Eg; if the array initially contains
2,15,7,8,10,1,13
after swapping should contain 31,1,10,8,7,15,2

15 Given an array named A with following elements
3,-5,1,3,7,0,-15,3,-7,-8
write a C++ function to shift all the negative numbers to left so that the resultant array may look like
-5,-15,-7,-8,3,1,3,7,0,3

16 Write a function in C++ which accepts an integer array and its size as arguments and swaps the elements of every even location with its odd location eg., if the array initially contains
2, 4, 1, 6, 5, 7, 9, 2, 3, 10
then it should contain
4, 2, 6, 1, 7, 5, 2, 9, 10, 3

17 From a 2D array ARR[3][3] write a program to prepare one dimensions array ARR2[9] that will have all the elements of ARR as if they are stored in row major form.
1 2 3
4 5 6
7 8 9
then should contain 123456789

18 Consider a 1D array A containing N integers. Develop an algorithm to do the following.
(i) Remove all occurrences of a given integer
(ii) Shift the elements of the array to the right so that unused space is available at the left end.
(iii) Fill the unused spaces with zero.

19 Arrange the following array of integers in ascending order using bubble sort technique.
Array elements are: 26, 21, 20, 23, 29, 17, 14

20 Write a function check( ) to check if the passed array of 10 integers is sorted or not. The function should return 1 if arranged in ascending order, -1 if arranged in descending order, 0 if it is not sorted.

21 Suppose a company keeps single dimensional array YEAR[100] such that YEAR[K] contains the number of employees appointed in the year K. Write a C++ program for each of the following task:
a. To print each of the years in which no employee was appointed.
b. To find the number of years in which no employee was appointed.

22 Write a user defined function in C++ to find the sum of all positive numbers of a 2D array ARC [7][7] containing integers.

23 Write an interactive menu driven program to create two 3x3 matrices and carry out the following operations.
a. Sum of two matrices
b. difference of two matrices
c. Product of two matrices
Display the input and output matrices in proper matrix form. While creating the matrix keep in mind that each input must not exceed 20.

24 Write a function in C++ to perform a PUSH operation in a dynamically allocated stack considering the following;
struct Node
{
int x, y;
Node *Link;
};

25 Write a function in C++ to perform insert operation in dynamically allocated Queue containing names of students.

26 Write a function in C++ to perform push operation in a dynamically allocated stack containing admission number of students. Also declare the relevant class/ structure and pointers.

27 Write a function in C++ to perform a DELETE operation in a dynamically allocated queue considering the following description:
Struct Node
{ float U,V;
Node *Link;
};
class QUEUE
{ Node *Rear, *Front;
Public:
QUEUE( ) { Rear =NULL; Front= NULL;}
void INSERT ( );
void DELETE ( );
~QUEUE ( );
};

28 Write a function in C++ to perform a PUSH operation in a dynamically allocated stack considering the following :
Struct Node
{ int X,Y;
Node *Link;
};
class STACK
{ Node * Top;
Public:
STACK( ) { TOP=NULL;}
void PUSH( );
void POP( );
~STACK( );
};

29 Define function stackpush( ) to insert nodes and stackpop( ) to delete nodes, for a linked list implemented stack having the following structure for each node:
struct Node
{ char name[20];
int age;
Node *Link;
};
class STACK
{ Node * Top;
public:
STACK( ) { TOP=NULL;}
void stackpush( );
void stackpop( );
~STACK( );
};

30 Consider the following portion of a program which implements passengers Queue for a bus.
Write the definition of function Insert( ) to insert a new node in the queue with required information.
struct Node
{ float U,V;
Node *Link;
};
class QUEUE
{ Node *Rear, *Front;
Public:
QUEUE( ) { Rear =NULL; Front= NULL;}
Void INSERT ( );
Void DELETE ( );
~QUEUE ( );
};

31 Give the necessary declaration of a linked list implemented queue containing float type values .
Also write a user defined functions in C++ to add and delete a float type number in the queue.

32 An array x[8][20] is stored in the memory with each element requiring 2 bytes of storage. If the base address of the array is 2500, calculate the location of x[5][5] when the array x is stored using the column major order and row major order.

33 An array Arr[1..20][1..20] is stored in the memory with each element requiring 4 bytes of storage. If the base address of array Arr is 2000, determine the location of Arr[15][9] when the array Arr is stored in (1) Row wise and (2) Column wise.

34 An array MAT[30][10] is stored in the memory row wise with each element occupying 8 bytes of memory. Find out the base address and the address of the element
MAT[15][5], if the location of MAT[5][7] is stored at the address 3000.

35 An array MAT[20][25] is stored in the memory with each element requiring 2 bytes of storage.
If the base address of MAT is 4000 MAT[[12][8] when the array stored in (i) RMO and (ii) CMO

36 An array ARR[15][20] is stored in the memory, along the row with each element occupying 4 bytes . Find out the base address and the address of the element ARR[3][2] if the element ARR[5][2] is stored at the address 1500.

37 If an array B[11][8] is stored as column wise and B[2][2] is stored at 1024 and B[3][3] at 1084, find the address of B[5][3] and B[1][1].

38 An array Arr[50[100] is stored in the memory along the row with each element occupying 2 bytes. Find out the address of the location ARR[20][50] if location of Arr[20][30] is 1350.

39 An array x[30][10] is stored in the memory with each element requiring 4 bytes of storage. If the base address of x is 4500, find out memory locations of x[12][8] and x[2][4], if the content is stored along the row.

40 An array ARR[15][35] is stored in the memory along the column with each of its elements occupying 8 bytes. Find out the base address and the address of an element ARR[2][5] , if the location is stored at the address 4000

41 An array X[15][10] is stored in memory with each element requiring 2 bytes of storage. If the base address of array is 2000, calculate the location of X [7][8] when the array is stored by (1) row major order (2) column major order.

42 X [1..6][1….10] is a two dimensional array. The first element of the array is stored at location 100. Each element of the array occupies 6 bytes. Find the memory location of X[2][4] when (i) array is stored row wise. (ii)array is stored column wise

43 Each element of an array A[-20..20,10..35] requires one byte of storage. If the array is stored in column major order beginning location 500, determine the location of A[0,30].

44 An array S[35][15] is stored in the memory along the row with each of its elements occupying 4 bytes. Find out the memory location for the element S[20][5], if an element S[2][2] is stored at the memory location 3000.

45 Given the two dimensional array a[10][20] base address of a is 100 and width of each element is 4 bytes. Find the location of a[8][15] when the array is stored as column-wise and row-wise

46 An array A[-2..8][-2..5] is stored in the memory along the column with each element occupying 4 bytes. Find out the address of the element A[3][2].

47 An Array Val[1..15][1..10] is stored in the memory with each elements requiring 4 bytes of storage. If the base address of array Val is 1500, determine the location of Val [12][9] when the array Val is stored (i) row wise (ii) column wise.

48 A 2-d array defined as A[4..7, -1..3] requires 2 words of storage space for each element.
calculate the address of A[6,2], given the base address as 100, also calculate the address of A[7,0] If the array is stored in row major order

49 If an array B[11][8] is stored as column wise and B[2][2] is stored at 1024 and B[3][3] at 1084.
Find out the base address, size of an element and address of B[5]3].

50 An array ARR[35][15] is stored in the memory along the row with each of its element occupying 4 bytes. Find out the base address and the address of an element ARR[20][5], if the location ARR[2][2] is stored at the address 3000.

51 An array S[40][30] is stored in the memory along the row with each of the element occupying 4 bytes, find out the memory location for the element S[15][5], if an element s[20][10] is stored at memory location 5700

52 An array ARR[10][20] is stored in the memory with each element occupying 2 bytes of space.
Assuming the base address of ARR to be 800,compute the address of ARR[9][11], when the array is stored as :
i) Row wise ii) Column wise

53 An Array Val[1..15][1..10] is stored in the memory with each elements requiring 4 bytes of storage. If the base address of array Val is 1500, determine the location of Val [12][9] when the array Val is stored (i) row wise (ii) column wise.

54 A 2D array defined as A[4..7, -1..3] requires 2 words of storage space for each element.
calculate the address of A[6,2], given the base address as 100, also calculate the address of A[7,0], if the array is stored in row major order

55 An array ARR[35][15] is stored in the memory along the row with each of its element occupying 4 bytes. Find out the base address and the address of an element ARR[20][5], if the location ARR[2][2] is stored at the address 3000.

56 An array S[40][30] is stored in the memory along the row with each of the element occupying 4 bytes, find out the memory location for the element S[15][5], if an element s[20][10] is stored at memory location 5700.

57 An array ARR[10][20] is stored in the memory with each element occupying 2 bytes of space.
Assuming the base address of ARR to be 800,compute the address of ARR[9][11], when the array is stored as :
i) Row wise ii) Column wise

58 An array J[15][10] is stored in memory with each element requiring two bytes of storage. If the base address of J is 3000, determine the location of J[8][7] when the array J is stored by (i) Row Major, (ii) Column Major.

59 An array X[1…160][1…10] is a two dimensional array. The first element of the array is stored at location 100. Each element of array occupies 6 bytes. Find the memory location of X[2][4] when array is stored in row wise and column wise.
60 Write a function in C++ to find the sum of both left and right diagonal elements from a two dimensional array (Matrix).

61 An array K containing double datatype is arranged in ascending order. Write a user defined function in C++ to search for a number from K with the help of binary search method. The function should return an integer 0 to show absence of the number and integer 1 to show presence of the number in the array. The function should have the parameters as (i) an array K (ii) the number DATA to be searched (iii) number of elements N.

62 Suppose X, Y and Z are arrays of integers of size M, N and M+N respectively. The numbers in the array X appear in ascending order whereas in array Y are descending order. Write a user defined function to merge the two arrays into third array Z in ascending order.

63 Write a function in C++ which accepts an integer array and its size as arguments and replaces elements having odd values with thrice its value and elements having even values with their squares.

64 Write a program to create and display the list of patients in a small hospital using linked list data structure. Each node contains the name of the patient, age and admission number.

65 Each node of a stack contains the following information in addition to pointer field:
(i) Name of the City
(ii) Pincode of the City
Give the Structure of node for the linked stack in question. Top is a pointer that points to the topmost node of the stack. Write the following functions:
(a) PUSH ( ): To push a node into the stack, which is allocated dynamically.
(b) POP ( ): To remove a node from the stack and release the memory.

66 Class Stack
{
int data[10];
int top;
public:
stack ( ) {top = -1;}
void push( ); // To push an element into the stack
void pop( ); // To pop an element from the stack
void Delete(int ITEM ); // To delete all elements that are equal to ITEM
};
Complete the class with all function definitions. Use another stack to transfer data temporarily.

67 For a circular queue with 5 memory locations, show diagrammatically the status of the queue after each of the following operations:
(i) 1, 2 and 3 inserted.
(ii) 1 deleted
(iii) 4, 5, inserted
(iv) 2, 3 deleted
(v) 6 inserted and 4 deleted
(vi) 7, 8 inserted
(vii) 5, 6 deleted
(viii) 11 inserted
(ix) 7, 8 deleted and 11 deleted

68 For a circular queue with 5 memory locations show diagrammatically the status of the FRONT and REAR after each of the following operations:
(i) E, D and C inserted.
(ii) E deleted
(iii) G, H inserted
(iv) D, C deleted
(v) F, K inserted
(vi) G deleted
(vii) W, X inserted
(viii) H, F deleted
(ix) L inserted
(x) X deleted

69 Write an interactive menu driven program to implement circular queue using array consisting of character data value.

70 Define member function QueInsert( ) to insert and QueDel( ) to delete nodes of a linked list implemented class Queue having the following Definitions:
Struct Node
{ char name[20];
int age;
Node *Link;
};
class Queue
{ Node *Rear, *Front;
public:
Queue( ) { Rear=NULL; Front = NULL}
void QueInsert( );
void QueDel( );
};

71 Write a function in C++ to INSERT operation in a dynamically allocated stack considering the following description.
Struct Node
{
float U, V;
Node *Link;
};
class QUEUE
{
Node *Rear, *front;
Public:
QUEUE()
{
Rear= NULL;
Front= NULL;
}
void INSERT();
void DELETE();
};

72 Write a function that reads 10 integers into the array A. Use another integer array P of same size to store each index of the array A in the following way:
The index of the first smallest element in A is stored at index 0 of P, the index of the next smallest element in A is stored at index 1 of P and so on. Print the next smallest element
in A ordered in the sequence given by each succeeding index stored in P.

73 Write a user defined function to sort the given array using Selection sort mechanism.
int A[ ] = {10,14,126,23,26,33,44,48,50,55,60,66};
Print array after each iteration.

74 Write a user defined function to search for 55 and 23 in the following array.
10,14,126,23,26,33,44,48,50,55,60,66 Make use of binary search method.

75 Using a two dimensional A[n x n], write a function to prepare one dimensional array Array[n²] that will have all the elements of A as if they were stored in Column major
order.

76 Write a function to search for a given number in a given array ARR[n] using linear search technique. If the number is found, move it at the top of the array. If the number is
not found, insert it at the end of the array.

77. Write a user defined function to sort the array (same as above) using insertion sort in
descending order. Give the array status after each iteration

78 Write a user defined function to sort the array(same as above) using bubble sort in descending order. Give array status after each iteration

79 What would be the output of the following? Assume that the array starts at location 5714 in the memory?
# include<iostream.h>
void main()
{
int tab[3][4]={ 5,6,7,8,
1,2,3,4,
9,10,0,11};
cout<<”\n”<<*tab[0]<<” “<<*(tab[0]+1);
cout<<”\n”<<*(*(tab+0)+1);

80 Write a user defined function to generate the pyramid from string arr(“123456789”).
                                           1
                                        2 3 2
                                     3 4 5 4 3
                                    4 5  6 7 5 6 4
and so on.

Networking and Communication

1 King Soft Organization has set up its new center at Mumbai for its office and web based activities. It has 4 blocks of buildings as shown in the diagram below.  

a) Suggest a cable layout of connections between the blocks.
b) Suggest the most suitable place(i.e.block ) to house the server of this organization with a suitable reason.
c) Suggest the placement of the following devices with justification.
a. Repeater
b. Hub/Switch
d) The organization is planning to link its front office situated in the city in a
e) Hilly region where cable connection is not feasible, suggest an economic way to connect it with reasonably high speed.

2 Knowledge supplement Organization has set up its new center at Mangalore for its office and web based activities. It has 4 Blocks of buildings as shown in the diagram below: 

i. Suggest a most suitable cable layout of connections between the Blocks.
ii. Suggest the most suitable places (i.e. Block) to house the server of this organization with a suitable reason.
iii. Suggest the placement of the following devices with justification:
a. Repeater b. Hub/Switch
The organization is planning to link its head office situated in City in a hilly region where cable connection is not feasible, suggest an economic way to connect it with reasonably high speed?

3 TKM Centenary public school in Kollam is setting up the network between its different wings.
There are four wings named as Seniors (S), Kids (K), Juniors (J) and Hostel (H).
Distance between various buildings is given below:  

(i) Suggest a valid topology for networking the computer of all wings
(ii) Name the wing where the server to be installed. Justify your answer.
(iii)Suggest the placement of Hub or Switch in the network.
(iv) Suggest a most suitable cable layout of connections between the wings.

3 JCT Industries has set up its new center at Chohal for its office and web based activities. The company compound has 4 blocks as shown in the diagram below: 

Center to center distances between various blocks is as follows:
Block A to Block B 50 m
Block B to Block C 130 m
Block C to Block D 70 m
Block A to Block D 180 m
Block B to Block D 160 m
Block A to Block C 80 m

Number of Computers in each of the blocks is as follows:
Block A 30
Block B 60
Block C 135
Block D 15

1) Suggest a cable layout of connections between the blocks.
2) Suggest the most suitable place (i.e.block) to house the server of this company with a suitable reason.
3) Suggest the placement of the following devices with justification:
(i)Repeater
(ii) Switch/Hub
4) Mention the economic technology to provide internet accessibility to all blocks.

4 ABC Organization has set up its new center at Gurgaon for its office and web based activities. It has 4 blocks of buildings as shown in the diagram below. 

The distances between the building are as :
Block A to Block C- 120 meters
Block A to Block B- 20 meters
Block A to Block D- 550 meters
Block B to Block D- 80 meters
Block D to Block C- 110 meters
Block B to Block C- 280 meters
The number of computers in each Block are as follows:
Block A - 120
Block B - 180
Block C - 20
Block D - 110

(i) Suggest a cable layout of connections between the blocks and type of cable.
(ii) Suggest the most suitable place (i.e. block) to house the server of this organization with a suitable reason.
(iii) Suggest the placement of the following devices with justification.
1. Repeater
2. Hub/Switch
The organization is planning to link its front office situated in the city in a Hilly region where cable connection is not feasible, suggest an economic way to connect it with reasonably high speed.

5 Indian Industries has the following four buildings in Chennai.
Distance between various wings is given below: 

i. Suggest suitable CABLE LAYOUTS FOR THESE BUILDINGS.
ii. Name the wing where the Server is to be installed.
Justify your answer.
iii. Suggest the placement of Hub/Switch in the network.
iv. Mention an economic technology to provide Internet accessibility to all wings.

6 Hindustan Connecting World Association” is planning to start their offices in four major cities in India to provide regional IT infrastructure support in the field of Education & Culture. The company has planned to set up their head office in New Delhi in three locations and have named their New Delhi offices as “Sales Office”, “Head Office” and “Tech Office”. The company’s regional offices are located at “Coimbatore”, “Kolkata” and “Ahmedabad”.

A rough layout of the same is as follows:
Approximate distances between these offices as per network survey team is as follows:
Place From Place To Distance
Head Office Sales Office 10 KM
Head Office Tech Office 70 Meter
Head Office Kolkata Office 1291 KM
Head Office Ahmedabad Office 790 KM
Head Office Coimbatore Office 1952 KM

In continuation of the above, the company experts have planned to install the following number of computers in each of their offices:
Head Office 100
Sales Office 20
Tech Office 50
Kolkata Office 50
Ahmedabad Office 50
Coimbatore Office 50
(i) Suggest network type (out of LAN, MAN, WAN) for connecting each of the following set of their offices:
- Head Office and Tech Office
- Head Office and Coimbatore Office

(ii) Which device will you suggest to be procured by the company for connecting all the computers within each of their offices out of the following devices?
- Modem
- Telephone
- Switch/ Hub
(iii) Which of the following communication media, will you suggest to be procured by the company for connecting their local offices in New Delhi for ver effective and fast
communication?
- Ethernet Cable
- Optical Fiber
- Telephone Cable
(iv) Suggest a cable/ wiring layout for connecting the company’s local offices located in New Delhi. Also, suggest an effective method/ technology for connecting the company’s regional offices at “Kolkata”, “Coimbatore” and “Ahmedabad”.