ComputerScience MS
ComputerScience MS
Page No. 1
the given C++ program. Identify the header files which are wrongly suggested by
Raman.
Program:
Ans stdio.h
conio.h
Ans #include<iostream.h>
#include<conio.h>
typdef int Num; //Typedef should be written as typedef
Num full=100;
Page No. 2
Num Calc(int X)
{
full=(X>2)?1:2;
return (full%2); //; is missing
}
void main()
{
int full=1000;
full=Calc(::full);
cout<<::full<<::<<full<<endl;
}
Ans Output:
New Encrypted Message after Pass 1 is : Dpnqvufs3128
New Encrypted Message after Pass 2 is : Eqorwvgt4239
Page No. 3
(1 mark of each correct line of output)
(e) Write the output of the following C++ program code(assume all necessary header files 3
are included in program):
Ans Output:
B:380
A:350
C:275
Page No. 4
(a) 5:6:6:6:
(b) 4:7:5:3:
(c) 8:6:1:2:
(d) 7:5:3:1
Ans Output:
Option (a) & (c)
Maximum value of Pick will be 8
Minimum value of Pick will be 1
Page No. 5
In the above example, public member Mult( ) is invoked using the object p of class
PRODUCT. Thus, demonstrating Data abstraction.
Page No. 6
(i) Give the name of the feature of OOP which is implemented by Function 1 &
2 together in the above class Game.
(ii) Anuj made changes to the above class Game and made Function 3 private.
Will he be able to execute the Line 1 successfully given below? Justify.
void main()
{
Game ABC; //Line 1
}
Ans (i) Polymorphism or Function Overloading or Constructor Overloading
(1 mark for correct answer)
(ii) Yes, an error Destructor for Game is not accessible will come. As there is a
destructor defined in the class and it cannot be made private.
(1/2 mark for correct answer Yes)
(1/2 mark for correct reason)
(c) Define a class Bill in OOP with the following specification:- 4
Private members:
1. Bill_no - type long(bill number)
2. Bill_period - type integer(number of months)
Page No. 7
3. No_of_calls - type integer(number of mobile calls)
4. Payment_mode - type string(online or offline)
5. Amount - type float(amount of bill)
6. Calculate_Bill() function to calculate the amount of bill given as per the
following conditions:
Calculation Rate/call
No_of_calls
(in rupees)
<=500 1.0
501-1200 2.0
>1200 4.0
Also, the value of Amount should be reduced by 5% if Payment_mode is
online.
Public members:
1. A member function New_Bill() that will accept the values for Bill_no,
Bill_period, No_of_calls, Payment_mode from the user and invoke
Caluclate_Bill() to assign the value of Amount.
2. A member function Print_Bill() that will display all details of a Bill.
Page No. 8
Ans
Page No. 9
Deduct Mark if Caluclate_Bill() is not invoked properly inside New_Bill()
function.
(d) Answer the question from (i) to (iv) based on the given below code(assume all necessary 4
header files are included in program):-
(i) Write name of the class whose constructor is invoked first on the creation of a
new object of class Country.
(ii) Write name of the data members which are accessible through the object of
class Country.
(iii) List name of the members which are accessible through the member function
void New_Country().
(iv) What will be the size(in bytes) of an object of class Country & State
respectively.
Page No. 10
Ans (i) class City
(1 mark for correct answer)
(ii) None
(1 mark for correct answer)
(iii) Data members: Country_Id, Country_Name[25], State_Population,
City_Population
Member functions: Display_Country(), New_State(), Print_State(),
Get_Population(), New_City(), Show_City()
(1 mark for correct answer)
(iv) 90 bytes for object of class Country & 63 bytes for object of class State
(1/2 mark for each correct answer)
Q3 (a) Write the definition of function named Array_Swap() that will accept an integer array & 3
its size as arguments and the function will interchange/swap elements in such a way that
the first element is swapped with the last element, second element is swapped with the
second last element and so on, only if anyone or both the elements are odd.
E.g. if initially array of seven elements is:
5, 16, 4, 7, 19, 8, 2
After execution of the above function, the contents of the array will be:
2,16, 19, 7, 4, 8, 5
Ans
Page No. 12
Ans
Page No. 13
Ans
Page No. 14
The result is False
( Mark for evaluating till OR operator)
( Mark for evaluating till NOT operator)
( Mark for evaluating till AND operator)
( Mark for evaluating till OR operator)
Note: (1 Mark to be given for writing correct answer as FALSE without showing
the Stack Status)
Q4. (a) Answer the questions (i) & (ii) in the program segment given below for the required task. 1
(i)
Write Statement 1 to position the file pointer to the appropriate place so that
the data updation is done for the correct Route.
(ii) Write Statement 2 to perform the write operation so that the updation is done
in the binary file ROUTE.DAT.
Page No. 15
Ans (i) File.seekg(-sizeof(R), ios::cur);
(ii) File.write((char*)&R,sizeof(R));
( Mark for each correct answer)
(b) Write a user-defined function named Count() that will read the contents of text file 2
named Report.txt and display the count of the number of lines that start with either
I or M.
E.g. In the following paragraph, there are 3 lines starting with I or M:
India is the fastest growing economy.
India is looking for more investments around the globe.
The whole world is looking at India as a great market.
Most of the Indians can foresee the heights that India is capable of reaching.
Ans
Page No. 16
Write a function named Change_Item(int Id, float Pr) to modify the price of the item
whose Itemid & new price are passed as an argument.
Ans
For example:
Page No. 17
The output of the above code will be:
continue statement forces next iteration when i becomes 3 , bypassing the print
statement .Thus ,in the output 3 is missing.
(b) Identify and write the name of the module to which the following functions belong: 1
i. ceil( ) ii. findall()
(c) Observe the following Python code very carefully and rewrite it after removing all 2
syntactical errors with each correction underlined.
Page No. 18
Ans
Ans 14 : 7
8 : 49
Ans ['d', 'o', 'I', 'i', 't', '@', '@', '1', '1', '2', '3', '!', '!']
( mark for converting D to d)
( mark for converting I to i)
( mark for substituting each with the consecutive character)
(f) Study the following program and select the possible output(s) from the options (i) to (iv) 2
Page No. 19
following it. Also, write the maximum and the minimum values that can be assigned to
the variable Y.
i) 0 : 0
ii) 1 : 6
iii) 2 : 4
iv) 0 : 3
Ans i) and iv) are the possible output(s)
'+' operator behaves differently with different data types. With integers it adds the two
numbers and with strings it concatenates or joins two strings.
For example: Print 8+9 will give 17 and Print "Python" + "programming" will give the
output as Python programming.
(b) Observe the following Python code and answer the questions (i) and (ii):
(i) How is data member count different from data member Author? 1
Ans Data member countis a Class attribute whereas the data member Author is an
Page No. 20
Instance attribute.
Class Attributes belong to the class itself. These attributes will be shared by all the
instances. Such attributes are defined in the class body part, usually at the top, for
legibility.
Attributes defined for each class instance are known as Instance Attributes. These are
called instance attributes and they belong to each instance/object of a class.
Page No. 21
Ans
(d) Answer the questions (i) and (ii) based on the following: 4
Page No. 22
(i) Explain the relationship between Line 1 , Line 2 and Line 3.
Ans Line 1 is a parameterized constructor of derived class RacingCar that accepts values for
its instance variables turnRadius ,speed . It accepts clr,seats,l,w to initialize the
instance variables colour with clr , seatingCapacity with seats of base class Car
through its constructor function/__init__()(Line 2) and invokes constructor
function/__init__() of base class Vehicle to initialize its instance variables length with l
and width with w(Line 3).
(ii) Predict the output that will be produced on the execution of the following statements :
Ans
Page No. 23
Q3 (a) Write the definition of a function Reverse(X) in Python, to display the elements in 2
reverse order such that each displayed element is the twice of the original element
(element * 2) of the List X in the following manner:
Example:
If List X contains 7 integers is as follows:
X[0] X[1] X[2] X[3] X[4] X[5] X[6]
4 8 7 5 6 2 10
After executing the function, the array content should be displayed as follows:
20 4 12 10 14 16 8
Ans
Blank 1
:
:
i. Fill in the blank 1 with a statement to insert OID in the Queue maintained using List
L.
ii. Complete the definition of delorder() to delete OID from the Queue maintained using
List L, the function should return the OID being deleted or -1 in case the Queue is
empty.
Ans: i. self.L.append(self.OID)
Page No. 24
(1 mark for applying condition to check if Queue is empty)
( mark for returning -1)
(1 mark for deleting the first element from the Queue)
( mark for returning the deleted value)
d) Write a generator function to generate odd numbers between a and b (including b).Note: 3
a and b are received as an argument by the function.
Ans:
10 Push(10) 10
40 Push(40) 10,40
25 Push(25) 10,40,25
- Pop(25) 10,15
Pop(40)
Push(40-25)
=15
* Pop(15) 150
Pop(10)
Push(10*15)
=150
15 Push(15) 150,15
4 Push(4) 150,15,4
* Pop(4) 150,60
Pop(15)
Push(15*4)=60
Page No. 25
+ Pop(60) 210 210
Pop(150)
Push(150+60)=210
( mark for correct stack status till -)
( mark for correct stack status till *)
( mark for correct stack status till *)
( mark for correct stack status till +)
or
( mark for writing the correct result without showing the working of Stack)
Q4. (a) Nancy intends to position the file pointer to the beginning of a text file.Write Python 1
statement for the same assuming F is the Fileobject.
Ans F.seek(0)
Page No. 26
Ans:
SECTION C
Q5 (a) Differentiate between DDL & DMLcommands. Identify DDL & DML commands from 2
the following:-
(UPDATE, SELECT, ALTER, DROP)
Ans DDL stands for Data Definition language and comprises of commands which will
change the structure of database object.
DML stands for Data Manipulation Language and comprises of commands which
are used to insert, edit, view & delete the data stored in a database object.
DDL Commands: ALTER, DROP
DML Commands: UPDATE, SELECT
Page No. 27
(1 Mark for correct definition of DDL & DML commands)
( Mark each for correct identification of commands)
(b) Consider the following relations MobileMaster & MobileStock:- 6
MobileMaster
M_Id M_Company M_Name M_Price M_Mf_Date
MB001 Samsung Galaxy 4500 2013-02-12
MB003 Nokia N1100 2250 2011-04-15
MB004 Micromax Unite3 4500 2016-10-17
MB005 Sony XperiaM 7500 2017-11-20
MB006 Oppo SelfieEx 8500 2010-08-21
MobileStock
S_Id M_Id M_Qty M_Supplier
S001 MB004 450 New Vision
S002 MB003 250 Praveen Gallery
S003 MB001 300 Classic Mobile Store
S004 MB006 150 A-one Mobiles
S005 MB003 150 The Mobile
S006 MB006 50 Mobile Centre
Write the SQL query for questions from (i) to (iv) & write the output of SQL command
for questions from (v) to (viii) given below:-
(i) Display the Mobile company, Mobile name & price in descending order of
their manufacturing date.
(ii) List the details of mobile whose name starts with S.
(iii) Display the Mobile supplier & quantity of all mobiles except MB003.
(iv) To display the name of mobile company having price between 3000 & 5000.
(v) SELECT M_Id, SUM(M_Qty) FROM MobileStock GROUP BY M_Id;
(vi) SELECT MAX(M_Mf_Date), MIN(M_Mf_Date) FROM MobileMaster;
(vii) SELECT M1.M_Id, M1.M_Name, M2.M_Qty, M2.M_Supplier FROM
MobileMaster M1, MobileStock M2 WHERE M1.M_Id=M2.M_Id AND
M2.M_Qty>=300;
Page No. 28
(viii) SELECT AVG(M_Price) FROM MobileMaster;
Ans (i) SELECT M_Compnay, M_Name, M_Price FROM MobileMaster
ORDER BY M_Mf_Date DESC;
( mark for correct SELECT)
( mark for correct ORDER BY)
(ii) SELECT * FROM MobileMaster WHERE M_Name LIKE S%;
( mark for correct SELECT)
( mark for correct WHERE clause)
(iii) SELECT M_Supplier, M_Qty FROM MobileStock WHERE M_Id <>
MB003;
( mark for correct SELECT)
( mark for correct WHERE clause)
(iv) SELECT M_Company FROM MobileMaster WHERE M_Price
BETWEEN 3000 AND 5000;
( mark for correct SELECT)
( mark for correct BETWEEN clause)
(v)
M_Id SUM(M_Qty)
MB004 450
MB003 400
MB001 300
MB006 200
( mark for correct output)
(vi)
MAX(M_Mf_Date) MIN(M_Mf_Date)
2017-11-20 2010-08-21
( mark for correct output)
(vii)
M_Id M_Name M_Qty M_Supplier
MB004 Unite3 450 New_Vision
Page No. 29
MB001 Galaxy 300 Classic Mobile Store
( mark for correct output)
(viii) 5450
( mark for correct output)
Q6. (a) State & prove De-Morgans law using truth table. 2
Ans De-morgans Law: (A+B) = A.B
(A.B) = A+B
Proof using Truth Table
A B A+B (A+B) A B A.B
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
Page No. 30
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
Ans SOP Form is : X.Y.Z + X.Y.Z + X.Y.Z + X.Y.Z
Quad 1: (V+Z')
Pair 1: (U+V+Z)
Pair 2: (U+V+W)
POS Form: (V+Z').(U+V+Z).(U+V+W)
Page No. 32
4. Login credentials(UserId & Password) provided by the bank,
5. All of above.
Ans Option No.5
Main
Admin Building
Academic
Finance
Main Admin 50
*********
Page No. 35