Computer Science (C++ and Data Structure)

  1. What do you mean by static variable? Explain with help of example.
  2. What is Function Overloading? Give an example in C++ to illustrate the same.
  3. Differentiate between an identifier and keywords
  4. Differentiate between object oriented programming and procedural programming
  5. What do you understand by Copy constructor? Specify two instances when copy constructor is invoked?
  6. Write header file for function given below.
  7. Getch ()
  8. sqrt()
  9. strcpy()
  10. exit()
  11. When a function is overloaded, there are multiple definitions of the functions. What makes the various definitions of the function different from each other? Support your answer with suitable example.
  12. Write the names of header files to which the following belong.
  13. strcmp( )
  14. sin( )
  1. When the object is passed to the function, the copy of the object is made. Does constructor and destructor is called for the object copy? Also explain the meaning of the two.
  2. Answer the question (i) and (ii) after going through the following class
    class Exam
    {
    int year;
    public:
    Exam(int y ) // Constructor 1
    { year=y);}
    Exam(Exam &t) // Constructor 2
    };
    i) Create an object, such that it invokes Constructor 1.
    ii) Write complete definition for Constructor 2.
  3. Define a class Test in C+ + with following description:
    Private Members
  4. TestCode of type integer
  5. Description of type string
  6. NoCandidate of type integer
  7. CenterReqd (number of centers required) of type integer
  8. A member function CALCNTR( ) to calculate and return the number of centers as (NoCandidate/100+1)

Public Members

  1. A function SCHEDULE( ) to allow user to enter values for TestCode, Description, NoCandidate & call function CALCNTR( ) to calculate the number of centres.
  2. A function DISPTEST ( ) to allow user to view the content of all the data members.
  1. Assume that a text file named TEXT1.TXT already contains some text written into it, write a function named vowelwords( ), that reads the file TEXT1.TXT and create a new file named TEXT2.TXT, which shall contain only those words from the file TEXT1.TXT which don’t start with an uppercase vowel(i.e ‘A’,’E’,’I’,’O’,’U’).
    For example if the file TEXT1.TXT contains
    Carry Umbrella and Overcoat When it Rains
    then the file TEXT2.TXT shall contains
    Carry When it Rains
  2. Given a binary file APPLY.DAT, containing records of the following class Applicant type
    class Applicant
    {
    char A_Rno[10];
    char A_Name[30];
    intA_Score;
    public:
    void Enrol( )
    {
    gets(A_Rno);
    gets(A_Name);
    cinA_Score;
    }
    void Status( )
    {
    coutsetw(20)<A_Rno;
    coutsetw(20)<A_Name;
    coutsetw(10)<A_Scoreendl;
    }
    intReturnScore( )
    { return A_Score;}
    };
    Write a function in C++, that would read contents of file APPLY.DAT and display Students whose A_Score is below 70.
  3. Write the major differences between Object Oriented Programming and Procedural Programming
  4. Name the header file to which the following belong:
  5. gotoxy()
  6. srand()
  7. List the characteristics of constructor and destructors?
  8. Define a class Shop in C++ with the description given below :
    private members
    name array of 40 characters
    address array of 40 characters
    type of item array of 3X20 characters
    availqty array of 3 integers
    totalqty array of 3 integers
    public members
    init() function to ask and store the values of address ,type of items , availqtytotalqty.
    purchase() function to ask the qty purchased and type of item from the user and updates the totalqty and avialqty accordingly .
    for example: if the type of items available in the shop are : “Cosmetic” , ”Food Products” , ”Medicines” . And the shop keeper purchases the “Cosmetic” item then updates the availqty and totalqty of the “Cosmetic” item.
    display() function to display the details of the item in the following format :
    Name : <SHOP NAME >
    Address : < ADDRESS >
    Items :< Type of Item 1> <Type of Item 2> <Type Of item 3>
    Balance Stock :< avialqtyavailqtyavialqty
  9. Answer the questions (i) to (IV) based on the following code:
    class CUSTOMER
    {
    intcust_no;
    char cust_name[20];
    protected:
    void Register( );
    public:
    CUSTOMER( );
    void status( );
    };
    class SALESMAN
    {
    intsalesman_no;
    char salesman_name[20];
    protected:
    float salary;
    public:
    SALESMAN( );
    void enter( );
    void show( );
    };
    class SHOP: public CUSTOMER, protected SALESMAN
    {
    char voucher_no[10];
    char sales_date[8];
    public:
    SHOP( );
    void sales_entry( );
    void sales_detail( );
    };
  10. Write the names of data members which are accessible from objects belonging to class CUSTOMER.
  11. Write the names of all the member functions which are accessible from objects belonging to class SALESMAN.
  12. Write the names of all the members which are accessible from member functions of class SHOP.
  13. How many bytes will be required by an object belonging to class SHOP?
  14. Observe the program segment given below carefully and fill in the blanks marked as statment1 and statement2 using write() and remove() functions for performing the required task.
    #include<fstream.h
    class Emp
    {
    intEno;
    char name[20];
    public :
    //function which will delete the data of a specific employee
    void deleteRec(intEid);
    };
    void Emp::deleteRec(intEid)
    {
    fstream file;
    file.open(“Emp.dat”,ios::in|ios::out|ios::binary);
    ofstreamofile(“temp.dat”);
    while(file)
    {
    file.read((char *)this,sizeof(eobj));
    if(this->Eno !=Eid)
    ______//statement1
    }
    ______//statement 2
    rename(“temp.dat”,”emp.dat”);
    }
  15. Write a function to reverse only those lines ends with vowel character from a text file poem.txt.
  16. Write a function in C++ to update the SUPPLIER NAME for a given SNO from a binary file “SUPP.DAT”, assuming the binary file is contained the objects of the following class:
    class SUPPLIER
    {
    int SNO;
    char SUPP_NAME [20];
    public:
    int SUPPNO ( ) { return SNO; }
    void Enter ( ) { cin > SNO; gets (SUPP_NAME); }
    void Display ( ) { cout < SNO <SUPP_NAME ; }
    };
  17. What is the difference between Global Variable and Local Variable? Also, give a suitable C++ code to illustrate both.
  18. What do you understand by Data Encapsulation and Data Hiding? Also, give a suitable C++ code to illustrate both.
  1. Define a class FLIGHT in C++ with following description:
    Private Members:
  2. A data member Flight number of type integer
  3. A data member Destination of type string
  4. A data member Distance of type float
  5. A data member Fuel of type float
  6. 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
  1. Public Members:
  2. " A function FEEDINFO() to allow user to enter values for Flight Number, Destination, Distance & call function CALFUEL() to calculate the quantity of Fuel
  3. " A function SHOWINFO() to allow user to view the content of all the data members
  4. Answer the questions (i) to (iv) based on the following:

class CUSTOMER
{
intCust_no;
char Cust_Name[20];
protected:
void Register();
public:
CUSTOMER();
void Status();
};
class SALESMAN
{
intSalesman_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();
};

  1. Write the names of data members which are accessible from objects belonging to class CUSTOMER.
  2. Write the names of all the member functions which are accessible from objects belonging to class SALESMAN.
  3. Write the names of all the members which are accessible from member functions of class SHOP.
  4. How many bytes will be required by an object belonging to class SHOP?
  1. Write a function in C++ to count the number of lines present in a text file "STORY.TXT".
  2. Given a binary file PHONE.DAT, containing records of the following structure type.

class Phonlist
{
char Name[20] ;
char Address[30] ;
char AreaCode[5] ;
char phoneNo[15] ;
public :
void Register();
void show();
intCheckCode(char AC[ ])
{
return strcmp(Areacode, AC) ;
}
} ;

Write a function TRANSFER () in C++, that would copy all those records which are having AreaCode as “DEL” from PHONE.DAT to PHONBACK.DAT.

  1. Give one advantage of function overloading with default arguments
  2. Differentiate between object oriented programming and procedural programming
  3. What do you understand by Copy constructor? Specify two instances when copy constructor is invoked?
  4. Differentiate between containership and inheritance with example.
  1. class Test
    { char paper[12];
    int marks;
    };
    Rewrite the above class definition, by defining a default constructor that assign
    “computer” to paper and marks to 100.
  2. Define a class BALANCED_MEAL in C++ with following description:
    Private Members:

Access_no / Integer
Food_Name / String of 25 characters
Calories / Integer
Food_type / String
Cost / Float

  1. AssignAccess( ) Generates random numbers between 10 and 99 and return it.
    Public Members
  2. A function INTAKE( ) to allow the user to enter the values of Food_Name,
    Calories, Food_type, cost and call function AssignAccess( ) to assign Access_no.
  3. A function OUTPUT( ) to allow user to view the content of all the data members, if the Food_type is Fruit.Otherwise display message, “Display only for fruit”

Write a function that reads binary file CONSUMER.DAT containing records of above class, and copy those records to CONSUMERAREA.DAT ,whose area is same as given by user. Also, display the number of such records found.

  1. Differentiate between an identifier and keywords.
  2. Name the header files, to which following inbuilt function belong to:
  3. log10( )
  4. arc( )
  1. What is Function Overloading? Give an example in C++ to illustrate the same.
  2. In Object Oriented Programming, which concept is illustrated by Function1 and Function2 together? Write the statement to call these functions.
  3. What is the scope of two data members of the class AirIndia? What does the scope of data members depend upon?
  4. Define a class cricket in C++ with the following description:
    Private members:
  5. Target_score of type integer
  6. Overs_bowled of type integer
  7. Extra_time of type integer
  8. Penalty of type integer
  9. Cal_penalty() a member function to calculate penalty as follows:

If extra_time<=10, penalty=1
If extra_time>10 but <=20 penalty=2, otherwise, penalty=5
Public members:

  • A fuinctionExtradata () to allow user to enter values for target_score, over_bowled, Extra_time.
  • A function DspData( ) to allow user to view the contents of all data members.
  1. Write a function in C++ which accepts a 2D array of integers and its size as arguments and display the elements which lie on diagonals.
    [Assuming the 2D array to be a square matrix with odd dimension, i.e., 3x3, 5x5, etc..]
    Example, if the array contents is
    5 4 3
    6 7 8
    1 2 9
    Output through the function should be :
    Diagonal One : 5 7 9
    Diagonal Two: 3 7 1
  2. 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 address of the element Arr[3][2], if the element [5][2] is stored at the address 1500.
  3. Give the necessary declaration of queue containing integer. Write a user defined function in C++ to delete an integer from the queue. The queue is to be implemented as a linked list
  4. Write a function in C++ to print the sum of all the values which are either divisible by 2 or are divisible by 3 present in a two-dimensional array passed as the argument to the function.
  5. Evaluate the following postfix notation of expression:
  6. 0 + 25 15 - * 30 /
  7. Write a function in C++ to count the number of alphabets present in a textfile “Para.Txt”.
  8. Write a function in C++ to add new objects at the bottom of a binary file “Student.Dat”, assuming the binary file is containing the object of the following class
    class STUD
    {
    intRno;
    char Name[20];
    public:
    void Enter ()
    {
    cinRno;
    gets(Name);
    }
    void Display()
    {
    coutRno<Name<endl;
    }};
  9. What do you mean by static variable? Explain with help of example.
  10. Write the header files to which the following functions belong:
  11. getc ( )
  12. isalnum ( )
  13. scanf ( )
  14. getxy ( )
  1. How member functions and non member functions differ?
  2. Define a class Taxpayer, whose class description is given below:-
    Private Members:-
    int pan - to store the personal account no.
    char name[20] - to store the name
    float taxableinc - to store the total annual taxable income.
    float tax - to store the tax that is calculated.
    computetax ( )- A function to compute tax from the following rule:-

Total Annual Taxable Income / Rate of Taxation
Up to 60000 / 0%
Greater than 60000, less than = 150000 / 5%
Above 150000, upto 500000 / 10%
Above 500000 / 15%
  1. Public Members :-
    inputdata ( ) - A function to enter the data and call the compute tax( ) function.
    display( ) - To display the data.
  2. Write the names of data members which are accessible from objects belonging to class cloth.
  3. Write the names of all members which are accessible from objects belonging to class design.
  4. Write the names of all the data members which are accessible from member functions of class costing.
  5. How many bytes will be required by an object belonging to class design?
  6. Write a function in C++ which accepts an integer array and its size as arguments / parameters and arrange all the odd numbers in the first row and even numbers in the second row of a two dimensional array as follows. The unused cells of two dimensional array must be filled with 0.
    If the array is 1, 2, 3, 4, 5, 6
    The resultant 2-D array is given below
    1 3 5 0 0 0
    0 00 6 42
  7. A 2-d array defined as A[4..7, -1..3] requires 2 words of storage space for each element stored in row major order. Calculate the address of A[7,0] and base address if the location of A[6,2] as 126.
  8. Consider the following portion of a program, which is implemented as linked list of library. Write the definition of function PUSH( ), to insert a new node in the stack and definitions of function POP(), to delete a node from the stack
    struct Library
    {
    int id;
    char name[20];
    Library *Link;
    };
  9. What is the purpose of seekp() and seekg( )
  10. Write a function in C++ to read a text file “SPACE.TXT” . Using this file create another file “ OUT.TXT” by replacing more than one space by single space.
    Example:
    If the file “SPACE .TXT” contains the following
    I like ice cream.

The function should create another file OUT.TXT with the text
I like ice cream.

  1. Write a function in C++ to transfer a particular type of stock from the file “inventory.dat” to another file “backinvent.dat”. Assuming that the binary file is containing the records of following structure :
    struct Products
    {
    int id;
    char Iname[30];
    int type;
    };
    Remember that transfer means deletion from the “inventory.dat” file and addition in the “backinvent.dat” file.

DBMS :-

  1. What is primary key and candidate key?
  2. Write SQL command for (a) to (d) and write the outputs for (e) on the basis of table

Table : CLUB

COACH-ID / COACHNAME / AGE / SPORTS / DATOFAPP / PAY / SEX
1 / KUKREJA / 35 / KARATE / 27/03/1996 / 1000 / M
2 / RAVINA / 34 / KARATE / 20/01/1998 / 1200 / F
3 / KARAN / 34 / SQUASH / 19/02/1998 / 2000 / M
4 / TARUN / 33 / BASKETBALL / 01/01/1998 / 1500 / M
5 / ZUBIN / 36 / SWIMMING / 12/01/1998 / 750 / M
6 / KETAKI / 36 / SWIMMING / 24/2/1998 / 800 / F
7 / AMKITA / 39 / SQUASH / 20/02/1998 / 2200 / F
8 / ZAREEN / 37 / KARATE / 22/02/1998 / 1100 / F
9 / KUSH / 41 / SWIMMING / 13/01/1998 / 900 / M
10 / SHAILYA / 37 / BASKETBALL / 19/02/1998 / 3700 / M
  1. To show all information about the swimming coaches in the club.
  2. To list names of all coaches with their data of appointment (DATOFAPP) in descending order.
  3. To display a report, showing coach name, pay, age and bonus (15% of pay) for all coaches.
  4. To insert a new record in the CLUB table with the following data:
    11,”Rajender”,25,”Football”,{27/05/2004},4500,”M”
  5. give the output of the following SQL statements:
  6. Select count(distinct SPORTS) from CLUB;
  7. Select min(AGE) from CLUB where SEX=’F’;
  8. Select AVG(PAY) from CLUB where SPORTS=’KARATE’;
  9. Select SUM(PAY) from CLUB where DATOFAPP>{31/01/98};

57. a. What do you understand by Degree and Cardinality of a table?
b. Consider the following table INTERIORS and NEWONES and give the answer (B1) and (B2) parts of this question.

Table: INTERIORS

No / ITEMNAME / TYPE / DATEOFSTOCK / PRICE / DISCOUNT
1.
2.
3.
4.
5.
6.
7.
8.
9.
10. / Red rose
Soft touch
Jerry’s home
Rough wood
Comfort zone
Jerry look
Lion king
Royal tiger
Park sitting
Dine paradise / Double Bed
Baby cot
Baby cot
Office Table
Double Bed
Baby cot
Office Table
Sofa
Sofa
Dining Table / 23/02/02
20/01/02
19/02/02
01/01/02
12/01/02
24/02/02
20/02/02
22/02/02
13/12/01
19/02/02 / 32000
9000
8500
20000
15000
7000
16000
30000
9000
11000 / 15
10
10
20
20
19
20
25
15
15

Table: NEWONES

No / ITEMNAME / TYPE / DATEOFSTOCK / PRICE / DISCOUNT
11.
12.
13. / White wood
James 007
Tom Look / Double Bed
Sofa
Baby Cot / 23/03/03
20/02/03
21/02/03 / 20000
15000
7000 / 20
15
10

(B1) Write SQL commands for the following statements:

  1. To show all information about the Sofa from the INTERIORS table.
  2. To list the ITEMNAME which are priced at more than 10000 from the INTERIORS table?
  3. To list ITEMNAME and type of those items, in which DATEOFSTOCK is before 22/01/02 from INTERIORS table in descending order of ITEMNAME.
  4. To display ITEMNAME and DATEOFSTOCK of those items, in which the DISCOUNT percentage is more than 15 from INTERIORS table.
  5. To count the number of items, whose TYPE is “Double Bed” from INTERIORS table?
  6. To insert a new row in the NEWONES table with the following data:

14,”True Indian”, “Office Table”, {28/03/03}, 15000, 20
(B2) Give the output of the following SQL queries
(Note: without considering the insertion)

  1. Select count (Distinct TYPE) from INTERIORS;
  2. Select AVG (DISCOUNT) from INTERIORS where TYPE=”Baby cot”;
  3. Select SUM (Price) from INTERIORS where DATEOFSTOCK<{12/02/02};
  4. Select MAX(DISCOUNT) from INTERIORS;

58.

a) Define

  1. Cardinality
  2. Candidate Key

b) Consider the following tables GAMES- storing the details of gamesandPLAYER –storing the details of players who have enrolled their names for the scheduled games. Write SQL commands for the statements (i) to (iv) and give outputs for SQL queries (v) to (vi)

Table: GAMES

GCode / GameName / No_Players / PrizeMoney / ScheduleDate
101 / Carom Board / 2 / 5000 / 23-Jan-2011
102 / Badminton / 2 / 12000 / 12-Apr-2011
103 / Table Tennis / 4 / 8000 / 14-Feb-2011
105 / Chess / 2 / 9000 / 11-Jan-2011
108 / Lawn Tennis / 4 / 25000 / 19-May-2011

Table: PLAYER

PCode / PlayerName / GCode
11 / Nabi Ahmad / 101
12 / Ravi Sahai / 108
13 / Jatin / 101
14 / Nazneen / 103
  1. To display name of those games whosePrizeMoney is in the range 10000 to 30000 and No_Players above
  2. To display the details of games whose GameName starts with ‘C’ in ascending order of ScheduleDate.
  3. To display count of players enrolled for each game.
  4. Display each PCode, PlayerName and the GameName for which they have enrolled.
  5. SELECT SUM(PrizeMoney) FROM GAMES;
  6. SELECT COUNT(DISTINCT GCode) FROM PLAYER;

59.

  1. What do you mean by Candidate Key and Foreign Key?
  2. Consider the following tables STORE and SUPPLIERS a. Write SQL commands for the statements (i) to (iv) and give outputs for SQL queries (v) to (viii).

Table: STORES

ItemNo / Item / Scode / Qty / Rate / LastBuy
2005 / Sharpner Classic / 23 / 60 / 8 / 31-Jun-09
2003 / Ball Pen 0.25 / 22 / 50 / 25 / 01-Feb-10
2002 / Gel Pen Premium / 21 / 150 / 12 / 24-Feb-10
2006 / Gel Pen Classic / 21 / 250 / 20 / 11-Mar-09
2001 / Eraser Small / 22 / 220 / 6 / 19-Jan-09
2004 / Eraser Big / 22 / 110 / 8 / 02-Dec-09
2009 / Ball Pen 0.5 / 21 / 180 / 18 / 03-Nov-09

Table: SUPPLIERS