Professional Documents
Culture Documents
C25programs 180205201737 PDF
C25programs 180205201737 PDF
C25programs 180205201737 PDF
(SESSION 20 - )
ROLL NO. :
Basic concept of OOP’S
Data Abstraction
Data Encapsulation
Inheritance
Modularity
Polymorphism
DATA ABSTRACTION:
Abstraction refers to the act of representing essential
features without including the background details or
explanation.
Example:
You are driving a car. You only know the essential features to drive a car
e.g., gear handling, steering handling, use of clutch, accelerator, brakes etc.
But while you are driving do you get into internal details of the car like
wiring, motor working etc.? You just change the gears of apply the brakes
etc. What is happening is hidden from you. This is abstraction where you
only know the essential things to drive a car without including the
background details or explanation. Another example is of ‘switch board’.
You only press certain switches according to your requirement. What is
happening inside, how it is happening inside, how it is happening etc. you
needn’t know. Again, in this abstraction, you only know the essential things
to operate on the switch board without the knowledge the background
details of the switchboard.
DATA ENCAPSULAION:
The wrapping up of data and operation/function (that
operate on the data) into a single entity (called class) is
known as encapsulation .
Example:
In a big company, there are so many departments, sales, account, payroll,
purchase, production etc. each department has its own personnel that
maintain its data. Suppose an employee in the production dept. wants to
know how much raw material has been purchased for the next month. The
production dept. employee would not be allowed to himself go throughthe
purchase dept. files. Rather, he`ll issue a memo to the purchase dept.
requesting the desired information. Then some employee of the purchase
dept. will go through the data files for him and pertain to his requests. This
practice ensures that the data is accessed accurately and that it is not
corrupted by inept outsiders. Therefore, ‘Department data and department
employees are encapsulated into a single entity, the department.’
INHERITANCE:
Inheritance is the capability of one class of things to
inherit capabilities of properties from another class.
Example:
‘Humans’ certain properties, such as the ability to speak, breath, eat, drink,
etc. etc. But these properties are not unique to humans. The class ‘Human’
inherits these properties from the class ‘Mammal’ which again inherits some
of its properties from another “Animal’.The class “car” inherits some of its
properties from the class ‘Automobiles” which inherits some of its
properties from another class ‘Vehicles”. The capability to pass down
properties is a powerful one. It allows us to describe things in an
economical way. ‘Automobiles and ‘Pulled Vehicles’ are subclasses of
‘Vehicles’. ‘Vehicles are base class of ‘Automobiles’ and ‘Pulled Vehicles’.
MODULARITY:
Modularity is the property of a system that has been
decomposed into a set of cohesive and loosely coupled
modules.
Example:
You must have seen a complete music system. Let us assume that our
program represents the music system. The music system comprises of
speakers, cassette-player, record-player, cd-player, tuner etc. Now, these
parts are complete units in themselves, yet they are themselves, yet they
are a subpart of the music system. This is modularity. Similarly, we can
achieve modularity in programs also. A program can be divided into various
modules each representing speakers, cassette-player… etc. See each
module is a complete unit itself yet it works in accordance with other
modules in order to achieve one single goal i.e. music.
POLYMORPHISM:
Polymorphism is the ability for a message or data to be
processed in more than one form.
Example:
‘Human’ is a subclass of ‘Mammal’. Similarly ‘Dog’, ‘Cat’, are also subclasses
of ‘Mammals’. Mammals can see through day-light. So if a message ‘see
through day light’ is passed to all mammals, they will behave alike. Now if a
message ‘see through day light’is passes to all mammals, then humans and
dogs will not be able to see at night whereas cat will be able to see at night
also. Here cats behave differently than other mammals in response to a
message or action.
INDEX
S.No. PROGRAMES DATE SIGNAT
URE
1. WAP USING CLASSES AND OBJECTS TO CREATE CLASS BOOK.
2. WRITE A MENU DRIVEN PROGRAM TO CREATE CLASS BANK TO
INITIALISE DEPOSIT, WITHDRAW & DISPLAY DEETAILS OF THREE
CUSTOMERS.
3. WAP YO CREATE CLASS ADMISSION THAT GENERATE TWO RANDOM
ADMISSION NUMBER FROM THE LIST OF GIVEN ADMISSION
NUMBERS.
4. WAP TO SHOW WORKING OF CONSTRUCTOR AND DESTRUCTOR.
5. WAP TO MAINTAIN DETAILS OF COLLEGE STUDENTS AND PRINT
THEM (INHERITANCE).
6. WAP TO SHOW CONSTRUCTOR OVERLOADING.
7. WAP TO CREATE TEXT FILE WHICH PERFORM THE FOLLOWING
ACTIONS
i. COUNT NO. OF WORDS
ii. COUNT NO. OF LINES
iii. COUNT AND DISPLAY WORDS STARTING WITH VOWELS AND
STORE THEM IN A FILE
iv. COUNT AND DISPLAY WORDS STARTING WITH UPPERCASE
ALPHABETS
v. COUNT NO. OF BLANK SPACES
8. WAP TO CREATE BINARY FILES WITH FIVE RECORDS AND DISPLAY.
9. WAP TO SEARCH RECORD IN A BINARY FILE.
10. WAP TO APPEND A RECORD IN A BINARY FILE.
11. WAP TO INSERT DATA IN A BINARY FILE.
12. WAP TO DELETE A RECORD IN A BINARY FILE.
13. WAP TO MODIFY A RECORD IN A BINARY FILE.
14. WRITE A MENU DRIVEN PROGRAM FOR BINARY AND LINEAR
SEARCH IN A ARRAY.
15. CREATE A MENU DRIVEN INSERT & DELETE AN ELEMENT IN A
SORTED FILE.
16. WAP TO MERGE TWO ARRAYS A IN SACENDING ORDER, B IN
DESCENDING ORDER INTO THIRD ARRAY C INASCENDING ORDER.
17. CREATE MENU DRIVEN PROGRAM TO CHOOSE SORTING
TECHNIQUES SELECTION, BUBBLE.
18. WAP TO CONVERT I-D ARRAY TO 2-D ARRAY.
19. CREATE MENU DRIVEN PROGRAM FOR PUSH & POP IN STACK AS
LINKED LIST.
20. WAP TO SHOW INSERTION AND DELETION IN QUEUES.
21. QURIES OF SQL TABLE 1 STUDENT
22. QURIES OF SQL TABLE 2 HOSPITAL
23. QURIES OF SQL TABLE 3 TEACHER
24. QURIES OF SQL TABLE 4 FURNITURE AND ARRIVALS
25. QURIES OF SQL TABLE 5 INTERIORS AND NEWONES
Q.1) W.A.P. using classes and objects to create the class book.
float price;
{float total;
total=n*price;
return total;
public:
cin>>book_no;
gets(book_title);
cin>>price;
void PURCHASE()
{int n;
float TOT;
cout<<"\n Enter no of
cin>>n;
TOT=total_cost(n);
{ clrscr();
buy.PURCHASE();
getch();
} //end of main
Output
Q.2) Write menu driven program to create class to initialize, deposit,
withdraw and display the details.
#include<iostream.h>
#include<ctype.h>
#include<conio.h>
class Account{ char name[31];
int acc_no;
char act;
float balance;
public:
void initial()
{ cout<<"\n Name: ";
cin>>name;
cout<<"\n Accoutn No.: ";
cin>>acc_no;
cout<<"\n Enter Amount: ";
cin>>balance;
cout<<endl;
}
void deposit(float amt)
{balance+=amt;
cout<<" Amount Deposited";
}
void withdraw(float amt)
{if((amt-balance>=1000))
{ balance=amt-balance;
cout<<"\n Amount Withdrawn";
}
else
{cout<<"\n Min Bal should be 1000";
cout<<" You can withdraw only: "<<balance-1000;
}
}
void display()
{cout<<"\n\n\t\t\t !!Your Account Details!!";
cout<<"\n\n Account no.:"<<acc_no;
cout<<"\n Accoutn Holder: ";
cout<<name;
cout<<"\n Balance: "<<balance;
}
int getacno()
{ return acc_no;}
};
void main()
{ clrscr();
Account bank;
int choice;
cout<<"\n Menu";
cout<<"\n 1.For Deposit";
cout<<"\n 2.For WithDraw";
cout<<"\n Enter Choice(1/2): ";
cin>>choice;
switch(choice)
{ case 1:bank.initial();
bank.deposit(100000);
break;
case 2:bank.initial();
bank.withdraw(100000);
break;
default:cout<<"\n !!Wrong Choice!!";
}
bank.display();
getch();
}
Output
Q.3) WAP to create the class ADMISSION that generates two random
admission nos. from the list of given admission nos.
#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#include<stdio.h>
int i;
char name[10];
float fees;
int clas;
public:
void readdata();
void draw_nos();
int getadno()
{ return adno; } };
ad A1[5];
void ad::draw_nos()
{ int n1=0,n2=0;
randomize();
n1=random(4);
n2=random(4);
for(i=0;i<3;i++)
if((A1[i].getadno()==n1)||(A1[i].getadno()==n2));
cout<<"\nRandomly generated admission nos are:"<<n1<<" and "<<n2;
}
void ad::readdata()
cout<<"Name:"; cin>>name;
cout<<"Class:"; cin>>clas;
cout<<"Fees:"; cin>>fees; }
void main()
{clrscr();
for(i=0;i<3;i++)
{ A1[i].readdata(); }
A1[i-1].draw_nos();
getch();
}
OUTPUT
Q.4)WAP to show working of constructor and destructor in a class.
#include<iostream.h>
#include<conio.h>
class A{ public:
A()
~A()
};
class B{ public:
B()
~B()
};
class C{ public:
A ob1,ob2;
B ob3;
C()
~C()
};
void main()
{clrscr();
C oc;
B ob;
A oa;
getch();
}
Output
Q.5)Write a program to maintain the details of college students and
print them using inheritance.
#include<iostream.h>
#include<stdio.h>
#include<conio.h>
const int len = 25 ;
class person
{ char name[len];
int age;
public:
void readperson(void) ;
void displayperson(void)
{ cout<<"Name : ";
cout.write(name,len);
cout<<"\t Age : " <<age<<"\n";
}
};
void person::readperson(void)
{ for(int i=0;i<len;i++)
name[i]=' ';
cout<<"Enter name of the person :";
gets(name);
cout<<"Enter age :";
cin>>age;
}
class student: public person
{ int rollno;
float average ;
public:
void readstudent(void)
{ readperson();
cout<<"Enter roll no. : ";
cin>>rollno;
cout<<"Enter average marks : ";
cin>>average;
}
void disp_rollno(void)
{ cout<<"Roll no : "<<rollno<<"\n";
}
float getaverage(void)
{ return average ;
}
};
class gradstudent :public student
{ char subject[len];
char working;
public :
void readit(void);
void displaysubject(void)
{ cout<<"Subject : " ;
cout.write(subject,len);
}
char workstatus(void)
{ return working;
}
};
void gradstudent::readit(void)
{ readstudent();
for(int i=0 ;i<len;i++)
subject[i]=' ';
cout<<"Enter main subject : ";
gets(subject);
cout<<"Working?(y/n) : ";
cin>>working;
}
void main()
{ clrscr();
const int size = 5 ;
gradstudent grad[size];
int year,num_working=0,non_working=0,div1=0,total=0;
float topscore = 0,score, number,wperc,nwperc;
cout<<"Enter year :";
cin>>year;
char ch=' ';
int i;
for(i=0;i<10;i++)
{ cout<<"Enter details for graduate "<<(i+1)<<" (maximum 10)\n";
grad[i].readit();
total++;
if(grad[i].workstatus() =='y'||(grad[i].workstatus() == 'Y'))
num_working++;
else
non_working++;
score=grad[i].getaverage() ;
if(score>topscore)
{ topscore=score;
number=i;
}
if(score>=60.0)
div1++;
cout<<"Press y to see report and n to continue";
cin>>ch;
if(ch=='y'||ch=='Y')
break;
}
i=number;
cout<<"\n"<<"\t\t\t\tReport of the year " <<year<<" \n";
cout<<"\t\t\t\t-----------------------\n";
cout<<"Working graduates : " <<num_working<<" \n";
cout<<"Non working graduates : "<<non_working<<"\n";
cout<<"Details of topper \n";
grad[i].displayperson();
grad[i].displaysubject();
nwperc=((float)non_working/(float)total)*100;
wperc=((float)div1/(float)total)*100;
cout<<"Average marks : "<<grad[i].getaverage()<<" \n";
cout<<nwperc<<"% of the graduates this year are non working and "<<wperc<<"% are
first divisioners\n";
getch();
}
OUTPUT
Q.6) WAP to show constructor overloading.
#include<iostream.h>
#include<conio.h>
int time;
float rate;
float total_amt;
public:
Deposit();
void calc_amt(void);
void display(void); };
Deposit::Deposit()
{principal=time=rate=0.0;}
{principal=p;time=t;rate=r;}
Deposit::Deposit(long p,int t)
{principal=p;time=t;rate=0.08;}
Deposit::Deposit(long p,float r)
{principal=p;time=2;rate=r;}
void Deposit::calc_amt(void)
{ total_amt=principal+(principal*time*rate)/100;
}
void Deposit::display(void)
void main()
{ clrscr();
Deposit D1,D2(2000,2,0.07f),D3(4000,1),D4(3000,0.12f);
D1.calc_amt(); D2.calc_amt();
D3.calc_amt(); D4.calc_amt();
getch();
}
Output
Q.7) Write a menu driven program to create the text file that
#include<fstream.h>
#include<conio.h>
#include<string.h>
#include<ctype.h>
void file_content()
{ ofstream fout("xyz.txt");
char ch[200];
cin.getline(ch,200);
fout<<ch;
fout.close();
void vowel()
{ ifstream fin("xyz.txt");
char ch[20];
while(!fin.eof())
{ fin>>ch;
switch(ch[0])
{ case 'a':
case 'A':
case 'e':
case 'E':
case 'i':
case 'I':
case 'o':
case 'O':
case 'u':
case 'U':
void word_count()
char ch;
int count=0;
while (!fin.eof())
{ fin.get(ch);
if(ch==' ')
++count;
fin.close();
}
void count_spaces()
char ch;
int count=0;
while (!fin.eof())
{ fin.get(ch);
if(ch==' ')
++count;
fin.close();
void count_lines()
{ char str[100];
int count=0;
ifstream fin("xyz.txt");
while(!fin.eof())
{ fin.getline(str,100);
++count;
void count_uppercase()
{ ifstream fin("xyz.txt");
int count=0;
char ch;
while(!fin.eof())
{ fin>>ch;
if(isupper(ch))
++count;
fin.close();
void main()
{ clrscr();
file_content();
word_count();
count_lines();
vowel();
count_uppercase();
count_spaces();
getch();
}
OUTPUT
Q.8) Write a program to create the binary file and display them.
#include<iostream.h>
#include<fstream.h>
#include<conio.h>
class student
{ char name[50];
char grade;
float marks;
void display(void); };
void student::getdata(void)
{ char ch;
cin.get(ch);
cin>>name;
cin>>grade;
cin>>marks;
cout<<"\n"; }
void student::display(void)
{cout<<"NAME : - "<<name<<"\t";
cout<<"GRADE : - "<<grade<<"\t";
cout<<"MARKS : - "<<marks<<"\t"<<"\n";}
int main()
{ clrscr();
student arts[5];
fstream filin ;
filin.open("stu.dat",ios::in|ios::out);
if(!filin)
return 1; }
for(int i=0;i<2;i++)
{ arts[i].getdata();
filin.write((char*)&arts[i],sizeof(arts[i])); }
filin.seekg(0);
cout<<"\n";
for(i=0;i<2;i++)
{ filin.read((char*)&arts[i],sizeof(arts[i]));arts[i].display();}
filin.close();
getch(); }
Output
Q.9) Write a program to search a record in a file.
#include<iostream.h>
#include<conio.h>
#include<fstream.h>
class stu
{ int rollno;
char name[25];
char Class[4];
float marks;
char grade;
public:
void getdata()
{ cout<<"ROLL NUMBER";
cin>>rollno;
cout<<"NAME";
cin>>name;
cout<<"CLASS";
cin>>Class;
cout<<"MARKS";
cin>>marks;
void putdata()
{ cout<<”Name-“<<name<<"Roll No-"<<rollno<<”Marks=”<<marks;
}
int getrno()
{ return rollno;
} s1;
void main()
{ clrscr();
ifstream fi("stu.dat",ios::in);
cin>>rn;
while (!fi.eof())
{ fi.read((char*)&s1,sizeof(s1));
if(s1.getrno()==rn)
{ s1.putdata();
found='y';
break; }
} if(found=='n')
fi.close();}
Output
Q.10)WAP to append data from file.
#include<iostream.h>
#include<conio.h>
#include<fstream.h>
#include<stdio.h>
class stu
{ clrscr();
int rollno;
char name[25];
char Class[4];
float marks;
char grade;
public:
void getdata()
if(grade>=75) grade='A';
else grade='F';
}
void putdata()
int getrno()
{ return rollno;
} s1;
void main()
char ans='y';
while(ans=='y')
{ s1.getdata();
fo.write((char*)&s1,sizeof(s1));
cin>>ans;
fo.close();}
Output
Q.11) Write a program to insert data in a file.
#include<iostream.h>
#include<fstream.h>
#include<conio.h>
#include<stdio.h>
class stu
{ int rollno;
char name[25];
float marks;
public:
void getdata()
cin>>rollno;
cout<<"NAME : - ";
gets(name);
cout<<"MARKS : - ";
cin>>marks;
void putdata()
{ cout<<"\nName-"<<name<<"\n";
cout<<"Marks= "<<marks<<"\n";
int getrno()
{return rollno;
};
stu s1,stud;
void main()
{ clrscr();
ofstream f("stu.dat",ios::out|ios::app);
ifstream fi("stu.dat",ios::in|ios::app);
ofstream fo("temp.dat",ios::out|ios::app);
char last='y';
s1.getdata();
while(!fi.eof())
{ fi.read((char*)&stud,sizeof(stud));
if(s1.getrno()<=stud.getrno())
{ fo.write((char*)&s1,sizeof(s1));
last='n';
break; }
else
fo.write((char*)&stud,sizeof(stud));
if(last=='y')
fo.write((char*)&s1,sizeof(s1));
else if(!fi.eof())
{ while(!fi.eof())
{ fi.read((char*)&stud,sizeof(stud));
fo.write((char*)&stud,sizeof(stud));
fi.close();
fo.close();
remove("stu.dat");
rename("temp.dat","stu.dat");
ifstream ko;
ko.open("stu.dat",ios::in);
while(!ko.eof())
{ ko.read((char*)&stud,sizeof(stud));
if(ko.eof())
break;
stud.putdata(); }
ko.close();
getch();
}
Output
Q.12) Write a program to delete data from a file.
#include<fstream.h>
#include<conio.h>
#include<stdio.h>
class stu
{ int rollno;
char name[25];
char cls;
float marks;
public:
void getdata()
cin>>rollno;
cout<<"NAME : - ";
gets(name);
cout<<"CLASS : - ";
cin>>cls;
cout<<"MARKS : - ";
cin>>marks;
void putdata()
{ cout<<"\nName- "<<name<<"\n";
cout<<"Marks="<<marks<<"\n";
}
int getrno()
{ return rollno;
}s1,stud;
void main()
{ clrscr();
ifstream fi("STU.DAT",ios::in);
ofstream fo("TEMP.DAT",ios::out);
int rno;
char found='f',confirm='n';
cout<<"\n";
cin>>rno;
while(!fi.eof())
{ fi.read((char*)&stud,sizeof(stud));
if(s1.getrno()==rno)
{ s1.putdata();
found='t';
fo.write((char*)&s1,sizeof(s1));
else
fo.write((char*)&s1,sizeof(s1));
}
if(found=='n')
fi.close();
fo.close();
remove("STU.DAT");
rename("TEMP.DAT","STU.DAT");
fi.open("STU.DAT",ios::in);
while(!fi.eof())
{ fi.read((char*)&stud,sizeof(stud));
if(fi.eof())
break;
stud.putdata();
fi.close();
getch();
}
Output
Q.13) Write a program to modify data in a file.
#include<iostream.h>
#include<fstream.h>
#include<stdio.h>
#include<string.h>
#include<conio.h>
class stu
{ int rollno;
char name[25];
char Class[4];
float marks;
public:
void getdata()
{ cout<<"Enter Name-";
cin>>name;
cin>>rollno;
int getrno()
{ return rollno ;
void modify() ;
};
s1,stud ;
void stu::modify()
cout<<"NAME : - "<<name<<"\t";
cout<<"CLASS : - "<<Class<<"\t";
cout<<"MARKS : - "<<marks<<endl;
float mks ;
cout<<”Enter Name-";
cin>>nm;
cin>>rn;
cin>>mks;
if(strcmp(nm,".")!= 0)
strcpy(name, nm);
if(strcmp(cl,".")!=0)
strcpy(Class,cl);
if(mks!= -1)
{ marks=mks;
void main()
{ clrscr();
fstream fio("stu.dat", ios::in|ios::out|ios::binary);
cout<<"n";
cin>>rno;
while(!fio.eof())
{ pos=fio.tellg();
if (s1.getrno()==rno)
{ s1.modify();
found='t';
break;
if(found=='f')
fio.seekg(0);
fio.close();
getch();
}
Output
Q.14) Create a menu driven program to show searching operation in 1-
D array using (I)Lsearch (II) Bsearch
#include<iostream.h>
#include<conio.h>
int Lsearch(int[],int,int);
int Bsearch(int[],int,int);
void main()
{clrscr();
int n,AR[50],i,item,index;
int ch=0;
cin>>ch;
cin>>n;
for(i=0;i<n;i++)
{ cin>>AR[i]; }
cin>>item;
switch(ch)
{ case 1:{ index=Lsearch(AR,n,item);
if(index==-1)
else
break;}
if(index==-1)
else
break;}
break;
getch();
for(int j=0;j<size;j++)
{if(arr[j]==it)
return j;
}
return-1;
};
{ int beg,last,mid;
beg=0;
last=size-1;
while(beg<=last)
{ mid=(beg+last)/2;
if(it==arr[mid])
return mid;
else if(it>arr[mid])
beg=mid+1;
else
last=mid-1;
return -1;
};
Output
Q.15)WAP menu driven program to insert & delete an element in a
sorted array.
#include<iostream.h>
#include<conio.h>
#include<process.h>
int FindPos(int[],int,int);
int Lsearch(int[],int,int);
int Insertion(int[],int);
int Deletion(int[],int);
void main()
{clrscr();
int AR[50],N,choice;
cin>>N;
for(int i=0;i<N;i++)
{ cin>>AR[i];}
cout<<"\n Menu:";
cout<<"\n 1.Insertion";
cout<<"\n 2.Deletion";
cin>>choice;
switch(choice)
{case 1: Insertion(AR,N);
break;
case 2: Deletion(AR,N);
break;
break;
getch();
{char ch='y';
int item,index,i;
while(ch=='y'||ch=='Y')
cin>>item;
if(y==50)
{ cout<<"\n Overflow";
exit(1);
index=FindPos(ar,y,item);
for(i=y;i>index;i--)
{ ar[i]=ar[i-1];}
ar[index]=item;
y=y+1;
cin>>ch;
}
for(i=0;i<y;i++)
{ cout<<ar[i]<<" ";}
{int pos;
if(item<AR[0]) pos=0;
else
{ for(int i=0;i<size-1;i++)
{ if(AR[i]<=item&&item<AR[i+1])
{ pos=i+1;
break;
} }
if(i==size-1) pos=size;
return pos;}
{ char ch='y';
int item,index,i;
while(ch=='y'||'Y')
cin>>item;
if(N==0)
{ cout<<"Underflow!!";
exit(1);
index=Lsearch(AR,N,item);
if(index!=-1)
AR[index]=0;
else
for(i=index;i<N;i++)
{ AR[i]=AR[i+1];}
N=N-1;
cin>>ch;
for(i=0;i<N;i++)
cout<<AR[i]<<" ";
break;
}}
{ int i;
for(i=0;i<size;i++)
{ if(AR[i]==item)
return i;
return -1;
}
Output
Q.16) Write a program to merge two 1-D arrays into third array.
#include<iostream.h>
#include<conio.h>
void Merge(int[],int,int[],int,int[]);
void main()
{ clrscr();
int A[20],B[20],C[40],m,n,mn=0;
cin>>m;
for(int i=0;i<m;i++)
cin>>A[i];
cin>>n;
for(i=0;i<n;i++)
cin>>B[i];
mn=m+n;
Merge(A,m,B,n,C);
for(i=0;i<mn;i++)
cout<<C[i];
getch();
for(a=0,b=n-1,c=0;a<m&&b>=0;)
{ if(A[a]<=B[b])
C[c++]=A[a++];
else
C[c++]=B[b--];
}
Output
Q.17) Write a menu driven program to sort elements using selection
sort and bubble sort.
#include<iostream.h>
#include<conio.h>
void selsort(int[],int);
void bubblesort(int[],int);
void main()
{ clrscr();
int AR[50],ITEM,N,index,n;
cin>>N;
for(int i=0;i<N;i++)
cin>>AR[i];
cin>>n;
switch(n)
{ case 1: selsort(AR,N);
break;
case 2: bubblesort(AR,N);
break;
break;
}
cout<<"\nThe Sorted Array is shown below:\n";
for(i=0;i<N;i++)
cout<<AR[i]<<" ";
cout<<endl;
getch();
{ int small,pos,tmp;
for(int i=0;i<size;i++)
{ small=AR[i];
for(int j=i+1;j<size;j++)
{ if(AR[j]<small)
{ small=AR[j];
pos=j;
tmp=AR[i];
AR[i]=AR[pos];
AR[pos]=tmp;
for(int k=0;k<size;k++)
cout<<AR[k]<<" ";
}
void bubblesort(int AR[],int size)
for(int i=0;i<size;i++)
{ for(int j=0;j<(size-1)-i;j++)
{ if(AR[j]>AR[j+1])
{ tmp=AR[j];
AR[j]=AR[j+1];
AR[j+1]=tmp;
for(int k=0;k<size;k++)
cout<<AR[k]<<" ";
cout<<endl;
}
Output
Q.18) Write a program to convert 1D array into 2D array.
#include<iostream.h>
#include<conio.h>
void main()
{ clrscr();
int ar [20],arr[20][20];
int i,j,size;
cin>>size;
cout<<"Enter 1d-array\n";
for(i=0;i<size;i++)
{ cin>>ar[i];
for(i=0;i<size;i++)
{ cout<<ar[i];
cout<<"\t";
cout<<"\n";
for(i=0;i<size;i++)
for(j=0;j<size;j++)
arr[i][j]=ar[j];
for(i=0;i<size;i++)
{ for(j=0;j<size;j++)
{ cout<<arr[i][j]<<"\t";
cout<<"\n";
getch();
}
Output
Q.19) Write a program for pushing and popping in a stack implemented
as linked list.
#include<iostream.h>
#include<conio.h>
#include<process.h>
struct node
int info;
node*next;
}*top,*newptr,*save,*ptr;
node*create_new_node(int);
void push(node*);
void display(node*);
void pop();
void main()
{ clrscr();
top=NULL;
int inf;
char ch='y';
while(ch=='y'||ch=='Y')
cin>>inf;
newptr=create_new_node(inf);
if(newptr==NULL)
exit(1);
push(newptr);
cin>>ch;
clrscr();
do
display(top);
getch();
cin>>ch;
if(ch=='y'||ch=='Y')
pop();
}while(ch=='y'||ch=='Y');
node*create_new_node(int n)
ptr=new node;
ptr->info=n;
ptr->next=NULL;
return ptr;
}
void push(node*np)
{ if(top==NULL)
top=np;
else
{ save=top;
top=np;
np->next=save;
void pop()
{ if(top==NULL)
cout<<"\n underflow";
else
ptr=top;
top=top->next;
delete ptr;
}}
void display(node*np)
{ while(np!=NULL)
{ cout<<np->info<<"->";
np=np->next;
} cout<<"!!!\n";
}
Output
Q.20) Write a program to show insertion and deletion from linked
queue.
#include<iostream.h>
#include<conio.h>
struct node
{ int data;
node*next;
};
node*add(node*rear,int val);
node*delet(node*front);
void show(node*front);
void main()
{ node*front,*rear;
int val,choice;
front=rear=NULL;
clrscr();
do{
cout<<"\nMenu";
cout<<"\n 1. ADD";
cout<<"\n 2. Delete";
cout<<"\n 3. Show";
cout<<"\n 4. Quit";
cin>>choice;
switch(choice)
cin>>val;
rear=add(rear,val);
if(front==NULL)
front=rear;
break;
case 2:front=delet(front);
if(front==NULL)
rear=front;
break;
case 3:show(front);
break;
while(choice!=4);
node*add(node*rear,int val)
{ node*x;
x=new node;
x->data=val;
x->next=NULL;
if(rear!=NULL)
rear->next=x;
rear=x;
return(rear);
node*delet(node*front)
node*x;
int val;
if(front==NULL)
{ cout<<"\nQueue is empty";
val=-999;
else
x=front;
front=front->next;
val=x->data;
delete x;
cout<<val;
return(front);
}
void show(node*front)
node*ptr;
ptr=front;
while(ptr!=NULL)
cout<<ptr->data<<" ";
ptr=ptr->next;
}
Output
21.) Write SQL command for (a) for (f) and write the output for (g)
on the basis of tables Student.
Table: Student
Table: HOSPITAL
Table: Teacher
Table: FURITURE
Table: ARRIVALS
a) To show all info about the Baby cots from the FURNITURE
table.
b) To list the ITEMNAME which are priced at more than 15000
from the FURNITURE table.
c) To list ITEMNAME and TYPE of those items, in which
DATEOFSTOCK is before 22/01/02 from the FURNITURE table
in descending order of ITEMNAME.
d) To display ITEMNAME and DATEOFSTOCK of those items, in
which the DISCOUNT percentage is more than 25 from
FURNITURE table.
e) To count the number of items, whose TYPE is “Sofa” from the
FURNITURE table.
f) To insert a new row in the ARRIVALS table with the following
data:
14, ”Velvet Touch”, Double Bed, (25/03/03), 25000, 30
g) Give the output of the following statement:
(i) Select COUNT(distinct TYPE) from FURNITURE;
(ii) Select MAX(DISCOUNT) from FURNITURE, ARRIVALS;
(iii) Select AVG(DISCOUNT) from FURNITURE where
TYPE=”Baby cot”.
(iv) Select SUM(PRICE) from FURNITURE where
DATAOFSTOCK < (12/02/02).
Answer)
a) Select* From FURNITURE Where TYPE=”Baby cot”;
Table: INTERIORS
Table: NEWONES
a) To show all info about the Sofas from the INTERIORS table.
b) To list the ITEMNAME which are priced at more than 10000
from the INTERIORS table.
c) To list ITEMNAME and TYPE of those items, in which
DATEOFSTOCK is before 22/01/02 from the INTERIORS table
in decreasing order of ITEMNAME.
d) To display ITEMNAME and DATEOFSTOCK of those items, in
which the discount percentage is more than 15 from the
INTERIORS table.
e) To count the no of items whose type is “Double Bed” from the
table INTERIORS.
f) To insert a new tow in the NEWONES table with the following
data:
14,”True Indian”, “Office Table”, (28/03/03), 15000, 20.
g) Give the output of the following statement:
(i) Select COUNT(distinct TYPE) from INTERIORS;
(ii) Select AVG(DISCOUNT) from INTERIORS, where
DATEOFSTOCK<(12/02/02).
(iii) Select SUM(Price) form INTERIORS where
DATEOFSOCK<(12/02/02).
Answer)
a) Select* From INTERIORS Where PRICE>10000;