CONTINUOUS ASSESSMENT TEST
Model Question Paper
Programme : Online M.Sc. Data Science Semester : I
Course Title : Data Structures and Algorithms Course Code : OLMDS507
Faculty : Class Nbr :
Duration : 60 Min. Max. Marks : 30
PART – A
Answer All the Questions (2 X 5 Marks = 10 Marks)
Q.No. Question Description Marks
1. Compute the time Complexity for the following: 5
𝑛
a. 𝑇(𝑛) = 6𝑇 (3) + 𝑛2 log(𝑛) use Substitution method.
𝑛 1
b. 𝑇(𝑛) = (0.5)𝑇 ( 2) + (𝑛) use Master Therorm.
2. Write an appropite pseudocode to convert the given Infix Expression to Postfix Expression. 5
Infix Expression : A+(B*C+D)/E-(F*G)
Postfix Expression: ABC*D+E/FG*-+
PART – B
Answer All the Questions (2 X 10 Marks = 20 Marks)
3. Examine two linked lists, L1 and L2, each having a N and M nodes, respectively. Combining L1 10
and L2 will construct a new doubly linked list, which will only include unique elements (no
duplicates). To carry out this task, As a programmer, create an algorithm, an instance of an output
doubly linked list generated by your algorithm is {23, 25, 13, 17, 46, 21}. The constituents of the
singly listed lists are L1 = {23, 25, 13, 17, 46} and L2 = {21, 25, 17, 13, 46}.
4. In the online shopping cart checkout process, the user can add items to their cart and then proceed 10
to checkout. To ensure a smooth checkout experience utilize stack to manage the items in the
cart. Explain how to use a stack to track the items during the checkout process.
a. Write an algorithm to push items to the cart and to pop items from the cart during the
checkout process using dynamic memory allocation [7 Marks].
b. Analyze the time complexity for the push and pop operations [3 Marks].
******
Page 1 of 7
CONTINUOUS ASSESSMENT TEST
Model Question Paper
Programme : Online M.Sc Data Science Semester : I
Course Title : Exploratory Data Analysis Course Code : OLMDS505
Faculty : Class Nbr :
Duration : 60 Min Max. Marks : 30
PART – A
Answer All the Questions (2 X 5 Marks = 10 Marks)
Q.No. Question Description Marks
1. Imagine you are tasked with designing a comprehensive data analytics system for a smart city 5
project. The goal is to collect, analyze, and leverage various types of data to enhance urban
living. Discuss the key challenges you might encounter in integrating and managing diverse
data sources such as time series data from IoT sensors, transactional data from public services,
biological data from health monitoring, and social network data from citizen interactions.
Design and outline the steps you would take to integrate and analyze these diverse data
sources to enhance the smart city project. How would you address these challenges to ensure
the effective utilization of the data for the benefit of the city's residents?
2. Consider the sample rainfall data as follows {82, 92, 222, 83, 97, 131, 333}. Identify the 5
extreme values (outliers) of rainfall using Z-score estimation.
PART – B
Answer All the Questions (2 X 10 Marks = 20 Marks)
3. XYZ Corporation recently conducted an employee survey to gather information about its 10
workforce. The survey includes data on employee age and salary. However, due to various
reasons, the dataset contains some missing values. Propose and illustrate a strategy for
handling missing values in Salary column. Justify your choice.
Age Salary (in $)
23 4000
34 6500
36 6700
29
38 7000
42
33 6200
Page 2 of 7
4. You are managing the grading system for a university exam, and you have a single data frame 10
named student_data that contains student information and their scores as shown below.
StudentID FirstName LastName Department Exam1 Exam2 Exam3
23OMSDS1 Judith Varna Mathematics 85 90 88
23OMSDS2 Chandan Kumar Computer Science 92 88 91
23OMSDS3 Kelvin Mammen Physics 78 75 80
23OMSDS4 Sadiq Pasha Chemistery 89 82 85
23OMSDS5 Sai Gayathri Biology 95 94 92
Answer the following: (Each 2 Marks)
a) Decision Making: Write an R script to determine if a student has passed or failed
each exam. Use a passing score of 80. Create new columns in the student_data data
frame named PassExam1, PassExam2, and PassExam3 to indicate pass or fail for
each exam.
b) Matrix Operations: Create a matrix named average_matrix that contains the
StudentID and the average score for each student.
c) Data Frame Manipulation: Merge the average_matrix with the student_data data
frame to create a new data frame named final_results. Include relevant columns from
both data frames.
d) Decision Adjustment: Adjust the pass/fail status in the final_results data frame
based on an average score threshold. For example, consider a student passing if the
average score is above 50.
e) Final Decision: Display the final results, including the pass/fail status and average
scores for each student using a data representation technique.
******
Page 3 of 7
CONTINUOUS ASSESSMENT TEST
Model Question Paper
Programme : Online M.Sc.Data Science Semester : I
Course Title : Linear Algebra Course Code : OLMDS501
Faculty : Class Nbr :
Duration : 60 Min Max. Marks : 30
PART – A
Answer All the Questions (2 X 5 Marks = 10 Marks)
Q.No. Question Description Marks
1. 5
6 −4 −2
Consider the matrix 𝐴 = ( 11 −13 −6). Compute the eigenvalues of 𝐴 and hence find
−19 28 13
(i) trace of 𝐴2 (ii) determinant of 𝐴3 .
2. Prove that the set of vectors 𝑆 = {(1,2,1,0), (2,1,0,0), (0,1,3,1)} is linearly independent. 5
Also,verify (−1,3,7,2) is in the span of 𝑆 or not.
PART – B
Answer All the Questions (2 X 10 Marks = 20 Marks)
3. Discuss for which values of 𝑎 and 𝑏 does the given system of equations have: 10
(i) unique solution (ii) infinitely many solutions (iii) no solution.
2𝑥 + 3𝑧 = 2
𝑥 + 2𝑦 + 2𝑧 = 2
𝑥 + 3𝑦 + 𝑎𝑧 = 𝑏
4. 2 0 4 10
Find the LU decomposition of the matrix 𝐴 = (1 1 3) and hence solve the system 𝐴𝑥 = 𝑏,
0 1 2
where 𝑏 = (0, −4, −1)𝑇 .
******
Page 4 of 7
CONTINUOUS ASSESSMENT TEST
Model Question Paper
Programme : Online M.Sc. Data Science Semester : I
Course Title : Probability and Distribution Models Course Code : OLMDS502
Faculty : Class Nbr :
Duration : 60 Mins Max. Marks : 30
PART – A
Answer All the Questions (2 X 5 Marks = 10 Marks)
Q. No. Question Description Marks
1. Consider three events 𝐴, 𝐵 and 𝐶 such that 𝐵 and 𝐶, 𝐴and 𝐶 are independent, 𝐴 and 𝐵 5
are disjoint. Given
2 1 1
𝑃(𝐴𝑈𝐶) = , 𝑃(𝐵𝑈𝐶) = , 𝑃(𝐴𝑈𝐵𝑈𝐶) = .
5 3 2
Find 𝑃(𝐴), 𝑃(𝐵) and 𝑃(𝐶).
2. Suppose we have 3 cards identical in form except that both sides of the first card are 5
coloured red, both sides of the second card are coloured black, and one side of the third
card is coloured red and the other side is coloured black. The 3 cards are mixed up in a
hat, and 1 card is randomly selected and placed on the ground. If the upper side of the
chosen card is coloured red, what is the probability that the other side is coloured black?
PART – B
Answer All the Questions (2 X 10 Marks = 20 Marks)
3. Suppose a discrete random variable X has the following probability mass function. 10
1 1 1
𝑃(𝑋 = 1) = 2 , 𝑃(𝑋 = 2) = 4 , 𝑃(𝑋 = 3) = 𝐾 and 𝑃(𝑋 = 4) = 8.
Find
i) The value of 𝐾.
ii) 𝑃(𝑋 > 2) and 𝑃(1 ≤ 𝑋 < 3).
iii) The cumulative distribution function 𝐹(𝑋).
iv) 𝐸(𝑋).
4. The joint density for the random variable (𝑋, 𝑌), where 𝑋 is the unit temperature change 10
and Y is the proportion of spectrum shift that a certain atomic particle produces is
10𝑥𝑦 2 , 0 < 𝑥 < 𝑦 < 1
𝑓(𝑥, 𝑦) = {
0, 𝑒𝑙𝑠𝑒𝑤ℎ𝑒𝑟𝑒
i) Find the marginal densities 𝑔(𝑥) and ℎ(𝑦)
ii) Find the conditional density 𝑓(𝑦/𝑥)
iii) Find the probability that the spectrum shifts more than half of the total
observations, given that the temperature is increased by 0.25 unit.
******
Page 5 of 7
CONTINUOUS ASSESSMENT TEST
Model Question Paper
Programme : Online M.Sc.Data Science Semester : I
Course Title : Python Programming Course Code : OLMDS510
Faculty : Class Nbr :
Duration : 60 Mins Max. Marks : 30
PART – A
Answer All the Questions (2 X 5 Marks = 10 Marks)
Q.No. Question Description Marks
1. Write a subsequent algorithm and Python Program to compute the electricity charges for 5
the consumer as per the following slabs.
Slab Rate
From Unit To Unit Rate (Rs.) Max.Unit
1 100 0 100
1 100 0 200
101 200 1.5 200
1 100 0 500
101 200 2 500
201 500 3 500
1 100 0 9999999
101 200 3.5 9999999
201 500 4.6 9999999
501 Above 6.6 9999999
Boundary condition - if the number of units consumed is less than 0 then print “Invalid
Input”.
Input: First Line: Number of units consumed.
Output: Total amount to be paid.
For Example, if the number of units consumed is 550, then the bill amount is as follows
First 100 units amount to be paid = 100 X 0.0 = 0.00
next 100 units amount to be paid = 100 X 3.5 = 350.00
next 300 units amount to be paid = 300 X 4.6 = 1380.00
next 50 units amount to be paid = 50 X 6.6 = 330.00
________
Total amount to be paid for 550 units is = 2060.00
Page 6 of 7
2. Amicable numbers are a pair of numbers such that the sum of their proper divisors (not 5
including itself) equals the other number. Because amicable numbers must come in pairs,
they are sometimes called amicable pairs or amicable partners. Write the Subsequent
Python Program to check the given two numbers M and N are Amicable or Not Amicable.
Example-1 : Let M=220 and N=284 are said to be Amicable because "The proper sum
of divisors of 220(1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110) is equal to 284" and also the
proper sum of divisors of 284(1, 2, 4, 71, 142) is equal to 220".
Example-2: if M=9 and N=8, they are not Amicable, because the sum of divisors of
9(1,3) is 4 and also the proper sum of divisors of 8(1,2,4) is equal to 7.
Boundary Conditions: Both M and N should be positive whole number. Otherwise
print "Invalid".
Input: Read M and N
Output : Amicable / Not Amicable
PART – B
Answer All the Questions (2 X 10 Marks = 20 Marks)
3. SCSE is organizing an event 'Codeathon' associated with QUBIT'24. The participants 10
were asked to design a game by shuffling the words in a given string where all the odd
positioned words should appear first and then followed by even positioned words from a
given string. So, write a subsequent algorithm and python code for the above.
Input: Read a sentence as String
Output: Generated String
Testcase -1
A journey of a thousand miles begins with a single step
A of thousand begins a step journey a miles with single
Testcase -2
An incapable person can gain powerful position if others in the fray are even more
incapable
An person gain position others the are more incapable can powerful if in fray even
incapable
4. Given three points, write a subsequent algorithm and Python code to check if they can 10
form a triangle. Three points can form a triangle if they do not fall in a straight line and
the length of a side of the triangle is less than the sum of the length of the other two sides
of the triangle.
For example, the points (5,10), (20,10), and (15,15) can form a triangle as they do not fall
in a straight line, and the length of any side is less than the sum of the length of the other
two sides.
Input: Get the X and Y - coordinates of three points
Output : Triangle or No Triangle
******
Page 7 of 7
