Professional Documents
Culture Documents
MST Final Test 14 Feb 19 (Answer Key) PDF
MST Final Test 14 Feb 19 (Answer Key) PDF
Q.1: Ten new television shows appeared during the month of September. Five of the
shows were sitcoms, three were hour-long dramas, and two were news-magazine
shows. By January, only seven of these new shows were still on the air. Five of the
shows that remained were sitcoms.
Q.2: Georgia is older than her cousin Marsha. Marsha's brother Bart is older than
Georgia. When Marsha and Bart are visiting with Georgia, all three like to play a
game of Monopoly. Marsha wins more often than Georgia does.
A. When he plays Monopoly with Marsha and Georgia, Bart often loses.
B. Of the three, Georgia is the oldest.
C. Georgia hates to lose at Monopoly.
D. Of the three, Marsha is the youngest.
Q.3: On weekends, Mr. Sanchez spends many hours working in his vegetable and flower
gardens. Mrs. Sanchez spends her free time reading and listening to classical music.
Both Mr. Sanchez and Mrs. Sanchez like to cook.
1 of 8
Q.3: Imagine you have 25 horses, and a track capable of racing 5 horses at a time. This
track lacks new technology allowing for exact timing, and thus only the order of a
race result is known. What is the minimum number of races necessary to determine
your three fastest horses?
A. 6
B. 7
C. 8
D. 9
Q.5: Of the following two statements, both of which cannot be true, but both can also be
false. Which are these two statements?
I. All machines make noise
II. Some machines are noisy
III. No machine makes noise
IV. Some machines are not noisy
A. I & II
B. III & IV
C. I & III
D. II & IV
A. 2.3 m
B. 4.6 m
C. 7.8 m
D. 9.2 m
Q.2: A man standing at a point P is watching the top of a tower, which makes an angle
of elevation of 30º with the man's eye. The man walks some distance towards the
tower to watch its top and the angle of the elevation becomes 60º. What is the
distance between the base of the tower and the point P?
A. 43 units
B. 8 units
C. 12 units
D. Data inadequate
E. None of these
2 of 8
Q.3: Two cards are drawn together from a pack of 52 cards. The probability that one is a
spade and one is a heart, is:
3
A.
20
29
B.
34
47
C.
100
𝟏𝟑
D.
𝟏𝟎𝟐
Q.4: A card is drawn from a pack of 52 cards. The probability of getting a queen of club
or a king of heart is:
1
A.
13
2
B.
13
𝟏
C.
𝟐𝟔
1
D.
52
Q.5: A bag contains 4 white, 5 red and 6 blue balls. Three balls are drawn at random from
the bag. The probability that all of them are red, is:
1
A.
22
3
B.
22
𝟐
C.
𝟗𝟏
2
D.
77
3 of 8
III. Advanced Engineering Concepts (5 Questions, 3 marks each)
Q.2: Determine the convolution sum of two sequences 𝑥(𝑛) = {3, 2, 1, 2} and
ℎ(𝑛) = {1, 2, 1, 2}
Q.3: Curve A is a
Q.4: Label below correct distribution letter to following probability density functions:
A: Exponential Distribution
B: Cauchy Distribution
C: Normal Distribution
D: Uniform Distribution
4 of 8
Q.5: Convert geographical Lat 33.56782° N and Long 70.54362° E into Degree-Minute-
Second coordinate format (DD° MM’ SS.S”)
5 of 8
Q.2: What is time complexity of following 𝑓𝑢𝑛( )?
𝑖𝑛𝑡 𝑓𝑢𝑛(𝑖𝑛𝑡 𝑛)
{
𝑖𝑛𝑡 𝑐𝑜𝑢𝑛𝑡 = 0;
𝑓𝑜𝑟 (𝑖𝑛𝑡 𝑖 = 𝑛; 𝑖 > 0; 𝑖 /= 2)
𝑓𝑜𝑟 (𝑖𝑛𝑡 𝑗 = 0; 𝑗 < 𝑖; 𝑗 + +)
𝑐𝑜𝑢𝑛𝑡 += 1;
𝑟𝑒𝑡𝑢𝑟𝑛 𝑐𝑜𝑢𝑛𝑡;
}
A. 𝑂(𝑛2 )
B. 𝑂(𝑛𝑙𝑜𝑔𝑛)
C. 𝑶(𝒏)
D. 𝑂(𝑛𝑙𝑜𝑔𝑛𝑙𝑜𝑔𝑛)
Q.4: Consider a situation where you don't have function to calculate power (𝑝𝑜𝑤( )
function in C) and you need to calculate 𝑥 𝑛 where 𝑥 can be any number and 𝑛 is a
positive integer. What can be the best possible time complexity of your own power
function?
A. 𝑂(𝑛)
B. 𝑂(𝑛𝑙𝑜𝑔𝑛)
C. 𝑂(𝑙𝑜𝑔𝑙𝑜𝑔𝑛)
D. 𝑶(𝒍𝒐𝒈𝒏)
6 of 8
What does the program compute?
A. A([1,end], [1,end])
B. A([1,1], [end,end])
C. A({[1,1], [1,end], [end,1], [end,end]})
D. A(1:end, 1:end)
Q.2: In MATLAB, which command will return the fraction of positive numbers in a
10-by-10 matrix A?
𝑣𝑜𝑖𝑑 𝑚𝑎𝑖𝑛()
{
𝑙𝑜𝑛𝑔 𝑚 = 1024;
𝑖𝑛𝑡 𝑖 = 1;
𝑤ℎ𝑖𝑙𝑒 (𝑚 >= 1)
{𝑚 = 𝑚/2;
𝑖 = 𝑖 + 1; }
}
A. 10
B. 11
C. 12
D. 1023
7 of 8
𝑖𝑛𝑡 𝑚𝑎𝑖𝑛( )
{
𝑖𝑛𝑡 𝑎𝑟𝑟[5] = {8,6,4,2,0};
𝑖𝑛𝑡 ∗ 𝑝𝑡𝑟 = 𝑎𝑟𝑟;
𝑠𝑡𝑑: : 𝑐𝑜𝑢𝑡 <<∗ (𝑝𝑡𝑟 + 1) << " " <<∗ 𝑝𝑡𝑟 + 2 << " " <<∗ (𝑎𝑟𝑟 + 3)
<< " " <<∗ 𝑎𝑟𝑟 + 4;
𝑟𝑒𝑡𝑢𝑟𝑛 0;
}
Q.5: Write a program that multiples two 𝑁 x 𝑁 matrices. You may write in any preferred
programming language (mention its name), with complete/correct syntax.
~ Good Luck ~
8 of 8